COMPLEX DEPENDENCIES FOR EFFICIENT DATA WAREHOUSE UPDATES

• US 20090182779A1
• Filed: 01/15/2008
• Published: 07/16/2009
• Est. Priority Date: 01/15/2008
• Status: Active Grant

• Current Assignee: Bampton Technologies, LLC (Intellectual Ventures LLC)
• Original Assignee: AT&T Services Incorporated (AT&T, Inc.)
• Inventors: Johnson, Theodore
• Granted Patent: US 7,882,087 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2393 Updating materialised views
• CPC Class Codes: G06F 16/24568 Data stream processing; Continuous queries

Abstract

The invention relates to a method of updating a data storage system. The method updates a raw database using an input data stream based on an input temporal value associated with the input data stream and a raw temporal value associated with the raw database. The method includes updating a derived database associated with the data storage system using the updated raw database based on the input temporal value, a derived temporal value and a user-defined relationship, the derived temporal value being associated with the derived database. The invention also relates to a computer-readable medium. The computer readable medium including instructions, wherein execution of the instructions by at least one computing device updates a data storage system. The invention further relates to a data storage system. The system includes a raw database, a derived database and a computing device operatively coupled to the raw database and the derived database.

Claims

1. A method of updating a data storage system comprising:

updating a raw database using an input data stream based on an input temporal value associated with the input data stream and a raw temporal value associated with the raw database; and

updating a derived database associated with the data storage system using the updated raw database based on the input temporal value, a derived temporal value and a user-defined relationship, the derived temporal value being associated with the derived database.

2. A method according to claim 1, wherein the user-defined relationship defines an association between the raw database and the derived database.

3. A method according to claim 1, wherein the user-defined relationship defines an association between at least one temporal value and at least one database.

4. A method according to claim 1, wherein the user-defined relationship associates a partition of the raw database with a partition of the derived database.

5. A method according to claim 1, wherein the user-defined relationship associates at least one temporal value with a partition of at least one database.

6. A method according to claim 1, wherein the derived database is partitioned into portions and at least one portion is dropped from consideration as part of the derived database in conjunction with the updating the derived database.

7. A computer-readable medium comprising instructions, wherein execution of the instructions by at least one computing device updates a data storage system by:

updating a raw database associated with the data storage system using an input data stream based on an input temporal value associated with the input data stream and a raw temporal value associated with the raw database;

updating a derived database associated with the data storage system using the updated raw database based on the input temporal value, a derived temporal value and a user-defined relationship, the derived temporal value being associated with the derived database.

8. A computer-readable medium comprising instructions defined by 7, wherein the user-defined relationship defines an association between the raw database and the derived database.

9. A computer-readable medium comprising instructions defined by 7, wherein the user-defined relationship defines an association between at least one temporal value and at least one database.

10. A computer-readable medium comprising instructions defined by 7, wherein the user-defined relationship associates a partition of the raw database with a partition of the derived database.

11. A computer-readable medium comprising instructions defined by 7, wherein the user-defined relationship associates at least one temporal value with a partition of at least one database.

12. A computer-readable medium comprising instructions defined by 7, wherein the derived database is partitioned into portions and at least one portion is dropped from consideration as part of the derived database in conjunction with the updating the derived database.

13. A data storage system comprising:

a raw database;

a derived database; and

a computing device operatively coupled to the raw database and the derived database, the computing device updating the raw database using an input data stream based on an input temporal value associated with the input data stream and a raw temporal value associated with the raw database, updating a derived database using the updated raw database based on the input temporal value, a derived temporal value and a user-defined relationship, the derived temporal value being associated with the derived database.

14. The system as defined by claim 13, wherein the user-defined relationship defines an association between the raw database and the derived database.

15. The system as defined by claim 13, wherein the user-defined relationship defines an association between at least one temporal value and at least one database.

16. The system as defined by claim 13, wherein the user-defined relationship associates a partition of the raw database with a partition of the derived database.

17. The system as defined by claim 13, wherein the user-defined relationship associates at least one temporal value with a partition of at least one database.

18. The system as defined by claim 13, wherein the derived database is partitioned into portions and at least one portion is dropped from consideration as part of the derived database in conjunction with the updating the derived database.