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: 4151
Venue: SIGMOD
Year: 2009
Pagerank: 4.8978984e-05
Overall Rank: 6,874 | 52.18%
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.00059038975
757	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00017078358
1,105	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00013990395
1,909	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010121304
5,880	COMPASS: Online Sketch-based Query Optimization for In-Memory Databases	2021	SIGMOD	5.2898074e-05
6,885	PilotScope: Steering Databases with Machine Learning Drivers	2024	VLDB	4.895386e-05
7,221	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD	4.797194e-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.00092385438
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064329285
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
220	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00033194808
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
650	Robust Query Processing through Progressive Optimization	2004	SIGMOD	0.00018659177
684	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD	0.00018179769
790	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD	0.0001663283
849	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00015962987
1,046	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00014462307
1,795	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010526672
2,010	StatiX: Making XML Count	2002	SIGMOD	9.7970026e-05
2,180	Least Expected Cost Query Optimization: What Can We Expect?	2002	PODS	9.3481968e-05
3,419	Approximate XML Query Answers	2004	SIGMOD	7.1173416e-05
5,632	Bloom Histogram: Path Selectivity Estimation for XML Data with Updates	2004	VLDB	5.4014372e-05
9,524	Detecting Attribute Dependencies from Query Feedback	2007	VLDB	4.3310217e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,539	XQuery Implementation in a Relational Database System	2005	VLDB	6.1038066e-05
6,872	XQuery Optimization	2003	VLDB	4.8991822e-05
12,389	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.1945683e-05
12,606	The NEXT Framework for Logical XQuery Optimization	2004	VLDB	4.1945683e-05
2,329	XQuery on SQL Hosts	2004	VLDB	9.0210652e-05
12,441	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1945683e-05
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
12,607	ROX: Relational Over XML	2004	VLDB	4.1945683e-05
12,510	R-SOX: Runtime Semantic Query Optimization over XML Streams	2006	VLDB	4.1945683e-05