Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-03-08
2008-09-16
Alam, Shahid (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C711S147000, C711S151000, C711S152000, C711S170000
Reexamination Certificate
active
07426511
ABSTRACT:
A method, system and computer program product for modifying data elements in a shared data element group that must be updated atomically for the benefit of readers requiring group integrity. A global generation number is associated with the data element group and each member receives a copy of this number when it is created. Each time an update is performed, the global generation number is incremented and the updated element's copy of this number is set to the same value. For each updated data element, a link is maintained from the new version to the pre-update version thereof, either directly or using pointer-forwarding entities. When a search is initiated, the current global generation number is referenced at the commencement of the search. As data elements in the group are traversed, the reader traverses the links between new and old data element versions to find a version having a matching generation number, if any. Following the occurrence of a grace period in which all readers have passed through quiescent states, all old data element versions are freed.
REFERENCES:
patent: 5727209 (1998-03-01), Slingwine et al.
patent: 5758148 (1998-05-01), Lipovski
patent: 6108747 (2000-08-01), Kaganoi
patent: 6249784 (2001-06-01), Macke et al.
patent: 6886162 (2005-04-01), McKenney
McKenney et al., Read-Copy Update, Jul. 2001, Ottawa Linux Symposium, pp. 1-22.
Read-Copy Update Mutual-Exclusion in Linux, http://lse.sourceforge.net/locking/rcu/rcupdate—doc.html (Feb. 5, 2002).
Alam Shahid
Duft Walter W.
Ehichioya Fred I
International Business Machines - Corporation
Raissinia Abdy
LandOfFree
Efficient support of consistent cyclic search with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient support of consistent cyclic search with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient support of consistent cyclic search with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3990340