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.7141046e-05
Overall Rank: 4,219 | 71.73%
DOI: 10.1145/1066157.1066209

Incoming Non-self Citations Over Time

Authors

1. Ting Chen (National University of Singapore)
2. Jiaheng Lu (National University of Singapore)
3. Tok Wang Ling (National University of Singapore)

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,176	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.7488554e-05
4,410	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.6011343e-05
7,344	Nearest Keyword Search in XML Documents	2011	SIGMOD	5.5321368e-05
7,362	Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs	2007	VLDB	5.5281595e-05
9,552	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.1497999e-05
9,715	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	5.1236529e-05
9,943	Fast Optimal Twig Joins	2010	VLDB	5.0922518e-05
12,913	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	4.9605343e-05
12,939	XML Structural Summaries	2008	VLDB	4.9605343e-05

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.00042977538
167	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027156235
180	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00026534482
744	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00014275788
1,027	D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data	2003	SIGMOD	0.00012391703
2,058	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.0944201e-05
2,756	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.0322898e-05
5,443	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	6.1130037e-05
5,720	BLAS : An Efficient XPath Processing System	2004	SIGMOD	6.0015097e-05

Semantically Similar Papers

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