Database Paper Browser

Back to papers

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.00066322421
Overall Rank
52 | 99.65%
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
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055735291
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
215 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00033609709
238 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031596093
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026756534
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
687 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00018097447
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
771 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016813054
790 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.0001659522
948 Data Processing on FPGAs 2009 VLDB 0.0001510759
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014630024
1,046 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014446882
1,050 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014425459
1,098 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014070252
1,100 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00014062265
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
1,255 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013011216
1,281 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00012837411
1,622 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00011104582
1,685 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001090924
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
1,987 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8561164e-05
2,003 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.8198787e-05
2,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.940791e-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,518 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 8.6052941e-05
2,523 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.599693e-05
2,741 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1977375e-05
2,914 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 7.9197583e-05
3,088 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 7.5940302e-05
3,120 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.533894e-05
3,179 Asynchronous Memory Access Chaining 2016 VLDB 7.4350144e-05
3,194 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4068088e-05
3,225 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.3487507e-05
3,471 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.0628019e-05
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-05
3,723 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8132331e-05
3,808 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7416988e-05
Previous Page 1 / 3 Next

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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,337 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012515176
2,782 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1278531e-05
980 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014868633
5,612 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB 5.4104818e-05
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
9,742 Databases in the Era of Memory-Centric Computing 2025 CIDR 4.2856385e-05
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
5,081 Global Memory Management in Client-Server DBMS Architectures 1992 VLDB 5.7078887e-05
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.0004501099
2,582 Database Architectures for New Hardware 2004 VLDB 8.4982366e-05