Show simple item record

dc.contributor.authorZhou, Rui
dc.contributor.authorLiu, Chengfei
dc.contributor.authorLi, Jianxin
dc.contributor.authorWang, Junhu
dc.contributor.authorLiu, Jixue
dc.contributor.editorYu, JX
dc.contributor.editorKim, MH
dc.contributor.editorUnland, R
dc.date.accessioned2017-05-03T14:22:32Z
dc.date.available2017-05-03T14:22:32Z
dc.date.issued2011
dc.date.modified2012-02-15T04:54:47Z
dc.identifier.issn0302-9743
dc.identifier.doi10.1007/978-3-642-20149-3_35
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.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.publisherSpringer-Verlag
dc.publisher.placeGermany
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofpagefrom481
dc.relation.ispartofpageto495
dc.relation.ispartofjournalLecture Notes In Computer Science
dc.relation.ispartofvolume6587
dc.rights.retentionY
dc.subject.fieldofresearchDatabase systems
dc.subject.fieldofresearchcode460505
dc.titleEvaluating Contained Rewritings for XPath Queries on Materialized Views
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.date.issued2011
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