Database Paper Browser

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.00076197749
Overall Rank
35 | 99.76%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 180 citing papers.

Rank Citing Paper Year Venue Pagerank
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039180521
185 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00036538405
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00028132402
390 CockroachDB: The Resilient Geo-Distributed SQL Database 2020 SIGMOD 0.00024607299
408 Database Cracking 2007 CIDR 0.00023953844
417 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023794574
418 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023729211
426 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023594359
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
624 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00018988711
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
853 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015940507
958 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015045316
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
1,098 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014114442
1,223 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013207641
1,263 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012982857
1,269 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00012930432
1,470 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011833779
1,618 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00011114015
1,653 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011003558
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,731 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001073454
1,792 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00010537893
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
1,840 dbTouch: Analytics at your Fingertips 2013 CIDR 0.0001034905
1,864 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010280966
1,881 Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014 VLDB 0.00010217568
1,905 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 0.00010138448
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9864085e-05
1,989 Column Imprints: A Secondary Index Structure 2013 SIGMOD 9.8478437e-05
2,040 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.7057698e-05
2,067 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 9.6392739e-05
2,229 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2350274e-05
2,311 On Improving User Response Times in Tableau 2015 SIGMOD 9.0539767e-05
2,322 Instant Loading for Main Memory Databases 2013 VLDB 9.034874e-05
2,337 Efficient Processing of Data Warehousing Queries in a Split Execution Environment 2011 SIGMOD 9.0098186e-05
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.947963e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9084657e-05
2,412 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.8726508e-05
2,419 Towards a One Size Fits All Database Architecture 2011 CIDR 8.853712e-05
2,443 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 8.8078476e-05
2,471 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 8.7320072e-05
2,473 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 8.7237281e-05
2,508 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.6308132e-05
2,528 Velox: Meta’s Unified Execution Engine 2022 VLDB 8.59454e-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
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
123 A Decomposition Storage Model 1985 SIGMOD 0.00045255007
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
368 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.000254931
464 A Case for Fractured Mirrors 2002 VLDB 0.0002245871
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
795 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00016600368
1,050 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014453896
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
2,303 Parallel evaluation of multi-join queries 1995 SIGMOD 9.066178e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,749 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1945683e-05
8,202 Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures 2017 SIGMOD 4.5598793e-05
6,114 Database Processing-in-Memory: An Experimental Study 2020 VLDB 5.204248e-05
11,152 Pipeline Group Optimization on Disaggregated Systems 2023 CIDR 4.1945683e-05
1,409 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012132768
4,363 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 6.2552614e-05
11,843 Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor 2016 SIGMOD 4.1945683e-05
1,287 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00012820443
6,702 Efficient and Flexible Information Retrieval Using MonetDB/X100 2007 CIDR 4.9559916e-05
1,795 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010526672