A File Index for Document Storage and Retrieval Utilizing Descriptor Fragments

F. W. Allen
<span title="1982-02-01">1982</span> <i title="Oxford University Press (OUP)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/bf4qaipmsrghrjyxonrsmqevie" style="color: black;">Computer journal</a> </i> &nbsp;
Document indexing by character substrings or word fragments found in document texts, titles, author names and keywords has been reported. These methods result in character string entries which comprise a directory. Presented here is a mapping algorithm for transforming the character strings into a bit index and a search strategy on the index. The properties of the algorithm simplify the logical to physical mapping and sharply reduce primary memory costs. File searches for partial match queries
more &raquo; ... re relegated to a priori calculation of file subset addresses in which the desired documents have high probabilities of being located.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1093/comjnl/25.1.2">doi:10.1093/comjnl/25.1.2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/ed54keekpzc6hnbq4jjofm3xdm">fatcat:ed54keekpzc6hnbq4jjofm3xdm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180725231652/https://watermark.silverchair.com/25-1-2.pdf?token=AQECAHi208BE49Ooan9kkhW_Ercy7Dm3ZL_9Cf3qfKAc485ysgAAAaMwggGfBgkqhkiG9w0BBwagggGQMIIBjAIBADCCAYUGCSqGSIb3DQEHATAeBglghkgBZQMEAS4wEQQMiTOORhsbPW5rMTdlAgEQgIIBVuRI_gAGZIWUn1Sm8yt9cJKmSiAA7Vvr-SiYZfcZ5qOgOdBAdWH_9c-zy4RYOFkoKnKcky28kwVgpVOfOMGjfT_rilG6jh3ypzruSPNKfBsbx9OcLKx1ya1dBPImtN9TRfmLkCfGPpwQaN_JFsaylmbSvE8q3MoJyz69F3PlZQWe_zhWPwJGalALTXLxxQmH72a8R5k_j_K-sgnBxl-LeWC2qGFzMRWQfPAuiWIe5uj2Ukoovo3sgkqGegF6dK4dDxTMX4nSxa2TWDADWDsWvhx7kzh438udyZc60CbIqSAPcw3A-BChAUcyVSuUGwxdsbTMJKtm1zkTRvqc5nU8E_OSliSdIjdnmmez8snHMv0RNCJJQxlrm-ot_ea1Y8GjU9cigub12d7RafV6vtctb9cq9tI_SLAUEXzAPsLeohch5strAzXtejNAoq7bM58jo48vCB1rCw" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b0/c2/b0c28e7895631f8f1bdf141d52e0a358bf15b287.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1093/comjnl/25.1.2"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> oup.com </button> </a>