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: 8978
Venue: VLDB
Year: 2003
Pagerank: 6.354571e-05
Overall Rank: 4,205 | 70.78%
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,066	System RX: One Part Relational, One Part XML	2005	SIGMOD	9.64571e-05
2,166	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3918483e-05
2,667	Statistical Learning Techniques for Costing XML Queries	2005	VLDB	8.3444649e-05
5,580	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4216254e-05
5,831	Efficient Processing of XML Path Queries Using the Disk-based F&B Index	2005	VLDB	5.308804e-05
9,182	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3788525e-05
9,315	FIX: Feature-based Indexing Technique for XML Documents	2006	VLDB	4.352917e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05
12,374	Grouping and Optimization of XPath Expressions in DB2 pureXML	2008	SIGMOD	4.1905499e-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.00035591171
227	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.0003240219
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
292	Shoring Up Persistent Applications	1994	SIGMOD	0.00028735468
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
504	Query Optimization for XML	1999	VLDB	0.00021513261
712	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017714027
1,045	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014451072
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665
2,016	StatiX: Making XML Count	2002	SIGMOD	9.7892568e-05
3,114	Structure and Value Synopses for XML Data Graphs	2002	VLDB	7.5419224e-05
8,255	Query Engines for Web-Accessible XML Data	2001	VLDB	4.5442282e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,816	Efficient XML Path Expression Processing Techniques	2002	VLDB	-
12,527	An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments	2006	VLDB	4.1905499e-05
7,362	Hash-based Subgraph Query Processing Method for Graph-structured XML Documents	2008	VLDB	4.7469116e-05
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665
3,125	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	7.5228453e-05
9,182	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3788525e-05
3,671	Querying Structured Text in an XML Database	2003	SIGMOD	6.853634e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
5,580	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD	5.4216254e-05
2,166	On the Integration of Structure Indexes and Inverted Lists	2004	SIGMOD	9.3918483e-05