Chase & Backchase: A Method for Query Optimization With Materialized Views and Integrity Constraints

Simple item page
dc.contributor.authorDeutsch, Alin
dc.contributor.authorPopa, Lucian
dc.contributor.authorTannen, Val
dc.date2023-05-16T22:26:57.000
dc.date.accessioned2023-05-22T12:52:26Z
dc.date.available2023-05-22T12:52:26Z
dc.date.issued2001-01-01
dc.date.submitted2005-04-13T11:24:56-07:00
dc.description.abstractWe have previously proposed chase and backchase as a novel method for using materialized views and integrity constraints in query optimization. In this paper, we show that the method is usable in realistic optimizers by extending it to bag and mixed (i.e. bag-set) semantics as well as to grouping views and by showing how to integrate it with standard cost-based optimization. We understand materialized views broadly, including user-defined views, cached queries and physical access structures (such as join indexes, access support relations, and gmaps). Moreover, our internal query representation supports object features hence the method applies to OQL and (extended) SQL: 1999 queries. Chase and backchase supports a very general class of integrity constraints, thus being able to find execution plans using views that do not fall in the scope of other methods. In fact, we prove completeness theorems that show that our method will find the best plan in the presence of common and practically important classes of constraints and views, even when bag and set semantics are mixed. We report on a series of experiments that demonstrate the practicality of our new ideas.
dc.description.commentsUniversity of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-01-16.
dc.description.commentsUniversity of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-01-16.
dc.identifier.urihttps://repository.upenn.edu/handle/20.500.14332/7006
dc.legacy.articleid1037
dc.legacy.fulltexturlhttps://repository.upenn.edu/cgi/viewcontent.cgi?article=1037&context=cis_reports&unstamped=1
dc.source.issue11
dc.source.journalTechnical Reports (CIS)
dc.source.statuspublished
dc.titleChase & Backchase: A Method for Query Optimization With Materialized Views and Integrity Constraints
dc.typeReport
digcom.contributor.authorDeutsch, Alin
digcom.contributor.authorPopa, Lucian
digcom.contributor.authorisAuthorOfPublication|email:val@cis.upenn.edu|institution:University of Pennsylvania|Tannen, Val
digcom.identifiercis_reports/11
digcom.identifier.contextkey55464
digcom.identifier.submissionpathcis_reports/11
digcom.typereport
dspace.entity.typePublication
relation.isAuthorOfPublication9ed4699c-5b2b-4655-8ddb-abd0c3312402
relation.isAuthorOfPublication9ed4699c-5b2b-4655-8ddb-abd0c3312402
relation.isAuthorOfPublication.latestForDiscovery9ed4699c-5b2b-4655-8ddb-abd0c3312402
upenn.schoolDepartmentCenterTechnical Reports (CIS)
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
d33.pdf
Size:
518.3 KB
Format:
Adobe Portable Document Format
Download
Collection
Reports