Show simple item record

dc.contributor.authorLi, Jiangen_US
dc.contributor.authorWang, Junhuen_US
dc.contributor.authorHuang, Maolinen_US
dc.date.accessioned2017-05-03T14:22:33Z
dc.date.available2017-05-03T14:22:33Z
dc.date.issued2011en_US
dc.date.modified2012-09-14T02:13:16Z
dc.identifier.issn03029743en_US
dc.identifier.doi10.1007/978-3-642-23091-2_4en_US
dc.identifier.urihttp://hdl.handle.net/10072/42552
dc.description.abstractTwig pattern matching plays a crucial role in xml query processing. In order to reduce the processing time, some existing holistic one phase twig pattern matching algorithms (e.g., HolisticTwigStack [3], TwigFast [5], etc) use the core function getNext of TwigStack [2] to effectively and efficiently filter out the useless elements. However, using getNext as a filter may incur other redundant computation. We propose two approaches, namely re-test checking and forward-to-end, which can avoid the redundant computation and can be easily applied to both holistic one-phase and two-phase algorithms. The experiments show that our approach can significantly improve the efficiency by avoiding the redundant computation.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_US
dc.format.extent246313 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglishen_US
dc.language.isoen_US
dc.publisherSpringeren_US
dc.publisher.placeGermanyen_US
dc.relation.ispartofstudentpublicationNen_US
dc.relation.ispartofpagefrom43en_US
dc.relation.ispartofpageto50en_US
dc.relation.ispartofjournalLecture Notes in Computer scienceen_US
dc.relation.ispartofvolume6861en_US
dc.rights.retentionYen_US
dc.subject.fieldofresearchDatabase Managementen_US
dc.subject.fieldofresearchcode080604en_US
dc.titleTwig Pattern Matching: A Revisiten_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.rights.copyrightCopyright 2011 Springer Berlin / Heidelberg. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. The original publication is available at www.springerlink.comen_US
gro.date.issued2011
gro.hasfulltextFull Text


Files in 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