On the bottom-up evaluation of recursive queries

International Journal of Intelligent Systems

Volumn 11, Issue 10, 1996, Pages 807-832

  Chen, Yangjun ^a,b  

^a France   (Germany)

^b CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; ITERATIVE METHODS; LABELING; LOGIC PROGRAMMING; OPTIMIZATION; RECURSIVE FUNCTIONS; RELATIONAL DATABASE SYSTEMS;

CYCLIC PATH; RECURSIVE QUERIES;

QUERY LANGUAGES;

EID: 0030270552     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1098-111x(199610)11:10<807::aid-int7>3.0.co;2-2     Document Type: Review

References (25)

1. F. Bancilhon and R. Ramakrishnan, "An amateur's introduction to recursive query processing strategies," Proc. 1986 ACM-SIGMOD Conf. Management of Data, Washington, DC, May 1986, pp. 16-52.
2. Y. Chen and T. Härder, "Improving RQA/FQI recursive query algorithm," in Proceedings ISMM - First Int. Conf. on Information and Knowledge Management, Baltimore, MD, Nov. 1992.
3. Y. Chen, "A bottom-up query evaluation method for stratified databases," in Proceedings of 9th International Conference on Data Engineering, Vienna, Austria, April 1993, pp. 568-575.
4. Y. Chen and T. Härder, "On the optimal top-down evaluation of recursive queries," in Proc. of 5th Int. Conf. on Database and Expert Systems Applications, Athens, Greece, Sept. 1994, pp. 47-56.
5. Y. Chen and T. Härder, "An optimal graph traversal algorithm for evaluating linear binary-chain programs," in Proc. CIKM'94 - the 3rd Int. Conf. on Information and Knowledge Management, Gaithersburg, MD, Nov. 1994, pp. 34-41.
6. Y. Chen and T. Härder, Graph Traversal and Linear Binary-Chain Programs, ZRI-Report 4/94, University of Kaiserslautern, 1994.
7. Y. Chen, "Processing of recursive rules in knowledge-based systems - Algorithms for handling recursive rules and negative information and performance measurements," Ph.D. Thesis, Computer Science Department, University of Kaiserslautern, Germany, Feb. 1995.
8. G. Grahne, S. Sippo, and E. Soisalon-Soininen, "Efficient evaluation for a subset of recursive queries," J. Logic Programming, 10, 301-332 (1991).
9. J.D. Ullman, "Implementation of logical query languages for databases," ACM Trans. Database Systems, 10, 3 (1985).
10. C. Chang, "On the evaluation of queries containing derived relations in relational database," in Advances in Data Base Theory, Vol. 1, Plenum, New York, 1981.
11. S. Shapiro and D. McKay, "Inference with recursive rules," in Proceedings of the 1st Annual National Conference on Artificial Intelligence, 1980.
12. F. Bancilhon, "Naive evaluation of recursively defined relations," On Knowledge Base Management Systems-Integrating Database and AI Systems, Springer-Verlag, Berlin, 1985.
13. L. Vieille, "Recursive axioms in deductive databases: The query-subquery approach," Proc. First Int. Conf. on Expert Database System, L. Kerschberg, Ed., Charleston, 1986.
14. L. Vieille, "A database complete proof procedure based on SLD resolution," Proc. 4th Int. Conference on Logic Programming ICLP'87, Melbourne, Australia, May 1987.
15. L. Vieille, "From QSQ to QoSaQ: Global optimization of recursive queries," Proc. 2nd Int. Conf. on Expert Database System, L. Kerschberg, Ed., Charleston, 1988.
16. W. Nejdl and E. J. Neuhold, The PROLOG-DB System: Integrating Prolog and Relational Databases, Technical Report, TU Vienna, June 1986.
17. W. Nejdl and G. Fleischanderl, QSQR Revisit - Incompleteness, Causes and Improvements, Technical Report, TU Vienna, December 1986.
18. W. Nejdl, "Recursive strategies for answering recursive queries - The RQA/FQI strategy," Proc. 13th VLDB Conf., Brighton 1987, pp. 43-50.
19. L.J. Henschen and S. Naqvi, "On compiling queries in recursive first-order database," J. ACM, 31(1), 1984, pp. 47-85.
20. F. Bancilhon, D. Maier, Y. Sagiv, and J.D. Ullman, "Magic sets and other strange ways to implement logic programs," Proc. 5th ACM Symp. Principles of Database Systems, Cambridge, MA, March 1986, pp. 1-15.
21. C. Beeri and R. Ramakrishnan, "On the power of magic," in Proceedings of the 6th ACM SIGACT-SIGART Symposium on Principles of Database Systems, 1987.
22. D. Sacca and C. Zaniolo, "On the implementation of a simple class of logic queries for databases." in Proceedings of the 5th ACM SIGMOD-SIGACT Symposium on Principles of Database Systems, 1986, pp. 16-23.
23. D. Sacca and C. Zaniolo, "Implementation of recursive queries for a data language based on pure horn logic," in Proceedings of the 4th International Conf. on Logic Programming, Univ. of Melbourne, 1987, pp. 104-135.
24. G. Balbin, S. Port, K. Ramamohanarao, and K. Meenakshi, "Efficient bottom-up computation of queries on stratified databases," J. Logic Programming, November, 295-344 (1991).
25. M.-S. Alberto, A. Pelaggi, and D. Sacca, "Comparison of methods for logic-query implementation," J. Logic Programming, 10, 333-360 (1991).