Category: Signature
Journal: Journal of the American Society for Information Science
Abstract: A new signature file method for accessing
        information from large databases containing both
        formatted and free text data is presented. The new
        method, called the multiorganizational scheme is
        proposed for indexing very large databases
        containing hundreds of thousands or possibly
        millions of records. With this method, records are
        grouped into blocks and signatures are formed for
        each block of records. These signatures are stored
        in a block descriptor file using a storage device
        called the bit slice organization. By forming
        multiple block descriptor files, each based on a
        possibly different grouping of records into blocks,
        it is possible to efficiently determine record
        matches on query. Both computational results based
        on a mathematical model as well as experimental
        results using a library database are presented.
        These results show that the method provides
        effective access to large text databases
Number: 7
Bibtype: Article
Author: A. Kent
        R. Sacks-Davis
        K. Ramamohanarao
Pages: 508-534
Month: oct
Title: A signature file scheme based on multiple
        organizations for indexing very large text databases
Year: 1990
Volume: 41
Keyword: indexing, information retrieval, information
        retrieval systems, library automation, signature
        file scheme, text databases, signature file,
        databases, free text data, multiorganizational
        scheme, indexing, bit slice organization, multiple
        block descriptor files, mathematical model, library
        database