Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-04-03
2007-04-03
Le, Debbie M (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C711S119000
Reexamination Certificate
active
10091618
ABSTRACT:
Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.
REFERENCES:
patent: 4438494 (1984-03-01), Budde et al.
patent: 5193162 (1993-03-01), Bordsen et al.
patent: 5276835 (1994-01-01), Mohan et al.
patent: 5276848 (1994-01-01), Gallagher et al.
patent: 5280611 (1994-01-01), Mohan et al.
patent: 5285528 (1994-02-01), Hart
patent: 5287473 (1994-02-01), Mohan et al.
patent: 5297269 (1994-03-01), Donaldson et al.
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5410697 (1995-04-01), Baird et al.
patent: 5454108 (1995-09-01), Devarakonda et al.
patent: 5524205 (1996-06-01), Lomet et al.
patent: 5551046 (1996-08-01), Mohan et al.
patent: 5596754 (1997-01-01), Lomet
patent: 5659682 (1997-08-01), Devarakonda et al.
patent: 5664151 (1997-09-01), Galles et al.
patent: 5680576 (1997-10-01), Laudon
patent: 5682537 (1997-10-01), Davies et al.
patent: 5829032 (1998-10-01), Komuro et al.
patent: 5832516 (1998-11-01), Bamford et al.
patent: 5903910 (1999-05-01), Tran et al.
patent: 5924096 (1999-07-01), Draper et al.
patent: 5933838 (1999-08-01), Lomet
patent: 5933849 (1999-08-01), Srbljic et al.
patent: 5966706 (1999-10-01), Billiris et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 5991768 (1999-11-01), Sun et al.
patent: 5999940 (1999-12-01), Ranger
patent: 6012085 (2000-01-01), Yohe et al.
patent: 6014669 (2000-01-01), Slaughter et al.
patent: 6032188 (2000-02-01), Mairs et al.
patent: 6052758 (2000-04-01), Crockett et al.
patent: 6067550 (2000-05-01), Lomet
patent: 6085198 (2000-07-01), Skinner et al.
patent: 6092157 (2000-07-01), Suzuki
patent: 6115715 (2000-09-01), Traversat et al.
patent: 6151607 (2000-11-01), Lomet
patent: 6154811 (2000-11-01), Srbljic et al.
patent: 6243814 (2001-06-01), Matena
patent: 6256712 (2001-07-01), Challenger et al.
patent: 6279084 (2001-08-01), VanDoren et al.
patent: 6353836 (2002-03-01), Bamford et al.
patent: 6374264 (2002-04-01), Bohannon et al.
patent: 6434555 (2002-08-01), Frolund et al.
patent: 6449623 (2002-09-01), Bohannon et al.
patent: 6453356 (2002-09-01), Sheard et al.
patent: 6453404 (2002-09-01), Bereznyi et al.
patent: 6490594 (2002-12-01), Lomet
patent: 6535868 (2003-03-01), Galeazzi et al.
patent: 6633891 (2003-10-01), Bamford et al.
patent: 6643672 (2003-11-01), Lebel
patent: 6668295 (2003-12-01), Chan
patent: 6816873 (2004-11-01), Cotner et al.
patent: 6832120 (2004-12-01), Frank et al.
patent: 2002/0095403 (2002-07-01), Chandrasekaran
patent: 2002/0194015 (2002-12-01), Gordon et al.
patent: 2004/0078396 (2004-04-01), Lebel
patent: 2004/0225742 (2004-11-01), Loaiza et al.
patent: 2005/0065907 (2005-03-01), Chandrasekaran et al.
patent: 2005/0149540 (2005-07-01), Chan et al.
patent: 0 471 282 (1992-02-01), None
patent: 0 499 422 (1992-08-01), None
patent: 0 657 813 (1995-06-01), None
patent: 0750260 (1996-06-01), None
patent: WO 91/03024 (1991-03-01), None
patent: WO 99/41664 (1999-08-01), None
Kjetil Norvag, “Issues in transaction-time temporal object database systems”, Oct.-Dec. 2001, Journal of Database Managemen v12, n4, pp. 40-51.
Office Action from European Patent Application No. 01968979.3-2212, dated Aug. 6, 2004 (3 pgs.).
Current Claims in European Patent Application No. 01968979.3-2212 (3 pgs).
IBM Corporation, “Memory Queue Priority Mechanism for a RISC Processor,” IBM Technical Disclosure Bulletin, vol. 37, No. 06A, Jun. 1994, XP 000455787, pp. 319-321.
Stefanos Kaxiras, et al., “Improving CC-NUMA Performance Using Instruction-Based Prediction,” 1999, IEEE, pp. 161-170.
Alan L. Cox, et al., “Adaptive Cache Coherency for Detecting Migratory Shared Data,” 1993, IEEE, pp. 98-108.
Michael Donald Dahlin, “Serverless Network File Systems,” 1995, pp. 1-166.
Rana Ejaz Ahmed, et al., “Cache-Aided Rollback Error Recovery (CARER) Algorithms for Shared-Memory Multiprocessor Systems,” 1990, IEEE, pp. 82-88.
Anne-Marie Kermarrec, et al., “A Recoverable Distributed Shared Memory Integrating Coherence and Recoverability,” Jun. 27, 1995, IEEE, XP 000597800, pp. 289-298.
Michael J. Feeley, et al., “Implementing Global Memory Mangement in a Workstation Cluster,” SIGOPS '95, Dec. 1995, XP 000584826, pp. 201-212.
Written Opinion from PCT Patent Application No. PCT/US02/06981 dated Oct. 3, 2004(8 pgs.).
Current Claims in PCT Patent Application No. PCT/US02/06981 (8 pgs.).
Office Action from Canadian Patent Application No. 2,448,050 dated Oct. 1, 2004 (2 pgs).
Current Claims in Canadian Patent Application No. 2,448,050 (48 pgs).
Lory D. Molesky et al., “Database Locking Protocols for Large-Scale Cache-Coherent Shared Memory Multiprocessors: Design, Implementation and Performance,” Jun. 6, 1995, pp. 1-24.
Lory D. Molesky et al., “Efficient Locking for Shared Memory Database Systems,” Mar. 1994, 28 pages.
Rahm, Erhard, “Concurrency and Coherency Control in Data Sharing Systems”, Technical Report ZRI, Dec. 1991, Revised: Mar. 1993, pp. 1-62.
Dye, Charles, Oracle Distributed Systems, Chapter 12—“Multi-Master Replication” (O'Reilly & Associates, Inc. © Apr. 1999).
Kirkland, Bob, Domino System Administration, Chapter 9—“Replication” (New Riders Publishing © 2000).
Mahapatra, Tushar et al., Oracle Parallel Processing, Chapter 12—“Application Fallover” (O'Reilly & Associates, Inc. © Aug. 2000).
Oracle Corporation, “Oracle8i Supplied Packages Reference, Release 8.1.5,” Title page, Feb. 1999, located at http://www.csee.umbc.edu/help/oracle8/server.815/a68001/title.htm, 2 pages.
Oracle Corporation, “Oracle8i Supplied Packages References, Release 8.1.5,” Table of Contents, Feb. 1999, located at http://www.csee.umbc.edu/help/oracle8/server.815/a68001/toc.htm, 22 pages.
Oracle Corporation, “DBMS—Offline—OG,” Oracle8i Supplied Packages References, Release 8.1.5, Feb. 1999, located at http://www.csee.umbc.edu/help/oracle8/server.815/a68001/dbms—off.htm, 7 pages.
U.S. Appl. No. 10/965,360, filed Oct. 12, 2004, Office Action Mailing Date Oct. 20, 2005.
U.S. Appl. No. 09/967,856, filed Sep. 28, 2001.
U.S. Appl. No. 09/967,856, filed Sep. 28, 2001, Office Action Mailing Date Sep. 22, 2005.
U.S. Appl. No. 09/967,856, filed Sep. 28, 2001, Office Action Mailing Date Mar. 25, 2005.
Abstracts of Some of C. Mohan's Papers and Patents, Updated on Jun. 13, 2001, www.almaden.ibm.com/u/mohan/aries—papers.html, (pp. 1-38), accessed Jul. 24, 2001.
Research Report #91A002286 entitled “Recovery and Coherency-Control Products for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment”, C. Mohan and Inderpal Narang, Data Base Technology Institute, IBM Almaden Research Center, Mar. 15, 1991 (31pgs).
Recovery and Coherency-Control Protocols for Fast Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment, C. Mohan and Inderpal Narang, Proceedings of the 17thInternational Conference on Very Large Data Bases, Barcelona, Sep. 1991 (pp. 193-207).
Intersystem Page Transfer and Fine-Granularity Locking in a Shared Disks Transaction Environment, C. Mohan and Inderpal Narang, Data Base Technology Institute, IBM Almaden Research Center, Mar. 15, 1991 (31 pgs).
C. Mohan, et
Bamford Roger J.
Bridge William H.
Brower David
Chan Wilson Wai Shun
Chandrasekaran Sashikanth
Brokaw Christopher J.
Hickman Palermo & Truong & Becker LLP
Le Debbie M
Oracle International Corp.
LandOfFree
Methods to perform disk writes in a distributed shared disk... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods to perform disk writes in a distributed shared disk..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods to perform disk writes in a distributed shared disk... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3729303