Method and system for managing replicated data with enhanced consistency and concurrency
US5864851A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 14, 1997 |
| Grant date | Jan 26, 1999 |
| Priority date | — |
| Expiry date | Apr 14, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Method and system for managing transactions operating on replicated data items at multiple physical sites in a distributed database system. The transactions include local transactions each being processed at one of the physical sites and global transactions each being processed at multiple physical sites. Each transaction originates at one of the physical sites, and is permitted to read data items only at that physical site. In addition, only transactions originating at a physical site at which a primary copy of a data item is located are permitted to update that data item. A number of virtual sites are defined such that a given virtual site VS.sub.i.sup.j at a particular point in time includes a set S.sub.i.sup.j of all data items at a physical site s.sub.j that a given transaction T.sub.i has accessed from an initial operation up to that point in time. A replication graph is maintained to represent the relationships between the transactions and the virtual sites. The replication graph includes a first set of nodes for the transactions, and a second set of nodes for the virtual sites. A node for a transaction T.sub.i and a node for a virtual site VS.sub.i.sup.j are connected in th…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.