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
h89a8a358195edee5
Venue
SIGMOD
Year
2006
Pagerank
0.00010482718
Overall Rank
1,496 | 89.95%
DOI
10.1145/1142473.1142527
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{boncz_sigmod06,
title = {{MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine}},
author = {Boncz, Peter and Grust, Torsten and van Keulen, Maurice and Manegold, Stefan and Rittinger, Jan and Teubner, Jens},
series = {{SIGMOD} '06},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1142473.1142527},
url = {https://dl.acm.org/doi/10.1145/1142473.1142527},
year = {2006}
}
Incoming Citations (Sorted by Pagerank)
Showing 30 of 30 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
702
Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009
VLDB
0.00014673738
3,505
Fast Queries Over Heterogeneous Data Through Engine Customization 2016
VLDB
7.2508161e-05
4,048
Fast Scans on Key-Value Stores 2017
VLDB
6.8304396e-05
4,260
Query Optimization in Oracle 12c Database In-Memory 2015
VLDB
6.6992663e-05
4,615
Distributed Architecture of Oracle Database In-memory 2015
VLDB
6.5013614e-05
4,740
High-Performance Complex Event Processing over XML Streams 2012
SIGMOD
6.4435709e-05
6,518
Exploiting Common Patterns for Tree-Structured Data 2017
SIGMOD
5.757997e-05
6,800
ROX: Run-time Optimization of XQueries 2009
SIGMOD
5.6792071e-05
7,418
Structured Materialized Views for XML Queries 2007
VLDB
5.5327659e-05
7,548
From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences 2010
VLDB
5.4981314e-05
7,624
Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007
SIGMOD
5.4821096e-05
7,753
XQuery Reloaded 2009
VLDB
5.4592972e-05
8,050
Micro-architectural Analysis of OLAP: Limitations and Opportunities 2020
VLDB
5.3993433e-05
9,207
XCheck: A Platform for Benchmarking XQuery Engines 2006
VLDB
5.2068192e-05
9,252
Enabling Signal Processing over Data Streams 2017
SIGMOD
5.2056825e-05
9,263
A SQL:1999 Code Generator for the Pathfinder XQuery Compiler 2007
SIGMOD
5.2056825e-05
9,316
On-Demand State Separation for Cloud Data Warehousing 2022
VLDB
5.1958405e-05
9,388
XRPC: Interoperable and Efficient Distributed XQuery 2007
VLDB
5.1868213e-05
9,834
PAXQuery: Parallel Analytical XML Processing 2015
SIGMOD
5.1239767e-05
10,248
Accelerating Analytics with Dynamic In-Memory Expressions 2016
VLDB
5.0525742e-05
11,431
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
4.9793485e-05
11,732
Efficient Approximation Framework for Attribute Recommendation 2023
SIGMOD
4.9793485e-05
12,789
Cost Based Plan Selection for XPath 2009
SIGMOD
4.9793485e-05
12,813
Binary XML Storage and Query Processing in Oracle 11g 2009
VLDB
4.9793485e-05
12,849
Grouping and Optimization of XPath Expressions in DB2 pureXML 2008
SIGMOD
4.9793485e-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
12,925
XPath on Steroids: Exploiting Relational Engines for XPath Performance 2007
SIGMOD
4.9793485e-05
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
86
XMark: A Benchmark for XML Data Management 2002
VLDB
0.00035810622
166
On Supporting Containment Queries in Relational Database Management Systems 2001
SIGMOD
0.00027254612
178
Holistic Twig Joins: Optimal XML Pattern Matching 2002
SIGMOD
0.00026628894
351
Indexing and Querying XML Data for Regular Path Expressions 2001
VLDB
0.00020251513
374
Storing and Querying Ordered XML Using a Relational Database System 2002
SIGMOD
0.00019707844
724
Fundamental Techniques for Order Optimization 1996
SIGMOD
0.00014477566
733
ORDPATHs: Insert-Friendly XML Node Labels 2004
SIGMOD
0.00014379182
1,234
A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003
SIGMOD
0.00011405864
1,353
MARS: A System for Publishing XML from Mixed and Redundant Storage 2003
VLDB
0.00010930523
1,538
The BEA/XQRL Streaming XQuery Processor 2003
VLDB
0.00010316404
1,784
System RX: One Part Relational, One Part XML 2005
SIGMOD
9.6511778e-05
2,779
XQuery on SQL Hosts 2004
VLDB
8.0293306e-05
3,027
Labeling Dynamic XML Trees 2002
PODS
7.7381398e-05
3,585
Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004
VLDB
7.189318e-05
3,595
A Combined Framework for Grouping and Order Optimization 2004
VLDB
7.1803562e-05
3,814
Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003
VLDB
7.0082358e-05
4,277
XQuery Implementation in a Relational Database System 2005
VLDB
6.6914942e-05
4,401
Avoiding Sorting and Grouping In Processing Queries 2003
VLDB
6.6148785e-05
4,677
Efficient Evaluation of XQuery over Streaming Data 2005
VLDB
6.4733736e-05
5,642
Implementing XQuery 1.0: The Galax Experience 2003
VLDB
6.0543383e-05
5,774
Native XQuery Processing in Oracle XMLDB 2005
SIGMOD
5.9987245e-05
5,893
Pattern tree algebras: sets or sequences? 2005
VLDB
5.9566606e-05
Semantically Similar Papers