Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-12-25
2007-12-25
Truong, Cam Y (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
09303356
ABSTRACT:
A method for deleting entries from a directory in which directory information is stored in a set of database tables begins upon a request to delete a directory entry. In response, the directory entry is tagged, preferably by setting the entry's creation time to a null value. If a search query is received thereafter, the routine excludes tagged entries from search results that would otherwise satisfy the search query. Periodically, the routine searches for tagged entries, and references to the tagged entries are then deleted throughout the set of database tables. Thus, the inventive method defers entry deletions to enable directory queries to be processed even if deleted entries have not yet been fully expunged from the directory.
REFERENCES:
patent: 3585601 (1971-06-01), Lahrson et al.
patent: 3670310 (1972-06-01), Bharwani et al.
patent: 4648036 (1987-03-01), Gallant
patent: 5247658 (1993-09-01), Barrett et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5778378 (1998-07-01), Rubin
patent: 5881241 (1999-03-01), Corbin
patent: 5983231 (1999-11-01), Minatogawa et al.
patent: 5999972 (1999-12-01), Gish
patent: 6038590 (2000-03-01), Gish
patent: 6085188 (2000-07-01), Bachmann et al.
patent: 6112209 (2000-08-01), Gusack
patent: 6128623 (2000-10-01), Mattis et al.
patent: 6134582 (2000-10-01), Kennedy
patent: 6347312 (2002-02-01), Byrne et al.
patent: 6360215 (2002-03-01), Judd et al.
patent: 6377950 (2002-04-01), Peters et al.
patent: 6570877 (2003-05-01), Kloth et al.
patent: 6584466 (2003-06-01), Serbinis et al.
patent: 6671705 (2003-12-01), Duprey et al.
patent: 6772179 (2004-08-01), Chen et al.
patent: 7024430 (2006-04-01), Ingraham et al.
patent: 7089532 (2006-08-01), Rubin
patent: 2001/0054031 (2001-12-01), Lee et al.
Pramod G. Joisha Compiler Optimizations for nondeferred reference: counting garbage collection, International Symposium on Memory mangement. pp. 150-161, 2006.
Pascal Fradet. Collecting more garbage, Conference on LISP and Functional Programing, Proceeding of the 1994 ACM conference adn functional programming, pp. 24-33, 1994.
Hertz et al. Quantifying the perfomance of garbage collection vs. explicit memory management, Conference on Object Oriented Programming Systems languages and Applications, ACM: Association for Computing Machinary, pp. 313-326, 2005.
Kiskov et al. Highly available distributed services and fault-tolerant distributed garbage collection, Annual ACM symposium on Principles of distributed computing, ACM Press, pp. 29-39, 1986.
Fessant et al. An implementaton of complete, asynchronous, distributed garbage collection, Conference on Programming Language Design and implementation, ACM Special Interest Group on Programming Languages, pp. 152-161, 1998.
Roy et al. Garbage collection in object-oriented databases using transactional cyclic reference counting, The VLDB Journal—The International Journal on Very Large Data Bases, vol. 7, Issue 3, pp. 179-193, Aug. 1998.
Henry G. Baker CONS should not CONS its argument, or , a lazy alloc is a smart alloc, ACM SIGPLAN Notices, vol. 27, Issue 3, pp. 24-34, Mar. 1992.
Matthias Meyer A true hardware read barrier, Internal Symposium on Mamory management, ACM Press, pp. 3-16, 2006.
Abdullahi et al. Garbage collection the Internet: a survey of distributed garbage collection, ACM Computing Surveys (CSUR), ACM Press, pp. 330-373, 1998.□□
Tel et al. the derivation of distributed termination detection algorithms for grabage collection schemes, ACM Transactions on Programming Languages and Systems (TOPLAS), vol. 15, Issue 1, pp. 1-35, 1993.
Bachmann David W.
Dunkle Terry L.
International Business Machines - Corporation
LaBaw Jeffrey S.
Lammes Francis
To Baoquoc N.
Truong Cam Y
LandOfFree
Method for deferred deletion of entries for a directory... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for deferred deletion of entries for a directory..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for deferred deletion of entries for a directory... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3831004