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
3837
Venue
SIGMOD
Year
2006
Pagerank
0.00010710674
Overall Rank
1,460 | 89.99%
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
721
Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009
VLDB
0.00014631814
3,638
Fast Queries Over Heterogeneous Data Through Engine Customization 2016
VLDB
7.2338361e-05
4,058
Fast Scans on Key-Value Stores 2017
VLDB
6.9335663e-05
4,416
Query Optimization in Oracle 12c Database In-Memory 2015
VLDB
6.7150543e-05
4,560
Distributed Architecture of Oracle Database In-memory 2015
VLDB
6.6309507e-05
4,641
High-Performance Complex Event Processing over XML Streams 2012
SIGMOD
6.5913488e-05
6,385
Exploiting Common Patterns for Tree-Structured Data 2017
SIGMOD
5.8899875e-05
6,688
ROX: Run-time Optimization of XQueries 2009
SIGMOD
5.8015211e-05
7,267
Structured Materialized Views for XML Queries 2007
VLDB
5.6597556e-05
7,409
From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences 2010
VLDB
5.6243e-05
7,486
Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007
SIGMOD
5.6073128e-05
7,607
XQuery Reloaded 2009
VLDB
5.5845947e-05
7,991
Micro-architectural Analysis of OLAP: Limitations and Opportunities 2020
VLDB
5.5107319e-05
9,040
XCheck: A Platform for Benchmarking XQuery Engines 2006
VLDB
5.3263274e-05
9,077
Enabling Signal Processing over Data Streams 2017
SIGMOD
5.3251649e-05
9,090
A SQL:1999 Code Generator for the Pathfinder XQuery Compiler 2007
SIGMOD
5.3251649e-05
9,154
On-Demand State Separation for Cloud Data Warehousing 2022
VLDB
5.3123022e-05
9,210
XRPC: Interoperable and Efficient Distributed XQuery 2007
VLDB
5.3058708e-05
9,661
PAXQuery: Parallel Analytical XML Processing 2015
SIGMOD
5.2409648e-05
10,053
Accelerating Analytics with Dynamic In-Memory Expressions 2016
VLDB
5.1685424e-05
11,074
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
5.093636e-05
11,418
Efficient Approximation Framework for Attribute Recommendation 2023
SIGMOD
5.093636e-05
12,499
Cost Based Plan Selection for XPath 2009
SIGMOD
5.093636e-05
12,523
Binary XML Storage and Query Processing in Oracle 11g 2009
VLDB
5.093636e-05
12,559
Grouping and Optimization of XPath Expressions in DB2 pureXML 2008
SIGMOD
5.093636e-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
12,635
XPath on Steroids: Exploiting Relational Engines for XPath Performance 2007
SIGMOD
5.093636e-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
79
XMark: A Benchmark for XML Data Management 2002
VLDB
0.00036555628
163
On Supporting Containment Queries in Relational Database Management Systems 2001
SIGMOD
0.00027839792
175
Holistic Twig Joins: Optimal XML Pattern Matching 2002
SIGMOD
0.00027226333
341
Indexing and Querying XML Data for Regular Path Expressions 2001
VLDB
0.00020704572
362
Storing and Querying Ordered XML Using a Relational Database System 2002
SIGMOD
0.00020125068
719
ORDPATHs: Insert-Friendly XML Node Labels 2004
SIGMOD
0.00014637695
744
Fundamental Techniques for Order Optimization 1996
SIGMOD
0.00014411295
1,204
A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003
SIGMOD
0.00011664562
1,317
MARS: A System for Publishing XML from Mixed and Redundant Storage 2003
VLDB
0.00011179293
1,505
The BEA/XQRL Streaming XQuery Processor 2003
VLDB
0.00010547865
1,744
System RX: One Part Relational, One Part XML 2005
SIGMOD
9.868841e-05
2,720
XQuery on SQL Hosts 2004
VLDB
8.2086071e-05
2,967
Labeling Dynamic XML Trees 2002
PODS
7.9151381e-05
3,519
Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004
VLDB
7.3506617e-05
3,538
A Combined Framework for Grouping and Order Optimization 2004
VLDB
7.3287689e-05
3,727
Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003
VLDB
7.1689738e-05
4,265
XQuery Implementation in a Relational Database System 2005
VLDB
6.7936855e-05
4,347
Avoiding Sorting and Grouping In Processing Queries 2003
VLDB
6.7509984e-05
4,576
Efficient Evaluation of XQuery over Streaming Data 2005
VLDB
6.6216442e-05
5,505
Implementing XQuery 1.0: The Galax Experience 2003
VLDB
6.1927103e-05
5,646
Native XQuery Processing in Oracle XMLDB 2005
SIGMOD
6.1360174e-05
5,772
Pattern tree algebras: sets or sequences? 2005
VLDB
6.0930389e-05
Semantically Similar Papers