The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - February (1992 vol.4)
pp: 52-67
ABSTRACT
<p>The authors present a graph model which is powerful in classifying and compiling linear recursive formulas in deductive databases. The graph model consists of two kinds of graphs: I-graph and resolution graph. Essential properties of a recursive formula can be extracted from its I-graph, and the compiled formula and the query evaluation plan of the recursive formulas can be determined from its resolution graph. It is demonstrated that based on the graph model all the linear recursive formulas can be classified into a taxonomy of classes and each class shares common characteristics in query compilation and query processing. The compiled formulas and the corresponding query evaluation plans can be derived based on the study of the compilation of each class.</p>
INDEX TERMS
linear recursive queries; deductive databases; graph model; I-graph; resolution graph; query evaluation plan; query compilation; query processing; deductive databases; query languages
CITATION
H.-J. Kim, L.J. Henschen, J. Han, "Classification and Compilation of Linear Recursive Queries in Deductive Databases", IEEE Transactions on Knowledge & Data Engineering, vol.4, no. 1, pp. 52-67, February 1992, doi:10.1109/69.124897
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool