Efficient support of consistent cyclic search with...

Details Efficient support of consistent cyclic search with... Efficient support of consistent cyclic search with...

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).

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3990340