TY - GEN
T1 - Performance comparison of top-down recursive query evaluation strategies on Datalog benchmarks
AU - Dietrich, Suzanne
PY - 1989/12/1
Y1 - 1989/12/1
N2 - A performance comparison is given, using Datalog benchmarks, of top-down strategies for the evaluation of recursive queries. The top-down strategies that are compared include S. W. Dietrich and D. S. Warren's extension tables (Tech. Rep. 85-31, Dept. of Computer Science, SUNY at Stony Brook, 1985), H. Tamaki and T. Sato's multistage depth-first (Third Int. Conf. Logic Prog., pp. 84-98, 1986) and L. Vielle's query subquery (Fourth Int. Conf. on Logic Prog., pp. 74-103, 1987). These top-down strategies apply the dynamic programming principle to computations in which intermediate results are saved and subsequently used to avoid redundant computations. The performance comparisons show that extension tables' eager evaluation improves the naive demand-driven evaluation of multistage depth-first and QSQR/SLD and query/subquery.
AB - A performance comparison is given, using Datalog benchmarks, of top-down strategies for the evaluation of recursive queries. The top-down strategies that are compared include S. W. Dietrich and D. S. Warren's extension tables (Tech. Rep. 85-31, Dept. of Computer Science, SUNY at Stony Brook, 1985), H. Tamaki and T. Sato's multistage depth-first (Third Int. Conf. Logic Prog., pp. 84-98, 1986) and L. Vielle's query subquery (Fourth Int. Conf. on Logic Prog., pp. 74-103, 1987). These top-down strategies apply the dynamic programming principle to computations in which intermediate results are saved and subsequently used to avoid redundant computations. The performance comparisons show that extension tables' eager evaluation improves the naive demand-driven evaluation of multistage depth-first and QSQR/SLD and query/subquery.
UR - http://www.scopus.com/inward/record.url?scp=0024864219&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0024864219&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0024864219
SN - 0818619120
T3 - Proceedings of the Hawaii International Conference on System Science
SP - 621
EP - 629
BT - Proceedings of the Hawaii International Conference on System Science
A2 - Shriver, Bruce D.
PB - Publ by Western Periodicals Co
T2 - Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences: Software Track
Y2 - 3 January 1989 through 6 January 1989
ER -