Heuristics for partial-match retrieval data base design

DOI10.1016/0020-0190(76)90027-2MaRDI QIDQ1223153zbMATH OpenOpenAlexFDO

Authors Jon Bentley, Walter A. Burkhard

Publication date 1976

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://www.osti.gov/biblio/1443590

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Information storage and retrieval of data (68P20) Algorithms in computer science (68W99)

Cites work

• A formal system for information retrieval from files
• Partial match retrieval
• Partial-Match Retrieval Algorithms

Cited in

(3)

• Non-uniform partial-match file designs
• Expected worst-case partial match in random quadtries
• Associative retrieval trie hash-coding

This page was built for publication: Heuristics for partial-match retrieval data base design

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