Optimality Properties of Multiple-Key Hashing Functions

DOI10.1145/322123.322126MaRDI QIDQ4178504zbMATH OpenOpenAlexFDO

Authors Azad Bolour

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

zbMATH Keywords

SearchFileEfficiency of Retrieval AlgorithmsMultiple-Key Hashing FunctionsPartial-Match Queries

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Discrete mathematics in relation to computer science (68R99)

Cited in

(6)

• Optimal multiple key hashing files for orthogonal range queries
• Optimal information retrieval when queries are not random
• Disk allocation methods for binary Cartesian product files
• The hierarchical ordering in multiattribute files
• Optimal partial-match retrieval
• Partial-match retrieval for dynamic files

This page was built for publication: Optimality Properties of Multiple-Key Hashing Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4178504)