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: 8839
Venue: VLDB
Year: 2002
Pagerank: 6.8235636e-05
Overall Rank: 3,705 | 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,210	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.1506157e-05
7,436	Composing XSL Transformations with XML Publishing Views	2003	SIGMOD	4.726153e-05
7,996	On Relational Support for XML Publishing: Beyond Sorting and Tagging	2003	SIGMOD	4.606878e-05
12,597	A Uniform System for Publishing and Maintaining XML Data	2004	VLDB	4.1905499e-05
13,739	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.0040465394
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040759404
1,178	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00013463399
1,310	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB	0.000126534
1,930	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	0.00010052743
1,998	WebView Materialization	2000	SIGMOD	9.8344204e-05
4,132	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.4187496e-05
7,905	DataBlitz Storage Manager: Main-Memory Database Performance for Critical Applications	1999	SIGMOD	4.6164471e-05
8,364	XML repository and Active Views Demonstration	1999	VLDB	4.5308587e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,885	Incremental Maintenance of Path-Expression Views	2005	SIGMOD	4.6230809e-05
6,879	ROX: Run-time Optimization of XQueries	2009	SIGMOD	4.8934866e-05
12,450	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1905499e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
7,295	Structured Materialized Views for XML Queries	2007	VLDB	4.7658356e-05
6,210	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.1506157e-05
1,384	Querying XML Views of Relational Data	2001	VLDB	0.00012259503
12,616	ROX: Relational Over XML	2004	VLDB	4.1905499e-05
5,621	Query Caching and View Selection for XML Databases	2005	VLDB	5.4061733e-05
13,739	ROLEX: Relational On-Line Exchange with XML	2003	SIGMOD	-