Lexical cache

Details Lexical cache Lexical cache

2006-04-18

2006-04-18

Alam, Shahid (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C704S010000, C711S118000

Reexamination Certificate

active

07031985

ABSTRACT:
A lexical cache comprises a collection of lexical containers, such as tuned hash table, that are organized according to the length of the keys to be looked up in the lexical cache. In one embodiment, the word is compressed to generate a key. Based on the length of the key and optionally a prefix, a hash table is identified from among the collection of hash tables. A hash value is computed for the key, and the hash table is searched for a slot holding a key value matching the key. If a slot having a key value matching the key was found, then the relative position of the key value within the corresponding sequence of slots is moved toward the beginning of the corresponding sequence.

REFERENCES:
patent: 5623609 (1997-04-01), Kaye et al.
patent: 5706365 (1998-01-01), Rangarajan et al.
patent: 5774588 (1998-06-01), Li
patent: 5946679 (1999-08-01), Ahuja et al.
patent: 6073129 (2000-06-01), Levine et al.
patent: 6169969 (2001-01-01), Cohen
patent: 6219666 (2001-04-01), Krishnaswamy et al.
patent: 6237000 (2001-05-01), Dahlen et al.

Affiliated with

Also associated with

Rating

Lexical cache does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Lexical cache, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lexical cache will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3591449