Optimality Properties of Multiple-Key Hashing Functions
From MaRDI portal
Publication:4178504
DOI10.1145/322123.322126zbMath0395.68060MaRDI QIDQ4178504
Publication date: 1979
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322123.322126
Search; File; Efficiency of Retrieval Algorithms; Multiple-Key Hashing Functions; Partial-Match Queries
68Q25: Analysis of algorithms and problem complexity
68P20: Information storage and retrieval of data
68R99: Discrete mathematics in relation to computer science
Related Items
The hierarchical ordering in multiattribute files, Optimal information retrieval when queries are not random, Disk allocation methods for binary Cartesian product files, Partial-match retrieval for dynamic files, Optimal multiple key hashing files for orthogonal range queries, Optimal partial-match retrieval