Rewriting queries using views with access patterns under integrity constraints

Theoretical Computer Science

Volumn 371, Issue 3, 2007, Pages 200-226

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

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Access patterns; Integrity constraints; Query rewriting; Views

Indexed keywords

ASYMPTOTIC STABILITY; CONSTRAINT THEORY; INTEGRATION; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; SEMANTICS;

ACCESS PATTERNS; INTEGRITY CONSTRAINTS; QUERY REWRITING;

QUERY LANGUAGES;

EID: 33846828477     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2006.11.008     Document Type: Article

References (23)

1. Abiteboul S., Hull R., and Vianu V. Foundations of Databases (1995), Addison Wesley
2. Ashok K. Chandra, Philip M. Merlin, Optimal implementation of conjunctive queries in relational data bases, in: ACM Symposium on Theory of Computing, STOC, 1977, pp. 77-90
3. Alin Deutsch, Val Tannen, Mars: A system for publishing xml from mixed and redundant storage, in: Intl. Conf. on Very Large Data Bases, VLDB, 2003
4. Alin Deutsch, Val Tannen, Reformulation of xml queries and constraints, in: Intl. Conf. on Database Theory, ICDT, 2003
5. Oliver M. Duschka, Michael R. Genesereth, Answering recursive queries using views, in: PODS, 1997
6. Duschka O.M., Genesereth M.R., and Levy A.Y. Recursive query plans for data integration. Journal of Logic Programming 43 1 (2000) 49-73
7. Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa, Data exchange: Semantics and query answering, in: Intl. Conf. on Database Theory, ICDT, 2003
8. Daniela Florescu, Alon Y. Levy, Ioana Manolescu, Dan Suciu, Query optimization in the presence of limited access patterns, in: SIGMOD, 1999, pp. 311-322
9. Grant J., and Minker J. A logic-based approach to data integration. Theory and Practice of Logic Programming 2 3 (2002) 323-368
10. Halevy A. Answering queries using views: A survey. VLDB Journal 10 4 (2001) 270-294
11. Richard Hull, Masatoshi Yoshikawa, On the equivalence of database restructurings involving object identifiers, in: PODS, 1991
12. Koch C. Query rewriting with symmetric constraints. AI Communications 17 2 (2004) 41-55
13. Alon Y. Levy, Logic-based techniques in data integration, in: Jack Minker (Ed.), Workshop on Logic-Based Artificial Intelligence, Washington, DC, 1999
14. Alon Y. Levy, Anand Rajaraman, Joann J. Ordille, Querying heterogeneous information sources using source descriptions, in: 22nd Intl. Conf. on Very Large Data Bases, VLDB, Bombay, India, 1996, pp. 251-262
15. Li C. Computing complete answers to queries in the presence of limited access patterns. Journal of VLDB 12 (2003) 211-227
16. Chen Li, 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, Marc Friedman, Query containment for data integration systems, in: PODS, 2000, pp. 67-75
18. Alan Nash, Bertram Ludäscher, Processing first-order queries under limited access patterns, in: PODS, Paris, France, 2004
19. Alan Nash, 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. Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Answering queries using templates with binding patterns, in: PODS, 1995, pp. 105-112
21. Sagiv Y., and Yannakakis M. Equivalences among relational expressions with the union and difference operators. Journal of the ACM 27 4 (1980) 633-655
22. Jeffrey Ullman, The complexity of ordering subgoals, in: PODS, 1988
23. Vassalos V., and Papakonstantinou Y. Expressive capabilities description languages and query rewriting algorithms. Journal of Logic Programming 43 1 (2000) 75-122