Atomic operations on data structures

Details Atomic operations on data structures Atomic operations on data structures

2004-11-12

2009-11-17

Wassum, Luke S. (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reissue Patent

active

RE040989

ABSTRACT:
Performing atomic operations on data entities having an arbitrary size is disclosed. Version data is associated with a data entity. The version data is saved to a first attribute. The data entity is then accessed. The saved version data is compared to the current version data. If the two are equal, the data entity is valid.

REFERENCES:
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5452448 (1995-09-01), Sakuraba et al.
patent: 5748978 (1998-05-01), Narayan et al.
patent: 5761677 (1998-06-01), Senator et al.
patent: 5806078 (1998-09-01), Hug et al.
patent: 5881229 (1999-03-01), Singh et al.
patent: 5918229 (1999-06-01), Davis et al.
patent: 5946699 (1999-08-01), Sawashima et al.
patent: 5950201 (1999-09-01), Van Huben et al.
patent: 5956480 (1999-09-01), Kurihara
patent: 5960406 (1999-09-01), Rasansky et al.
patent: 6009428 (1999-12-01), Kleewein et al.
patent: 6026474 (2000-02-01), Carter et al.
patent: 6067550 (2000-05-01), Lomet
patent: 6247027 (2001-06-01), Chaudhry et al.
patent: 6484185 (2002-11-01), Jain et al.
patent: 6535869 (2003-03-01), Housel, III
Courtois, P.J., F. Heymans and D.L. Parnas “Concurrent Control with ‘Readers’ and ‘Writers’”, Communications of the ACM, vol. 14, No. 10, Oct. 1971, pp. 667-668.
Easton, W.B. “Process Synchronization Without Long-Term Interlock”, Proceedings of the 3rdACM Symposium on Operating Systems Principles, 1971, pp. 95-100.
Easton, W.B. “Process Synchronization Without Long-Term Interlock”, ACM SIGOPS Operating Systems Review, vol. 6, No. 1/2, Jun. 1972, pp. 95-100.
Gerber, A.J. ACM SIGOPS Operating Systems Review, vol. 11, No. 4, Oct. 1977, pp. 6-17.
Lamport, L. “Concurrent Reading and Writing”, Communications of the ACM, vol. 20, No. 11, Nov. 1977.
Ramsperger, N. “Concurrent Access to Data”, Acta Informatica, vol. 8, 1977, pp. 325-334.
Reed, D.P. and R.K. Kanodia “Synchronization with Eventcounts and Sequencers”, Communications of the ACM, vol. 22, No. 2, Feb. 1979, pp. 115-123.
Lamport, L. “How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs”, IEEE Transactions on Computers, Col. C-28, No. 9, Sep. 1979, pp. 690-691.
Bernstein, P.A. and N. Goodman “Timestamp-Based Algorithms for Concurrency Control in Distributed Database Systems”, Proceedings of the 6thInternational Conference on Very Large Databases, Oct. 1-3, 1980, pp. 285-300.
Plotkin, S.A. “Sticky Bits and Universality of Consensus”, Proceedings of the 8thAnnual ACM Symposium on Principles of Distributed Computing, 1989, pp. 159-175.
Herlihy, M. “Wait-Free Synchronization”, ACM Transactions on Programming Languages and Systems, vol. 11, No. 1, Jan. 1991, pp. 124-149.
Herlihy, M. A Methodology for Implementing Highly Concurrent Data Objects, ACM Transactions on Programming Languages and Systems, vol. 15, No. 5, Nov. 1993, pp. 745-770.
Valois, J.D. “Lock-Free Data Structures”, Ph. D. Thesis, Rensselaer Polytechnic Institute, May 1995.
Valois, J.D. “Lock-Free Linked Lists Using Compare-and-Swap”, Proceedings of the 14thAnnual ACM Symposium on Principles of Distributed Computing, Aug. 20-23, 1995, pp. 214-222.
Anderson, J., S. Ramamurthy, M. Moir and K. Jeffay “Lock-Free Transactions for Real-Time Systems”, In Real-Time Databases: Issues and Applications, Amsterdam: Kluwer Academic Publishers, 1997.

Affiliated with

Also associated with

Rating

Atomic operations on data structures 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 operations on data structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Atomic operations on data structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4143477