Containment of conjunctive queries with arithmetic expressions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3760 LNCS, Issue , 2005, Pages 439-452

  Kiani, Ali ^a   Shiri, Nematollaah ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; INFORMATION ANALYSIS; INTEGRATION; NUMERICAL METHODS; STANDARDS;

COOPERATIVE INFORMATION SYSTEMS; INFORMATION INTEGRATION; QUERIES WITH ARITHMETIC CONSTRAINTS (QWAE);

QUERY LANGUAGES;

EID: 33646693873     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11575771_28     Document Type: Conference Paper

References (15)

1. Afrati, Foto; Li, Chen; and Mitra Prasenjit. Aswering queries using views with arithmetic comparisons. In PODS '02: Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pages 209-220. ACM Press, 2002.
2. Afrati, Foto; Li, Chen; and Mitra Prasenjit. On containment of conjunctive queries with arithmetic comparisons. In EDBT, pages 459-476, 2004.
3. Benedikt Michael and Libkin Leonid. Safe constraint queries. In In Proc. ACM Symp. on Principles of Database Systems, pages 99-108, 1998.
4. Chandra A.K. and Merlin P.M. Optimal implementation of conjunctive queries in relational databases. In Proc. 9th Annual ACM Symp. on the Theory of Computing, pages 77-90, 1977.
5. Chaudhuri, Surajit; Krishnamurthy, Ravi; Potamianos, Spyros; and Shim, Kyuseok. Optimizing queries with materialized views. In Proc. IEEE Int. Conf. on Data Eng., pages 190-200, 1995.
6. Gupta, Ashish; Sagiv, Yehoshua; Ullman, Jeffrey D.; and Widom, Jennifer. Constraint checking with partial information. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 45-55, Minneapolis, Minnesota, 1994.
7. Kiani, Ali and Shiri, Nematollaah. Answering queries in heterogenuous information systems. In Proc. of ACM Workshop on Interoperability of Heterogeneous Information Systems, Bremen, Germany, Nov. 4, 2005.
8. Klug A. On conjunctive queries containing inequalities. Journal of the ACM, pages 35(1): 146-160, 1988.
9. Levy, Alon Y. Answering queries using views: A survey. The VLDB Journal, 10(4):270-294, 2001.
10. Levy, Alon Y. and Sagiv, Yehoshua. Queries independent of updates. In Proc. Int'l Conf. on Very Large Data Bases (VLDB), pages 171-181, Dublin, Ireland, 1993.
11. Millstein, Todd; Levy, Alon; and Friedman, Marc. Query containment for data integration systems. J. Comput. Syst. Sci., 66(1):20-39, 2003.
12. Pottinger, Rachel and Levy, Alon Y. A scalable algorithm for answering queries using views. In The VLDB Journal, pages 484-495, 2000.
13. Qian, Xiaolei. Query folding. In Proc. IEEE Int'l Conf. on Data Eng., New Orleans, LA, February 1996.
14. Sagiv, Y. and Yannakakis, M. Equivalence among relational expressions with the union and difference operators. Journal of the ACM, 27(4):633-655, 1981.
15. Ullman, Jeffrey D. Information integration using logical views. Theoretical Computer Science, 239(2):189-210, 2000.