DBScholar

Back to papers

DBMSs On A Modern Processor: Where Does Time Go?

Summary: Hardware-level study of four commercial DBMSs on Xeon, using memory-resident queries to attribute execution time across caches, branches, and memory. Finds L2-oriented data placement, L1 instruction-cache optimization, and branch-prediction stalls—not raw processor speed—dominate gains. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
he027e6fffa18c38e
Venue
VLDB
Year
1999
Pagerank
0.00032700879
Overall Rank
110 | 99.27%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ailamaki_vldb99,
        title = {{DBMSs On A Modern Processor: Where Does Time Go?}},
        author = {Ailamaki, Anastassia and DeWitt, David J. and Hill, Mark D. and Wood, David A.},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {266},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 65 citing papers.

Rank Citing Paper Year Venue Pagerank
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
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
166 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027254612
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
401 A Case for Fractured Mirrors 2002 VLDB 0.00019108281
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018403783
445 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018176701
548 Improving Index Performance through Prefetching 2001 SIGMOD 0.00016569534
634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015373122
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
939 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00012970078
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,222 Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks 2019 VLDB 0.00011463714
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,399 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010781976
1,440 Speedup Graph Processing by Graph Ordering 2016 SIGMOD 0.00010641888
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010601431
1,586 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010146135
1,642 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 0.00010006413
1,769 Improving the Performance of List Intersection 2009 VLDB 9.6869284e-05
1,931 Instant Loading for Main Memory Databases 2013 VLDB 9.3474242e-05
1,972 OLTP on Hardware Islands 2012 VLDB 9.2858692e-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,440 A Case for Staged Database Systems 2003 CIDR 8.46509e-05
2,673 Asynchronous Memory Access Chaining 2016 VLDB 8.1482775e-05
2,699 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1195744e-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,925 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.8482706e-05
3,432 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.3040202e-05
4,011 Deployment of Query Plans on Multicores 2015 VLDB 6.8573269e-05
4,027 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.8456902e-05
4,072 Indexing on Modern Hardware: Hekaton and Beyond 2014 SIGMOD 6.8201134e-05
4,122 The bionic DBMS is coming, but what will it look like? 2013 CIDR 6.7932997e-05
4,480 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5807917e-05
4,871 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 6.3737342e-05
4,899 Micro-architectural Analysis of In-memory OLTP 2016 SIGMOD 6.3655167e-05
5,884 MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases. 2012 SIGMOD 5.9585932e-05
5,906 HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication 2020 VLDB 5.9508926e-05
5,996 Clotho: Decoupling Memory Page Layout from Storage Organization 2004 VLDB 5.9199971e-05
6,784 STEPS Towards Cache-Resident Transaction Processing 2004 VLDB 5.6828195e-05
7,487 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 5.5119239e-05
7,918 Cache-Oblivious Query Processing 2007 CIDR 5.4275933e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
223 AlphaSort: A RISC Machine Sort 1994 SIGMOD 0.0002412513
846 High-Performance Sorting on Networks of Workstations 1997 SIGMOD 0.00013522859
1,823 Memory Management during Run Generation in External Sorting 1998 SIGMOD 9.5606648e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,911 Managing Query Compilation Memory Consumption to Improve DBMS Throughput 2007 CIDR
2 939 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD
3 10,074 Databases in the Era of Memory-Centric Computing 2025 CIDR
4 998 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB
5 76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB
6 12,440 Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship 2015 VLDB
7 5,598 Database Processing-in-Memory: An Experimental Study 2020 VLDB
8 27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB
9 2,699 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR
10 2,918 Database Architectures for New Hardware 2004 VLDB