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.00010477876
Overall Rank
1,497 | 89.94%
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.00014668058
3,505
Fast Queries Over Heterogeneous Data Through Engine Customization 2016
VLDB
7.2474175e-05
4,047
Fast Scans on Key-Value Stores 2017
VLDB
6.8293103e-05
4,258
Query Optimization in Oracle 12c Database In-Memory 2015
VLDB
6.6975242e-05
4,617
Distributed Architecture of Oracle Database In-memory 2015
VLDB
6.4983584e-05
4,742
High-Performance Complex Event Processing over XML Streams 2012
SIGMOD
6.4405207e-05
6,520
Exploiting Common Patterns for Tree-Structured Data 2017
SIGMOD
5.7552712e-05
6,802
ROX: Run-time Optimization of XQueries 2009
SIGMOD
5.6773357e-05
7,421
Structured Materialized Views for XML Queries 2007
VLDB
5.5301467e-05
7,554
From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences 2010
VLDB
5.4955286e-05
7,630
Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007
SIGMOD
5.4795145e-05
7,759
XQuery Reloaded 2009
VLDB
5.4567128e-05
8,056
Micro-architectural Analysis of OLAP: Limitations and Opportunities 2020
VLDB
5.3967893e-05
9,217
XCheck: A Platform for Benchmarking XQuery Engines 2006
VLDB
5.2043543e-05
9,262
Enabling Signal Processing over Data Streams 2017
SIGMOD
5.2032182e-05
9,273
A SQL:1999 Code Generator for the Pathfinder XQuery Compiler 2007
SIGMOD
5.2032182e-05
9,325
On-Demand State Separation for Cloud Data Warehousing 2022
VLDB
5.1933808e-05
9,397
XRPC: Interoperable and Efficient Distributed XQuery 2007
VLDB
5.1843659e-05
9,841
PAXQuery: Parallel Analytical XML Processing 2015
SIGMOD
5.1215512e-05
10,254
Accelerating Analytics with Dynamic In-Memory Expressions 2016
VLDB
5.0501823e-05
11,437
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
4.9769913e-05
11,738
Efficient Approximation Framework for Attribute Recommendation 2023
SIGMOD
4.9769913e-05
12,795
Cost Based Plan Selection for XPath 2009
SIGMOD
4.9769913e-05
12,819
Binary XML Storage and Query Processing in Oracle 11g 2009
VLDB
4.9769913e-05
12,855
Grouping and Optimization of XPath Expressions in DB2 pureXML 2008
SIGMOD
4.9769913e-05
12,866
XRPC: Distributed XQuery and Update Processing with Heterogeneous XQuery Engines 2008
SIGMOD
4.9769913e-05
12,872
Dependable Cardinality Forecasts for XQuery 2008
VLDB
4.9769913e-05
12,879
Towards a Physical XML independent XQuery/SQL/XML Engine 2008
VLDB
4.9769913e-05
12,902
Implementing Filesystems by Tree-aware DBMSs 2008
VLDB
4.9769913e-05
12,931
XPath on Steroids: Exploiting Relational Engines for XPath Performance 2007
SIGMOD
4.9769913e-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.00035793969
166
On Supporting Containment Queries in Relational Database Management Systems 2001
SIGMOD
0.00027241844
179
Holistic Twig Joins: Optimal XML Pattern Matching 2002
SIGMOD
0.00026617591
351
Indexing and Querying XML Data for Regular Path Expressions 2001
VLDB
0.00020241971
374
Storing and Querying Ordered XML Using a Relational Database System 2002
SIGMOD
0.00019698564
725
Fundamental Techniques for Order Optimization 1996
SIGMOD
0.00014471289
734
ORDPATHs: Insert-Friendly XML Node Labels 2004
SIGMOD
0.00014372588
1,235
A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding 2003
SIGMOD
0.00011400492
1,353
MARS: A System for Publishing XML from Mixed and Redundant Storage 2003
VLDB
0.00010925367
1,539
The BEA/XQRL Streaming XQuery Processor 2003
VLDB
0.00010311535
1,784
System RX: One Part Relational, One Part XML 2005
SIGMOD
9.6466168e-05
2,779
XQuery on SQL Hosts 2004
VLDB
8.0255444e-05
3,028
Labeling Dynamic XML Trees 2002
PODS
7.7344812e-05
3,586
Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004
VLDB
7.1859239e-05
3,596
A Combined Framework for Grouping and Order Optimization 2004
VLDB
7.1769743e-05
3,816
Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003
VLDB
7.0049185e-05
4,278
XQuery Implementation in a Relational Database System 2005
VLDB
6.6884521e-05
4,403
Avoiding Sorting and Grouping In Processing Queries 2003
VLDB
6.6117633e-05
4,680
Efficient Evaluation of XQuery over Streaming Data 2005
VLDB
6.4703119e-05
5,644
Implementing XQuery 1.0: The Galax Experience 2003
VLDB
6.0514761e-05
5,775
Native XQuery Processing in Oracle XMLDB 2005
SIGMOD
5.9958891e-05
5,893
Pattern tree algebras: sets or sequences? 2005
VLDB
5.9538443e-05
Semantically Similar Papers