Data processing: database and file management or data structures – Data integrity – Concurrent read/write management using locks
Reexamination Certificate
2008-03-18
2010-10-12
Ehichioya, Fred I (Department: 2156)
Data processing: database and file management or data structures
Data integrity
Concurrent read/write management using locks
C707S705000, C707S802000, C711S147000, C711S151000, C711S152000, C711S170000
Reexamination Certificate
active
07814082
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), Lipowski
patent: 6108747 (2000-08-01), Kaganoi
patent: 6249784 (2001-06-01), Macke et al.
patent: 6886162 (2005-04-01), McKenney
patent: 6920469 (2005-07-01), Cooke et al.
patent: 2001/0003189 (2001-06-01), Miyazawa et al.
P. 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.
Duft Walter W.
Ehichioya Fred I
International Business Machines - Corporation
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-4219595