一個相當於BCNF形式的XML文件正規化工具的實作

Abstract

消除資料重複所導致的異常，是資料管理上非常重要的一個議題。在傳統的關聯式資料庫上，通常藉由正規化的過程，來消除資料異常的問題。在過去的研究當中，已經有學者將關聯式資料庫的概念延伸到XML文件當中。進而定義出了XNF(XML Normal Form)。XNF對資料的約束能力，被認為相當於關聯式資料庫的BCNF。由於之前的研究多未實作。本論文進一步修改其演算法，並實作了一個能將XML文件，轉換成符合XNF的系統。我們的改善主要著重在清除修改觸發結構改變的問題。本論文所展示的工具，是目前少數具體實作XML正規化演算法的工具。