Method for deferred deletion of entries for a directory...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3831004

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.