Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient processing of XML twig patterns with parent child edges: a look-ahead approach
Proceedings of the thirteenth ACM international conference on Information and knowledge management
A Glance on Current XML Twig Pattern Matching Algorithms
ICCSA '08 Proceedings of the international conference on Computational Science and Its Applications, Part II
Holistically Stream-based Processing Xtwig Queries
World Wide Web
C-Tree Indexing for Holistic Twig Joins
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Essential Performance Drivers in Native XML DBMSs
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
R-Programs: A Framework for Distributing XML Structural Joins across Function Calls
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
OTwig: An Optimised Twig Pattern Matching Approach for XML Databases
SOFSEM '10 Proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science
Indexing and querying XML using extended Dewey labeling scheme
Data & Knowledge Engineering
Classification of index partitions to boost XML query performance
ER'10 Proceedings of the 29th international conference on Conceptual modeling
A syntactic approach to twig-query matching on XML streams
Journal of Systems and Software
Key concepts for native XML processing
From active data management to event-based systems and more
Optimizing queries for web generated sensor data
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Hi-index | 0.00 |
Finding 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.