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
5,667	Code generation for efficient query processing in managed runtimes	2014	VLDB	5.3806399e-05
5,678	Cloud-Native Transactions and Analytics in SingleStore	2022	SIGMOD	5.3746593e-05
5,723	Evolution of a Compiling Query Engine	2021	VLDB	5.3522361e-05
5,731	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	5.3502065e-05
5,810	Database Benchmarking for Supporting Real-Time Interactive Querying of Large Data	2020	SIGMOD	5.3178017e-05
6,114	Database Processing-in-Memory: An Experimental Study	2020	VLDB	5.204248e-05
6,170	PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba	2023	SIGMOD	5.171601e-05
6,221	Charting the Design Space of Query Execution using VOILA	2021	VLDB	5.1512158e-05
6,264	VectorH: Taking SQL-on-Hadoop to the Next Level	2016	SIGMOD	5.1348427e-05
6,302	Diva: Making MVCC Systems HTAP-Friendly	2022	SIGMOD	5.1215989e-05
6,336	Column Stores For Wide and Sparse Data	2007	CIDR	5.1056582e-05
6,604	MotherDuck: DuckDB in the cloud and in the client	2024	CIDR	4.9971118e-05
6,666	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB	4.9691571e-05
6,702	Efficient and Flexible Information Retrieval Using MonetDB/X100	2007	CIDR	4.9559916e-05
6,803	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	4.9224958e-05
6,972	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD	4.8785237e-05
7,001	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	4.8671553e-05
7,097	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	4.8336115e-05
7,128	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	4.8230171e-05
7,171	Leveraging Compression in the Tableau Data Engine	2014	SIGMOD	4.8117476e-05
7,306	DAPHNE: An Open and Extensible System Infrastructure for Integrated Data Analysis Pipelines	2022	CIDR	4.7678574e-05
7,335	MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model	2020	VLDB	4.7603723e-05
7,385	Less Watts, More Performance: An Intelligent Storage Engine for Data Appliances	2013	SIGMOD	4.7445608e-05
7,427	Selection Pushdown in Column Stores using Bit Manipulation Instructions	2023	SIGMOD	4.7327406e-05
7,443	From X100 to Vectorwise: Opportunities, Challenges and Things Most Researchers do not Think About	2012	SIGMOD	4.7284745e-05
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
7,470	The Case for Deep Query Optimisation	2020	CIDR	4.7201897e-05
7,568	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	4.7084322e-05
7,679	Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time	2016	VLDB	4.6806834e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6759281e-05
7,714	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.6700455e-05
7,809	Online Reorganization in Read Optimized MMDBS	2011	SIGMOD	4.6448758e-05
7,879	PDX: A Data Layout for Vector Similarity Search	2025	SIGMOD	4.6292417e-05
7,907	Petabyte-Scale Row-Level Operations in Data Lakehouses	2024	VLDB	4.6205839e-05
8,088	PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage	2020	VLDB	4.5897316e-05
8,189	Cohort Query Processing	2017	VLDB	4.5642142e-05
8,275	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.5439841e-05
8,297	Adaptive Indexing over Encrypted Numeric Data	2016	SIGMOD	4.5435639e-05
8,347	QPPT: Query Processing on Prefix Trees	2013	CIDR	4.5410746e-05
8,381	Interleaved Multi-Vectorizing	2020	VLDB	4.5310603e-05
8,389	A Storage Advisor for Hybrid-Store Databases	2012	VLDB	4.5296588e-05
8,432	SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries	2020	SIGMOD	4.5153924e-05
8,479	Excalibur: A Virtual Machine for Adaptive Fine-grained JIT-Compiled Query Execution based on VOILA	2023	VLDB	4.5014929e-05
8,514	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	4.4944285e-05
8,626	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	4.4829152e-05
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-05
8,692	Boosting Efficiency of External Pipelines by Blurring Application Boundaries	2022	CIDR	4.4661967e-05
8,856	Composable Data Management: An Execution Overview	2024	VLDB	4.4346165e-05
9,083	AT-GIS: Highly Parallel Spatial Query Processing with Associative Transducers	2016	SIGMOD	4.399861e-05
9,201	F3: The Open-Source Data File Format for the Future	2026	SIGMOD	4.3743539e-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