Optimizing View Queries in ROLEX to Support Navigable Result Trees

Summary: ROLEX extends relational DBs to deliver fast, consistent, navigable XML views via a virtual DOM, translating DOM navigation into execution plans that enable lazy materialization. Its optimizer uses a navigation-behavior model to minimize expected navigation cost, with architecture and performance results demonstrating gains for navigable result trees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8838
Venue: VLDB
Year: 2002
Pagerank: 6.8301363e-05
Overall Rank: 3,701 | 74.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,211	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.1555735e-05
7,438	Composing XSL Transformations with XML Publishing Views	2003	SIGMOD	4.7306904e-05
7,992	On Relational Support for XML Publishing: Beyond Sorting and Tagging	2003	SIGMOD	4.6113031e-05
12,588	A Uniform System for Publishing and Maintaining XML Data	2004	VLDB	4.1945683e-05
13,725	ROLEX: Relational On-Line Exchange with XML	2003	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040449103
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040784455
1,176	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00013474703
1,320	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB	0.0001261772
1,927	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	0.00010062716
1,995	WebView Materialization	2000	SIGMOD	9.842884e-05
4,131	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.4252784e-05
7,908	DataBlitz Storage Manager: Main-Memory Database Performance for Critical Applications	1999	SIGMOD	4.620568e-05
8,368	XML repository and Active Views Demonstration	1999	VLDB	4.5352105e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6274962e-05
6,874	ROX: Run-time Optimization of XQueries	2009	SIGMOD	4.8978984e-05
12,441	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1945683e-05
7,298	Structured Materialized Views for XML Queries	2007	VLDB	4.770411e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
6,211	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.1555735e-05
1,383	Querying XML Views of Relational Data	2001	VLDB	0.00012270434
12,607	ROX: Relational Over XML	2004	VLDB	4.1945683e-05
5,611	Query Caching and View Selection for XML Databases	2005	VLDB	5.4113701e-05
13,725	ROLEX: Relational On-Line Exchange with XML	2003	SIGMOD	-