Show simple item record

dc.contributor.authorZhou, Rui
dc.contributor.authorLiu, Chengfei
dc.contributor.authorLi, Jianxin
dc.contributor.authorWang, Junhu
dc.contributor.authorYu, Jeffrey Xu
dc.date.accessioned2017-07-25T12:30:52Z
dc.date.available2017-07-25T12:30:52Z
dc.date.issued2014
dc.date.modified2014-02-06T23:00:21Z
dc.identifier.issn0010-4620
dc.identifier.doi10.1093/comjnl/bxt091
dc.identifier.urihttp://hdl.handle.net/10072/56569
dc.description.abstractWe review the problem of finding contained rewritings (CRs) for XPath queries using XPath views. CR is proposed to cater for data integration scenarios, where views are unlikely to be complete due to the limited coverage of data sources, and hence equivalent rewritings are impossible to be found. As a result, we are usually required to find a maximal contained rewriting (MCR) for a query to provide the best possible answers. An MCR is a set of CRs, and may contain redundant CRs. Obviously, evaluating redundant CRs on materialized views is unnecessary. In this paper, we first address how to find the irredundant maximal contained rewriting (IMCR), i.e. all the irredundant CRs. We show that the existing approach ignores a type of situation, and turns out to be not sufficient. As a result, the only safe solution is a brute-force pairwise containment check for all the CRs. We then propose some heuristics to speed up the brute-force comparisons. When a materialized view is given, we propose how to evaluate the IMCR on the materialized view, which, to our knowledge, is the first work on optimizing the evaluation of a set of produced CRs on the materialized view by considering the inherent structural characteristics of the CRs. Our experiments show the effectiveness and efficiency of our algorithms.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoeng
dc.publisherOxford University Press
dc.publisher.placeUnited Kingdom
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofpagefrom1674
dc.relation.ispartofpageto1692
dc.relation.ispartofissue11
dc.relation.ispartofjournalThe Computer Journal
dc.relation.ispartofvolume57
dc.rights.retentionY
dc.subject.fieldofresearchInformation and computing sciences
dc.subject.fieldofresearchDatabase systems
dc.subject.fieldofresearchcode46
dc.subject.fieldofresearchcode460505
dc.titleEvaluating Irredundant Maximal Contained Rewritings for XPath Queries on Views
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.date.issued2013
gro.hasfulltextNo Full Text
gro.griffith.authorWang, John


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