Partial-match retrieval for dynamic files

DOI10.1007/BF01944474zbMath0482.68097MaRDI QIDQ1162834

John W. Lloyd, Kotagiri Ramamohanarao

Publication date: 1982

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

linear hashingextendible hashing22, 150-168 (1982)

Mathematics Subject Classification ID

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

Related Items

Multidimensional extendible hashing for partial-match queries, Multi-attribute hashing with multiple file copies for high performance partial-match retrieval, Analysis of grid file algorithms, Concurrent operations in multi-attribute linear hashing, Optimal dynamic multi-attribute hashing for range queries

Cites Work

• Unnamed Item
• Partial-match retrieval using indexed descriptor files
• Optimal partial-match retrieval
• Partial-Match Retrieval Algorithms
• Partial match retrieval
• Optimality Properties of Multiple-Key Hashing Functions