ROX: Run-time Optimization of XQueries

Summary: ROX: run-time optimization of XQueries by executing, materializing intermediates, and using sampling-based estimation over a Join Graph of equi-joins and XPath steps. Zero-investment operators and XML value indices bound materialization and exploration costs to be linear in sample size, yielding robust query plans with modest runtime overhead on large XML datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4152
Venue: SIGMOD
Year: 2009
Pagerank: 4.8934866e-05
Overall Rank: 6,879 | 52.20%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
754	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017093267
1,104	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.0001398479
1,735	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010713691
5,886	COMPASS: Online Sketch-based Query Optimization for In-Memory Databases	2021	SIGMOD	5.2847297e-05
6,883	PilotScope: Steering Databases with Machine Learning Drivers	2024	VLDB	4.8918682e-05
7,220	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.7926382e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
18	On Random Sampling over Joins	1999	SIGMOD	0.00092569117
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064281097
100	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050033475
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
221	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033182072
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
342	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026836424
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.0001865144
680	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018193263
786	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.00016624743
843	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015975516
1,045	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014451072
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
2,016	StatiX: Making XML Count	2002	SIGMOD	9.7892568e-05
2,187	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.3429142e-05
3,421	Approximate XML Query Answers	2004	SIGMOD	7.1107127e-05
5,642	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.3964761e-05
9,525	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	4.326879e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,537	XQuery Implementation in a Relational Database System	2005	VLDB	6.0988456e-05
12,398	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.1905499e-05
6,876	XQuery Optimization	2003	VLDB	4.8947451e-05
12,615	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.1905499e-05
2,333	XQuery on SQL Hosts	2004	VLDB	9.0127497e-05
12,450	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1905499e-05
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
12,616	ROX: Relational Over XML	2004	VLDB	4.1905499e-05
12,519	R-SOX: Runtime Semantic Query Optimization over XML Streams	2006	VLDB	4.1905499e-05