Index processing using transformed values

Details Index processing using transformed values Index processing using transformed values

2005-09-30

2009-12-01

Le, Miranda (Department: 2159)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C711S216000

Reexamination Certificate

active

07627609

ABSTRACT:
A method, article of manufacture, and apparatus for tracking a plurality of objects being stored are disclosed. In an embodiment, this comprises computing the hash value of the name of each object being stored, transforming the hash value into a plurality of bytes such that none of the bytes has the value of a flag used by the system, concatenating the transformed hashed values into a hint, and storing the hint in an index. In an embodiment, bytes having the flag value are mapped to an unused value during the transformation. In an embodiment, the hint is retrieved from the index and hashed values are transformed back. Mapped values are restored to the flag values. This allows use of the hint with a system that uses a flag in the index as an indicator; for example, to indicate that an endpoint has been reached.

REFERENCES:
patent: 4358825 (1982-11-01), Kyu et al.
patent: 5040179 (1991-08-01), Chen
patent: 5768526 (1998-06-01), Fawcett
patent: 5887159 (1999-03-01), Burrows
patent: 5893087 (1999-04-01), Wlaschin et al.
patent: 5909695 (1999-06-01), Wong et al.
patent: 5978791 (1999-11-01), Farber et al.
patent: 6128623 (2000-10-01), Mattis et al.
patent: 6189046 (2001-02-01), Moore et al.
patent: 6223343 (2001-04-01), Hopwood et al.
patent: 6249782 (2001-06-01), Day et al.
patent: 6260044 (2001-07-01), Nagral et al.
patent: 6278992 (2001-08-01), Curtis et al.
patent: 6289358 (2001-09-01), Mattis et al.
patent: 6292880 (2001-09-01), Mattis et al.
patent: 6453319 (2002-09-01), Maltis et al.
patent: 6457029 (2002-09-01), Switzer, Jr.
patent: 6529146 (2003-03-01), Kowalski et al.
patent: 6611609 (2003-08-01), Zhu
patent: 6611850 (2003-08-01), Shen
patent: 6633892 (2003-10-01), Chan et al.
patent: 6778979 (2004-08-01), Grefenstette et al.
patent: 6820075 (2004-11-01), Shanahan et al.
patent: 6895507 (2005-05-01), Teppler
patent: 6928425 (2005-08-01), Grefenstette et al.
patent: 6985901 (2006-01-01), Sachse et al.
patent: 7085271 (2006-08-01), Gooch
patent: 7130445 (2006-10-01), Ruhl et al.
patent: 7159070 (2007-01-01), Kilian et al.
patent: 7181731 (2007-02-01), Pace et al.
patent: 7280055 (2007-10-01), Drasny
patent: 2001/0002485 (2001-05-01), Bisbee et al.
patent: 2002/0052884 (2002-05-01), Farber et al.
patent: 2002/0087588 (2002-07-01), McBride et al.
patent: 2002/0120639 (2002-08-01), Basin et al.
patent: 2002/0184244 (2002-12-01), Hsiao et al.
patent: 2003/0005103 (2003-01-01), Narad et al.
patent: 2003/0046260 (2003-03-01), Satyanarayanan et al.
patent: 2003/0051236 (2003-03-01), Pace et al.
patent: 2003/0195904 (2003-10-01), Chestnut et al.
patent: 2003/0208493 (2003-11-01), Hall et al.
patent: 2003/0233401 (2003-12-01), Dean
patent: 2004/0098383 (2004-05-01), Tabellion et al.
patent: 2004/0139098 (2004-07-01), Margolus et al.
patent: 2004/0199516 (2004-10-01), Thames et al.
patent: 2005/0004993 (2005-01-01), Miller et al.
patent: 2005/0086241 (2005-04-01), Ram et al.
patent: 2005/0125627 (2005-06-01), Kilian et al.
patent: 2005/0257062 (2005-11-01), Ignatius et al.
patent: 2006/0184556 (2006-08-01), Tan et al.
patent: 2006/0236074 (2006-10-01), Williamson et al.
patent: 2007/0052563 (2007-03-01), Drasny
patent: 2007/0185914 (2007-08-01), Prahlad et al.
patent: 2008/0114839 (2008-05-01), Borgendale
G. H. Gonnet, R. Baeza-Yates, Handbook of Algorithms and Data Structures, 1991, 2ndedition, pp. 47-48, Addison-Wesley Pub. Co., Wokingham, England and Readking, Mass.
M.T. Goodrich, R. Tamassia, Data Structures and Algorithms in Java, 1997, pp. 118-119, Wiley Pub. Co., New York.

Affiliated with

Also associated with

Rating

Index processing using transformed values does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4089979