Recursive query plans for data integration

Journal of Logic Programming

Volumn 43, Issue 1, 2000, Pages 49-73

  Duschka, Oliver M ^a   Genesereth, Michael R ^a   Levy, Alon Y ^b  

^a Stanford University   (United States)

^b University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; QUERY LANGUAGES;

DATA INTEGRATION SYSTEMS; RECURSIVE QUERY PLANS;

LOGIC PROGRAMMING;

EID: 0034165845     PISSN: 07431066     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-1066(99)00025-4     Document Type: Article

References (32)

1. S. Abiteboul, O.M. Duschka, Complexity of answering queries using materialized views, in: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS'98, June 1998.
2. S. Adali, K.S. Candan, Y. Papakonstantinou, V. Subrahmanian, Query caching and optimization in distributed mediator systems, in: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996, pp. 137-148.
3. A.V. Aho, Y. Sagiv, J.D. Ullman, Equivalences among relational expressions, SIAM Journal on Computing 8 (3) (1979) 218-246.
4. Y. Arens, C.A. Knoblock, W.M. Shen, Query reformulation for dynamic information integration, International Journal on Intelligent and Cooperative Information Systems 6 (2/3) (1996) 99-130.
5. A.K. Chandra, P.M. Merlin, Optimal implementation of conjunctive queries in relational data bases, in: Proceedings of the Ninth Annual ACM Symposium on the Theory of Computing, 1977, pp. 77-90.
6. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, K. Shim, Optimizing queries with materialized views, in: Proceedings of the 11th International Conference on Data Engineering, IEEE Comput. Soc., Los Alamitos, CA, 1995, pp. 190-200.
7. S. Chaudhuri, M.Y. Vardi, One the equivalence of recursive and nonrecursive datalog programs, Journal of Computer and System Sciences 54 (1) (1997) 61-78.
8. S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, J. Widom, The TSIMMIS project: Integration of heterogeneous information sources, in: Proceedings of the 100th Anniversary Meeting, Information Processing Society of Japan, Tokyo, Japan, 1994, pp. 7-18.
9. O.M. Duschka, Query optimization using local completeness, in: Proceedings of the 14th National Conference on Artificial Intelligence, AAAI-97, Providence, RI, 1997, pp. 249-255.
10. O.M. Duschka, M.R. Genesereth, Answering recursive queries using views, in: Proceedings of the 16th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS'97, Tucson, AZ, 1997, pp. 109-116.
11. O.M. Duschka, M.R. Genesereth, Query planning in Infomaster, in: Proceedings of the 1997 ACM Symposium on Applied Computing, San Jose, CA, 1997.
12. O.M. Duschka, A.Y. Levy, Recursive plans for information gathering, in: Proceedings of the 15th International Joint Conference on Artificial Intelligence, IJCAI, Nagoya, Japan, 1997.
13. O. Etzioni, K. Golden, D. Weld, Tractable closed world reasoning with updates, in: Proceedings of the Fourth International Conference on Principles of Knowledge Representation and Reasoning, San Francisco, CA, 1994, pp. 178-189.
14. O. Etzioni, K. Golden, D. Weld, Sound and efficient closed-world reasoning for planning, Journal of Artificial Intelligence 89 (1/2) (1997) 113-148.
15. O. Etzioni, D.S. Weld, A softbot-based interface to the internet, Communications of the ACM 37 (7) (1994) 72-76.
16. D. Florescu, L. Raschid, P. Valduriez, A methodology for query reformulation in CIS using semantic knowledge, International Journal of Intelligent & Cooperative Information Systems, Formal Methods in Cooperative Information Systems(special issue) 5 (4) (1996).
17. M. Friedman, D.S. Weld, Efficiently executing information-gathering plans, in: Proceedings of the 15th International Joint Conference on Artificial Intelligence, IJCAI, Nagoya, Japan, 1997.
18. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Y. Sagiv, J.D. Ullman, V. Vassalos, J. Widom, The TSIMMIS approach to mediation: Data models and languages, Journal of Intelligent Information Systems 8 (2) (1997) 117-132.
19. N.Q. Huyn, A more aggressive use of views to extract information, Technical Report STAN-CS-TR-96-1577, Department of Computer Science, Stanford University, 1996.
20. C.T. Kwok, D.S. Weld, Planning to gather information, in: Proceedings of the AAAI 13th National Conference on Artificial Intelligence, 1996.
21. A.Y. Levy, Obtaining complete answers from incomplete databases, in: Proceedings of the 22nd International Conference on Very Large Databases, Bombay, India, 1996, pp. 402-412.
22. A.Y. Levy, A.O. Mendelzon, D.Srivastava, Y. Sagiv, Answering queries using views, in: Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Jose, CA, 1995.
23. A.Y. Levy, A. Rajaraman, J.J. Ordille, Query-answering algorithms for information agents, in: Proceedings of the 13th National Conference on Artificial Intelligence, AAAI-96, Portland, OR, 1996.
24. A.Y. Levy, A. Rajaraman, J.D. Ullman, Answering queries using limited external processors, in: Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Montreal, Canada, 1996.
25. X. Qian, Query folding, in: Proceedings of the 12th International Conference on Data Engineering, New Orleans, LA, 1996, pp. 48-55.
26. A. Rajaraman, Y. Sagiv, J.D. Ullman, Answering queries using templates with binding patterns, in: Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1995.
27. R. Ramakrishnan, Y. Sagiv, J.D. Ullman, M.Y. Vardi, Proof-tree transformation theorems and their applications, in: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Princicples of Database Systems, Philadelphia, 1989, pp. 172-181.
28. O. Shmueli, Equivalence of datalog queries is undecidable, Journal of Logic Programming 15 (1993) 231-241.
29. A. Tomasic, L. Raschid, P. Valduriez, A data model and query processing techniques for scaling access to distributed heterogeneous databases in Disco, IEEE Transactions on Computers, Distributed Computing Systems(special issue), 1997.
30. O.G. Tsatalos, M.H. Solomon, Y.E. Ioannidis, The GMAP: A versatile tool for physical data independence, VLDB Journal 5 (2) (1996) 101-118.
31. J.D. Ullman, Principles of Database and Knowledgebase Systems, vol. 2, Computer Science Press, Rockville, MD, 1989.
32. H.Z. Yang, P.-A. Larson, Query transformation for PSJ-queries, in: Proceedings of the 13th International Conference on Very Large Data Bases, Los Altos, CA, 1987, pp. 245-254.