Mixed Mode XML Query Processing

Summary: Showcases mixing tree-based navigation with inverted-list structural joins for native XML query processing. Prototype demonstrates multiple combination options, a cost model to pick efficient plans, and preliminary results proving viability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9168
Venue: VLDB
Year: 2003
Pagerank: 7.1026815e-05
Overall Rank: 3,814 | 73.84%
DOI: 10.1016/B978-012722442-8/50028-8

Incoming Non-self Citations Over Time

Authors

1. Alan Halverson (University of Wisconsin)
2. Josef Burger (University of Wisconsin)
3. Leonidas Galanis (University of Wisconsin)
4. Ameet Kini (University of Wisconsin)
5. Rajasekar Krishnamurthy (University of Wisconsin)
6. Ajith Nagaraja Rao (University of Wisconsin)
7. Feng Tian (University of Wisconsin)
8. Stratis D. Viglas (University of Wisconsin)
9. Yuan Wang (University of Wisconsin)
10. Jeffrey F. Naughton (University of Wisconsin)
11. David J. DeWitt (University of Wisconsin)

BibTeX Citation

@article{halverson_vldb03,
        title = {{Mixed Mode XML Query Processing}},
        author = {Halverson, Alan and Burger, Josef and Galanis, Leonidas and Kini, Ameet and Krishnamurthy, Rajasekar and Rao, Ajith Nagaraja and Tian, Feng and Viglas, Stratis D. and Wang, Yuan and Naughton, Jeffrey F. and DeWitt, David J.},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50028-8},
        url = {https://doi.org/10.1016/B978-012722442-8/50028-8},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,744	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.868841e-05
2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3190255e-05
2,589	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.371643e-05
5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	6.2770047e-05
5,952	Efficient Processing of XML Path Queries Using the Disk-based F&B Index	2005	VLDB	6.031089e-05
9,338	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	5.2874872e-05
9,496	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	5.2611263e-05
9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	5.2528121e-05
12,559	Grouping and Optimization of XPath Expressions in DB2 pureXML	2008	SIGMOD	5.093636e-05

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
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
470	Query Optimization for XML	1999	VLDB	0.00017965707
666	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00015166582
901	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013334162
1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010502089
1,900	StatiX: Making XML Count	2002	SIGMOD	9.5168326e-05
3,129	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.7256156e-05
8,481	Query Engines for Web-Accessible XML Data	2001	VLDB	5.4164851e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,003	Efficient XML Path Expression Processing Techniques	2002	VLDB
2	12,711	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB
3	7,494	Hash-based Subgraph Query Processing Method for Graph-structured XML Documents	2008	VLDB
4	1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB
5	9,338	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB
6	2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
7	3,728	Querying Structured Text in an XML Database	2003	SIGMOD
8	5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
9	12,555	Relational-Style XML Query	2008	SIGMOD
10	2,006	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD