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
- 3775
- Venue
- SIGMOD
- Year
- 2006
- Pagerank
- 0.00010526672
- Overall Rank
- 1,795 | 87.52%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 30 of 30 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 757 |
Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct |
2009 |
VLDB |
0.00017078358 |
| 4,326 |
Fast Queries Over Heterogeneous Data Through Engine Customization |
2016 |
VLDB |
6.288323e-05 |
| 4,642 |
Fast Scans on Key-Value Stores |
2017 |
VLDB |
6.0267293e-05 |
| 4,880 |
High-Performance Complex Event Processing over XML Streams |
2012 |
SIGMOD |
5.8573822e-05 |
| 4,891 |
Distributed Architecture of Oracle Database In-memory |
2015 |
VLDB |
5.8516672e-05 |
| 5,186 |
Query Optimization in Oracle 12c Database In-Memory |
2015 |
VLDB |
5.6400929e-05 |
| 6,674 |
Exploiting Common Patterns for Tree-Structured Data |
2017 |
SIGMOD |
4.9663344e-05 |
| 6,874 |
ROX: Run-time Optimization of XQueries |
2009 |
SIGMOD |
4.8978984e-05 |
| 7,298 |
Structured Materialized Views for XML Queries |
2007 |
VLDB |
4.770411e-05 |
| 7,392 |
From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences |
2010 |
VLDB |
4.7429265e-05 |
| 7,595 |
XQuery Reloaded |
2009 |
VLDB |
4.7018264e-05 |
| 7,639 |
Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect |
2007 |
SIGMOD |
4.6904624e-05 |
| 8,096 |
Micro-architectural Analysis of OLAP: Limitations and Opportunities |
2020 |
VLDB |
4.5860565e-05 |
| 8,922 |
Enabling Signal Processing over Data Streams |
2017 |
SIGMOD |
4.427232e-05 |
| 8,934 |
A SQL:1999 Code Generator for the Pathfinder XQuery Compiler |
2007 |
SIGMOD |
4.427232e-05 |
| 9,022 |
XCheck: A Platform for Benchmarking XQuery Engines |
2006 |
VLDB |
4.4079133e-05 |
| 9,062 |
XRPC: Interoperable and Efficient Distributed XQuery |
2007 |
VLDB |
4.4039656e-05 |
| 9,125 |
On-Demand State Separation for Cloud Data Warehousing |
2022 |
VLDB |
4.3917246e-05 |
| 9,519 |
PAXQuery: Parallel Analytical XML Processing |
2015 |
SIGMOD |
4.3323764e-05 |
| 9,899 |
Accelerating Analytics with Dynamic In-Memory Expressions |
2016 |
VLDB |
4.2600049e-05 |
| 10,850 |
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining |
2025 |
VLDB |
4.1945683e-05 |
| 11,217 |
Efficient Approximation Framework for Attribute Recommendation |
2023 |
SIGMOD |
4.1945683e-05 |
| 12,305 |
Cost Based Plan Selection for XPath |
2009 |
SIGMOD |
4.1945683e-05 |
| 12,329 |
Binary XML Storage and Query Processing in Oracle 11g |
2009 |
VLDB |
4.1945683e-05 |
| 12,366 |
Grouping and Optimization of XPath Expressions in DB2 pureXML |
2008 |
SIGMOD |
4.1945683e-05 |
| 12,377 |
XRPC: Distributed XQuery and Update Processing with Heterogeneous XQuery Engines |
2008 |
SIGMOD |
4.1945683e-05 |
| 12,383 |
Dependable Cardinality Forecasts for XQuery |
2008 |
VLDB |
4.1945683e-05 |
| 12,389 |
Towards a Physical XML independent XQuery/SQL/XML Engine |
2008 |
VLDB |
4.1945683e-05 |
| 12,412 |
Implementing Filesystems by Tree-aware DBMSs |
2008 |
VLDB |
4.1945683e-05 |
| 12,441 |
XPath on Steroids: Exploiting Relational Engines for XPath Performance |
2007 |
SIGMOD |
4.1945683e-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 |
| 98 |
XMark: A Benchmark for XML Data Management |
2002 |
VLDB |
0.00050023808 |
| 193 |
On Supporting Containment Queries in Relational Database Management Systems |
2001 |
SIGMOD |
0.00035610321 |
| 240 |
Holistic Twig Joins: Optimal XML Pattern Matching |
2002 |
SIGMOD |
0.00031603463 |
| 391 |
Indexing and Querying XML Data for Regular Path Expressions |
2001 |
VLDB |
0.00024564567 |
| 446 |
Storing and Querying Ordered XML Using a Relational Database System |
2002 |
SIGMOD |
0.00022925415 |
| 766 |
MARS: A System for Publishing XML from Mixed and Redundant Storage |
2003 |
VLDB |
0.00017014604 |
| 849 |
ORDPATHs: Insert-Friendly XML Node Labels |
2004 |
SIGMOD |
0.00015962987 |
| 907 |
Fundamental Techniques for Order Optimization |
1996 |
SIGMOD |
0.00015435983 |
| 1,149 |
A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding |
2003 |
SIGMOD |
0.0001365931 |
| 1,793 |
The BEA/XQRL Streaming XQuery Processor |
2003 |
VLDB |
0.00010533088 |
| 2,069 |
System RX: One Part Relational, One Part XML |
2005 |
SIGMOD |
9.6329563e-05 |
| 2,329 |
XQuery on SQL Hosts |
2004 |
VLDB |
9.0210652e-05 |
| 2,999 |
A Combined Framework for Grouping and Order Optimization |
2004 |
VLDB |
7.752797e-05 |
| 3,144 |
Labeling Dynamic XML Trees |
2002 |
PODS |
7.4797835e-05 |
| 3,925 |
Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams |
2004 |
VLDB |
6.6260709e-05 |
| 4,117 |
Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps |
2003 |
VLDB |
6.4371566e-05 |
| 4,339 |
Avoiding Sorting and Grouping In Processing Queries |
2003 |
VLDB |
6.2769193e-05 |
| 4,539 |
XQuery Implementation in a Relational Database System |
2005 |
VLDB |
6.1038066e-05 |
| 4,931 |
Efficient Evaluation of XQuery over Streaming Data |
2005 |
VLDB |
5.8207617e-05 |
| 5,206 |
Pattern tree algebras: sets or sequences? |
2005 |
VLDB |
5.6301206e-05 |
| 5,432 |
Implementing XQuery 1.0: The Galax Experience |
2003 |
VLDB |
5.5067308e-05 |
| 5,787 |
Native XQuery Processing in Oracle XMLDB |
2005 |
SIGMOD |
5.3277155e-05 |
Semantically Similar Papers