IP Library Granted Patent US 8,086,661
Granted Patent B2
US 8,086,661 · App. 12/403,009 · Granted Dec 27, 2011

Method for resolving collisions in a database replication system by relaxing a constraint that contributes to collisions, or removing the cause of the constraint that contributes to the collisions

Assignee: Gravic, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,086,661
App. No.
12/403,009
Granted
Dec 27, 2011
Kind
B2
Abstract

A method is provided for resolving collisions in a database replication system. The system includes a source database and a target database, wherein changes made at the source database are replicated to the target database. Each database has one or more tables, and at least one of the tables has multiple constraints. A collision is detected during data replication as a result of one of the tables having multiple constraints. One constraint that contributes to the collision is identified. The constraint that contributes to the collision is relaxed, or the cause of the constraint that contributes to the collision is removed. This process is repeated for all additional constraints that contribute to the collision. In this manner, the collision is resolved.

Claims (16)

1. A method for resolving collisions in a database replication system, the system including a source database and a target database, wherein changes made at the source database are replicated to the target database, each database having one or more tables, at least one of the tables having multiple constraints, the method comprising:

(a) detecting a collision during data replication as a result of one of the tables having multiple constraints;

(b) identifying one constraint of the multiple constraints that contributes to the collision;

(c) removing the cause of the constraint that contributes to the collision; and

(d) repeating steps (b) and (c) for all additional constraints that contribute to the collision, the collision thereby being resolved.

2. The method of claim 1 wherein each table includes multiple rows.

3. The method of claim 2 wherein the cause of the constraint is removed by deleting rows in the target database that contribute to the collision.

4. The method of claim 2 wherein step (c) is performed using key replay.

5. The method of claim 1 wherein the multiple constraints include unique key constraints.

6. A method for resolving collisions in a database replication system, the system including a source database and a target database, wherein changes made at the source database are replicated to the target database, each database having one or more tables, at least one of the tables having multiple constraints, the method comprising:

(a) detecting a collision during data replication as a result of one of the tables having multiple constraints;

(b) identifying one constraint of the multiple constraints that contributes to the collision;

(c) relaxing the constraint that contributes to the collision; and

(d) repeating steps (b) and (c) for all additional constraints that contribute to the collision, the collision thereby being resolved.

7. The method of claim 6 wherein the constraint is relaxed by removing the constraint.

8. The method of claim 6 wherein the multiple constraints include unique key constraints.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 3, 2015
From: GRAVIC, INC.
To: INTEL CORPORATION
Reel/Frame 036487/0205 →
Continuity (3)
Continuation 11367757 · Mar 3, 2006
Provisional Application 60658103 · Mar 3, 2005
Related Publication 20090177710A1 · Jul 9, 2009