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.00076209479
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
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
167	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00039408116
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.0002815547
363	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00025750338
407	Database Cracking	2007	CIDR	0.00023941779
415	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023774838
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
424	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.00023604384
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
594	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00019515008
625	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00018963452
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
959	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015034808
1,027	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.0001458537
1,097	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014083973
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013192321
1,252	Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan	2016	VLDB	0.00013023834
1,260	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012990853
1,470	Processing a Trillion Cells per Mouse Click	2012	VLDB	0.00011827274
1,622	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00011104582
1,635	Query Processing Techniques for Solid State Drives	2009	SIGMOD	0.00011059682
1,697	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010859294
1,726	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.00010734339
1,786	Hybrid Transactional/Analytical Processing: A Survey	2017	SIGMOD	0.00010543881
1,801	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010485628
1,845	dbTouch: Analytics at your Fingertips	2013	CIDR	0.00010339281
1,865	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010271333
1,882	Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	0.00010210181
1,908	How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans	2007	SIGMOD	0.00010130401
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9934641e-05
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
2,044	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	9.6963999e-05
2,072	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	9.6300019e-05
2,231	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2367968e-05
2,318	On Improving User Response Times in Tableau	2015	SIGMOD	9.04679e-05
2,326	Instant Loading for Main Memory Databases	2013	VLDB	9.0271498e-05
2,340	Efficient Processing of Data Warehousing Queries in a Split Execution Environment	2011	SIGMOD	9.001663e-05
2,372	Predictable Performance for Unpredictable Workloads	2009	VLDB	8.940791e-05
2,390	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	8.9006978e-05
2,409	WideTable: An Accelerator for Analytical Data Processing	2014	VLDB	8.867144e-05
2,414	Towards a One Size Fits All Database Architecture	2011	CIDR	8.8572378e-05
2,445	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	8.7999299e-05
2,469	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	8.7255912e-05
2,472	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	8.7156826e-05
2,510	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.6241461e-05
2,533	Velox: Meta’s Unified Execution Engine	2022	VLDB	8.5870599e-05

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.00055735291
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
104	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049475932
123	A Decomposition Storage Model	1985	SIGMOD	0.00045235743
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
466	A Case for Fractured Mirrors	2002	VLDB	0.00022455567
622	Improving Index Performance through Prefetching	2001	SIGMOD	0.00018976783
790	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.0001659522
1,046	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00014446882
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013404419
2,311	Parallel evaluation of multi-join queries	1995	SIGMOD	9.0610521e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,755	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	4.1905499e-05
8,201	Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures	2017	SIGMOD	4.5555217e-05
6,116	Database Processing-in-Memory: An Experimental Study	2020	VLDB	5.1995375e-05
11,155	Pipeline Group Optimization on Disaggregated Systems	2023	CIDR	4.1905499e-05
1,397	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012208385
4,359	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	6.2493951e-05
11,851	Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor	2016	SIGMOD	4.1905499e-05
1,285	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00012809552
6,704	Efficient and Flexible Information Retrieval Using MonetDB/X100	2007	CIDR	4.9512882e-05
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821