Determinacy and query rewriting for conjunctive queries and views

Theoretical Computer Science

Volumn 412, Issue 11, 2011, Pages 1005-1021

  Afrati, Foto N ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Chain queries; Conjunctive queries; Determinacy; First order logic; Path queries; Query answering; Query rewriting; Views

Indexed keywords

EQUIVALENCE CLASSES; FORMAL LOGIC; QUERY PROCESSING;

CONJUNCTIVE QUERIES; DETERMINACY; FIRST ORDER LOGIC; PATH QUERIES; QUERY ANSWERING; QUERY REWRITINGS; VIEWS;

QUERY LANGUAGES;

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

References (29)

1. Serge Abiteboul, Oliver M. Duschka, Complexity of answering queries using materialized views, in: PODS, 1998.
2. Foto N. Afrati, Rewriting conjunctive queries determined by views, in: MFCS, 2007.
3. Foto N. Afrati, Chen Li, Jeffrey D. Ullman, Generating efficient plans using views, in: SIGMOD, 2001.
4. Foto N. Afrati, Chen Li, and Jeffrey D. Ullman Using views to generate efficient evaluation plans for queries JCSS 73 5 2007 703 724
5. Foto N. Afrati, Chen Li, and Prasenjit Mitra Rewriting queries using views in the presence of arithmetic comparisons Theoret. Comput. Sci. 368 12 2006
6. Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Benny Kimelfeld, Vassia Pavlaki, Yehoshua Sagiv, On rewriting XPath queries using views, in: EDBT, 2009.
7. Sanjay Agrawal, Surajit Chaudhuri, Vivek R. Narasayya, Automated selection of materialized views and indexes in sql databases, in: Proc. of VLDB, 2000.
8. Roberto J. Bayardo Jr., et al. Infosleuth: semantic integration of information in open and dynamic environments (experience paper), in: SIGMOD, 1997.
9. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi, Lossless regular views, in: PODS, 2002.
10. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Moshe Y. Vardi, View-based query processing: on the relationship between rewriting, answering and losslessness, in: ICDT, 2005.
11. Ashok K. Chandra, Philip M. Merlin, Optimal implementation of conjunctive queries in relational data bases, in: STOC, 1977.
12. Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, Kyuseok Shim, Optimizing queries with materialized views, in: ICDE, 1995.
13. Sudarshan S. Chawathe, et al. The TSIMMIS project: integration of heterogeneous information sources, in: IPSJ, 1994.
14. C. Chekuri, A. Rajaraman, Conjunctive query containment revisited, in: ICDT, 1997.
15. Oliver M. Duschka, Michael R. Genesereth, Answering recursive queries using views, in: PODS, 1997.
16. Daniela Florescu, Alon Levy, Dan Suciu, Khaled Yagoub, Optimization of run-time management of data intensive web-sites, in: Proc. of VLDB, 1999.
17. Stphane Grumbach, Leonardo Tininini, On the content of materialized aggregate views, in: PODS, 2000.
18. Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang, Optimizing queries across diverse data sources, in: Proc. of VLDB, 1997.
19. Alon Y. Halevy Answering queries using views: a survey VLDB J. 10 4 2001
20. Zachary Ives, Daniela Florescu, Marc Friedman, Alon Levy, Dan Weld, An adaptive query execution engine for data integration, in: SIGMOD, 1999.
21. Maarten Marx, Queries determined by views: pack your views, in: PODS, 2007.
22. Alon Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava, Answering queries using views, in: PODS, 1995.
23. Alon Levy, Anand Rajaraman, Joann J. Ordille, Querying heterogeneous information sources using source descriptions, in: Proc. of VLDB, 1996.
24. Chen Li, Mayank Bawa, Jeff Ullman, Minimizing view sets without losing query-answering power, in: ICDT, 2001.
25. Alan Nash, Luc Segoufin, Victor Vianu, Determinacy and rewriting of conjunctive queries using views: A progress report, in: ICDT, 2007.
26. Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman, Answering queries using templates with binding patterns, in: PODS, 1995.
27. Luc Segoufin, Victor Vianu, Views and queries: Determinacy and rewriting, in: PODS, 2005.
28. Dimitri Theodoratos, Timos Sellis, Data warehouse configuration, in: Proc. of VLDB, 1997.
29. Jeffrey D. Ullman, Information integration using logical views, in: ICDT, 1997.