Rewriting queries using views with access patterns under integrity constraints

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

Volumn 3363 LNCS, Issue , 2005, Pages 352-367

  Deutsch, Alin ^a   Ludäscher, Bertram ^a   Nash, Alan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS PATTERNS; ASYMPTOTICALLY OPTIMAL; INTEGRITY CONSTRAINTS; THREE PROBLEMS;

EID: 77049127560     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30570-5_24     Document Type: Conference Paper

References (23)

1. Serge Abiteboul, Richard Hull, and Victor Vianu. Foundations of Databases. Addison Wesley, 1995.
2. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In ACM Symposium on Theory of Computing (STOC), pages 77-90, 1977.
3. Alin Deutsch, Bertram Ludäscher, and Alan Nash. Rewriting queries using views with access patterns under integrity constraints. Technical report, Department of Computer Science and Engineering, UCSD, 2004. extended version of this paper: http://www.db.ucsd.edu:8080/root/index.jsp?pageStr=publications.
4. Alin Deutsch and Val Tannen. Mars: A system for publishing xml from mixed and redundant storage. In Intl. Conf. on Very Large Data Bases (VLDB), 2003.
5. Alin Deutsch and Val Tannen. Reformulation of xml queries and constraints. In Intl. Conf. on Database Theory (ICDT), 2003.
6. Oliver M. Duschka and Michael R. Genesereth. Answering recursive queries using views. In PODS, 1997.
7. Oliver M. Duschka, Michael R. Genesereth, and Alon Y. Levy. Recursive query plans for data integration. Journal of Logic Programming, 43(1):49-73, 2000.
8. Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, and Lucian Popa. Data exchange: Semantics and query answering. In Intl. Conf. on Database Theory (ICDT), 2003.
9. Daniela Florescu, Alon Y. Levy, Ioana Manolescu, and Dan Suciu. Query optimization in the presence of limited access patterns. In SIGMOD, pages 311-322, 1999.
10. J. Grant and J. Minker. A logic-based approach to data integration. Theory and Practice of Logic Programming, 2(3):323-368, 2002.
11. Alon Halevy. Answering queries using views: A survey. VLDB Journal, 10(4):270-294, 2001.
12. Christoph Koch. Query rewriting with symmetric constraints. AI Communications, 17(2), 2004. to appear.
13. Alon Y. Levy. Logic-based techniques in data integration. In Jack Minker, editor, Workshop on Logic-Based Artificial Intelligence, Washington, DC, 1999.
14. Alon Y. Levy, Anand Rajaraman, and Joann J. Ordille. Querying heterogeneous information sources using source descriptions. In 22nd Intl. Conf. on Very Large Data Bases (VLDB), pages 251-262, Bombay, India, 1996.
15. Chen Li. Computing complete answers to queries in the presence of limited access patterns. Journal of VLDB, 12:211-227, 2003.
16. Chen Li and Edward Y. Chang. On answering queries in the presence of limited access patterns. In Intl. Conference on Database Theory (ICDT), 2001.
17. Todd D. Millstein, Alon Y. Levy, and Marc Friedman. Query containment for data integration systems. In PODS, pages 67-75, 2000.
18. Alan Nash and Bertram Ludäscher. Processing first-order queries under limited access patterns. In PODS, Paris, France, 2004.
19. Alan Nash and Bertram Ludäscher. Processing unions of conjunctive queries with negation under limited access patterns. In Intl. Conference on Extending Database Technology (EDBT), Heraklion, Crete, Greece, 2004.
20. A. Rajaraman, Y. Sagiv, and J. D. Ullman. Answering queries using templates with binding patterns. In PODS, pages 105-112, 1995.
21. Yehoshua Sagiv and Mihalis Yannakakis. Equivalences among relational expressions with the union and difference operators. Journal of the ACM, 27(4):633-655, 1980.
22. Jeffrey Ullman. The complexity of ordering subgoals. In PODS, 1988.
23. Vasilis Vassalos and Yannis Papakonstantinou. Expressive capabilities description languages and query rewriting algorithms. Journal of Logic Programming, 43(1):75-122, 2000.