Category: Signature
Journal: Journal of the American Society for Information Science
Comment: シグナチャを階層化すると速く検索できるといっている。 
        階層化は各シグナチャのORをとったものを親とすることに
        より行なう。実験結果しか書いていない。
Abstract: Considers the effectiveness of using a signature
        tree to further accelerate text searching beyond the
        efficiency gained by the use of signatures alone. It
        briefly reviews how signatures improve the
        performance of text searching and then it introduces
        signature trees. An experiment to test their
        effectiveness is described and an analysis of the
        experimental results is given. Except for narrow
        signatures and patterns of length two, the
        improvement in text searching performance is a
        greater percentage than the increase in storage
        required for the signature tree
Number: 2
Bibtype: Article
Author: U. Kotamarti
        A. L. Tharp
Pages: 79-86
Month: mar
Title: Accelerating text searching through signature trees
Year: 1990
Volume: 41
Keyword: information analysis, information retrieval, search
        problems, trees (mathematics), signature trees, text
        searching