On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
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
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A Prime Number Labeling Scheme for Dynamic Ordered XML Trees
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
ORDPATHs: insert-friendly XML node labels
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Lazy XML updates: laziness as a virtue, of update and structural join efficiency
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient keyword search for smallest LCAs in XML databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
From region encoding to extended dewey: on efficient processing of XML twig pattern matching
VLDB '05 Proceedings of the 31st international conference on Very large data bases
QED: a novel quaternary encoding to completely avoid re-labeling in XML updates
Proceedings of the 14th ACM international conference on Information and knowledge management
Efficient Processing of Updates in Dynamic XML Data
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Multiway SLCA-based keyword search in XML data
Proceedings of the 16th international conference on World Wide Web
Prefix based numbering schemes for XML: techniques, applications and performances
Proceedings of the VLDB Endowment
A practical mandatory access control model for XML databases
Information Sciences: an International Journal
DDE: from dewey to a fully dynamic XML labeling scheme
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Efficient processing of twig pattern matching in fuzzy XML
Proceedings of the 18th ACM conference on Information and knowledge management
XML materialized views and schema evolution in VIREX
Information Sciences: an International Journal
Information Sciences: an International Journal
Dynamic range labeling for XML trees
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
CIS-X: A compacted indexing scheme for efficient query evaluation of XML documents
Information Sciences: an International Journal
Hi-index | 0.07 |
With the growing importance of the semi-structure data in information exchange, there is an increasing need for querying and searching XML data. In order to find all occurrences of a twig pattern in XML documents, a considerable amount of twig pattern matching algorithms have been proposed. Those algorithms are quite efficient for queries in static documents. But for queries in dynamic documents, the previous approaches often suffer from high updating cost, which significantly decrease the query performance. To overcome this limitation, we develop an efficient method to perform twig pattern matching in dynamic XML documents in this paper. Our approach adopts a dynamic labeling scheme and supports successive queries in a dynamic environment. More importantly, depending on the dynamic labeling scheme, it completely avoids unnecessary re-labeling after updates, and significantly improves the query performance. Finally, we run extensive experiments to validate our approach and show its significant superiority.