Data processing: database and file management or data structures – File or database maintenance – Database backup
Reexamination Certificate
2011-06-21
2011-06-21
Timblin, Robert (Department: 2167)
Data processing: database and file management or data structures
File or database maintenance
Database backup
C707S649000, C707S653000
Reexamination Certificate
active
07966292
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, concatenating the hashed values into a hint, and storing the hint in an index. The size of the hash values is determined by dividing the number of objects into the space available for storing the concatenation, and the range of the hash values may be determined by choosing a prime number smaller than the number that can be represented by the space available for storing the concatenation. Either the hint or the longest pathname containing the objects can be stored, and this may be selected based on the application.
REFERENCES:
patent: 4358825 (1982-11-01), Kyu et al.
patent: 5040179 (1991-08-01), Chen
patent: 5768526 (1998-06-01), Fawcett
patent: 5860153 (1999-01-01), Matena et al.
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: 6732110 (2004-05-01), Rjaibi 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/0112161 (2002-08-01), Thomas 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/0121005 (2003-06-01), Herbst 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
U.S. Appl. No. 11/242,179, Ozekinci, Yasemin Ugur et al., Notice of Allowance.
G.H. Gonnet, R. Baeza-Yates, Handbook of Algorithms and Data Structures, 1991, 2nd edition, 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.
Ozekinci Yasemin Ugur
Papadakis Thomas
Chen Theodore A.
EMC Corporation
Gupta Krishnendu
Reyes Mariela
Timblin Robert
LandOfFree
Index processing 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, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Index processing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2640433