Contaminent of conjunctive queries with safe negation

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

Volumn 2572, Issue , 2003, Pages 346-360

  Wei, Fang ^a   Lausen, Georg ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; QUERY PROCESSING;

ANSWERING QUERIES; CANONICAL DATABASE; CONJUNCTIVE QUERIES; CONTAINMENT MAPPING; CONTAINMENT TEST; EXPONENTIAL NUMBERS; QUERY CONTAINMENT; SUBGOALS;

QUERY LANGUAGES;

EID: 35248821695     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36285-1_23     Document Type: Article

References (15)

1. S. Abiteboul and O. M. Duschka. Complexity of answering queries using materialized views. In ACM Symp. on Principles of Database Systems (PODS), 1998.
2. A. K. Chandra and P. M. Merlin. Optimal implementations of conjunctive queries in relational data bases. In ACM Symp. on Theory of Computing (STOC), pages 77-90. 1977.
3. O. M. Duschka and A. Y. Levy. Recursive plans for information gathering. In International Joint Conference on Artificial Intelligence (IJCAI), pages 778-784, 1997.
4. S. Flesca and S. Greco. Rewriting queries using views. In TKDE, 13(6), 2001.
5. D. Florescu, A. Levy, and D. Suciu. Query containment for conjunctive queries with regular expressions. In ACM Symp. on Principles of Database Systems (PODS). 1998.
6. A. Gupta, Y. Sagiv, J. D. Ullman, and J. Widom. Constraint checking with partial information. In ACM Symp. on Principles of Database Systems (PODS). 1994.
7. A. Halevy. Answering queries using views: A survey. In VLDB Journal, 10:4, pp. 270-294, 2001.
8. A. Klug. On conjunctive queries containing inequalities. In Journal of the ACM 35:1, pp. 146-160, 1988.
9. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In ACM Symp. on Principles of Database Systems (PODS). 1995.
10. A. Levy and Y. Sagiv. Queries independent of updates. In International Conference on Very Large Data Bases (VLDB), 1993.
11. A. Levy and D. Suciu. Deciding containment for queries with complex objects. In ACM Symp. on Principles of Database Systems (PODS). ACM Press, 1997.
12. Y. Sagiv and M. Yannakakis. Equivalence among relational expressions with the union and difference operations. Journal of the ACM, (4), 27(4):633-655, 1980.
13. J. Ullman. Principles of Database and KnowledgeBase Systems, Volume II. 1989.
14. J. D. Ullman. Information integration using logical views. In International Conference on Database Theory (ICDT), 1997.
15. X. Zhang and Z. Meral Özsoyoglu. On efficient reasoning with implication constraints. In DOOD, pages 236-252, 1993.