![](/images/graphics-bg.png)
An efficient algorithm for the generalized partially instantiated same generation query in deductive databases
Author
Source
The International Arab Journal of Information Technology
Issue
Vol. 1, Issue 1 (31 Jan. 2004), pp.142-146, 5 p.
Publisher
Publication Date
2004-01-31
Country of Publication
Jordan
No. of Pages
5
Main Subjects
Information Technology and Computer Science
Topics
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 146
Record ID
BIM-12476