Answering queries using limited external query processors

Journal of Computer and System Sciences

Volumn 58, Issue 1, 1999, Pages 69-82

  Levy, Alon Y ^a   Rajaraman, Anand ^a   Ulman, Jeffrey D ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EQUIVALENCE CLASSES; PROGRAM PROCESSORS; SET THEORY;

CONJUNCTIVE QUERIES;

QUERY LANGUAGES;

EID: 0033075558     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1998.1599     Document Type: Article

References (28)

1. S. Adali, K. Candan, Y. Papakonstantinou, and V. S. Subrahmanian, Query caching and optimization in distributed mediator systems, in "Proceedings of SIGMOD-96," 1996.
2. Y. Arens, C. A. Knoblock, and Wei-Min Shen, Query reformulation for dynamic information integration, Internat. J. Intelligent Cooperative Inform. Syst. 6 (1996), 99-130.
3. D. Barbará and T. Imieliński, Sleepers and workaholics: Caching strategies in mobile invironments, in "Proceedings of SIGMOD-94," pp. 1-12, 1994.
4. S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom, The TSIMMIS project: Integration of heterogenous information sources, in "Proceedings of IPSJ," Tokyo, Japan, Oct. 1994.
5. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim, Optimizing queries with materialized views, in "Proceedings of International Conference on Data Engineering," 1995.
6. A. K. Chandra and P. M. Merlin, Optimal implementation of conjunctive queries in relational databases, in "Proceedings of the Ninth Annual ACM Symposium on Theory of Computing," pp. 77-90, 1977.
7. O. M. Duschka and M. R. Genesereth, Query planning in infomaster, in "Proceedings of the ACM Symposium on Applied Computing," San Jose, CA, 1997.
8. M. Friedman and D. Weld, Efficient execution of information gathering plans, in "Proceedings of the International Joint Conference on Artificial Interlligence," Nagoya, Japan, 1997.
9. A. Gupta, I. Singh Mumick, and K. A. Ross, Adapting materialized views after redefinitions, in "Proceedings of SIGMOD-95," 1995.
10. A. Gupta, Y. Sagiv, J. D. Ullman, and J. Widom, Constraint checking with partial information, in "Proceedings of the Thirteenth Symposium on Principles of Database Systems (PODS)," pp. 45-55, 1994.
11. Yixiu Huang, P. Sistla, and O. Wolfson, Data replication for mobile computers, in "Proceedings of SIGMOD-94," pp. 13-24, 1994.
12. A. Klug, On conjunctive queries containing inequalities, J. Assoc. Comput. Mach. 35 (1988), 146-160.
13. A. Y. Levy, R. E. Fikes, and S. Sagiv, Speeding up inferences using relevance reasoning: A formalism and algorithms, Artificial Intelligence 97 (1997).
14. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava, Answering queries using views, in "Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems," San Jose, CA, 1995.
15. A. Y. Levy, A. Rajaraman, and J. J. Ordille, Qeurying heterogeneous information sources using source descriptions, in "Proceedings of the 22nd VLDB Conference," Bombay, India, 1996.
16. A. Y. Levy and Y. Sagiv, Constraints and redundancy in Datalog, in "Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems," pp. 67-80, San Diego, CA, 1992.
17. A. Y. Levy and Y. Sagiv, Queries independent of updates, in "Proceedings of the 19th VLDB Conference," pp. 171-181, Dublin, Ireland, 1993.
18. Y. Papakonstantinou, A. Gupta, H. Garcia-Molina, and J. Ullman, A query translation scheme for rapid implementation of wrappers, in "Proceedings of the Conference on Deductive and Object Oriented Databases, DOOD-95," 1995.
19. Xiaolei Qian, Query folding, in "Proceedings of the 12th International Conference on Data Engineering," pp. 48-55, New Orleans, LA, 1996.
20. A. Rajaraman, Y. Sagiv, and 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," San Jose, CA, 1995.
21. O. G. Tsatalos, M. H. Solomon, and Y. E. Ioannidis, The GMAP: A versatile tool for physical data independence, VLDB J. 5 (1996), 101-118.
22. J. D. Ullman, "Principles of Database and Knowledge-base Systems," Vol. I, II, Science Press, Rockville, MD, 1989.
23. J. D. Ullman, Information integration using logical views, in "Proceedings of the International Conference on Database Theory," 1997.
24. R. van der Meyden, The complexity of querying indefinite data about linearly ordered domains, in "Proceedings of the Elevent ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems," pp. 331-345, San Diego, CA, 1992.
25. R. van der Meyden, "The Complexity of Querying Indefinite Information: Defined Relations Recursion and Linear Order," Ph.D. thesis, Rutgers University, New Brunswick, NJ, 1992.
26. V. Vassalos and Y. Papakonstantinou, Describing and using query capabilities of heterogeneous sources, in "Proceedings of the 23rd VLDB Conference," pp. 256-265, Athens, Greece, 1997.
27. H. Z. Yang and P. A. Larson, Query transformation for PSJ-queries, in "Proceedings of the 13th International VLDB Conference," pp. 245-254, 1987.
28. X. Zhang and M. Z. Ozsoyoglu, On efficient reasoning with implication constraints, in "Proceedings of the International Conference on Deductive and Object-Oriented Databases," pp. 236-252, 1993.