Optimal partial-match retrieval

DOI10.1007/BF01933634MaRDI QIDQ3888510zbMATH OpenFDO

Authors John W. Lloyd

Publication date 1980

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01933634

zbMATH Keywords

file designpartial-match retrievalsecondary key retrieval

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Cites work

• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3501238 (Why is no real title available?)
• On the Worst-Case Behavior of String-Searching Algorithms
• Optimality Properties of Multiple-Key Hashing Functions
• Partial match retrieval

Cited in

(6)

• Optimal choice of discriminators in a balanced K-D binary search tree
• Partial-match retrieval for dynamic files
• Multidisk partial match file design with known access pattern
• Optimal dynamic multi-attribute hashing for range queries
• Some Graphs Associated with the Seven Point Plane
• Multi-attribute hashing with multiple file copies for high performance partial-match retrieval

This page was built for publication: Optimal partial-match retrieval

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