SYSTEM FOR MAINTAINING A DISTRIBUTED DATABASE USING CONSTRAINTS

• US 20110225121A1
• Filed: 03/11/2010
• Published: 09/15/2011
• Est. Priority Date: 03/11/2010
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Kadambi, Sudarshan V., Cooper, Brian F.
• Application Number:
  US12/722,038
• Publication Number:
  US 20110225121A1
• Time in Patent Office: Days
• US Class Current: 707/634
• CPC Class Codes: G06F 16/273 Asynchronous replication or reconciliation

Abstract

A method and system for maintaining a database with a plurality of replicas that are geographically distributed. A plurality of tables are stored in the database, each table includes a plurality of records. The location where each record is stored being controlled based on a constraint property included in the record.

Claims

1. A system for maintaining a database with a plurality of replicas that are geographically distributed, the system comprising:

a storage unit including a plurality of tables, each table of the plurality of tables comprising a plurality of records; and

wherein replication of each record is controlled by a constraint property.

2. The system according to claim 1, wherein the constraint property identifies which replicas of the plurality of replicas that must store a copy of the data fields.

3. The system according to claim 2, wherein the constraint property identifies which of the replicas must store a copy of the data fields based on field values.

4. The system according to claim 1, wherein the constraint property identifies which replicas of the plurality of replicas cannot store a copy of the data fields.

5. The system according to claim 4, wherein the constraint property identifies which of the replicas must store a copy of the data fields based on field values.

6. The system according to claim 1, wherein the constraint property identifies a minimum number of copies of the data fields need to be stored across the plurality of replicas.

7. The system according to claim 1, wherein the constraint property identifies a minimum number of copies of the data fields needed to be stored across the plurality of replicas based on field values.

8. The system according to claim 1, wherein each table includes a default constraint property that controls where data fields for the plurality of records will be stored.

9. The system according to claim 8, wherein each record matches the default constraint property, if there is no more specific constraint that matches that record.

10. The system according to claim 1, wherein each table includes a minimum full copies property that identifies the minimum number copies of that table that must be stored across the plurality of replicas which include all data fields for the plurality of records.

11. The system according to claim 1, wherein the records are associated with a plurality of constraint properties and the storage unit identifies conflicts in the plurality of constraint properties.

12. The system according to claim 11, wherein each of the plurality of constraint properties are associated with a constraint priority.

13. A method for maintaining a database with a plurality of replicas that are geographically distributed, the method comprising the steps of:

storing a plurality of tables, each table of the plurality of tables comprising a plurality of records; and

controlling where data fields of each record will be stored based on a constraint property included in the record.

14. The method according to claim 13, wherein the constraint property identifies which replicas of the plurality of replicas must store a copy of the data fields.

15. The method according to claim 13, wherein the constraint property identifies which replicas of the plurality of replicas cannot store a copy of the data fields.

16. The method according to claim 13, wherein the constraint property identifies a minimum number of copies of the data fields need to be stored across the plurality of replicas.

17. The method according to claim 13, wherein each table includes a default constraint property that controls where data fields for the plurality of records will be stored and each record stores the default constraint property if the value of the constraint property is not set.

18. The method according to claim 13, wherein the records are associated with a plurality of constraint properties, conflicts in the plurality of constraint properties are identified, and each of the plurality of constraint properties is associated with a constraint priority.

19. A computer readable medium having stored therein instructions executable by a programmed processor for maintaining a database with a plurality of replicas that are geographically distributed, the computer readable medium comprising instructions for:

storing a plurality of tables, each table of the plurality of tables comprising a plurality of records; and

controlling where data fields of each record will be stored based on a constraint property included in the record.

20. The computer readable medium according to claim 19, wherein the constraint property identifies which replicas of the plurality of replicas must store a copy of the data fields.

21. The computer readable medium according to claim 19, wherein the constraint property identifies which replicas of the plurality of replicas cannot store a copy of the data fields.

22. The computer readable medium according to claim 19, wherein the constraint property identifies a minimum number of copies of the data fields need to be stored across the plurality of replicas.

23. The computer readable medium according to claim 19, wherein each table includes a default constraint property that controls where data fields for the plurality of records will be stored and each record stores the default constraint property if the value of the constraint property is not set.

24. The computer readable medium according to claim 19, wherein the records are associated with a plurality of constraint properties, conflicts in the plurality of constraint properties are identified, and each of the plurality of constraint properties is associated with a constraint priority.