DBScholar

Back to papers

On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques

Summary: Proposes a holistic twig pattern matching method for XML that uses structural-index streaming partitions to prune irrelevant data and avoid large intermediate results. Extends TwigStack to handle both ancestor-descendant and parent-child patterns across partitions, with demonstrated performance gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf1a762e1373ba715
Venue
SIGMOD
Year
2005
Pagerank
6.7395481e-05
Overall Rank
4,200 | 71.77%
DOI
10.1145/1066157.1066209

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{chen_sigmod05,
        title = {{On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques}},
        author = {Chen, Ting and Lu, Jiaheng and Ling, Tok Wang},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066209},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066209},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
4,156 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.774434e-05
4,383 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.6261511e-05
7,323 Nearest Keyword Search in XML Documents 2011 SIGMOD 5.5524474e-05
7,339 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5490881e-05
9,514 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.1692468e-05
9,679 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 5.1430855e-05
9,901 Fast Optimal Twig Joins 2010 VLDB 5.1115496e-05
12,864 StreamTX: Extracting Tuples from Streaming XML Data 2008 VLDB 4.9793485e-05
12,891 XML Structural Summaries 2008 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00043130126
166 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027254612
178 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00026628894
740 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014325275
1,023 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012432693
2,046 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.1269888e-05
2,746 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.0626049e-05
5,421 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1361863e-05
5,709 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.0242536e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,901 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD
2 1,554 Efficient Structural Joins on Indexed XML Documents 2002 VLDB
3 9,901 Fast Optimal Twig Joins 2010 VLDB
4 12,864 StreamTX: Extracting Tuples from Streaming XML Data 2008 VLDB
5 12,979 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD
6 4,383 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB
7 4,156 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB
8 5,421 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD
9 178 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD
10 2,746 Holistic Twig Joins on Indexed XML Documents 2003 VLDB