Database Architecture Optimized for the new Bottleneck: Memory Access

Summary: Architecture-conscious DB design to close the memory-access bottleneck by exploiting memory hierarchy. Proposes vertical partitioning (columnar storage) and cache-conscious data layouts/algorithms, with microbenchmark evidence (TLB, L1/L2) of substantial throughput gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8597
Venue: VLDB
Year: 1999
Pagerank: 0.00052586133
Overall Rank: 29 | 99.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 115 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
26	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054892115
49	Weaving Relations for Cache Performance	2001	VLDB	0.00044258563
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039561617
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038604158
155	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00028924889
207	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00025225714
289	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00022421967
295	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00022142356
355	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020433058
414	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018977855
423	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018787291
620	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.0001578795
630	Relational Joins on Graphics Processors	2008	SIGMOD	0.0001568032
631	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.0001567363
652	Rethinking Database Algorithms for Phase Change Memory	2011	CIDR	0.00015404685
719	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014778429
761	Conjunctive Selection Conditions in Main Memory	2002	PODS	0.00014296243
901	Query Optimization In Compressed Database Systems	2001	SIGMOD	0.00013372155
918	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00013277892
927	Data Processing on FPGAs	2009	VLDB	0.0001321383
939	Memory-Efficient Hash Joins	2015	VLDB	0.00013119219
946	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00013078432
1,013	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012741177
1,014	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012723756
1,095	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00012282442
1,198	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011799513
1,237	Automatic Optimization for MapReduce Programs	2011	VLDB	0.00011611945
1,353	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00011166774
1,437	Row-wise Parallel Predicate Evaluation	2008	VLDB	0.00010884568
1,439	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010878522
1,472	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.00010732517
1,605	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.00010308556
1,795	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	9.8268068e-05
1,856	Photon: A Fast Query Engine for Lakehouse Systems	2022	SIGMOD	9.699164e-05
1,863	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.6827833e-05
1,956	Optimizing Multidimensional Index Trees for Main Memory Access	2001	SIGMOD	9.4941047e-05
1,969	Track Join: Distributed Joins with Minimal Network Traffic	2014	SIGMOD	9.4734585e-05
2,001	Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity	2018	VLDB	9.4135494e-05
2,106	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.2262806e-05
2,180	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.0729457e-05
2,245	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.9438948e-05
2,594	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	8.4358277e-05
2,607	Asynchronous Memory Access Chaining	2016	VLDB	8.4232781e-05
2,720	Exploiting Coroutines to Attack the "Killer Nanoseconds"	2018	VLDB	8.2689358e-05
2,801	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	8.1704574e-05
2,849	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	8.1034192e-05
2,895	Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework	2011	SIGMOD	8.0540184e-05
2,923	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	8.0260054e-05
3,128	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.7803295e-05
3,372	Cache-Conscious Radix-Decluster Projections	2004	VLDB	7.5410829e-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	Pagerank
1,338	Query Processing in Main Memory Database Management Systems	1986	SIGMOD	0.00011201397
2,639	Database Servers on Chip Multiprocessors: Limitations and Opportunities	2007	CIDR	8.3832688e-05
716	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014799291
5,650	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB	6.1999539e-05
73	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00037755216
9,730	Databases in the Era of Memory-Centric Computing	2025	CIDR	5.2802856e-05
620	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.0001578795
5,046	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB	6.4548908e-05
107	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00033444898
2,830	Database Architectures for New Hardware	2004	VLDB	8.1270828e-05