DBScholar

Back to papers

Holistic Twig Joins on Indexed XML Documents

Summary: Holistic twig joins on indexed XML documents; leverages indices on element sets for all/partly indexed data. Analytically as efficient as state-of-the-art in worst-case I/O and CPU, yet shows significant practical gains, especially when twig binary joins have varying selectivities. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hc6ab1d5c4fc914e3
Venue
VLDB
Year
2003
Pagerank
8.0587951e-05
Overall Rank
2,746 | 81.55%
DOI
10.1016/B978-012722442-8/50032-X

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{jiang_vldb03,
        title = {{Holistic Twig Joins on Indexed XML Documents}},
        author = {Jiang, Haifeng and Wang, Wei and Lu, Hongjun and Yu, Jeffrey Xu},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50032-X},
        url = {https://doi.org/10.1016/B978-012722442-8/50032-X},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
3,277 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4642865e-05
4,189 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 6.7427859e-05
4,201 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.7363634e-05
4,386 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.6230198e-05
4,665 Approximate Matching of Hierarchical Data Using pq-Grams 2005 VLDB 6.4779518e-05
5,425 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1332823e-05
6,073 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.8935926e-05
7,326 Nearest Keyword Search in XML Documents 2011 SIGMOD 5.5500332e-05
7,641 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 5.475997e-05
7,844 DAG Reduction: Fast Answering Reachability Queries 2017 SIGMOD 5.4402574e-05
8,555 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.3146354e-05
9,525 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.1667997e-05
9,686 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 5.1406509e-05
9,908 Fast Optimal Twig Joins 2010 VLDB 5.1091349e-05
12,870 StreamTX: Extracting Tuples from Streaming XML Data 2008 VLDB 4.9769913e-05
12,971 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.9769913e-05
12,985 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.9769913e-05
13,094 Taming XPath Queries by Minimizing Wildcard Steps 2004 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023943337
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.0002928095
166 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027241844
179 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00026617591
321 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00021082176
351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00020241971
374 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019698564
482 Query Optimization for XML 1999 VLDB 0.00017590408
796 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00013931773
918 Accelerating XPath Location Steps 2002 SIGMOD 0.00013078274
1,555 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010265572
8,332 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.3515537e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 351 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB
2 12,870 StreamTX: Extracting Tuples from Streaming XML Data 2008 VLDB
3 3,889 Mixed Mode XML Query Processing 2003 VLDB
4 4,386 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB
5 1,555 Efficient Structural Joins on Indexed XML Documents 2002 VLDB
6 12,985 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD
7 9,908 Fast Optimal Twig Joins 2010 VLDB
8 4,201 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD
9 179 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD
10 5,425 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD