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
2,651	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	8.3694317e-05
2,657	An Analytic Data Engine for Visualization in Tableau	2011	SIGMOD	8.3616058e-05
2,716	Davos: A System for Interactive Data-Driven Decision Making	2021	VLDB	8.2429172e-05
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
2,757	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.1679384e-05
2,882	Database Compression on Graphics Processors	2010	VLDB	7.9661218e-05
2,998	Major Technical Advancements in Apache Hive	2014	SIGMOD	7.753765e-05
3,208	Column-Oriented Storage Techniques for MapReduce	2011	VLDB	7.3781897e-05
3,254	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3161051e-05
3,305	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2460965e-05
3,388	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.1571148e-05
3,416	LeCo: Lightweight Compression via Learning Serial Correlations	2024	SIGMOD	7.1196234e-05
3,465	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0695873e-05
3,548	Adaptive Query Processing on RAW Data	2014	VLDB	6.9859242e-05
3,644	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	6.8854928e-05
3,689	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	6.8396366e-05
3,737	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8033227e-05
3,763	Flexible Rule-Based Decomposition and Metadata Independence in Modin: A Parallel Dataframe System	2022	VLDB	6.7801795e-05
3,764	Read-Optimized Databases, In Depth	2008	VLDB	6.7797554e-05
3,806	HedgeCut: Maintaining Randomised Trees for Low-Latency Machine Unlearning	2021	SIGMOD	6.7492837e-05
3,882	Micro Adaptivity in Vectorwise	2013	SIGMOD	6.6690423e-05
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
4,161	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	6.3938006e-05
4,259	Optimizing I/O for Big Array Analytics	2012	VLDB	6.3147285e-05
4,262	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3117226e-05
4,363	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	6.2552614e-05
4,368	Evolving Databases for New-Gen Big Data Applications	2017	CIDR	6.2491345e-05
4,419	Don't Hold My Data Hostage - A Case For Client Protocol Redesign	2017	VLDB	6.2022597e-05
4,488	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.145117e-05
4,495	ClickHouse - Lightning Fast Analytics for Everyone	2024	VLDB	6.1410277e-05
4,506	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1319277e-05
4,507	ALP: Adaptive Lossless floating-Point Compression	2023	SIGMOD	6.131017e-05
4,518	The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code	2023	VLDB	6.117844e-05
4,544	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.1000636e-05
4,610	Deployment of Query Plans on Multicores	2015	VLDB	6.0516573e-05
4,624	Wildfire: Concurrent Blazing Data Ingest and Analytics	2016	SIGMOD	6.0411906e-05
4,701	Tensors: An abstraction for general data processing	2021	VLDB	5.9866564e-05
4,713	SharkDB: An In-Memory Storage System for Massive Trajectory Data	2015	SIGMOD	5.9786915e-05
4,767	Pinot: Realtime OLAP for 530 Million Users	2018	SIGMOD	5.9364731e-05
4,924	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB	5.822682e-05
4,999	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	5.7752801e-05
5,019	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	5.7559197e-05
5,040	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7425187e-05
5,088	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7072189e-05
5,113	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	5.687445e-05
5,293	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	5.5815698e-05
5,530	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	5.4554282e-05
5,559	Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines	2025	CIDR	5.4340893e-05
5,580	Teaching an Old Elephant New Tricks	2009	CIDR	5.4242682e-05
5,644	FluxQuery: An Execution Framework for Highly Interactive Query Workloads	2016	SIGMOD	5.3924275e-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.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

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