Source: http://www.google.fr/patents/US7447786
Timestamp: 2017-10-20 21:50:56
Document Index: 257267795

Matched Legal Cases: ['Application No. 2', 'Application No. 2', 'Application No. 01968979', 'Application No. 01968979', 'Application No. 2', 'Application No. 01968979']

Brevet US7447786 - Efficient locking of shared data that is accessed for reads in a cluster ... - Google Brevets
Described herein are techniques for synchronizing access to resources in a multi node system by establishing a resource as a read-mostly resource based on one or more criteria, and allowing a node to acquire a shared lock, not granted by the master, on the read-mostly resource where no anti-lock exists...http://www.google.fr/patents/US7447786?utm_source=gb-gplus-shareBrevet US7447786 - Efficient locking of shared data that is accessed for reads in a cluster database
Numéro de publication US7447786 B2
Numéro de demande US 11/418,782
Autre référence de publication US20060212573
Numéro de publication 11418782, 418782, US 7447786 B2, US 7447786B2, US-B2-7447786, US7447786 B2, US7447786B2
Inventeurs Juan Loaiza, Sashikanth Chandrasekaran, Neil MacNaughton
Citations de brevets (103), Citations hors brevets (29), Référencé par (14), Classifications (9), Événements juridiques (3)
US 7447786 B2
US3964029 14 avr. 1975 15 juin 1976 International Computers Limited Information retrieval systems
US4118788 7 mars 1977 3 oct. 1978 Bell Telephone Laboratories, Incorporated Associative information retrieval
US4435766 16 juin 1981 6 mars 1984 International Business Machines Corporation Nested resource control using locking and unlocking routines with use counter for plural processes
US4606002 17 août 1983 12 août 1986 Wang Laboratories, Inc. B-tree structured data base using sparse array bit maps to store inverted lists
US4677550 30 sept. 1983 30 juin 1987 Amalgamated Software Of North America, Inc. Method of compacting and searching a data index
US4774657 6 juin 1986 27 sept. 1988 International Business Machines Corporation Index key range estimator
US4827462 26 mars 1987 2 mai 1989 International Business Machines Corporation Modular data storage directories for large-capacity data storage units
US4829427 25 mai 1984 9 mai 1989 Data General Corporation Database query code generation and optimization based on the cost of alternate access methods
US4945475 21 nov. 1989 31 juil. 1990 Apple Computer, Inc. Hierarchical file system to provide cataloging and retrieval of data
US4947320 15 juil. 1988 7 août 1990 International Business Machines Corporation Method for referential constraint enforcement in a database management system
US4956774 2 sept. 1988 11 sept. 1990 International Business Machines Corporation Data base optimizer using most frequency values statistics
US5060144 16 mars 1989 22 oct. 1991 Unisys Corporation Locking control with validity status indication for a multi-host processor system that utilizes a record lock processor and a cache memory for each host processor
US5091852 25 janv. 1989 25 févr. 1992 Hitachi, Ltd. System for optimizing query processing in a relational database
US5161227 13 nov. 1989 3 nov. 1992 International Business Machines Corporation Multilevel locking system and method
US5241648 13 févr. 1990 31 août 1993 International Business Machines Corporation Hybrid technique for joining tables
US5251318 23 août 1989 5 oct. 1993 Hitachi, Ltd. Multiprocessing system comparing information copied from extended storage before and after processing for serializing access to shared resource
US5257365 16 mars 1990 26 oct. 1993 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5287521 12 juin 1990 15 févr. 1994 Hitachi, Ltd. Method and apparatus for releasing and obtaining shared and exclusive locks
US5394531 18 nov. 1991 28 févr. 1995 International Business Machines Corporation Dynamic storage allocation system for a prioritized cache
US5398199 4 mars 1992 14 mars 1995 Lefons; Ezio Many-valued logic processor for data query systems
US5410697 6 oct. 1993 25 avr. 1995 International Business Machines Corporation Concurrency management using version identification of shared data as a supplement to use of locks
US5440732 5 févr. 1993 8 août 1995 Digital Equipment Corp., Pat. Law Gr. Key-range locking with index trees
US5440743 13 juin 1994 8 août 1995 Fujitsu Limited Deadlock detecting system
US5442763 6 déc. 1994 15 août 1995 International Business Machines Corporation System and method for preventing deadlock in multiprocessor multiple resource instructions
US5454108 26 janv. 1994 26 sept. 1995 International Business Machines Corporation Distributed lock manager using a passive, state-full control-server
US5511178 23 nov. 1993 23 avr. 1996 Hitachi, Ltd. Cache control system equipped with a loop lock indicator for indicating the presence and/or absence of an instruction in a feedback loop section
US5596754 27 oct. 1995 21 janv. 1997 Digital Equipment Corporation Method for performing private lock management
US5612865 1 juin 1995 18 mars 1997 Ncr Corporation Dynamic hashing method for optimal distribution of locks within a clustered system
US5619675 20 mai 1996 8 avr. 1997 Storage Technology Corporation Method and apparatus for cache memory management using a two level scheme including a bit mapped cache buffer history table and circular cache buffer list
US5689255 22 août 1995 18 nov. 1997 Hewlett-Packard Company Method and apparatus for compressing and decompressing image data
US5761659 29 févr. 1996 2 juin 1998 Sun Microsystems, Inc. Method, product, and structure for flexible range locking of read and write requests using shared and exclusive locks, flags, sub-locks, and counters
US5778442 25 mars 1996 7 juil. 1998 Oracle Corporation Method and apparatus for buffering data in a computer system
US5829001 21 janv. 1997 27 oct. 1998 Netiq Corporation Database updates over a network
US5845318 28 oct. 1996 1 déc. 1998 International Business Machines Corporation Dasd I/O caching method and application including replacement policy minimizing data retrieval and storage costs
US5892945 21 mars 1996 6 avr. 1999 Oracle Corporation Method and apparatus for distributing work granules among processes based on the location of data accessed in the work granules
US5963960 29 oct. 1996 5 oct. 1999 Oracle Corporation Method and apparatus for queuing updates in a computer system
US6052697 23 déc. 1996 18 avr. 2000 Microsoft Corporation Reorganization of collisions in a hash bucket of a hash table to improve system performance
US6101495 15 sept. 1998 8 août 2000 Hitachi, Ltd. Method of executing partition operations in a parallel database system
US6112315 24 sept. 1997 29 août 2000 Nortel Networks Corporation Process and apparatus for reducing software failures using sparing in distributed systems
US6144983 9 juin 1998 7 nov. 2000 Oracle Corporation Method and apparatus for dynamic lock granularity escalation and de-escalation in a computer system
US6173313 24 juin 1998 9 janv. 2001 Oracle Corporation Methodology for hosting distributed objects at a predetermined node in a distributed system
US6209074 28 avr. 1998 27 mars 2001 International Business Machines Corporation Address re-mapping for memory module using presence detect data
US6253273 * 6 févr. 1998 26 juin 2001 Emc Corporation Lock mechanism
US6272491 24 août 1998 7 août 2001 Oracle Corporation Method and system for mastering locks in a multiple server database system
US6353836 24 nov. 1998 5 mars 2002 Oracle Corporation Method and apparatus for transferring data from the cache of one node to the cache of another node
US6453404 27 mai 1999 17 sept. 2002 Microsoft Corporation Distributed data cache with memory allocation model
US6496949 6 août 1999 17 déc. 2002 International Business Machines Corp. Emergency backup system, method and program product therefor
US6529906 28 janv. 2000 4 mars 2003 Oracle Corporation Techniques for DLM optimization with re-mastering events
US6668295 10 juin 2002 23 déc. 2003 Oracle International Corporation Anticipatory lock mode conversions in a lock management system
US6708198 1 mars 2001 16 mars 2004 Oracle International Corporation Efficiently initiating lock state transitions for distributed resource objects that participate in a distributed lock management system
US6751616 28 janv. 2000 15 juin 2004 Oracle International Corp. Techniques for DLM optimization with re-mapping responsibility for lock management
US6915387 20 juil. 2001 5 juil. 2005 Silicon Graphics, Inc. System and method for handling updates to memory in a distributed shared memory system
US6920454 28 janv. 2000 19 juil. 2005 Oracle International Corporation Techniques for DLM optimization with transferring lock information
US6965983 16 févr. 2003 15 nov. 2005 Faraday Technology Corp. Simultaneously setting prefetch address and fetch address pipelined stages upon branch
US7209990 * 5 avr. 2005 24 avr. 2007 Oracle International Corporation Maintain fairness of resource allocation in a multi-node environment
US7246187 * 30 sept. 2004 17 juil. 2007 Emc Corporation Method and apparatus for controlling exclusive access to a shared resource in a data storage system
US20020147733 6 avr. 2001 10 oct. 2002 Hewlett-Packard Company Quota management in client side data storage back-up
US20040225742 9 mai 2003 11 nov. 2004 Oracle International Corporation Using local locks for global synchronization in multi-node systems
US20050149540 17 févr. 2005 7 juil. 2005 Chan Wilson W.S. Remastering for asymmetric clusters in high-load scenarios
US20060206901 8 mars 2005 14 sept. 2006 Oracle International Corporation Method and system for deadlock detection in a distributed environment
US20060224805 5 avr. 2005 5 oct. 2006 Angelo Pruscino Maintain fairness of resource allocation in a multi-node environment
US20060265414 18 mai 2005 23 nov. 2006 Loaiza Juan R Creating and dissolving affinity relationships in a cluster
1 Aldred et al., "A Distributed Lock Manager or Fault Tolerant MPP," IEEE, 1995.
2 Apple, "OpenDoc Cookbook" , Jan. 1996.
7 Corba, "Corbaservices: Common Object Services Specification." ,Mar. 1995.
8 Current Claims in Canadian Patent Application No. 2, 448,050 (48 pgs), dated Oct. 1, 2004.
9 Current Claims in Canadian Patent Application No. 2, 448,050 (48 pgs).
10 Current Claims in European Patent Application No. 01968979.3-2212 (3 pgs), dated Aug. 6, 2004.
11 Current Claims in European Patent Application No. 01968979.3-2212 (3 pgs).
12 Current Claims in PCT Patent Application No. PCT/US02/06981 (8 pgs.), dated Mar. 10, 2004.
13 Current Claims in PCT Patent Application No. PCT/US02/06981 (8 pgs.).
14 Dewitt, David J. et al, A Performance Analysis of the Gamma Database Machine,: ACM, Mar. 1998.
15 Dye, Charles, "Multi-Master Replication," Oracle Distributed Systems, Chapter 12, O'Reilly and Associates, Apr. 1999, 54 pages.
16 Englert, Susanne, "A Benchmark of NonStop SQL Release 2 Demonstrating Near-Linear Speedup and Scaleup on Large Databases," May 1989.
17 Hermannsson, G., "Fast Locks in Distributed Shared Memory Systems," System Sciences, 1994, vol. 1: Architecture, Proceedings of the Twenty-Seventh Hawaii International Conference., (abstract only).
18 Hong Wei et al., "Optimization of Parallel Query Execution Plans in XPRS,", IEEE, Apr. 1991.
19 Mahapatra, Tushar et al., "Maintaining a Failover Database", Oracle Parallel Processing, Section 12.1, ProQuest Information and Learning, O'Reilly and Associates, Aug. 2000, 6 pages.
20 Molesky, Lory D et al., "Efficient Locking for Shared Memory Database Systems," Mar. 1994, 28 pages.
21 Molesky, Lory D. et al., "Database Locking Protocols for Large-Scale Cache-Coherent Shared Memory Multiprocessors: Design, Implementation and Performance," Jun. 6, 1995, pp. 1-24.
22 Office Action from Canadian Patent Application No. 2,448,050 dated Oct. 1, 2004 (2 pgs).
23 Office Action from European Patent Application No. 01968979.3-2212, dated Aug. 6, 2004 (3 pgs.).
24 Rahm, Erhard, "Concurrency and Coherency Control in Database Sharing Systems," Technical Report ZRI, Dec. 1991, revised Mar. 1993, pp. 1-62.
25 Stonebaraker, Michael et al., "The Design of XPRS," Proceeding of the 14th VLDB Conference, Los Angeles, CA., 1988.
26 Tenenbaum, Andrew S., "Structured Computer Organization, second Edition," Prentice-Hall Inc., Copyright 1984, pp. 10-12.
27 The Tandem Performance Group, "A Benchmark of NonStop SQL on the Debit Credit Transaction," ACM, Mar. 1987.
28 Written Opinion from PCT Patent Application No. PCT/US02/06981 dated Mar. 10, 2004.
29 Written Opinion from PCT Patent Application No. PCT/US02/06981 dated Oct. 3, 2004(8 pgs.).
US8046633 * 10 déc. 2009 25 oct. 2011 International Business Machines Corporation Improving data availability during failure detection and recovery processing in a shared resource system
US8352658 * 27 mai 2010 8 janv. 2013 Microsoft Corporation Fabric based lock manager service
US8666958 27 nov. 2009 4 mars 2014 International Business Machines Corporation Approaches to reducing lock communications in a shared disk database
US9171042 15 mars 2013 27 oct. 2015 Emc Corporation Parallel processing database tree structure
US9454573 15 mars 2013 27 sept. 2016 Emc Corporation Parallel processing database system with a shared metadata store
US9626411 29 mars 2013 18 avr. 2017 EMC IP Holding Company LLC Self-described query execution in a massively parallel SQL execution engine
US9720994 * 4 oct. 2012 1 août 2017 Sap Se Replicated database structural change management
US20110131192 * 27 nov. 2009 2 juin 2011 International Business Machines Corporation Approaches to Reducing Lock Communications In a Shared Disk Database
US20110145627 * 10 déc. 2009 16 juin 2011 International Business Machines Corporation Improving data availability during failure detection and recovery processing in a shared resource system
US20110225373 * 16 nov. 2010 15 sept. 2011 Hitachi, Ltd. Computer system and method of data cache management
US20110296069 * 27 mai 2010 1 déc. 2011 Microsoft Corporation Fabric Based Lock Manager Service
US20140074841 * 16 oct. 2012 13 mars 2014 Apple Inc. Concurrent access methods for tree data structures
US20140101099 * 4 oct. 2012 10 avr. 2014 Sap Ag Replicated database structural change management
Classification aux États-Unis 709/229, 710/200
Classification internationale G06F13/00, G06F15/173, G06F15/16
Classification coopérative G06F9/526, G06F15/173, G06F15/16
Classification européenne G06F9/52E