Method for merging information from effective dated base tables

• US 7,165,072 B2
• Filed: 03/26/2003
• Issued: 01/16/2007
• Est. Priority Date: 03/26/2003
• Status: Expired due to Fees

• Current Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Original Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Inventors: Teng, Chan-Yen, Feng, Yao-Chia
• Primary Examiner(s): LE, UYEN T
• Application Number:
  US10/397,453
• Publication Number:
  US 20040193565A1
• Time in Patent Office: 1,392 Days
• Field of Search: 707/1, 707/2, 707/100, 707/101, 700/91, 700/95, 705/7, 705/11, 705/35
• 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 entries;

merging adjacent continuous duration data entries containing similar data;

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

using said association, to access at least one of said continuous duration data entry and said data entry.

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

creating a continuous duration data entry;

storing an effective date from a data entry being convened 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 essentially the same data in pre-determined fields.

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 continuous duration data entry and a second continuous duration data entry;

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

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

wherein the continuous duration 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 data considered irrelevant under predetermined criteria.

12. The method of claim 11, wherein the eliminating comprises deleting the continuous duration data entries containing the data considered irrelevant under predetermined criteria.

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

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

merging adjacent continuous duration data entries containing similar data;

creating an association between a continuous duration data entry and a data entry in a second table, the data entry in the second table having 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;

proving a continuous duration data entry corresponding to the particular data entry if found; and

using said association, to access at least one of said continuous duration data entry and said data entry.

14. The method of claim 13, wherein the data entries from a first table 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 continuous duration data entry and a second continuous duration data entry;

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

setting a start date entry of the 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 data considered irrelevant under predetermined criteria.

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 in the effective-dated tables relates to data in a human resources database system.

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

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