Patent ID: 6507847
Filing Date: 2003-01-14
Classification: G06F,Y10S

Abstract:
A history database for a Usenet server to record the status of news articles, comprising:(a) a hashing algorithm for producing at least a first hash value and a second hash value from a unique identifier that identifies a news article; (b) a key-value database comprising a value section and a record section, wherein said value section has a plurality of storage buckets each containing at least a pointer, and wherein said record section has a plurality of linked records and a record pointer; and wherein said unique identifier is hashed to one of said plurality of storage buckets based upon at least a portion of said first hash value, and wherein said pointer within said one of said plurality of storage buckets points to a head of said plurality of linked records, and wherein said second hash value is compared sequentially against said plurality of linked records to determine whether said news article is already recorded in said history database.