Database Paper Browser

Back to papers

MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine

Summary: MonetDB/XQuery encodes XML with a range-based relational model and compiles XQuery to relational algebra, enabling full XML DB functionality on a relational engine. It introduces loop-lifted staircase joins, order-aware peephole optimization, and XML updates mapped to relational updates; evaluated on XMark up to 11 GB, demonstrating speed and scalability of purely relational XQuery. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3776
Venue
SIGMOD
Year
2006
Pagerank
0.00010543821
Overall Rank
1,787 | 87.59%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
4,319 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 6.2823814e-05
4,639 Fast Scans on Key-Value Stores 2017 VLDB 6.0229334e-05
4,882 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD 5.8523303e-05
4,887 Distributed Architecture of Oracle Database In-memory 2015 VLDB 5.8498783e-05
5,184 Query Optimization in Oracle 12c Database In-Memory 2015 VLDB 5.6360141e-05
6,675 Exploiting Common Patterns for Tree-Structured Data 2017 SIGMOD 4.9615691e-05
6,879 ROX: Run-time Optimization of XQueries 2009 SIGMOD 4.8934866e-05
7,295 Structured Materialized Views for XML Queries 2007 VLDB 4.7658356e-05
7,388 From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences 2010 VLDB 4.7386673e-05
7,599 XQuery Reloaded 2009 VLDB 4.6973564e-05
7,639 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 4.6860809e-05
8,101 Micro-architectural Analysis of OLAP: Limitations and Opportunities 2020 VLDB 4.581825e-05
8,882 XCheck: A Platform for Benchmarking XQuery Engines 2006 VLDB 4.4250033e-05
8,925 Enabling Signal Processing over Data Streams 2017 SIGMOD 4.4229886e-05
8,938 A SQL:1999 Code Generator for the Pathfinder XQuery Compiler 2007 SIGMOD 4.4229886e-05
9,060 XRPC: Interoperable and Efficient Distributed XQuery 2007 VLDB 4.3997447e-05
9,123 On-Demand State Separation for Cloud Data Warehousing 2022 VLDB 4.3875153e-05
9,520 PAXQuery: Parallel Analytical XML Processing 2015 SIGMOD 4.3282242e-05
9,898 Accelerating Analytics with Dynamic In-Memory Expressions 2016 VLDB 4.2559233e-05
10,854 Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025 VLDB 4.1905499e-05
11,219 Efficient Approximation Framework for Attribute Recommendation 2023 SIGMOD 4.1905499e-05
12,313 Cost Based Plan Selection for XPath 2009 SIGMOD 4.1905499e-05
12,337 Binary XML Storage and Query Processing in Oracle 11g 2009 VLDB 4.1905499e-05
12,374 Grouping and Optimization of XPath Expressions in DB2 pureXML 2008 SIGMOD 4.1905499e-05
12,385 XRPC: Distributed XQuery and Update Processing with Heterogeneous XQuery Engines 2008 SIGMOD 4.1905499e-05
12,391 Dependable Cardinality Forecasts for XQuery 2008 VLDB 4.1905499e-05
12,398 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.1905499e-05
12,421 Implementing Filesystems by Tree-aware DBMSs 2008 VLDB 4.1905499e-05
12,450 XPath on Steroids: Exploiting Relational Engines for XPath Performance 2007 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank Cited Paper Year Venue Pagerank
99 XMark: A Benchmark for XML Data Management 2002 VLDB 0.00050043993
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035591171
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
392 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024546229
447 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022927245
761 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00016998994
843 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00015975516
904 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.00015425636
1,149 A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003 SIGMOD 0.00013649094
1,792 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010524893
2,066 System RX: One Part Relational, One Part XML 2005 SIGMOD 9.64571e-05
2,333 XQuery on SQL Hosts 2004 VLDB 9.0127497e-05
2,999 A Combined Framework for Grouping and Order Optimization 2004 VLDB 7.7460195e-05
3,151 Labeling Dynamic XML Trees 2002 PODS 7.4735481e-05
3,928 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB 6.6206222e-05
4,119 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 6.4309908e-05
4,336 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.2716355e-05
4,537 XQuery Implementation in a Relational Database System 2005 VLDB 6.0988456e-05
4,933 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8158631e-05
5,208 Pattern tree algebras: sets or sequences? 2005 VLDB 5.6254141e-05
5,442 Implementing XQuery 1.0: The Galax Experience 2003 VLDB 5.5021909e-05
5,797 Native XQuery Processing in Oracle XMLDB 2005 SIGMOD 5.3232876e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
99 XMark: A Benchmark for XML Data Management 2002 VLDB 0.00050043993
12,370 Relational-Style XML Query 2008 SIGMOD 4.1905499e-05
12,450 XPath on Steroids: Exploiting Relational Engines for XPath Performance 2007 SIGMOD 4.1905499e-05
12,512 Efficient XSLT Processing in Relational Database System 2006 VLDB 4.1905499e-05
4,933 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8158631e-05
4,537 XQuery Implementation in a Relational Database System 2005 VLDB 6.0988456e-05
12,398 Towards a Physical XML independent XQuery/SQL/XML Engine 2008 VLDB 4.1905499e-05
5,350 Pathfinder: XQuery—The Relational Way 2005 VLDB 5.5541436e-05
13,825 Processing XML in Database Systems 2002 VLDB -
2,333 XQuery on SQL Hosts 2004 VLDB 9.0127497e-05