Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-02-10
2009-11-10
Lu, Kuen S (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07617226
ABSTRACT:
A tokenspace repository stores documents as a sequence of tokens. The tokenspace repository, as well as the inverted index for the tokenspace repository, uses a data structure that has a first end and a second end and allows for insertions at the second end and deletions from the front end. A document in the tokenspace repository is updated by inserting the updated version into the repository at the second end and invalidating the earlier version. Invalidated documents are not deleted immediately; they are identified in a garbage collection list for later garbage collection. The tokenspace repository is treadmilled to shift invalidated documents to the front end, at which point they may be deleted and their storage space recovered.
REFERENCES:
patent: 6266739 (2001-07-01), Johnson
patent: 6449625 (2002-09-01), Wang
patent: 6584476 (2003-06-01), Chatterjee et al.
patent: 6615225 (2003-09-01), Cannon et al.
patent: 6658435 (2003-12-01), McCall
patent: 6766334 (2004-07-01), Kaler et al.
patent: 6795834 (2004-09-01), Higashiura et al.
patent: 6970893 (2005-11-01), Dahlstedt
patent: 7200624 (2007-04-01), He et al.
patent: 7293150 (2007-11-01), Witt et al.
patent: 7363331 (2008-04-01), Karasudani et al.
patent: 2002/0055942 (2002-05-01), Reynolds
patent: 2002/0073110 (2002-06-01), Duvillier et al.
patent: 2004/0122873 (2004-06-01), Wright et al.
patent: 2005/0273476 (2005-12-01), Wertheimer et al.
patent: 2006/0085456 (2006-04-01), Pickering
patent: 2006/0136511 (2006-06-01), Ngo et al.
patent: 2006/0200502 (2006-09-01), Tanaka et al.
patent: 2007/0043789 (2007-02-01), Cannon et al.
Burrows Michael
Dean Jeffrey A.
Google Inc.
Lu Kuen S
Morgan & Lewis & Bockius, LLP
Owyang Michelle
LandOfFree
Document treadmilling system and method for updating... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Document treadmilling system and method for updating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document treadmilling system and method for updating... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4138816