DBScholar

Back to papers

MonetDB/X100: Hyper-Pipelining Query Execution

Summary: Diagnoses low IPC in analytical DBs and proposes processor-aware guidelines emphasizing vectorized, cache/SIMD-friendly execution and deep hyper-pipelining. MonetDB/X100 implements hyper-pipelined, vectorized operators in a Volcano-like engine, delivering 10–100× TPC-H 100GB speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
hef07ef7448669cbe
Venue
CIDR
Year
2005
Pagerank
0.00063972112
Overall Rank
14 | 99.91%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{boncz_cidr05,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '05},
        title = {{MonetDB/X100: Hyper-Pipelining Query Execution}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Boncz, Peter and Zukowski, Marcin and Nes, Niels},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 191 citing papers.

Rank Citing Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056737487
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041439488
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039323387
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037688945
177 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026571747
186 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00026001543
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024554257
226 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002389883
253 Database Cracking 2007 CIDR 0.00023037921
332 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020739447
379 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00019556057
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018411252
558 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016438585
606 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015609823
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015430074
635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015334073
688 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014736145
710 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00014598403
768 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014096379
894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013179915
946 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012911968
1,188 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011580449
1,212 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011493478
1,228 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011425748
1,327 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011014905
1,340 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010962559
1,350 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010934877
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
1,415 Velox: Meta's Unified Execution Engine 2022 VLDB 0.00010707308
1,461 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010557729
1,485 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010498393
1,488 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010487094
1,532 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010312002
1,537 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010296073
1,637 Positional Update Handling in Column Stores 2010 SIGMOD 9.9898497e-05
1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8272691e-05
1,720 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7828414e-05
1,748 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7176232e-05
1,782 Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014 VLDB 9.6551269e-05
1,835 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 9.5293678e-05
1,845 Towards a One Size Fits All Database Architecture 2011 CIDR 9.507323e-05
1,856 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 9.4802321e-05
1,926 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3500398e-05
1,942 Instant Loading for Main Memory Databases 2013 VLDB 9.3133693e-05
1,990 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 9.2272838e-05
2,104 Database Compression on Graphics Processors 2010 VLDB 9.0262021e-05
2,187 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 8.8889656e-05
2,239 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.7753778e-05
2,248 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.7484225e-05
Previous Page 1 / 4 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036821827
111 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032621499
114 A Decomposition Storage Model 1985 SIGMOD 0.00031854546
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024446892
403 A Case for Fractured Mirrors 2002 VLDB 0.00019067656
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016534019
766 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014105436
943 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.0001293608
1,106 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00011960288
2,280 Parallel evaluation of multi-join queries 1995 SIGMOD 8.6972041e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,007 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB
2 8,386 Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures 2017 SIGMOD
3 5,603 Database Processing-in-Memory: An Experimental Study 2020 VLDB
4 11,727 Pipeline Group Optimization on Disaggregated Systems 2023 CIDR
5 1,025 High-Speed Query Processing over High-Speed Networks 2016 VLDB
6 3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR
7 12,388 Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor 2016 SIGMOD
8 850 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB
9 7,449 Efficient and Flexible Information Retrieval Using MonetDB/X100 2007 CIDR
10 1,497 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD