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
7759
Venue
VLDB
Year
1986
Pagerank
0.00031980259
Overall Rank
235 | 98.37%
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
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
215 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00033609709
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
622 Improving Index Performance through Prefetching 2001 SIGMOD 0.00018976783
1,337 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012515176
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010970279
1,688 A Recovery Algorithm for A High-Performance Memory-Resident Database System 1987 SIGMOD 0.00010898703
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
1,932 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00010050776
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,233 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2299873e-05
2,241 BATON: A Balanced Tree Structure for Peer-to-Peer Networks 2005 VLDB 9.2133573e-05
2,466 Supporting Flat Relations by a Nested Relational Kernel 1987 VLDB 8.734134e-05
2,550 Updatable Learned Index with Precise Positions 2021 VLDB 8.5569576e-05
2,742 Locking and Latching in a Memory-Resident Database System 1992 VLDB 8.1946686e-05
2,868 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 7.9856878e-05
2,872 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 7.9797548e-05
2,976 In-Memory Performance for Big Data 2015 VLDB 7.7865451e-05
3,759 In-Memory Data Management for Consumer Transactions: The TimesTen Approach 1999 SIGMOD 6.7791262e-05
3,760 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7790524e-05
3,887 Fault-tolerant Stream Processing using a Distributed, Replicated File System 2008 VLDB 6.6601639e-05
4,830 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 5.8884997e-05
5,005 Efficient Main Memory Data Management Using the DBGraph Storage Model 1990 VLDB 5.7599923e-05
5,688 The Effect Of Large Main Memory On Database Systems 1986 SIGMOD 5.3707576e-05
5,847 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.3040014e-05
5,885 Logical and Physical Versioning in Main Memory Databases 1997 VLDB 5.2850967e-05
6,469 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0448159e-05
8,215 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 4.5522624e-05
8,353 Cubrick: Indexing Millions of Records per Second for Interactive Analytics 2016 VLDB 4.5331059e-05
10,407 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.1905499e-05
10,571 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1905499e-05
12,420 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.1905499e-05
12,745 Xmas: An Extensible Main-Memory Storage System for High-Performance Applications 1998 SIGMOD 4.1905499e-05
12,903 Fast Search In Main Memory Databases 1992 SIGMOD 4.1905499e-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.001426258
1,337 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012515176
1,526 Cascade Hashing 1984 VLDB 0.00011499745
1,723 Unified Dynamic Hashing 1984 VLDB 0.00010740426
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,389 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 4.7386163e-05
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
7,548 The hcC-tree: An Efficient Index Structure For Object Oriented Databases 1994 VLDB 4.7092386e-05
1,365 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012379754
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
9,168 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.380727e-05
9,499 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3300131e-05
12,420 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.1905499e-05
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
1,337 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012515176