Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Containment of conjunctive queries: beyond relations as sets

Containment of conjunctive queries: beyond relations as sets Containment of Conjunctive Beyond Relations as Sets YANNIS E. IOANNIDIS University of Wisconsin and RAGHU Queries: RAMAKRISHNAN Conjwzctiue languages of tion. where many processing Earlier queries such advanced correlated formal queries are queries Testing of features nested work over a relational database (and query for and are at the core of relational of such using and queries and queries global over (and arises query sets example, rnateriahzed query as part views, as SQL. for containment query topic semantic has defined multzsets duplicates equivalence) optimization, conjunctive optimization, examined from based queries, optimizaof tuples, of to be are it is on the each query can be viewed has been problem. however, by queries default, about as a function sets to sets. Containment on set mcluslon may equivalence) shown relations queries, conjunctive Even treated Thus, necessary as multmets In this associated mcsltzsets set-relatlons results a label example, for label conjunctive containment undecidable difference tion naturally over with has been In fact, after of SQL an NP-complete in SQL, in order of tuples being be posed. only class as multisets to consider of tuples: paper label. and we This ehmmated of a large explicit requests to reason containment/equivalence of conjunctive queries sets. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Database Systems (TODS) Association for Computing Machinery

Containment of conjunctive queries: beyond relations as sets

Loading next page...
 
/lp/association-for-computing-machinery/containment-of-conjunctive-queries-beyond-relations-as-sets-73f8W9EzDr

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
Copyright © 1995 by ACM Inc.
ISSN
0362-5915
DOI
10.1145/211414.211419
Publisher site
See Article on Publisher Site

Abstract

Containment of Conjunctive Beyond Relations as Sets YANNIS E. IOANNIDIS University of Wisconsin and RAGHU Queries: RAMAKRISHNAN Conjwzctiue languages of tion. where many processing Earlier queries such advanced correlated formal queries are queries Testing of features nested work over a relational database (and query for and are at the core of relational of such using and queries and queries global over (and arises query sets example, rnateriahzed query as part views, as SQL. for containment query topic semantic has defined multzsets duplicates equivalence) optimization, conjunctive optimization, examined from based queries, optimizaof tuples, of to be are it is on the each query can be viewed has been problem. however, by queries default, about as a function sets to sets. Containment on set mcluslon may equivalence) shown relations queries, conjunctive Even treated Thus, necessary as multmets In this associated mcsltzsets set-relatlons results a label example, for label conjunctive containment undecidable difference tion naturally over with has been In fact, after of SQL an NP-complete in SQL, in order of tuples being be posed. only class as multisets to consider of tuples: paper label. and we This ehmmated of a large explicit requests to reason containment/equivalence of conjunctive queries sets.

Journal

ACM Transactions on Database Systems (TODS)Association for Computing Machinery

Published: Sep 1, 1995

There are no references for this article.