Extendible hashing—a fast access method for dynamic files

No abstract is available for this paper.

• Publication year

  1979

• Venue

  ACM Transactions on Database Systems

• Publication date

  1979-09-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/320083.320092
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Universal Classes of Hash Functions

  1979cited by this paper
• Virtual Hashing: A Dynamically Changing Hashing

  1978cited by this paper
• The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information

  1978cited by this paper
• Analysis of a Universal Class of Hash Functions

  1978cited by this paper
• Dynamic hashing

  1978cited by this paper
• Universal classes of hash functions (Extended Abstract)

  1977cited by this paper
• Hybrid trees as a data structure.

  1975cited by this paper
• Combinatorial algorithms

  1975cited by this paper
• Binary search trees of bounded balance

  1972cited by this paper
• Expandable open addressing hash table storage and retrieval

  1971influential reference
• Evaluation Techniques for Storage Hierarchies

  1970cited by this paper
• Mathematical methods in the theory of queueing

  1969cited by this paper
• The Art of Computer Programming

  1968cited by this paper
• Some inequalities among binomial and Poisson probabilities

  1967cited by this paper
• AN ALGORITHM FOR THE ORGANIZATION OF INFORMATION

  1963cited by this paper
• Trie memory

  1960cited by this paper
• The logic theory machine-A complex information processing system

  1956cited by this paper

• The analysis of partial match queries in random multidimensional trees: A selected survey

  2026cites this paper
• Tapping the Potential of Spiral Storage for Persistent Memory

  2026cites this paper
• Pulse: Fine-Grained Hierarchical Hashing Index for Disaggregated Memory

  2026influential citation
• BITS: Bit-Extendable Incremental Hashing in Open Environments

  2025cites this paper
• MMSEH: Metadata Management System Based on New Extendible Hash

  2025cites this paper
• Sphinx: A Succinct Perfect Hash Index for x86

  2025cites this paper
• Tiered-Indexing: Optimizing Access Methods for Skew

  2025cites this paper
• MetoHash: A Memory-Efficient and Traffic-Optimized Hashing Index on Hybrid PMem-DRAM Memories

  2025cites this paper
• A Cache Friendly LSM Tree Based on Extendible Hash

  2025cites this paper
• Dynamic Per-Flow Queues in Shared Buffer TSN Switches

  2025cites this paper
• Engineering Minimal k-Perfect Hash Functions

  2025cites this paper
• Tabular: Efficiently Building Efficient Indexes

  2025cites this paper
• MEST: An Efficient Authenticated Secondary Index in Blockchain Systems

  2025cites this paper
• Extendible RDMA-Based Remote Memory KV Store with Dynamic Perfect Hashing Index

  2025influential citation
• Performance of Linear and Spiral Hashing Algorithms

  2024cites this paper
• TEE-MR: Developer-friendly data oblivious programming for trusted execution environments

  2024cites this paper
• Improving the Storage Utilization of 0-Complete Trees

  2024cites this paper
• A Comparative Study and Analysis of Different Optimized Indexing Algorithms in Database Management Systems

  2024cites this paper
• An archive‐based method for efficiently handling small file problems in HDFS

  2024cites this paper
• TieredHM: Hotspot-Optimized Hash Indexing for Memory-Semantic SSD-Based Hybrid Memory

  2024cites this paper
• A Dynamic Characteristic Aware Index Structure Optimized for Real-world Datasets

  2024cites this paper
• Sparse Convolution FPGA Accelerator Based on Multi-Bank Hash Selection

  2024influential citation
• Persistent Spiral Storage

  2024cites this paper
• Spatial Index Structures for Modern Storage Devices: A Survey

  2023cites this paper
• Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing

  2023cites this paper
• Eukv: Enabling Efficient Updates for Hybrid PM-DRAM Key-Value Store

  2023cites this paper
• Providing in RDBMSs the flexibility to Work with Various Non-Relational Data Models

  2023cites this paper
• ESH: Design and Implementation of an Optimal Hashing Scheme for Persistent Memory

  2023cites this paper
• DyTIS: A Dynamic Dataset Targeted Index Structure Simultaneously Efficient for Search, Insert, and Scan

  2023influential citation
• Two is Better Than One: The Case for 2-Tree for Skewed Data Sets

  2023cites this paper
• TurboHash: A Hash Table for Key-value Store on Persistent Memory

  2023cites this paper
• When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories

  2023cites this paper
• IcebergHT: High Performance Hash Tables Through Stability and Low Associativity

  2023cites this paper
• EHS: An Efficient Hashing Scheme for Persistent Memory

  2023cites this paper
• A quantitative evaluation of persistent memory hash indexes

  2023cites this paper
• NEHASH: high-concurrency extendible hashing for non-volatile memory

  2023cites this paper
• Dalea: A Persistent Multi-Level Extendible Hashing with Improved Tail Performance

  2023cites this paper
• PMEH: A Parallel and Write-Optimized Extendible Hashing for Persistent Memory

  2023cites this paper
• Pea Hash: A Performant Extendible Adaptive Hashing Index

  2023influential citation
• Tiered Hashing: Revamping Hash Indexing under a Unified Memory-Storage Hierarchy

  2022cites this paper
• An extendable data structure for incremental stable perfect hashing

  2022cites this paper
• SPHT: A scalable and high‐performance hashing scheme for persistent memory

  2022cites this paper
