Minimization of tree pattern queries

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 30, Issue 2, 2001, Pages 497-508

  Amer Yahia, Sihem ^a   Lakshmanan, Laks V S ^a   Cho, SungRan ^a   Srivastava, Divesh ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039561477     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/376284.375730     Document Type: Article

References (19)

1. D. Calvanese, G. De Giacomo, and M. Lenzerini. On the decidability of query containment under constraints. PODS 1998.
2. S. Chakravarthy, J. Grant, and J. Minker. Foundations of semantic query optimization for deductive databases. Foundations of DD and LP 1988.
3. D. D. Chamberlin, J. Robie, and D. Florescu. Quilt: An XML query language for heterogeneous data sources. WebDB 2000.
4. E. P. F. Chan. Containment and minimization of positive conjunctive queries in OODBs. PODS 1992.
5. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational databases. STOC 1977.
6. V. Christophides, S. Cluet, and J. Simeon. On wrapping query languages and efficient XML integration. SIGMOD 2000.
7. A. Deutch, M. Fernandez, D. Florescu, A. Levy, D. Suciu. A query language for XML. WWW 1999.
8. D. Florescu, A. Y. Levy, and D. Suciu. Query containment for conjunctive queries with regular expressions. PODS 1998.
9. T. Howes, M. Smith, and G. S. Good. Understanding and Deploying LDAP Directory Services. Macmillan Technical Publishing, Indianapolis, Indiana, 1999.
10. H. V. Jagadish, L. V. S. Lakshmanan, T. Milo, D. Srivastava, and D. Vista. Querying network directories. SIGMOD 1999.
11. P. G. Kolaitis, D. L. Martin, and M. N. Thakur. On the complexity of the containment problem for conjunctive queries with built-in predicates. PODS 1998.
12. P. G. Kolaitis and M. Y. Vardi. Conjunctive-query containment and constraint satisfaction. PODS 1998.
13. A. Y. Levy and D. Suciu. Deciding containment for queries with complex objects. PODS 1997.
14. J. McHugh and J. Widom. Query optimization for XML. VLDB 1999.
15. T. D. Millstein, A. Y. Levy, and M. Friedman. Query containment for data integration systems. PODS 2000.
16. L. Popa, A. Deutsch, A. Sahuguet, and V. Tannen. A chase too far? SIGMOD 2000.
17. L. Popa and V. Tannen. An equational chase for path-conjunctive queries, constraints, and views. ICDT 1999.
18. Y. P. Saraiya. Polynomial-time program transformations in deductive databases. PODS 1990.
19. J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volumes I and II. Computer Science Press, Rockville, Maryland, 1989.