Database Paper Browser

Back to papers

A Study of Index Structures for Main Memory Database Management Systems

Summary: Explores index structures for main-memory DBMSs, prioritizing CPU-cycle efficiency and cache-friendly layouts over disk-oriented designs. Proposes the T Tree and benchmarks it against existing structures, showing competitive memory-resident performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
7758
Venue
VLDB
Year
1986
Pagerank
0.00032021526
Overall Rank
233 | 98.39%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank Citing Paper Year Venue Pagerank
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
215 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.0003354907
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010980701
1,691 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 0.00010903706
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
2,004 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 9.811707e-05
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,240 BATON: A Balanced Tree Structure for Peer-to-Peer Networks 2005 VLDB 9.2201128e-05
2,244 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2097912e-05
2,468 Supporting Flat Relations by a Nested Relational Kernel 1987 VLDB 8.7416405e-05
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
2,741 Locking and Latching in a Memory-Resident Database System 1992 VLDB 8.197051e-05
2,865 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9862595e-05
2,870 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 7.9799783e-05
2,964 In-Memory Performance for Big Data 2015 VLDB 7.80643e-05
3,755 In-Memory Data Management for Consumer Transactions: The TimesTen Approach 1999 SIGMOD 6.784193e-05
3,777 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7750901e-05
3,886 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6661649e-05
4,646 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 6.0250374e-05
5,004 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.76478e-05
5,677 The Effect Of Large Main Memory On Database Systems 1986 SIGMOD 5.3759223e-05
5,835 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.30905e-05
5,886 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.2880714e-05
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05
8,219 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 4.5565914e-05
8,357 Cubrick: Indexing Millions of Records per Second for Interactive Analytics 2016 VLDB 4.5373339e-05
10,396 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.1945683e-05
10,562 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1945683e-05
12,411 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.1945683e-05
12,736 Xmas: An Extensible Main-Memory Storage System for High-Performance Applications 1998 SIGMOD 4.1945683e-05
12,893 Fast Search In Main Memory Databases 1992 SIGMOD 4.1945683e-05
Previous Page 1 / 1 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
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929
1,525 Cascade Hashing 1984 VLDB 0.00011513634
1,723 Unified Dynamic Hashing 1984 VLDB 0.00010753629
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,390 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 4.7431654e-05
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.0014279444
7,550 The hcC-tree: An Efficient Index Structure For Object Oriented Databases 1994 VLDB 4.713674e-05
1,375 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012303141
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
9,258 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.3690661e-05
9,498 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3341665e-05
12,411 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.1945683e-05
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929