Restructuring view maintenance system and method

• US 20030046292A1
• Filed: 08/15/2001
• Published: 03/06/2003
• Est. Priority Date: 08/15/2001
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Venkataraman, Shivakumar, Subramanian, Narayana
• Granted Patent: US 6,915,305 B2
• Time in Patent Office: Days
• US Class Current: 707/100
• CPC Class Codes: G06F 16/2393 Updating materialised views
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A database maintenance system and method are particularly suitable for maintaining a consistency of data between two or more database tables having schemas that may be heterogeneous (e.g., restructuring views of each other). Typically, one table is a base table and a second table is a restructuring view of the base table and may have been generated for faster query response, research, or the like. The restructuring view may have occurred naturally, or the base table may have been converted to the restructuring view using a series to of operators and optionally, a middleware schema. The restructuring view maintenance system is preferably configured to monitor changes to the base table, including changes to data and to metadata. The maintenance system is configured to receive notification of a modification to a base table, investigate the modifications, and determine which operator(s) have been used to convert the base table to the restructuring view. For each modification to the base table, the system then determines, according to the type of modification and the type of transformation used, which of a selected group of actions to take to map the modification onto the restructuring view. The selected group of actions may include variously: insert, update, delete, rename relation, drop table, and rename column, according to the type of modification and the mapping of the relationship between the base table and the target table.

Claims

1. A system for incremental maintenance of replicated information between a base table and a target table that are restructured representations of each other, the system comprising:

a monitoring module configured to receive notification of modifications to the base table;

a consultation module configured to consult the base table about the nature of the modifications to the base table in response to receipt of notification by the monitoring module; and

a conversion module configured to receive the nature of the modifications from the consultation module and propagate the modifications into the target table, including propagating changes to the metadata of the base table into the target table.

2. The system of claim 1, wherein the base table and the target table are restructuring views of each other having heterogeneous schemas.

3. The system of claim 1, further comprising a mapping module configured to map the base table into the target table using an operator selected from the group consisting of a fold operator, an unfold operator, a split operator, and a unite operator.

4. The system of claim 3, wherein the conversion module is configured to determine which operators were used in mapping the base table to the target table and deriving the operations of propagating the modifications to the target table based upon the particular operator originally used.

5. The system of claim 3, wherein the conversion module is configured, when the base table is mapped to the target table using a split operator, to select a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of a split operation, an insert operation, an update operation, and a delete operation.

6. The system of claim 3, wherein the conversion module is configured, when the base table is mapped to the target table using a split operator, to select a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of an insert operation, an update operation, a delete operation, a renaming relation operation;

and a drop table operation.

7. The system of claim 3, wherein the conversion module is configured, when the base table is mapped to the target table using a split operator, to select a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of an insert operation, an update operation, and a delete operation.

8. The system of claim 3, wherein the conversion module is configured, when the base table is mapped to the target table using a split operator, to select a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of an insert operation, an update operation, a delete operation;

and a column renaming operation.

9. The system of claim 3, wherein the mapping module is configured to map the base table into the target table using Schema SQL view definitions.

10. The system of claim 1, wherein the monitoring module, the consultation module, and the conversion module are substantially located within a common database management program and at least one of the base table and the target table are remote to the database management program.

11. A method for incremental maintenance of replicated information between a base table and a target table that are restructured representations of each other, the method comprising:

receiving notification of modifications to the base table, including modifications to metadata of the base table;

consulting the base table about the nature of the modifications to the base table in response to receipt of notification by the monitoring module;

receiving the nature of the modifications; and

propagating the modifications into the target table, including propagating changes to the metadata of the base table into the target table.

12. The method of claim 11, wherein the base table and the target table are restructuring views of each other having heterogeneous schemas.

13. The method of claim 11, further comprising mapping the base table into the target table using an operator selected from the group consisting of a fold operator, an unfold operator, a split operator, and a unite operator.

14. The method of claim 13, wherein propagating the modifications into the target table further comprises determining which of the operators were used in mapping the base table to the target table and selecting operations for propagating the modifications to the target table based upon the particular operator originally used.

15. The method of claim 13, wherein propagating the modifications into the target table further comprises propagating the modifications to the target table according to the nature of the modifications to the base table, including selecting an operation from among a split operation, an insert operation, an update operation, and a delete operation.

16. The method of claim 13, wherein propagating the modifications into the target table further comprises selecting a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of an insert operation, an update operation, a delete operation, a renaming relation operation;

and a drop table operation.

17. The method of claim 13, wherein propagating the modifications into the target table further comprises, when the base table is mapped to the target table using a split operator, selecting a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of an insert operation, an update operation, and a delete operation.

18. The method of claim 13, wherein propagating the modifications into the target table further comprises, when the base table is mapped to the target table using a split operator, to select a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of an insert operation, an update operation, a delete operation;

and a column renaming operation.

19. The method of claim 13, wherein mapping the base table into the target table comprises mapping the base table into the target table using Schema SQL view definitions.

20. The system of claim 11, wherein at least one of the base table and the target table are remote to the database management program.

21. An article of manufacture comprising a program storage medium readable by a processor and embodying one or more instructions executable by the processor to perform a method for incremental maintenance of replicated information between a base table and a target table that are restructured representations of each other, the method comprising:

receiving notification of modifications to the base table, including modifications to metadata of the base table;

consulting the base table about the nature of the modifications to the base table in response to receipt of notification by the monitoring module;

receiving the nature of the modifications; and

propagating the modifications into the target table, including propagating changes to the metadata of the base table into the target table.

22. The article of manufacture of claim 21, wherein the base table and the target table are restructuring views of each other having heterogeneous schemas.

23. The article of manufacture of claim 21, further comprising mapping the base table into the target table using an operator selected from the group consisting of a fold operator, an unfold operator, a split operator, and a unite operator.

24. The article of manufacture of claim 23, wherein propagating the modifications into the target table further comprises determining which of the operators were used in mapping the base table to the target table and selecting operations for propagating the modifications to the target table based upon the particular operator originally used.

25. The article of manufacture of claim 23, wherein propagating the modifications into the target table further comprises propagating the modifications to the target table according to the nature of the modifications to the base table, including selecting an operation from among a split operation, an insert operation, an update operation, and a delete operation.

26. The article of manufacture of claim 23, wherein propagating the modifications into the target table further comprises selecting a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of an insert operation, an update operation, a delete operation, a renaming relation operation;

and a drop table operation.

27. The article of manufacture of claim 23, wherein propagating the modifications into the target table further comprises, when the base table is mapped to the target table using a split operator, selecting a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of an insert operation, an update operation, and a delete operation.

29. The article of manufacture of claim 23, wherein mapping the base table into the target table comprises mapping the base table into the target table using Schema SQL view definitions.

30. The article of manufacture of claim 21, wherein at least one of the base table and the target table are remote to the database management program.

28. The article of manufacture of claim 123, wherein propagating the modifications into the target table further comprises, when the base table is mapped to the target table using a split operator, to select a propagation operation to propagate the modifications to the target table according to the nature of the modifications to the base table, the propagation operation selected from the group consisting of an insert operation, an update operation, a delete operation;

and a column renaming operation.