Database Architecture Optimized for the New Bottleneck: Memory Access

Summary: Reframes database performance around memory latency rather than CPU, using scans and hardware counters to quantify TLB/cache costs. Advocates vertically fragmented layouts, memory-aware analytical modeling, and access patterns validated in Monet. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h852f62bfe77ab419
Venue: VLDB
Year: 1999
Pagerank: 0.00051576613
Overall Rank: 27 | 99.83%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Peter Boncz (Data Distilleries B.V.)
2. Stefan Manegold (Centrum Wiskunde & Informatica)
3. Martin Kersten (Centrum Wiskunde & Informatica)

BibTeX Citation

@article{boncz_vldb99,
        title = {{Database Architecture Optimized for the New Bottleneck: Memory Access}},
        author = {Boncz, Peter and Manegold, Stefan and Kersten, Martin},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {54--65},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 115 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056835296
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043795812
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039236924
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037957995
157	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028316479
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024844328
287	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00022001327
304	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021598803
362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019999596
425	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018485358
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018400856
616	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015554627
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015454197
634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015367822
670	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00014959574
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014668058
761	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014138079
849	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013498306
898	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.0001318387
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012964695
941	Data Processing on FPGAs	2009	VLDB	0.00012951355
963	Memory-Efficient Hash Joins	2015	VLDB	0.00012815832
975	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00012745575
1,041	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012354465
1,105	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00011991167
1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011559584
1,269	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.00011254742
1,282	Automatic Optimization for MapReduce Programs	2011	VLDB	0.00011208192
1,380	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010858313
1,454	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010596726
1,458	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010583148
1,487	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	0.00010516813
1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.00010002341
1,839	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	9.5284548e-05
1,846	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	9.511501e-05
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.375192e-05
1,949	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.3172855e-05
1,997	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.2126022e-05
2,019	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.1749414e-05
2,124	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0041425e-05
2,245	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7615858e-05
2,293	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	8.685044e-05
2,674	Asynchronous Memory Access Chaining	2016	VLDB	8.1445101e-05
2,809	Exploiting Coroutines to Attack the "Killer Nanoseconds"	2018	VLDB	7.9788276e-05
2,816	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.9740083e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9703078e-05
2,926	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.8446029e-05
3,009	Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework	2011	SIGMOD	7.7570485e-05
3,213	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5304969e-05
3,432	Cache-Conscious Radix-Decluster Projections	2004	VLDB	7.300628e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,384	Query Processing in Main Memory Database Management Systems	1986	SIGMOD
2	2,699	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR
3	729	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB
4	5,827	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB
5	76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB
6	10,079	Databases in the Era of Memory-Centric Computing	2025	CIDR
7	634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB
8	5,204	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB
9	110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB
10	2,917	Database Architectures for New Hardware	2004	VLDB