Twig Pattern Matching: A Revisit

DSpace/Manakin Repository

Search OPUS


Advanced Search

Browse

My Account

Show simple item record

dc.contributor.author Li, J
dc.contributor.author Wang, J
dc.contributor.author Huang, M
dc.contributor.editor Hameurlain, A
dc.contributor.editor Liddle, SW
dc.contributor.editor Schewe, KD
dc.contributor.editor Zhou, X
dc.date.accessioned 2012-10-12T03:36:14Z
dc.date.issued 2011-01
dc.identifier.citation Lecture Notes in Computer Science, LNCS 6861, 2011, pp. 43 - 50
dc.identifier.isbn 978-3-642-23090-5
dc.identifier.other E1 en_US
dc.identifier.uri http://hdl.handle.net/10453/19108
dc.description.abstract Twig pattern matching plays a cruical role in CML query processing. In order to reduce the processing time, some exisiting holistice one-phase twig pattern matching algorithms (e.g., HolisticTwigStack [3], TwigFast [5], etc) use the core function getNext of TwigStack [2] to efectively and efficiently filter out the useless elements. However, using getNext as a filter may incur other redundant computation. We propose two apporaches, 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 apporach can significantly improve the efficiency by avoiding the redundant computation.
dc.format Ryan Stoker
dc.publisher Springer
dc.title Twig Pattern Matching: A Revisit
dc.type Conference Proceeding
dc.parent Lecture Notes in Computer Science, LNCS 6861
dc.journal.number en_US
dc.publocation Berlin Heideberg en_US
dc.identifier.startpage 43 en_US
dc.identifier.endpage 50 en_US
dc.cauo.name FEIT.School of Software en_US
dc.conference Verified OK en_US
dc.conference Database and Expert Systems Applications - 22nd International Conference, DEXA
dc.for 0802 Computation Theory and Mathematics
dc.personcode 990771
dc.percentage 100 en_US
dc.classification.name Computation Theory and Mathematics en_US
dc.classification.type FOR-08 en_US
dc.edition en_US
dc.custom Database and Expert Systems Applications - 22nd International Conference, DEXA en_US
dc.date.activity 20110829 en_US
dc.date.activity 2011-08-29
dc.location.activity Toulouse, France en_US
dc.description.keywords en_US
pubs.embargo.period Not known
pubs.organisational-group /University of Technology Sydney
pubs.organisational-group /University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group /University of Technology Sydney/Faculty of Engineering and Information Technology/School of Software
utslib.copyright.status Closed Access
utslib.copyright.date 2015-04-15 12:17:09.805752+10
utslib.collection.history School of Software (ID: 337)
utslib.collection.history Closed (ID: 3)


Files in this item

This item appears in the following Collection(s)

Show simple item record