Show simple item record

dc.contributor.authorZhou, Ruien_US
dc.contributor.authorLiu, Chengfeien_US
dc.contributor.authorLi, Jianxinen_US
dc.contributor.authorWang, Junhuen_US
dc.contributor.authorLiu, Jixueen_US
dc.date.accessioned2017-04-24T11:39:35Z
dc.date.available2017-04-24T11:39:35Z
dc.date.issued2011en_US
dc.date.modified2012-02-15T04:54:47Z
dc.identifier.issn03029743en_US
dc.identifier.doi10.1007/978-3-642-20149-3_35en_US
dc.identifier.urihttp://hdl.handle.net/10072/42731
dc.description.abstractIn this paper, we study the problem how to efficiently evaluate a set of contained rewritings on materialized views. Previous works focused on how to find a set of contained rewritings given a view and a query, but did not address how to evaluate the rewritings on materialized views. To evaluate a potential exponential number of contained rewritings, we design two algorithms, a basic algorithm and an optimized algorithm. Both algorithms are built on the observation that the exponential number of contained rewritings are actually composed by a linear number of component patterns. In the optimized algorithm, we further design four important pruning rules and several heuristic rules that can effectively reduce the number of component patterns we need to evaluate. The experiments demonstrate the efficiency of our algorithms.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_US
dc.languageEnglishen_US
dc.publisherSpringer-Verlagen_US
dc.publisher.placeGermanyen_US
dc.relation.ispartofstudentpublicationNen_US
dc.relation.ispartofpagefrom481en_US
dc.relation.ispartofpageto495en_US
dc.relation.ispartofjournalLecture Notes In Computer Scienceen_US
dc.relation.ispartofvolume6587en_US
dc.rights.retentionYen_US
dc.subject.fieldofresearchDatabase Managementen_US
dc.subject.fieldofresearchcode080604en_US
dc.titleEvaluating Contained Rewritings for XPath Queries on Materialized Viewsen_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Peer Reviewed (HERDC)en_US
dc.type.codeC - Journal Articlesen_US
gro.date.issued2011
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