Show simple item record

dc.contributor.authorWang, Junhu
dc.contributor.authorYu, Jeffrey Xu
dc.date.accessioned2012-11-26
dc.date.accessioned2013-05-31T01:38:12Z
dc.date.accessioned2017-03-01T22:29:40Z
dc.date.available2017-03-01T22:29:40Z
dc.date.issued2012
dc.date.modified2013-05-31T01:38:12Z
dc.identifier.issn0362-5915
dc.identifier.doi10.1145/2338626.2338631
dc.identifier.urihttp://hdl.handle.net/10072/50983
dc.description.abstractWe revisit the problem of answering tree pattern queries using views.We first show that, for queries and views that do not have nodes labeled with the wildcard *, there is an approach which does not require us to find any rewritings explicitly, yet which produces the same answers as the maximal contained rewriting. Then, using the new approach, we give simple conditions and a corresponding algorithm for identifying redundant view answers, which are view answers that can be ignored when evaluating the maximal contained rewriting.We also consider redundant view answers in the case where there are multiple views, the relationship between redundant views and redundant view answers, and discuss how to combine the removal of redundant view answers and redundant rewritings. We show that the aforesaid results can be extended to a number of other special cases. Finally, for arbitrary queries and views in P{/,//,∗,[]}, we provide a method to find the maximal contained rewriting and show how to answer the query using views without explicitly finding the rewritings.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.languageEnglish
dc.language.isoeng
dc.publisherAssociation for Computing Machinery
dc.publisher.placeUnited States
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofpagefrom18:1
dc.relation.ispartofpageto18:34
dc.relation.ispartofissue3
dc.relation.ispartofjournalACM Transactions on Database Systems
dc.relation.ispartofvolume37
dc.rights.retentionY
dc.subject.fieldofresearchDatabase Management
dc.subject.fieldofresearchData Format
dc.subject.fieldofresearchInformation Systems
dc.subject.fieldofresearchcode080604
dc.subject.fieldofresearchcode0804
dc.subject.fieldofresearchcode0806
dc.titleRevisiting answering tree pattern queries using views
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codec1
gro.facultyFaculty of Science, Environment, Engineering and Technology
gro.date.issued2012
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