A File Index for Document Storage and Retrieval Utilizing Descriptor Fragments

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 are relegated to a priori calculation of file subset addresses in which the desired documents have high probabilities of being located.