Access the full text.
Sign up today, get DeepDyve free for 14 days.
References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.
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.
ACM Transactions on Database Systems (TODS) – Association for Computing Machinery
Published: Sep 1, 1995
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.