Rewriting queries using views with negation

AI Communications

Volumn 19, Issue 3, 2006, Pages 229-237

  Afrati, Foto ^a   Pavlaki, Vassia ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS NTUA   (Greece)

Author keywords

Data integration; Negation; Query rewritings

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATION THEORY; DATA REDUCTION; DATABASE SYSTEMS; PROBLEM SOLVING;

DATA INTEGRATION; NEGATION; QUERY REWRITINGS;

QUERY LANGUAGES;

EID: 33748487630     PISSN: 09217126     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. F. Afrati, M. Gergatsoulis and T. Kavalieros, Answering queries using materialized views with disjunctions, in: ICDT, 1999, pp. 435-452.
2. F. Afrati, C. Li and J. D. Ullman, Generating efficient plans using views, in: SIGMOD, 2001, pp. 319-330.
3. A.K. Chandra and P.M. Merlin, Optimal implementation of conjunctive queries in relational data bases, in: STOC, 1977, pp. 77-90.
4. O.M. Duschka and M.R. Genesereth, Answering recursive queries using views, in: PODS, 1997.
5. S. Flesca and S. Greco, Rewriting queries using views, IEEE Trans. Knowl. Data Eng. 13(6) (2001), 980-995.
6. G. Grahne and A.O. Mendelzon, Tableau techniques for querying information sources through global schemas, in: ICDT, 1999, pp. 332-347.
7. A.Y. Halevy, Answering queries using views: A survey, VLDB Journal 10(4) (2001), 270-294.
8. C. Koch, Query rewriting with symmetric constraints, AI Communications 17(2) (2004), 41-55.
9. A. Levy, Combining artificial intelligence and databases for data integration, Special issue of LNAI: Artificial Intelligence Today, 1999.
10. A. Levy, A.O. Mendelzon, Y. Sagiv and D. Srivastava, Answering queries using views, in: PODS, 1995.
11. A. Levy, A. Rajaraman and J. Ullman, Answering queries using limited external query processors, J. Comput. Syst. Sci. 58(1) (1999), 69-82.
12. P. Mitra, An algorithm for answering queries efficiently using views, in: ADC, 2001, pp. 99-106.
13. L. Popa, Object/Relational Query Optimization with Chase and Backchase, PhD thesis, University of Pennsylvania, 2000.
14. R. Pottinger and A. Halevy, A scalable algorithm for answering queries using views, in: VLDB, Volume 10, 2001, pp. 182-198.
15. X. Qian, Query folding, in: ICDE, 1996, pp. 48-55.
16. J.D. Ullman, Information integration using logical views, in: ICDT, 1997, pp. 19-40.
17. F. Wei and G. Lausen, Containment of conjunctive queries with safe negation, in: ICDT, 2003.