After two decades of research in Deductive Databases, SQL99 brings deductive databases again to the foreground given that SQL99 includes queries with linear recursion. However, the execution of recursive queries may result in slow response time, thus the research in query optimization is very important to provide the suitable algorithms that will be included in the query optimizers of the database management systems in order to speed up the execution of recursive queries. We use a semantic query optimization approach in order to improve the efficiency of the evaluation of datalog programs. Our main contribution is an algorithm that builds a program P′ equivalent to a given program P, when both are applied over a database d satisfying a set of functional dependencies. The input program P is a linear recursive datalog program. The new program P′ has less number of different variables and, sometimes, less number of atoms in the recursive rules, thus it is cheaper to evaluate. © Springer-Verlag Berlin Heidelberg 2002.
CITATION STYLE
Paramà, J. R., Brisaboa, N. R., Penabad, M. R., & Places, A. S. (2002). A semantic query optimization approach to optimize linear datalog programs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2435 LNCS, pp. 277–290). Springer Verlag. https://doi.org/10.1007/3-540-45710-0_22
Mendeley helps you to discover research relevant for your work.