Data processing: database and file management or data structures – Data integrity – Policy – rule-based management of records – files – and documents
Reexamination Certificate
2011-04-19
2011-04-19
Le, Debbie (Department: 2168)
Data processing: database and file management or data structures
Data integrity
Policy, rule-based management of records, files, and documents
C707S610000, C707S638000, C711S113000
Reexamination Certificate
active
07930278
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: 4814971 (1989-03-01), Thatte
patent: 5025365 (1991-06-01), Mathur 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: 5371885 (1994-12-01), Letwin
patent: 5408629 (1995-04-01), Tsuchiva et al.
patent: 5410697 (1995-04-01), Baird et al.
patent: 5414840 (1995-05-01), Rengarajan et al.
patent: 5454108 (1995-09-01), Devarakonda et al.
patent: 5485608 (1996-01-01), Lomet 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: 5634068 (1997-05-01), Nishtala et al.
patent: 5659682 (1997-08-01), Devarakonda et al.
patent: 5664151 (1997-09-01), Galles et al.
patent: 5664176 (1997-09-01), Madduri
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: 5875462 (1999-02-01), Bauman et al.
patent: 5903910 (1999-05-01), Tran et al.
patent: 5905998 (1999-05-01), Ebrahim et al.
patent: 5913227 (1999-06-01), Raz et al.
patent: 5918229 (1999-06-01), Davis 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: 6026474 (2000-02-01), Carter 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: 6112281 (2000-08-01), Bamford et al.
patent: 6115715 (2000-09-01), Traversai et al.
patent: 6151607 (2000-11-01), Lomet
patent: 6154811 (2000-11-01), Srbljic et al.
patent: 6167490 (2000-12-01), Levy et al.
patent: 6243814 (2001-06-01), Matena
patent: 6253273 (2001-06-01), Blumenau
patent: 6256712 (2001-07-01), Challenger et al.
patent: 6279084 (2001-08-01), VanDoren et al.
patent: 6330591 (2001-12-01), Ducaroir 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: 6587921 (2003-07-01), Chiu et al.
patent: 6587931 (2003-07-01), Bauman 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: 6915387 (2005-07-01), Huffman et al.
patent: 7065540 (2006-06-01), Chandrasekaran et al.
patent: 7290113 (2007-10-01), Weinreb et al.
patent: 2001/0032281 (2001-10-01), Daynes
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/0010615 (2005-01-01), Cypher 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
patent: WO 99/41664 (1999-08-01), None
Kjetil Norvag, “Issues in transaction-time temporal object database systems”, Oct.-Dec. 2001, Journal of Database Management v.12, n4, pp. 40-51.
Office Action from European Patent Application No. 01968979.3-2212, dated Aug. 6, 2004 (3 pages).
Current Claims in European Patent Application No. 01968979.3-2212 (3 pages).
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 Management in a Workstation Cluster,” SIGOPS '95, Dec. 1995, XP 000584826, pp. 201-212.
Written Opinion from PCT Parent Application No. PCT/US02/06981 dated Oct. 3, 2004 (8 pages).
Current Claims in PCT Patent Application No. PCT/US02/06981 (8 pages).
Office Action from Canadian Patent Application No. 2,448,050 dated Oct. 1, 2004 (2 pages).
Current Claims in Canadian Patent Application No. 2,448,050 (48 pages).
Lory D. Molesky et al., “Database Locking Protocols for Large-Scale Cache-Coherent Shared Memory Multiprocessors, Design, Impelementation 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 Systems 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, “Oracle 8i 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/067,856, filed Sep. 28, 2001.
U.S. Appl. No. 09/967,856, filed Sep. 28, 2001, Office Action Mailing Date Sep. 22, 2005.
Bamford Roger J.
Bridge William H.
Brower David
Chan Wilson Wai Shun
Chandrasekaran Sashikanth
Hickman Palermo & Truong & Becker LLP
Le Debbie
Oracle International Corporation
Tran Bao G
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-2654396