Please use this identifier to cite or link to this item: https://doi.org/10.1145/1062745.1062897
DC FieldValue
dc.titleTJFast: Effective processing of XML twig pattern matching
dc.contributor.authorLu, J.
dc.contributor.authorChen, T.
dc.contributor.authorLing, T.W.
dc.date.accessioned2013-07-04T08:00:28Z
dc.date.available2013-07-04T08:00:28Z
dc.date.issued2005
dc.identifier.citationLu, J.,Chen, T.,Ling, T.W. (2005). TJFast: Effective processing of XML twig pattern matching. 14th International World Wide Web Conference, WWW2005 : 1118-1119. ScholarBank@NUS Repository. <a href="https://doi.org/10.1145/1062745.1062897" target="_blank">https://doi.org/10.1145/1062745.1062897</a>
dc.identifier.isbn1595930515
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40270
dc.description.abstractFinding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. A number of algorithms have been proposed to process a twig query based on region encoding. In this paper, based on a novel labeling scheme: extended Dewey, we propose a novel and efficient holistic twig join algorithm, namely TJFast. Compared to previous work, our algorithm only needs to access the labels of leaf query nodes. We report our experimental results to show that our algorithms are superior to previous approaches in terms of the number of elements scanned and query performance.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1145/1062745.1062897
dc.sourceScopus
dc.subjectHolistic twig join
dc.subjectLabeling scheme
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1145/1062745.1062897
dc.description.sourcetitle14th International World Wide Web Conference, WWW2005
dc.description.page1118-1119
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.