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.00010447125
Overall Rank
1,497 | 89.97%
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.0001464107
3,510
Fast Queries Over Heterogeneous Data Through Engine Customization 2016
VLDB
7.2263115e-05
4,072
Fast Scans on Key-Value Stores 2017
VLDB
6.8070078e-05
4,274
Query Optimization in Oracle 12c Database In-Memory 2015
VLDB
6.6754819e-05
4,556
Distributed Architecture of Oracle Database In-memory 2015
VLDB
6.5274966e-05
4,761
High-Performance Complex Event Processing over XML Streams 2012
SIGMOD
6.4192245e-05
6,532
Exploiting Common Patterns for Tree-Structured Data 2017
SIGMOD
5.7362407e-05
6,816
ROX: Run-time Optimization of XQueries 2009
SIGMOD
5.6593309e-05
7,441
Structured Materialized Views for XML Queries 2007
VLDB
5.5118606e-05
7,569
From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences 2010
VLDB
5.477357e-05
7,645
Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007
SIGMOD
5.4613959e-05
7,776
XQuery Reloaded 2009
VLDB
5.4386695e-05
8,053
Micro-architectural Analysis of OLAP: Limitations and Opportunities 2020
VLDB
5.3833661e-05
9,238
XCheck: A Platform for Benchmarking XQuery Engines 2006
VLDB
5.1871455e-05
9,286
Enabling Signal Processing over Data Streams 2017
SIGMOD
5.1860131e-05
9,297
A SQL:1999 Code Generator for the Pathfinder XQuery Compiler 2007
SIGMOD
5.1860131e-05
9,350
On-Demand State Separation for Cloud Data Warehousing 2022
VLDB
5.1762083e-05
9,423
XRPC: Interoperable and Efficient Distributed XQuery 2007
VLDB
5.1672232e-05
9,877
PAXQuery: Parallel Analytical XML Processing 2015
SIGMOD
5.1046184e-05
10,284
Accelerating Analytics with Dynamic In-Memory Expressions 2016
VLDB
5.0334833e-05
11,490
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
4.9605343e-05
11,782
Efficient Approximation Framework for Attribute Recommendation 2023
SIGMOD
4.9605343e-05
12,838
Cost Based Plan Selection for XPath 2009
SIGMOD
4.9605343e-05
12,862
Binary XML Storage and Query Processing in Oracle 11g 2009
VLDB
4.9605343e-05
12,898
Grouping and Optimization of XPath Expressions in DB2 pureXML 2008
SIGMOD
4.9605343e-05
12,909
XRPC: Distributed XQuery and Update Processing with Heterogeneous XQuery Engines 2008
SIGMOD
4.9605343e-05
12,915
Dependable Cardinality Forecasts for XQuery 2008
VLDB
4.9605343e-05
12,921
Towards a Physical XML independent XQuery/SQL/XML Engine 2008
VLDB
4.9605343e-05
12,944
Implementing Filesystems by Tree-aware DBMSs 2008
VLDB
4.9605343e-05
12,973
XPath on Steroids: Exploiting Relational Engines for XPath Performance 2007
SIGMOD
4.9605343e-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.0003567995
167
On Supporting Containment Queries in Relational Database Management Systems 2001
SIGMOD
0.00027156235
180
Holistic Twig Joins: Optimal XML Pattern Matching 2002
SIGMOD
0.00026534482
352
Indexing and Querying XML Data for Regular Path Expressions 2001
VLDB
0.00020179814
377
Storing and Querying Ordered XML Using a Relational Database System 2002
SIGMOD
0.00019634591
726
Fundamental Techniques for Order Optimization 1996
SIGMOD
0.0001443284
735
ORDPATHs: Insert-Friendly XML Node Labels 2004
SIGMOD
0.00014329959
1,243
A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003
SIGMOD
0.00011363056
1,361
MARS: A System for Publishing XML from Mixed and Redundant Storage 2003
VLDB
0.00010889401
1,544
The BEA/XQRL Streaming XQuery Processor 2003
VLDB
0.00010277716
1,793
System RX: One Part Relational, One Part XML 2005
SIGMOD
9.6149082e-05
2,786
XQuery on SQL Hosts 2004
VLDB
7.9991918e-05
3,036
Labeling Dynamic XML Trees 2002
PODS
7.7090461e-05
3,595
Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004
VLDB
7.1627397e-05
3,605
A Combined Framework for Grouping and Order Optimization 2004
VLDB
7.1534371e-05
3,821
Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003
VLDB
6.9817795e-05
4,289
XQuery Implementation in a Relational Database System 2005
VLDB
6.6676702e-05
4,423
Avoiding Sorting and Grouping In Processing Queries 2003
VLDB
6.5900826e-05
4,694
Efficient Evaluation of XQuery over Streaming Data 2005
VLDB
6.4490159e-05
5,657
Implementing XQuery 1.0: The Galax Experience 2003
VLDB
6.0315716e-05
5,791
Native XQuery Processing in Oracle XMLDB 2005
SIGMOD
5.9761719e-05
5,909
Pattern tree algebras: sets or sequences? 2005
VLDB
5.9342596e-05
Semantically Similar Papers