Method for merging information from effective dated base tables

• US 20040193565A1
• Filed: 03/26/2003
• Published: 09/30/2004
• Est. Priority Date: 03/26/2003
• Status: Active Grant

• Current Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Original Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Inventors: Teng, Chan-Yen, Feng, Yao-Chia
• Granted Patent: US 7,165,072 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Method for merging data entries from a plurality of effective-dated tables. A preferred embodiment comprises converting the data entries from an effective-dated table into a continuous duration data table (for example, algorithm block 405) and then merging continuous neighbors that contain repetitive data (for example, algorithm block 415). Finally, data from other effective-dated tables are used to split the continuous duration data into parts (for example, algorithm block 425) so that associations between the continuous duration data and the data from the other effective-dated tables are made clear.

Claims

1. A method for merging data entries comprising:

converting data entries from a first table into continuous duration data;

merging adjacent continuous duration data entries if they contain similar data; and

creating an association between a continuous duration data entry and a data entry in a second table if the data entry has an effective date within a time spanned by the continuous duration data entry.

2. The method of claim 1, wherein the data entries are stored in chronological order, and the converting comprises:

creating a continuous duration data entry;

storing an effective date from a data entry being converted as a start date of the continuous duration data entry; and

storing an effective date from a data entry adjacent to the data entry being converted as a stop date of the continuous duration data entry.

3. The method of claim 2 further comprising after the second storing, storing any remaining data from the data entry being converted in the continuous duration data entry.

4. The method of claim 2, wherein the data entries are stored in increasing chronological order, and wherein the data entry adjacent to the data entry being converted has an effective date that is not earlier than the effective date of the data entry being converted.

5. The method of claim 1, wherein the merging comprises:

comparing two adjacent continuous duration data entries; and

creating a merged continuous duration data entry if the two adjacent continuous duration data entries contain similar data.

6. The method of claim 5, wherein the two adjacent continuous duration data entries are merged if they contain the same relevant data.

7. The method of claim 6, wherein the two adjacent continuous duration data entries are merged if they contain the same data.

8. The method of claim 1, wherein the creating comprises:

splitting the continuous duration data entry into a first and a second continuous duration data entries;

setting a stop date entry of a first continuous duration data entry to the effective date of the data entry;

setting a start date entry of a second continuous duration data entry to the effective date of the data entry; and

wherein the data entry can be readily accessed by data stored in the second continuous duration data entry.

9. The method of claim 8, wherein the creating further comprises after the second setting, copying any remaining data from the continuous duration data entry into the first and second continuous duration data entries.

10. The method of claim 8, wherein the first and second continuous duration data entries are placed into a list of continuous duration data entries that have to be checked for associations with data entries in a second table.

11. The method of claim 1 further comprising prior to merging, eliminating continuous duration data entries containing special data.

12. The method of claim 11, wherein the eliminating comprises deleting the continuous duration data entries containing the special data.

13. A method for extracting data from effective-dated tables comprising:

converting data entries from a first table into continuous duration data;

merging adjacent continuous duration data entries if they contain similar data;

creating an association between a continuous duration data entry and a data entry in a second table if the data entry has an effective date within a time spanned by the continuous duration data entry;

searching the continuous duration data for a particular data entry received in a query; and

providing a continuous duration data entry corresponding to the particular data entry if found.

14. The method of claim 13, wherein the data entries are stored in chronological order, and the converting comprises:

creating a continuous duration data entry;

storing an effective date from a data entry being converted as a start date of the continuous duration data entry; and

storing an effective date from a data entry adjacent to the data entry being converted as a stop date of the continuous duration data entry.

15. The method of claim 13, wherein the merging comprises:

comparing two adjacent continuous duration data entries; and

creating a merged continuous duration data entry if the two adjacent continuous duration data entries contain similar data.

16. The method of claim 13, wherein the creating comprises:

splitting the continuous duration data entry into a first and a second continuous duration data entries;

setting a stop date entry of a first continuous duration data entry to the effective date of the data entry; and

setting a start date entry of a second continuous duration data entry to the effective date of the data entry.

17. The method of claim 13 further comprising prior to merging, eliminating continuous duration data entries containing special data.

18. The method of claim 13, wherein there are a plurality of queries received, and wherein the searching and providing are repeated for each query received.

19. The method of claim 13, wherein the converting, merging, and creating are repeated if a new data entry is added to an effective-dated table.

20. The method of claim 13, wherein the converting, merging, and creating are repeated if an existing data entry is modified.

21. The method of claim 13, wherein the data relates to data in a human resources database system.

22. The method of claim 13, wherein the data relates to data in a bill of materials database system.

23. The method of claim 13, wherein the data relates to documents in a revision control system.