Showing papers on "Feature hashing published in 1977"

Multi-attribute inverted files implemented with hashing

Abstract: A method is presented for implementing multi-attribute files using hashing All inverted values are stored in a single shared hash area The entries in the hash area are stored in variable-length form and contain the attribute values, the attribute name identifier, and one or more identifiers of records in the file which possess the attribute values The file itself is directly accessable and stored in entry-sequence In addition to retrieval methodology, the physical methodology for loading the hash area with the inverted values is given Also, considerations for adding new records, and deleting and changing existing records are given