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
44
Venue
CIDR
Year
2005
Pagerank
0.0006312782
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 182 citing papers.

Rank Citing Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00069513174
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
60 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0003955489
66 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00038561587
103 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00034161428
186 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026182534
208 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00024968157
237 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002369895
241 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023654664
259 Database Cracking 2007 CIDR 0.00023119313
345 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020656723
366 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00020039981
428 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018633493
542 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016838296
630 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015591796
634 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015533814
649 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015320656
710 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014715033
761 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014254351
805 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00013891999
940 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013081205
941 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013078348
1,199 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011703966
1,225 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011590013
1,312 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011193166
1,315 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00011181796
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,379 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010970894
1,450 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010746714
1,455 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010733981
1,466 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001068941
1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.0001054177
1,629 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010184131
1,666 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010068964
1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 0.00010029136
1,757 Velox: Meta's Unified Execution Engine 2022 VLDB 9.8166984e-05
1,761 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.8154969e-05
1,773 Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014 VLDB 9.7895875e-05
1,824 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 9.6734544e-05
1,854 Towards a One Size Fits All Database Architecture 2011 CIDR 9.6069414e-05
1,879 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.5613416e-05
1,903 Instant Loading for Main Memory Databases 2013 VLDB 9.5049156e-05
1,950 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 9.4271737e-05
1,975 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 9.3645236e-05
1,977 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.3641101e-05
2,000 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 9.3336258e-05
2,159 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 9.061086e-05
2,232 Database Compression on Graphics Processors 2010 VLDB 8.8970926e-05
2,250 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.8694486e-05
2,389 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD 8.6439053e-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
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
67 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00038461275
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
109 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.000331207
115 A Decomposition Storage Model 1985 SIGMOD 0.00032338948
227 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00023958508
394 A Case for Fractured Mirrors 2002 VLDB 0.00019306179
545 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016766463
771 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014161995
932 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00013119305
1,110 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00012140661
2,272 Parallel evaluation of multi-join queries 1995 SIGMOD 8.8242407e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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