XQuery on SQL Hosts

Summary: Compiles full XQuery, including FLWOR nesting and axes, into SQL over a relational tree encoding, turning an RDBMS into an XQuery runtime. Equi-joins replace variable scopes and nested iteration while preserving node identity, document/sequence order, with OLAP aiding performance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h372d9378f324620d
Venue: VLDB
Year: 2004
Pagerank: 8.0293306e-05
Overall Rank: 2,779 | 81.32%
DOI: 10.1016/B978-012088469-8.50025-5

Incoming Non-self Citations Over Time

Authors

1. Torsten Grust (University of Konstanz)
2. Sherif Sakr (University of Konstanz)
3. Jens Teubner (University of Konstanz)

BibTeX Citation

@article{grust_vldb04,
        title = {{XQuery on SQL Hosts}},
        author = {Grust, Torsten and Sakr, Sherif and Teubner, Jens},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50025-5},
        url = {https://doi.org/10.1016/B978-012088469-8.50025-5},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,496	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010482718
3,212	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.5328945e-05
3,931	FERRY - Database-Supported Program Execution	2009	SIGMOD	6.9183836e-05
4,189	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.7459542e-05
4,277	XQuery Implementation in a Relational Database System	2005	VLDB	6.6914942e-05
4,962	Avalanche-Safe LINQ Compilation	2010	VLDB	6.3385889e-05
5,255	Pathfinder: XQuery—The Relational Way	2005	VLDB	6.2079337e-05
5,774	Native XQuery Processing in Oracle XMLDB	2005	SIGMOD	5.9987245e-05
7,624	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	5.4821096e-05
9,263	A SQL:1999 Code Generator for the Pathfinder XQuery Compiler	2007	SIGMOD	5.2056825e-05
9,388	XRPC: Interoperable and Efficient Distributed XQuery	2007	VLDB	5.1868213e-05
12,860	XRPC: Distributed XQuery and Update Processing with Heterogeneous XQuery Engines	2008	SIGMOD	4.9793485e-05
12,866	Dependable Cardinality Forecasts for XQuery	2008	VLDB	4.9793485e-05
12,873	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	4.9793485e-05
12,896	Implementing Filesystems by Tree-aware DBMSs	2008	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035810622
351	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020251513
918	Accelerating XPath Location Steps	2002	SIGMOD	0.00013084437
1,189	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011592351
1,234	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00011405864
1,267	Querying XML Views of Relational Data	2001	VLDB	0.00011269152
1,554	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010270419
3,814	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	7.0082358e-05
5,642	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	6.0543383e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,774	Native XQuery Processing in Oracle XMLDB	2005	SIGMOD
2	12,845	Relational-Style XML Query	2008	SIGMOD
3	1,234	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD
4	1,267	Querying XML Views of Relational Data	2001	VLDB
5	7,624	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD
6	12,925	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD
7	1,496	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD
8	12,873	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB
9	12,986	Efficient XSLT Processing in Relational Database System	2006	VLDB
10	4,277	XQuery Implementation in a Relational Database System	2005	VLDB