Optimal partial-match retrieval

DOI10.1007/BF01933634MaRDI QIDQ3888510zbMATH OpenFDO

Authors John W. Lloyd

Publication date 1980

Published in BIT (Search for Journal in Brave)

zbMATH Keywords

partial-match retrievalsecondary key retrievalfile design

Mathematics Subject Classification ID

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

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)

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

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)