An algorithm for answering queries efficiently using views

Proceedings - 12th Australasian Database Conference, ADC 2001

Volumn , Issue , 2001, Pages 99-106

  Mitra, P ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; QUERY PROCESSING; SEARCH ENGINES;

ANSWERING QUERIES; CONJUNCTIVE-QUERY CONTAINMENT; KNOWLEDGE BASIS; NUMBER OF VIEWS; QUERY REWRITINGS; SHARED VARIABLES;

ALGORITHMS;

EID: 84964547570     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ADC.2001.904470     Document Type: Conference Paper

References (21)

1. A.Y. Levy, A. Mendelzon, D. Srivastava, and Y. Sagiv. Answering queries using views. In Proc. of Symposium on Principles of Database Systems, San Jose, CA, pages 163-173, 1995.
2. The information manifold, http://portal.research.bell-labs.com/orgs/ssr/people/levy/paper-abstracts.html#iga.
3. Information integration using infomaster, http://infomaster.stanford.edu/infomaster-info.html.
4. The stanford-ibm manager of multiple information sources, http://www-db.stanford.edu/tsimmis/.
5. J.D. Ullman. Information integration using logical views. In Proc. of the International Conference on Database Theory, Delphi, Greece, 1997.
6. A.Y. Levy, A. Rajaraman, and J.O. Ordille. Query-answering algorithms for information agents. In Proc. of the 13th National Conference on Artificial Intelligence, AAAI-96, 1996.
7. O.M. Duschka and M.R. Genesereth. Answering recursive queries using views. In Proc. of the 16th ACM Symposium on Principles of Database Systems, Tucson, AZ, pages 109-116, 1997.
8. Ulf Leser. Combining heterogenous data sources through query correspondence assertions. In Proc. of Workshop on Web Information and Data Management (WIDM98), 1998.
9. J. D. Ullman. Principles of Database and Knowledge-Base Systems, Vols. I and II. Computer Science Press, New York, 1988.
10. A.K. Chandra and Merlin P.K. Optimal implementation of conjunctive queries in relational databases. In Proc. of the 9th Annual ACM Symp on Theory of Computing, pages 77-90, 1977.
11. P. Mitra. Algorithms for answering queries efficiently using views, http://www-db.stanford.edu/prasen9/qralgo.pdf. Technical report, Infolab, Stanford University, September 1999.
12. F. Naumann, U. Leser, and J.C. Freytag. Quality-driven integration of heterogenous information sources. In Proceedings of Internation Conference on VLDB '99, pages 447-458, 1999.
13. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In Proceedings of the 11th ICDE, March 6-10, pages 190-200, 1995.
14. Yang H.Z. and Larson P.A. Query transformation for psj-queries. In Proc. of the 13th International VLDB Conference, pages 254-254, 1987.
15. X. Qian. Query folding. In Proc. of the Twelveth International Conference on Data Engineering, New Orleans, LA, pages 48-55, 1996.
16. R. Pottinger and A. Levy. A scalable algorithm for answering queries using views. In Proceedings of VLDB 2000, 2000.
17. A. Rajaraman, Y. Sagiv, and J.D. Ullman. Answering queries using templates with binding patterns. In Proc. of 14th Symp. on Principles of Database Systems, pages 105-112, 1995.
18. A. Y. Levy, A. Rajaraman, and J.D. Ullman. Answering queries using limited external processors. In Proc. of the 15th Symp. on Principles of Database Systems, pages 227-237, 1996.
19. S. Abiteboul and O. M. Duschka. Complexity of answering queries using materialized views. In Proc. of the 17th ACM Symp. on Principles of Database Systems, pages 254-263, 1998.
20. C. Beeri, A. Y. Levy, and M. Rousset. Rewriting queries using views in description logics. In Proc. of the 16th ACM Symposium on Principles of Database Systems, pages 99-108, 1997.
21. D. Calvanese, G. De Giacomo, and M. Lenzerini. Answering queries using views in description logics. In Proceedings of the 6th International Workshop on KRDB, 1999.