Operating logging for online recovery in shared memory...

Details Operating logging for online recovery in shared memory... Operating logging for online recovery in shared memory...

2004-10-14

2010-06-15

Ly, Cheyne D (Department: 2168)

Data processing: database and file management or data structures

File or database maintenance

Database recovery

C707S685000, C714S019000

Reexamination Certificate

active

07739244

ABSTRACT:
Clients are permitted to directly attach to a client server system. An oplog management system tracks changes as clients make the changes to control structures of the direct connection client server system. The Oplogging system stores changes in oplogs. Then, if a client fails, the Oplogging system can repair the control structures, either by undoing the changes made by the client, or else completing the changes in place of the client; depending upon principles defined.

REFERENCES:
patent: 4627019 (1986-12-01), Ng
patent: 4875159 (1989-10-01), Cary et al.
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5287496 (1994-02-01), Chen et al.
patent: 5313629 (1994-05-01), Abraham et al.
patent: 5390316 (1995-02-01), Cramer et al.
patent: 5410697 (1995-04-01), Baird et al.
patent: 5423037 (1995-06-01), Hvasshovd
patent: 5440727 (1995-08-01), Bhide et al.
patent: 5452445 (1995-09-01), Hallmark et al.
patent: 5485607 (1996-01-01), Lomet et al.
patent: 5497483 (1996-03-01), Beardsley et al.
patent: 5555404 (1996-09-01), Torbjornsen et al.
patent: 5577240 (1996-11-01), Demers et al.
patent: 5586310 (1996-12-01), Sharman
patent: 5621795 (1997-04-01), Baker et al.
patent: 5701480 (1997-12-01), Raz
patent: 5708812 (1998-01-01), Van Dyke et al.
patent: 5737601 (1998-04-01), Jain et al.
patent: 5758337 (1998-05-01), Hammond
patent: 5781910 (1998-07-01), Gostanian et al.
patent: 5796999 (1998-08-01), Azagury et al.
patent: 5806075 (1998-09-01), Jain et al.
patent: 5809503 (1998-09-01), Aoshima
patent: 5852715 (1998-12-01), Raz et al.
patent: 5870758 (1999-02-01), Bamford et al.
patent: 5884297 (1999-03-01), Noven
patent: 5923833 (1999-07-01), Freund et al.
patent: 5974427 (1999-10-01), Reiter
patent: 6009425 (1999-12-01), Mohan
patent: 6058389 (2000-05-01), Chandra et al.
patent: 6122645 (2000-09-01), Bohannon et al.
patent: 6157927 (2000-12-01), Schaefer et al.
patent: 6233585 (2001-05-01), Gupta et al.
patent: 6295610 (2001-09-01), Ganesh et al.
patent: 6341288 (2002-01-01), Yach et al.
patent: 6351753 (2002-02-01), Jagadish et al.
patent: 6502133 (2002-12-01), Baulier et al.
patent: 6631478 (2003-10-01), Wang et al.
patent: 6647510 (2003-11-01), Ganesh et al.
patent: 6862622 (2005-03-01), Jorgensen
patent: 7236956 (2007-06-01), Ogg et al.
patent: 2001/0009002 (2001-07-01), Logan et al.
patent: 2002/0095403 (2002-07-01), Chandrasekaran et al.
patent: 2002/0156719 (2002-10-01), Finebaum et al.
patent: 2003/0078910 (2003-04-01), Kenai et al.
patent: 2003/0200212 (2003-10-01), Benson et al.
patent: 2004/0015642 (2004-01-01), Moir et al.
patent: 2004/0139116 (2004-07-01), Porter
patent: 2004/0205066 (2004-10-01), Bhattacharjee et al.
patent: 2004/0220933 (2004-11-01), Walker
patent: 2004/0267747 (2004-12-01), Choi et al.
patent: 2006/0047525 (2006-03-01), Ziv et al.
King et al. “Management of a Remote Backup for Disaster Recovery”, Jun. 1991, ACM Transactions on Database Systems, vol. 16, No. 2, pp. 338-368.
U.S. Appl. No. 09/796,708, filed Aug. 2002, Gagne, Mathieu.
U.S. Appl. No. 08/700,487, filed Nov. 1999, Falls et al.
U.S. Appl. No. 09/579,428, filed Mar. 2005, Scott et al.
Bernstein, P.A., et al., “Concurrency Control and Recovery in Database Systems; Multiversion Concurrency Control,” Concurrency Control and Recovery in Database Systems, Addison-Wesley, pp. 143-166, 1987.
Anonymous, “Bonus C for Dummies Lesson 17-6—Sorting a Structure,” Internet Article, Online! 2002, pp. 1-3. www.c-for-dummies.com/lessons/chapter.17/06. Retrieved on Dec. 21, 2004.
Mohan, C., et al., “Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transaction,” Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 124-133, San Diego, Jun. 2-5, 1992.
Greenwald et al., “Oracle Essentials: Oracle 8 & Oracle 8i—Chapter 7, Multiuser Concurrency,” Internet article, Online! Oct. 1999, pp. 1-7. www.cs.wisc.edu/{cs764-1/oracle.locking.html. Retrieved on Dec. 23, 2004.
Molesky et al. “Recovery Protocols for Shared memory Database Systems”; Association of Computing Machinery; 1995; pp. 11-22.
Agrawal, D, Krishnaswamy, V. “Using multiversioning data for non-interfering execution of write-only transactions”, SIGMOD Conference 91, 98-107.
Ahuja, M., Browne, J., “Performance Evaluation of Two Concurrency control Protocols for distributed data bases with multi-versioned entities”, IEEE 1988, 426-436.
Bayer, R., Heller H., Reiser, A. ,“Parallelism and Recovery in Database”, Transactions on Database Systems, vol. 5, No. 2, pp. 139-156, Jun. 1980.
Bernstein, P. and Goodman, N., “Multiversion Concurrency Control—Theory and Algorithms”, ACM Transactions and Database Systems, vol. 8, No. 4, pp. 465-483, Dec. 1983.
Berenson, et al., A critique of ANSI SQL Isolation Levels, SIGMOD, San Jose, California 1995.
Bober, P., Carey, M. “On Mixing Queries and Transactions via Multiversion Locking”, ICDE Madison, Wisconsin, 1992: 535-545.
Bober, P., Carey, M., “Indexing for multiversion locking: alternatives an performance evaluation”, IEEE Transactions on Knowledge and Data Engineering, vol. 9, No. 1, Jan.-Feb. 1997.
Chan, A. et al, “The Implementation of an Integrated Concurrency Control and Recovery Scheme”, Proceedings of the Association for Computing Machinery SIGMOD International Conference on Management of Date, Orlando, Florida, Jun. 1982.
Lomet, D., MLR: A Recovery Method for Multi-level systems, ACM SIGMOS 1992.
Kempster, T. et al., Diluting Acid, SIGMOD Record, vol. 28, No. 4, Dec. 1999.
Lamport, L., On Interprocess Communication. Part I: Basic Formalism and Part II: Algorithms, Distributed Computing 1 (2): 77-101, 1986.
Lomet, D., et al. “Access methods for multiversion data”, D. Lomet, B. Salzberg, SIGMOD Conference 1989; 315-324.
Mohan, C., “Commit—LSN: A novel and simple method for reducing locking and latching in transaction processing systems”, 16th VLDB Conference (Brisbane, Australia), Aug. 1990.
Mohan,C., Pirahesh, H., Lorie, R., “Efficient Flexible Methods for Transient Versioning of records to avoid locking by read-only transactions”, ACM SIGMOD 1992.
Oracle 9i Database concepts, Chapter 22, Date Concurrency and Consistency, on-line documentation at http://doc.oracle.com, Jul. 2001.
Bober, P., Carey, M., “Multiversion Query Locking”, P. Bober, M. Carey, Proceedings of the 18th VLDB Conference (Vancouver, British Columbia, Canada) 1992.
Reed, D., PhD Thesis, “Naming and Synchronization in a Decentralized Computer System”, Technical Report MIT/LCSTR-205, Massachusettes Institute of Technology, pp. 1-181, Sep. 1978.
Robinson, J. et al., “Elimination of Lock Contention and Relational Databases Accessed by Read-Only Queries and On-Line Update Transactions”, IBM Technical Disclosure Bulletin, pp. 180-185, Jun. 1988.
Stearns, Richard E. et al., “Distributed Database Concurrency Controls Using Before-Values”, Proceedings of the Association for Computing Machinery SIGMOD International Conference on management of Data, Ann Arbor, Michigan, pp. 74-83, Apr. 1981.
“Times-Ten Team: In-Memory Data Management for Consumer Transactions The Times Then Approach”, SIGMOD conference, Philadelphia, PA, pp. 528-529, 1999.
Weikum, G., A theoretical foundation of multi-level concurrency control, Proc. Of ACM PODS Conf., Mar. 1986.
Weikum G., Principles and realizations strategies of multilevel transaction management, ACM Transactions and Database Systems, vol. 16, No. 1, pp. 132-180, Mar. 1991.
Mohan, C., “ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes,” Proceedings of 16th VLDB Conference, Brisbane, Australia, Aug. 1990, pp. 392-405.
Mohan, C.et al., “ARIES/IM: An Efficient and High Concurrency Index Management Method Using

Affiliated with

Also associated with

Rating

Operating logging for online recovery in shared memory... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Operating logging for online recovery in shared memory..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Operating logging for online recovery in shared memory... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4163287