Partial-match retrieval using hashing and descriptors

DOI10.1145/319996.320006MaRDI QIDQ3313316zbMATH OpenOpenAlexFDO

Authors Kotagiri Ramamohanarao, James A. Thom, John W. Lloyd

Publication date 1983

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/319996.320006

zbMATH Keywords

dynamic filefile organizationhashingpartial-match retrieval

Mathematics Subject Classification ID

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

Recommendations

• On the File Design Problem for Partial Match Retrieval
• Optimal Partial-Match Hashing Design
• Multi-attribute hashing with multiple file copies for high performance partial-match retrieval
• On the complexity of designing optimal partial-match retrieval systems
• Concatenated hash code selection

Cited in

(10)

• Concurrent operations in multi-attribute linear hashing
• The optimal size of a signature
• Higher-order associative commutative pattern matching for component retrieval
• Concatenated hash code selection
• On the complexity of designing optimal partial-match retrieval systems
• On the File Design Problem for Partial Match Retrieval
• Multidimensional extendible hashing for partial-match queries
• Optimal Partial-Match Hashing Design
• Partial match retrieval in implicit data structures
• Multi-attribute hashing with multiple file copies for high performance partial-match retrieval

This page was built for publication: Partial-match retrieval using hashing and descriptors

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