Twig Pattern Matching: A Revisit

UTSePress Research/Manakin Repository

Search UTSePress Research

Advanced Search


My Account

Show simple item record Li, Jiang en_US Wang, Junhu en_US Huang, Mao Lin en_US
dc.contributor.editor Abdelkader Hameurlain, Stephen W. Liddle, Klaus-Dieter Schewe, Xiaofang Zhou en_US 2012-10-12T03:36:14Z 2012-10-12T03:36:14Z 2011 en_US
dc.identifier 2011001180 en_US
dc.identifier.citation Li Jiang, Wang Junhu, and Huang Mao Lin 2011, 'Twig Pattern Matching: A Revisit', , Springer, Berlin Heideberg, , pp. 43-50. en_US
dc.identifier.issn 978-3-642-23090-5 en_US
dc.identifier.other E1 en_US
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. en_US
dc.language English en_US
dc.publisher Springer en_US
dc.relation.isbasedon en_US
dc.title Twig Pattern Matching: A Revisit en_US
dc.parent Lecture Notes in Computer Science, LNCS 6861 en_US
dc.journal.volume en_US
dc.journal.number en_US
dc.publocation Berlin Heideberg en_US
dc.identifier.startpage 43 en_US
dc.identifier.endpage 50 en_US FEIT.School of Software en_US
dc.conference Verified OK en_US
dc.for 080200 en_US
dc.personcode 0000054820 en_US
dc.personcode 0000054815 en_US
dc.personcode 990771 en_US
dc.percentage 100 en_US 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 20110829 en_US
dc.location.activity Toulouse, France en_US
dc.description.keywords en_US
dc.staffid 990771 en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record