![](/images/graphics-bg.png)
An efficient algorithm for the generalized partially instantiated same generation query in deductive databases
المؤلف
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 1، العدد 1 (31 يناير/كانون الثاني 2004)، ص ص. 142-146، 5ص.
الناشر
تاريخ النشر
2004-01-31
دولة النشر
الأردن
عدد الصفحات
5
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص EN
The expressive power and intelligence of traditional database systems can be improved by recursion.
Using recursion, relational database systems are extended into knowledge-base systems (deductive database systems).
Linear recursion is the most frequently found type of recursion in deductive databases.
In this paper, an algorithm to solve the generalized partially instantiated form of the same generation query in deductive databases is presented.
The algorithm uses special data structures, namely, a special matrix that stores paths from roots of the graph representing a two-attribute normalized database relation to all nodes reachable from these roots, and a reverse matrix that stores paths from any node to all roots related to that node.
Using simulation, this paper also studies the performance of the algorithm and compares that with the standard depth-first search based algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Arman, Nabil. 2004. An efficient algorithm for the generalized partially instantiated same generation query in deductive databases. The International Arab Journal of Information Technology،Vol. 1, no. 1, pp.142-146.
https://search.emarefa.net/detail/BIM-12476
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Arman, Nabil. An efficient algorithm for the generalized partially instantiated same generation query in deductive databases. The International Arab Journal of Information Technology Vol. 1, no. 1 (Jan. 2004), pp.142-146.
https://search.emarefa.net/detail/BIM-12476
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Arman, Nabil. An efficient algorithm for the generalized partially instantiated same generation query in deductive databases. The International Arab Journal of Information Technology. 2004. Vol. 1, no. 1, pp.142-146.
https://search.emarefa.net/detail/BIM-12476
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 146
رقم السجل
BIM-12476
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)