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: 9029
Venue: VLDB
Year: 2002
Pagerank: 6.4624804e-05
Overall Rank: 4,885 | 66.49%
DOI: 10.1016/B978-155860869-6/50019-6

Incoming Non-self Citations Over Time

Authors

1. P. Bohannon (Lucent Technologies – Bell Laboratories)
2. S. Ganguly (Lucent Technologies – Bell Laboratories)
3. H. F. Korth (Lucent Technologies – Bell Laboratories)
4. P.P.S. Narayan (Lucent Technologies – Bell Laboratories)
5. P. Shenoy (University of Washington)

BibTeX Citation

@article{bohannon_vldb02,
        title = {{Optimizing View Queries in ROLEX to Support Navigable Result Trees}},
        author = {Bohannon, P. and Ganguly, S. and Korth, H. F. and Narayan, P.P.S. and Shenoy, P.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50019-6},
        url = {https://doi.org/10.1016/B978-155860869-6/50019-6},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB	5.9331005e-05
7,496	Composing XSL Transformations with XML Publishing Views	2003	SIGMOD	5.6040533e-05
8,027	On Relational Support for XML Publishing: Beyond Sorting and Tagging	2003	SIGMOD	5.5048122e-05
12,781	A Uniform System for Publishing and Maintaining XML Data	2004	VLDB	5.093636e-05
13,926	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.0024089429
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
137	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00029877792
1,208	Efficient Evaluation of XML Middle-ware Queries	2001	SIGMOD	0.00011659601
2,093	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	9.1831198e-05
2,557	WebView Materialization	2000	SIGMOD	8.4161033e-05
2,894	The Size of Projections of Relations Satisfying a Functional Dependency	1982	VLDB	7.9838534e-05
4,287	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.7803604e-05
8,320	DataBlitz Storage Manager: Main-Memory Database Performance for Critical Applications	1999	SIGMOD	5.4547186e-05
8,819	XML repository and Active Views Demonstration	1999	VLDB	5.362906e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,980	Incremental Maintenance of Path-Expression Views	2005	SIGMOD
2	6,688	ROX: Run-time Optimization of XQueries	2009	SIGMOD
3	12,635	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD
4	12,555	Relational-Style XML Query	2008	SIGMOD
5	7,267	Structured Materialized Views for XML Queries	2007	VLDB
6	6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
7	1,243	Querying XML Views of Relational Data	2001	VLDB
8	12,800	ROX: Relational Over XML	2004	VLDB
9	5,237	Query Caching and View Selection for XML Databases	2005	VLDB
10	13,926	ROLEX: Relational On-Line Exchange with XML	2003	SIGMOD