Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-03-30
2008-03-25
Lewis, Cheryl (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07349926
ABSTRACT:
Atomic renaming and moving of data files, while permitting lock-free look-ups to the data files, is disclosed. A temporary record may be created within a hash chain encompassing a record for a data file and corresponding to a location of the data file within a computer file system. The temporary record is linked within the hash chain so that the temporary record points to the same records to which the record for the data file points. The record for the data file is renamed with a new name, and/or moved to a new location within the computer file system, and the temporary record is removed from the hash chain. Before the temporary record is removed, look-ups of the data file resolve to the temporary record, the temporary record causing the look-ups to wait until the record for the data file has been renamed and/or moved and the temporary record removed.
REFERENCES:
patent: 5442758 (1995-08-01), McKenney et al.
patent: 5497484 (1996-03-01), Potter et al.
patent: 5572729 (1996-11-01), Giordano et al.
patent: 5608893 (1997-03-01), McKenney et al.
patent: 5727209 (1998-03-01), McKenney et al.
patent: 5806065 (1998-09-01), Lomet
patent: 6052698 (2000-04-01), Bennett et al.
patent: 6192408 (2001-02-01), Vahalia et al.
patent: 6219690 (2001-04-01), McKenney et al.
patent: 6256634 (2001-07-01), Moshaiov et al.
patent: 6360220 (2002-03-01), Forin
patent: 6865583 (2005-03-01), Stockley
patent: 7143114 (2006-11-01), Cazier
patent: 2002/0059165 (2002-05-01), Woo
patent: 2002/0059330 (2002-05-01), Molnar
patent: 2002/0194436 (2002-12-01), McKenney
patent: 2003/0009636 (2003-01-01), Zahir
patent: 2003/0131205 (2003-07-01), Huck
patent: 2003/0145210 (2003-07-01), Taylor
patent: 2005/0171981 (2005-08-01), Molnar
Hanna Linder et al., Scalability of the directory entry cache, 2002 Ottawa Linux Symposium.
Maurice Herlihy, A methodology for implementing highly concurrent data objects, Nov. 1993 ACM Transactions on Programming Languages and Systems.
Paul McKenney et al., Read-copy update, 2002 Ottawa Linux Symposium.
Paul E. McKenney et al., Read-copy update: Using Execution History to Solve Concurrency Problems, Oct. 1998, International Conference on Parallel and Distributed Computing and Systems Proceedings.
Paul E. McKenney et al., Read-copy update, Jul. 2001, Ottawa Linux Symposium Proceedings.
McKenney Paul E.
Sarma Dipankar
Soni Maneesh
International Business Machines - Corporation
Lewis Cheryl
Raissinia Abdy
LandOfFree
Atomic renaming and moving of data files while permitting... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Atomic renaming and moving of data files while permitting..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Atomic renaming and moving of data files while permitting... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3978871