Optimal partial-match retrieval

DOI10.1007/BF01933634zbMath0444.68016MaRDI QIDQ3888510

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

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

Related Items

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 ⋮ Multidisk partial match file design with known access pattern ⋮ Optimal dynamic multi-attribute hashing for range queries

Cites Work

• Partial match retrieval
• On the Worst-Case Behavior of String-Searching Algorithms
• Optimality Properties of Multiple-Key Hashing Functions
• Unnamed Item
• Unnamed Item