Communications of the ACM
The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
Hybrid trees as a data structure.
Hybrid trees as a data structure.
Combinatorial Algorithms: Theory and Practice
Combinatorial Algorithms: Theory and Practice
ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Modeling the storage architectures of commercial database systems
ACM Transactions on Database Systems (TODS)
Partial match retrieval of multidimensional data
Journal of the ACM (JACM)
Order-preserving key transformations
ACM Transactions on Database Systems (TODS)
Balanced multidimensional extendible hash tree
PODS '86 Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems
Associative searching in multiple storage units
ACM Transactions on Database Systems (TODS)
Partial expansions for file organizations with an index
ACM Transactions on Database Systems (TODS)
Key-sequence data sets on indelible storage
IBM Journal of Research and Development
Multiattribute hashing using Gray codes
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Query processing in main memory database management systems
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
Extending a database system with procedures
ACM Transactions on Database Systems (TODS)
The BANG file: A new kind of grid file
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
A population analysis for hierarchical data structures
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
External hashing with limited internal storage
Journal of the ACM (JACM)
Communications of the ACM
Linear hashing with separators—a dynamic hashing scheme achieving one-access
ACM Transactions on Database Systems (TODS)
Optimal file distribution for partial match retrieval
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Twin grid files: space optimizing access schemes
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Hashing practice: analysis of hashing and universal hashing
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Gray Codes for Partial Match and Range Queries
IEEE Transactions on Software Engineering
File organization using composite perfect hashing
ACM Transactions on Database Systems (TODS)
Clustered multiattribute hash files
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A concurrency control mechanism based on extendible hashing for main memory database systems
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
An Efficient Digital Search Algorithm by Using a Double-Array Structure
IEEE Transactions on Software Engineering
Concurrent operations on extendible hashing and its performance
Communications of the ACM
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Random sampling from hash files
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Performance comparison of extendible hashing and linear hashing techniques
SIGSMALL '90 Proceedings of the 1990 ACM SIGSMALL/PC symposium on Small systems
A compendium of key search references
ACM SIGIR Forum
A dynamic hash method with signature
ACM Transactions on Database Systems (TODS)
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Dynamic partitioning of signature files
ACM Transactions on Information Systems (TOIS)
Performance comparison of extendible hashing and linear hashing techniques
ACM SIGSMALL/PC Notes
Fast search in main memory databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
An integrated data structure with multiple access paths for database systems
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
Parallel main memory database system
SAC '92 Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's
Performance analysis of file organizations that use multibucket data leaves with partial expansions
ACM Transactions on Database Systems (TODS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Program profiling problems, and a solution via machine language rewriting
ACM SIGPLAN Notices
Distributed file organization with scalable cost/performance
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
An introduction to Remy's fast polymorphic record projection
ACM SIGMOD Record
Patricia tries again revisited
Journal of the ACM (JACM)
A polymorphic record calculus and its compilation
ACM Transactions on Programming Languages and Systems (TOPLAS)
Effective clustering of objects stored by linear hashing
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
ACM Computing Surveys (CSUR)
LH*—a scalable, distributed data structure
ACM Transactions on Database Systems (TODS)
Multidimensional access methods
ACM Computing Surveys (CSUR)
Object-oriented retrieval mechanism for semistructured image collections
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
A multidimensional digital hashing scheme for files with composite keys
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Analysis of dynamic hashing with deferred splitting
ACM Transactions on Database Systems (TODS)
New file organization based on dynamic hashing
ACM Transactions on Database Systems (TODS)
A unifying model of physical databases
ACM Transactions on Database Systems (TODS)
Performance analysis of linear hashing with partial expansions
ACM Transactions on Database Systems (TODS)
Bounded index exponential hashing
ACM Transactions on Database Systems (TODS)
Partial-match retrieval using hashing and descriptors
ACM Transactions on Database Systems (TODS)
Self-organizing scheme for file storage
CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
Sensitivity problem in dynamic file organization
CSC '87 Proceedings of the 15th annual conference on Computer Science
ACM Computing Surveys (CSUR)
Proceedings of the ninth international conference on Information and knowledge management
Surveyor's Forum: A Question of Transition
ACM Computing Surveys (CSUR)
Surveyor's Forum: The Tree Branches
ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
A Cost Model for the Internal Organization of B+-Tree Nodes
ACM Transactions on Programming Languages and Systems (TOPLAS)
Implementations for coalesced hashing
Communications of the ACM
External memory algorithms and data structures: dealing with massive data
ACM Computing Surveys (CSUR)
Burst tries: a fast, efficient data structure for string keys
ACM Transactions on Information Systems (TOIS)
A high performance, universal, key associative access method
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
The 78 CODASYL database model: a comparison with preceding specifications
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Efficient spatial access to a data base
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Index maintenance for non-uniform record distributions
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Interpolation-based index maintenance
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Storage mappings for multidimensional linear dynamic hashing
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Extendible hashing for concurrent operations and distributed data
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
External hasing with limited internal storage
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Scalable Session Locking for a Distributed File System
Cluster Computing
A multikey hashing scheme using predicate trees
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Dynamic maintenance of data distribution for selectivity estimation
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases - Persistent object systems
A Data Structure for Fast Region Searches
IEEE Design & Test
Multikey, Extensible Hashing for Relational Databases
IEEE Software
An Efficient File Structure for Document Retrieval in the Automated Office Environment
IEEE Transactions on Knowledge and Data Engineering
Architecture of the ORION Next-Generation Database System
IEEE Transactions on Knowledge and Data Engineering
Multilevel Extendible Hashing: A File Structure for Very Large Databases
IEEE Transactions on Knowledge and Data Engineering
New Order Preserving Access Methods for Very Large Files Derived from Linear Hashing
IEEE Transactions on Knowledge and Data Engineering
Bounded Disorder File Organization
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
A Trie Compaction Algorithm for a Large Set of Keys
IEEE Transactions on Knowledge and Data Engineering
Alternating Hashing for Expansible Files
IEEE Transactions on Knowledge and Data Engineering
Linear Spiral Hashing for Expansible Files
IEEE Transactions on Knowledge and Data Engineering
Hashing Methods for Temporal Data
IEEE Transactions on Knowledge and Data Engineering
Approximate average storage utilization of bucket methods with arbitrary fanout
Nordic Journal of Computing
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
A Mapping Function for the Directory of a Multidimensional Extendible Hashing
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Concurrent Operations in Extendible Hashing
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
A Study of Index Structures for Main Memory Database Management Systems
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Estimating Block Accessses when Attributes are Correlated
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Distributed Linear Hashing and Parallel Projection in Main Memory Databases
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
A Data Transformation System for Biological Data Sources
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
A Performance Evaluation of OID Mapping Techniques
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Online Data Structures in External Memory
WADS '99 Proceedings of the 6th International Workshop on Algorithms and Data Structures
System D: A Distributed System for Availability
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
A Single-File Version of Linear Hashing with Partial Expansions
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
A Dynamic Hash File for Random and Sequential Accessing
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
EH* - Extendible Hashing in a Distributed Environment
COMPSAC '97 Proceedings of the 21st International Computer Software and Applications Conference
Online Data Structures in External Memory
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
Conquest: Better Performance Through a Disk/Persistent-RAM Hybrid File System
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
LEDA-SM Extending LEDA to Secondary Memory
WAE '99 Proceedings of the 3rd International Workshop on Algorithm Engineering
Techniques for Design and Implementation of Efficient Spatial Access Methods
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Data management in environmental information systems
Handbook of massive data sets
Localized set operations for solid modeling
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
A database management system for design engineers
DAC '82 Proceedings of the 19th Design Automation Conference
A database approach for managing VLSI design data
DAC '82 Proceedings of the 19th Design Automation Conference
The excell method for efficient geometric access to data
DAC '82 Proceedings of the 19th Design Automation Conference
Improved Behaviour of Tries by the "Symmetrization" of the Source
DCC '02 Proceedings of the Data Compression Conference
A performance study of four index structures for set-valued attributes of low cardinality
The VLDB Journal — The International Journal on Very Large Data Bases
Tiger shark: a scalable file system for multimedia
IBM Journal of Research and Development - Papers on mustimedia systems
Design of a document filing and retrieval system
ACM SIGMIS Database - Database techniques and models for the office environment: selected papers from the Database Week Conference
A compression algorithm using integrated record information for translation dictionaries
Information Sciences—Informatics and Computer Science: An International Journal - Special issue: Informatics and computer science intelligent systems applications
Supporting Load Balancing and Efficient Reorganization During System Scaling
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Encyclopedia of Computer Science
GPFS: A Shared-Disk File System for Large Computing Clusters
FAST '02 Proceedings of the 1st USENIX Conference on File and Storage Technologies
Exact distribution of individual displacements in linear probing hashing
ACM Transactions on Algorithms (TALG)
Index coding: a compression technique for large statistical databases
SSDBM'83 Proceedings of the 2nd international workshop on Proceedings of the Second International Workshop on Statistical Database Management
Implementing subscripted identifiers in scientific databases
SSDBM'1990 Proceedings of the 5th international conference on Statistical and Scientific Database Management
A generalized metric distance between hierarchically partitioned images
MDM '05 Proceedings of the 6th international workshop on Multimedia data mining: mining integrated media and complex data
The Conquest file system: Better performance through a disk/persistent-RAM hybrid design
ACM Transactions on Storage (TOS)
Efficient indexing data structures for flash-based sensor devices
ACM Transactions on Storage (TOS)
Microhash: an efficient index structure for fash-based sensor devices
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Archipelago: an Island-based file system for highly available and scalable internet services
WSS'00 Proceedings of the 4th conference on USENIX Windows Systems Symposium - Volume 4
Scalability and failure recovery in a linux cluster file system
ALS'00 Proceedings of the 4th annual Linux Showcase & Conference - Volume 4
The partitioned exponential file for database storage management
The VLDB Journal — The International Journal on Very Large Data Bases
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Linear hashing: a new tool for file and table addressing
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Linear hashing with partial expansions
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Probability in the Engineering and Informational Sciences
Data exploration of turbulence simulations using a database cluster
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
In-memory grid files on graphics processors
DaMoN '07 Proceedings of the 3rd international workshop on Data management on new hardware
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
GIGA+: scalable directories for shared file systems
PDSW '07 Proceedings of the 2nd international workshop on Petascale data storage: held in conjunction with Supercomputing '07
Hierarchical clustering for OLAP: the CUBE File approach
The VLDB Journal — The International Journal on Very Large Data Bases
Algorithms and data structures for external memory
Foundations and Trends® in Theoretical Computer Science
Dynamic data organization for bitmap indices
Proceedings of the 3rd international conference on Scalable information systems
REQUEST: a testbed relational database management system for instructional and research purposes
AFIPS '84 Proceedings of the July 9-12, 1984, national computer conference and exposition
Universal hash functions for an infinite universe and hash trees
Information Processing Letters
Traverse: Simplified Indexing on Large Map-Reduce-Merge Clusters
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
B-Treaps: A Uniquely Represented Alternative to B-Trees
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Dynamic external hashing: the limit of buffering
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Metric Index: An Efficient and Scalable Solution for Similarity Search
SISAP '09 Proceedings of the 2009 Second International Workshop on Similarity Search and Applications
Scalable massively parallel I/O to task-local files
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Adaptive and scalable metadata management to support a trillion files
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Security of social information from query analysis in DaaS
Proceedings of the 2009 EDBT/ICDT Workshops
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
VECPAR'02 Proceedings of the 5th international conference on High performance computing for computational science
EH*RS: a high-availability scalable distributed data structure
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
The limits of buffering: a tight lower bound for dynamic membership in the external memory model
Proceedings of the forty-second ACM symposium on Theory of computing
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Decentralized deduplication in SAN cluster file systems
USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
On locality-sensitive indexing in generic metric spaces
Proceedings of the Third International Conference on SImilarity Search and APplications
ISB-tree: A new indexing scheme with efficient expected behaviour
Journal of Discrete Algorithms
Algorithms and theory of computation handbook
Scale and concurrency of GIGA+: file system directories with millions of files
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
GPFS: a shared-disk file system for large computing clusters
FAST'02 Proceedings of the 1st USENIX conference on File and storage technologies
A comparative study of signature based indexes for efficient retrieval of temporal patterns
Proceedings of the International Conference & Workshop on Emerging Trends in Technology
NEFOS: rapid cache-aware range query processing with probabilistic guarantees
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
STACS'06 Proceedings of the 23rd Annual conference on Theoretical Aspects of Computer Science
ISB-tree: a new indexing scheme with efficient expected behaviour
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
An extendible hashing based recovery method in a shared-nothing spatial database cluster
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
Analysis of a class of tries with adaptive multi-digit branching
WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
Hybrid hash index for NAND flash memory-based storage systems
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication
Large-scale similarity data management with distributed Metric Index
Information Processing and Management: an International Journal
Indexing set-valued attributes with a multi-level extendible hashing scheme
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Two-level Hash/Table approach for metadata management in distributed file systems
The Journal of Supercomputing
RCached-tree: an index structure for efficiently answering popular queries
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Secure data deletion from persistent media
Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security
Memory-efficient groupby-aggregate using compressed buffer trees
Proceedings of the 4th annual Symposium on Cloud Computing
Hi-index | 0.05 |
Extendible hashing is a new access technique, in which the user is guaranteed no more than two page faults to locate the data associated with a given unique identifier, or key. Unlike conventional hashing, extendible hashing has a dynamic structure that grows and shrinks gracefully as the database grows and shrinks. This approach simultaneously solves the problem of making hash tables that are extendible and of making radix search trees that are balanced. We study, by analysis and simulation, the performance of extendible hashing. The results indicate that extendible hashing provides an attractive alternative to other access methods, such as balanced trees.