A system and method for rapidly identifying the existence and location of an item in a file using an improved hash table architecture. A hash table is constructed having a plurality of hash buckets, each identified by a primary hash key. Each hash entry in each hash bucket contains a pointer to a record in a master file, as well as a secondary hash key independent of the primary hash key. A search for a particular item is performed by identifying the appropriate hash bucket by obtaining a primary hash key for the search term. Individual hash entries within the hash bucket are checked for matches by comparing the stored secondary keys with the secondary key for the search term. Potentially matching records can be identified or ruled out without necessitating repeated reads of the master file. The improved hash table system and method is employed in a contextual text searching application for determining the intersection of a text search with a hierarchical categorization scheme.

Un sistema e un metodo per velocemente identificare l'esistenza e la posizione di un articolo in una lima usando un'architettura migliorata della tabella del hash. Una tabella del hash è costruita avendo una pluralità di benne del hash, ciascuno identificata da una chiave primaria del hash. Ogni entrata del hash in ogni benna del hash contiene un indicatore ad un'annotazione in un archivio principale, come pure un indipendente secondario di chiave del hash dalla chiave primaria del hash. Una ricerca di un articolo particolare è effettuata identificando la benna adatta del hash ottenendo una chiave primaria del hash per il termine di ricerca. Le diverse entrate del hash all'interno della benna del hash sono controllate per vedere se ci sono fiammiferi paragonando le chiavi secondarie immagazzinate alla chiave secondaria per il termine di ricerca. Le annotazioni potenzialmente di corrispondenza possono essere identificate o eliminato senza rendere necessario ripetuto legge dell'archivio principale. Il sistema ed il metodo migliorati della tabella del hash è impiegato in un testo contestuale che cerca l'applicazione la determinazione dell'intersezione di una ricerca del testo con uno schema gerarchico di categorizzazione.

 
Web www.patentalert.com

< System for retrieving migratory data items, using URLs

< Method for providing automated user assistance customized output in the planning, configuration, and management of information systems

> Intelligent pre-caching algorithm for a directory server based on user data access history

> Portable browsing interface for information retrieval

~ 00065