• Real-Time Spatial Registration for 3D Human Atlas

  2022cites this paper
• REH: Redesigning Extendible Hashing for Commercial Non-Volatile Memory

  2022cites this paper
• PaCHash: Packed and Compressed Hash Tables

  2022influential citation
• An SIMD-Accelerated Metadata Management Scheme for Persistent Memory File Systems

  2022cites this paper
• A write-optimal and concurrent persistent dynamic hashing with radix tree assistance

  2022cites this paper
• RACE: One-sided RDMA-conscious Extendible Hashing

  2022cites this paper
• Performance of Linear Hashing and Spiral Hashing

  2022cites this paper
• Plush: A Write-Optimized Persistent Log-Structured Hash-Table

  2022cites this paper
• IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity

  2022cites this paper
• Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery

  2022cites this paper
• Buffered Hash Table: Leveraging DRAM to Enhance Hash Indexes in the Persistent Memory

  2022cites this paper
• Survey of Distributed File System Design Choices

  2022cites this paper
• Consistent RDMA-Friendly Hashing on Remote Persistent Memory

  2021cites this paper
• DynaHash: Efficient Data Rebalancing in Apache AsterixDB

  2021influential citation
• Scaling Dynamic Hash Tables on Real Persistent Memory

  2021cites this paper
• One-sided RDMA-Conscious Extendible Hashing for Disaggregated Memory

  2021cites this paper
• ComboTree: A Persistent Indexing Structure with Universal Operational Efficiency and Scalability

  2021cites this paper
• Persistent Memory Hash Indexes: An Experimental Evaluation

  2021cites this paper
• Streaming Sparse Graphs using Efficient Dynamic Sets

  2021cites this paper
• BDCuckoo: an Efficient Cuckoo Hash for Block Device

  2021cites this paper
• SOREL: Efficient and Secure ORE-Based Range Query Over Outsourced Data

  2021cites this paper
• The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures

  2021cites this paper
• Parallel Multi-split Extendible Hashing for Persistent Memory

  2021cites this paper
• Hyperspace: The Indexing Subsystem of Azure Synapse

  2021cites this paper
• A Hybrid Approach Combining R*-Tree and k-d Trees to Improve Linked Open Data Query Performance

  2021cites this paper
• Dual-KV: Improving Performance of Key-value Caches on Multilevel Cell Non-volatile Memory

  2021cites this paper
• HMEH: write-optimal extendible hashing for hybrid DRAM-NVM memory

  2020cites this paper
• There is No Such Thing as an "Index"! or: The next 500 Indexing Papers

  2020cites this paper
• ADAPT: An auxiliary storage data path toolkit

  2020cites this paper
• Densityplot matrix display for large distributed data Densityplot matrix display for large distributed data

  2020cites this paper
• Dash

  2020influential citation
• Name Lookup in Named Data Networking: A Review

  2019cites this paper
• Indexing in flash storage devices: a survey on challenges, current approaches, and future trends

  2019cites this paper
• Write-Optimized Dynamic Hashing for Persistent Memory

  2019influential citation
• Effective and Efficient Summarization of Two-Dimensional Point Data: Approaches for Resource Description and Selection in Spatial Application Scenarios

  2019cites this paper
• Hadoop Perfect File: A fast access container for small files with direct in disc metadata access

  2019cites this paper
• Rapid Sequence Matching for Visualization Recommender Systems

  2019cites this paper
• On indexing evidential data

  2019cites this paper
• An Efficient Wait-free Resizable Hash Table

  2018cites this paper
• Efficient Data Cleaning Algorithm and Swift Unique User Identification Algorithm Using Coalesced Hashing and Binary Search Techniques for Web Usage Mining

  2018cites this paper
• Cluster Indexing and GR Encoding with Similarity Measure for CBIR Applications

  2018cites this paper
• A Highly Available , Hash-Based , Autonomous Data Structure for Time-Bound , Brute Force Calculation in the Cloud

  2018cites this paper
• Round-Hashing for Data Storage: Distributed Servers and External-Memory Tables

  2018cites this paper
• AdaHash: hashing-based scalable, adaptive hierarchical clustering of streaming data on Mapreduce frameworks

  2018cites this paper
• Rejig: A Scalable Online Algorithm for Cache Server Configuration Changes

  2018cites this paper
• Some Results on Vary Asymmetric Tries

  2018cites this paper
• A Survey on Spatial Indexing

  2018cites this paper
• Arbres, algorithmes et données

  2018cites this paper
• Practical Dynamic Transactional Data Structures

  2018cites this paper
• Textual and Visual Information Retrieval using Query Refinement and Pattern Analysis

  2018cites this paper
• Arbres pour l'algorithmique

  2018cites this paper
• A Wait-Free Hash Map

  2017cites this paper
• A SURVEY OF HASHING TECHNIQUES AND ITS APPLICABILITY FOR EFFICIENT BUFFER CACHE MANAGEMENT

  2017cites this paper
• Parallel optimization of a type of dynamic hashing

  2017influential citation
• A Review Paper on Information Retrieval Techniques for Point and Range Query in Database System

  2017cites this paper
• Deister: A light-weight autonomous block management in data-intensive file systems using deterministic declustering distribution

  2017cites this paper
• Tags : A Unifying Primitive for the Storage Data Path

  2017cites this paper
• Optimizing large databases : a study on index structures

  2017cites this paper