Fast Search In Main Memory Databases
Summary: Develops hash-based search methods for in-memory databases achieving at most one key comparison per lookup. Introduces fast search multi-directory hashing and its generalization, controlled search multi-directory hashing, yielding linearly increasing directory size with the number of records and outperforming existing single-directory hashing approaches. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 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 |
| 235 | A Study of Index Structures for Main Memory Database Management Systems | 1986 | VLDB | 0.00031980259 |
| 4,090 | External Perfect Hashing | 1985 | SIGMOD | 6.454673e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,225 | Efficient Search in Very Large Databases | 1988 | VLDB | 4.7910249e-05 |
| 538 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.00020632609 |
| 9,499 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD | 4.3300131e-05 |
| 1,525 | Concurrency and Linear Hashing | 1985 | PODS | 0.00011508932 |
| 501 | Storage Mappings For Multidimensional Linear Dynamic Hashing | 1983 | PODS | 0.00021529047 |
| 4,279 | Balanced Multidimensional Extendible Hash Tree | 1986 | PODS | 6.2850695e-05 |
| 3,711 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.8195407e-05 |
| 34 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB | 0.00076824554 |
| 1,692 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB | 0.00010887129 |
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.001426258 |