Show simple item record

dc.contributor.authorWang, Junhuen_US
dc.contributor.authorTopor, Rodneyen_US
dc.contributor.authorMaher, M.en_US
dc.date.accessioned2017-04-24T11:39:23Z
dc.date.available2017-04-24T11:39:23Z
dc.date.issued2005en_US
dc.date.modified2010-08-23T06:59:39Z
dc.identifier.issn13837133en_US
dc.identifier.doi10.1007/s10601-005-2238-xen_AU
dc.identifier.urihttp://hdl.handle.net/10072/4248
dc.description.abstractThe problem of finding contained rewritings of queries using views is of great importance in mediated data integration systems. In this paper, we first present a general approach for finding contained rewritings of unions of conjunctive queries with arbitrary built-in predicates. Our approach is based on an improved method for testing conjunctive query containment in this context. Although conceptually simple, our approach generalizes previous methods for finding contained rewritings of conjunctive queries and is more powerful in the sense that many rewritings that can not be found using existing methods can be found by our approach. Furthermore, implication constraints (Zhang, X., & Ozsoyoglu, Z.M. (1997). Implication and referential constraints: A new formal resaoning. IEEE TKDE, 9(6):894-910, Now/Dec.) over the base relations can be easily handled. We then present a simplified approach which is less complete, but is much faster than the general approach, and it still finds maximum rewritings in several special cases. Our general approach finds more rewritings than previous algorithms such as the Bucket and the resolution-based algorithms. Our simplified approach generalizes the U-join and the MiniCon algorithms with no loss of efficiency.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherSpringeren_US
dc.publisher.placeThe Netherlandsen_US
dc.relation.ispartofstudentpublicationNen_AU
dc.relation.ispartofpagefrom219en_US
dc.relation.ispartofpageto251en_US
dc.relation.ispartofjournalConstraintsen_US
dc.relation.ispartofvolume10en_US
dc.rights.retentionYen_AU
dc.subject.fieldofresearchcode280108en_US
dc.titleRewriting Union Queries Using Viewsen_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Peer Reviewed (HERDC)en_US
dc.type.codeC - Journal Articlesen_US
gro.facultyGriffith Sciences, School of Information and Communication Technologyen_US
gro.date.issued2005
gro.hasfulltextNo Full Text


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record