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: 9411
Venue: VLDB
Year: 2004
Pagerank: 8.2086071e-05
Overall Rank: 2,720 | 81.34%
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,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
3,155	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.695861e-05
3,864	FERRY - Database-Supported Program Execution	2009	SIGMOD	7.0628657e-05
4,107	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.8973582e-05
4,265	XQuery Implementation in a Relational Database System	2005	VLDB	6.7936855e-05
4,847	Avalanche-Safe LINQ Compilation	2010	VLDB	6.4805473e-05
5,170	Pathfinder: XQuery—The Relational Way	2005	VLDB	6.3348421e-05
5,646	Native XQuery Processing in Oracle XMLDB	2005	SIGMOD	6.1360174e-05
7,486	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	5.6073128e-05
9,090	A SQL:1999 Code Generator for the Pathfinder XQuery Compiler	2007	SIGMOD	5.3251649e-05
9,210	XRPC: Interoperable and Efficient Distributed XQuery	2007	VLDB	5.3058708e-05
12,570	XRPC: Distributed XQuery and Update Processing with Heterogeneous XQuery Engines	2008	SIGMOD	5.093636e-05
12,576	Dependable Cardinality Forecasts for XQuery	2008	VLDB	5.093636e-05
12,583	Towards a Physical XML independent XQuery/SQL/XML Engine	2008	VLDB	5.093636e-05
12,606	Implementing Filesystems by Tree-aware DBMSs	2008	VLDB	5.093636e-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
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
341	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00020704572
893	Accelerating XPath Location Steps	2002	SIGMOD	0.00013374715
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
1,204	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00011664562
1,243	Querying XML Views of Relational Data	2001	VLDB	0.00011513177
1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010502089
3,727	Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps	2003	VLDB	7.1689738e-05
5,505	Implementing XQuery 1.0: The Galax Experience	2003	VLDB	6.1927103e-05

Semantically Similar Papers

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