Optimality Properties of Multiple-Key Hashing Functions

DOI10.1145/322123.322126zbMATH Open0395.68060OpenAlexW2031372133MaRDI QIDQ4178504FDOQ4178504

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 partial-match retrieval
• The hierarchical ordering in multiattribute files
• Partial-match retrieval for dynamic files
• 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

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)