Applies a prefix trie index, or trie hashing, to the problem of providing fast search times, fast load times, and fast update properties in a bibliographic or full-text retrieval system with inverted files. Statistics are given for a test database consisting of an online catalog at the University of Western Ontario. (Author/LRW)

Zipfian laws for frequency distributions of word pairs and longer phrases are derived from text sample analysis. From crossing of Zipfian curves, it is deduced that number of multi-word phrases that occur frequently in text is surprisingly small, of same order of magnitude as number of individual word-types. (8 references) (EJS)