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: 8977
Venue: VLDB
Year: 2003
Pagerank: 6.359465e-05
Overall Rank: 4,207 | 70.74%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,069	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.6329563e-05
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05
2,665	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.3498101e-05
5,574	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4268403e-05
5,820	Efficient Processing of XML Path Queries Using the Disk-based F&B Index	2005	VLDB	5.3135144e-05
9,178	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3828426e-05
9,310	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	4.3570863e-05
9,421	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3441378e-05
12,366	Grouping and Optimization of XPath Expressions in DB2 pureXML	2008	SIGMOD	4.1945683e-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
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
292	Shoring Up Persistent Applications	1994	SIGMOD	0.00028741386
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
501	Query Optimization for XML	1999	VLDB	0.00021530411
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
1,046	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014462307
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
2,010	StatiX: Making XML Count	2002	SIGMOD	9.7970026e-05
3,113	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5469926e-05
8,260	Query Engines for Web-Accessible XML Data	2001	VLDB	4.5485266e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,802	Efficient XML Path Expression Processing Techniques	2002	VLDB	-
12,518	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB	4.1945683e-05
7,367	Hash-based Subgraph Query Processing Method for Graph-structured XML Documents	2008	VLDB	4.7514687e-05
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
3,120	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5295938e-05
9,178	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3828426e-05
3,667	Querying Structured Text in an XML Database	2003	SIGMOD	6.8602249e-05
5,574	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4268403e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
2,161	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.4002771e-05