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.00064031282
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 190 citing papers.

Rank Citing Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068998927
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041219077
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.000392237
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037720227
179 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026611886
185 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00026072278
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
233 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023783585
253 Database Cracking 2007 CIDR 0.00023042111
331 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.0002077683
376 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00019626699
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018403783
557 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016497067
605 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015647561
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015460957
634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015373122
685 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014782777
713 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00014571977
762 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014140446
906 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013160654
944 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012939697
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011563303
1,210 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011527605
1,268 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001126007
1,321 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011040617
1,335 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001099401
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010968512
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,424 Velox: Meta's Unified Execution Engine 2022 VLDB 0.00010719232
1,459 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010585108
1,484 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010535051
1,487 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010521722
1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010348765
1,541 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010313459
1,632 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010021251
1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8562172e-05
1,723 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7931223e-05
1,747 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7335416e-05
1,778 Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014 VLDB 9.6619986e-05
1,825 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 9.5603293e-05
1,844 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 9.5159229e-05
1,848 Towards a One Size Fits All Database Architecture 2011 CIDR 9.5082163e-05
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3789552e-05
1,931 Instant Loading for Main Memory Databases 2013 VLDB 9.3474242e-05
1,984 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 9.2557255e-05
2,173 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 8.91924e-05
2,185 Database Compression on Graphics Processors 2010 VLDB 8.8948351e-05
2,245 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.7649358e-05
2,314 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.6533171e-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.00043805923
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032700879
114 A Decomposition Storage Model 1985 SIGMOD 0.00031928929
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024485024
401 A Case for Fractured Mirrors 2002 VLDB 0.00019108281
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016569534
761 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014143602
939 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00012970078
1,107 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00011993663
2,266 Parallel evaluation of multi-join queries 1995 SIGMOD 8.7229053e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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