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.0014279444 |
| 233 | A Study of Index Structures for Main Memory Database Management Systems | 1986 | VLDB | 0.00032021526 |
| 4,086 | External Perfect Hashing | 1985 | SIGMOD | 6.4608969e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,226 | Efficient Search in Very Large Databases | 1988 | VLDB | 4.7953551e-05 |
| 540 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD | 0.0002063443 |
| 9,498 | Memory-Efficient Search Trees for Database Management Systems | 2021 | SIGMOD | 4.3341665e-05 |
| 1,523 | Concurrency and Linear Hashing | 1985 | PODS | 0.00011518774 |
| 503 | Storage Mappings For Multidimensional Linear Dynamic Hashing | 1983 | PODS | 0.00021520176 |
| 4,286 | Balanced Multidimensional Extendible Hash Tree | 1986 | PODS | 6.2898839e-05 |
| 3,706 | Distributed Linear Hashing and Parallel Projection in Main Memory Databases | 1990 | VLDB | 6.8260426e-05 |
| 34 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB | 0.00076637636 |
| 1,696 | A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing | 2016 | VLDB | 0.00010881034 |
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.0014279444 |