Explores the new storage technology of optical data disks and introduces a data structure, the inverted signature tree, for storing data on optical data disks for efficient text searching. The inverted signature tree approach is compared to the use of text signatures and the B+ tree. (22 references) (Author/CLB)

Reviews the use of signatures to improve the performance of text searching and considers the use of signature trees to further accelerate text searching. Based on the analysis of experimental results, it is concluded that the improvement in text searching performance using signature trees outweighs the increase in required storage. (12 references)…

Introduces the multicharacter trie as an index structure that can improve the time needed for retrieving full-text materials stored on CD-ROMs. The advantages of this structure compared to other structures are described, and experimental results comparing it to the widely used B+ tree and other structures used for full-text retrieval are…