Category: Signature
Abstract: A partitioning method is introduced for reducing the
        search space required on the signature file. A
        partitioned signature file is better than the
        multilevel signature file and the S-tree in that it
        has an extremely small storage and processing
        overhead. Three partitioning schemes are outlined
        and their performance discussed. A description is
        given of the data structure necessary to support the
        partitioning schemes and the algorithms for
        signature insertion, deletion, and retrieval
Number: 90
Bibtype: InProceedings
Booktitle: Sixth International Conference on Data Engineering 
Author: D. L. Lee
        C. Leng
Pages: 389-96
Month: feb
Title: A partitioned signature file structure for
        multiattribute and text retrieval
Year: 1990
Keyword: data structures, information retrieval systems, word
        processing, multiattribute retrieval, partitioned
        signature file structure, text retrieval,
        partitioning, search space, small storage,
        processing overhead, partitioning schemes, data
        structure, signature insertion, deletion