Extracting primary keys and foreign keys from legacy relational tables

碩士 === 國立臺北商業技術學院 === 商學研究所 === 96 === The document of the legacy relational database system in an organization sometimes may be different from its structure or lost after years of tuning and maintenance. Hence, for further operation, the database reverse engineering becomes important. It is an impo...

Full description

Bibliographic Details
Main Authors: Yi-Jen Lee, 李宜珍
Other Authors: Chi-Yen Huang
Format: Others
Language:zh-TW
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/64546669491098624465
Description
Summary:碩士 === 國立臺北商業技術學院 === 商學研究所 === 96 === The document of the legacy relational database system in an organization sometimes may be different from its structure or lost after years of tuning and maintenance. Hence, for further operation, the database reverse engineering becomes important. It is an important step for identifying primary keys and foreign keys in the database reverse engineering process. After the primary keys and foreign keys were established, the relationships of the tables thus can be obtained. The state-of-the-art method for solving the problem is the powerset method. It needs a lot of time. The paper presents a novel method for solving the problem with a better performance. In the method, the primary keys and foreign keys are found by comparing the distinct sets of different single attributes without that of the compound attributes. It results that the computation overhead becomes relatively low. The method can be adapted for the proposed database reverse engineering methods for improving their performance.