DBScholar

Back to papers

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.0005158963
Overall Rank
27 | 99.83%
DOI
-

Incoming Non-self Citations Over Time

Authors

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.00056855599
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.000392237
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028317906
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024851502
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00021970198
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021604795
361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020006406
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018491327
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018403783
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015561564
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015460957
634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015373122
668 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00014964806
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014673738
761 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014143602
849 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013504405
900 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00013186558
939 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00012970078
941 Data Processing on FPGAs 2009 VLDB 0.00012957405
969 Memory-Efficient Hash Joins 2015 VLDB 0.0001278184
976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012749922
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012356709
1,107 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00011993663
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011563303
1,268 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001126007
1,281 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00011213384
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010601431
1,459 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010585108
1,487 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010521722
1,642 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 0.00010006413
1,841 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 9.5268075e-05
1,844 Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity 2018 VLDB 9.5159229e-05
1,918 Predictable Performance for Unpredictable Workloads 2009 VLDB 9.3789552e-05
1,952 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 9.3189525e-05
1,995 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.2169073e-05
2,016 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.1771614e-05
2,122 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0084047e-05
2,245 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.7649358e-05
2,290 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 8.6889284e-05
2,673 Asynchronous Memory Access Chaining 2016 VLDB 8.1482775e-05
2,809 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.9825078e-05
2,815 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9777435e-05
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9739791e-05
2,925 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.8482706e-05
3,007 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.7607173e-05
3,213 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 7.5328015e-05
3,432 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.3040202e-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