Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19472
標題: 一個XML第四正規化工具的實作
The Implementation of a Normalization Tool for the Fourth Normal Form of XML Documents
作者: 黃傳育
Huang, Chuan-Yu
關鍵字: XML
XML
XFD
XNF
XMVD
4XNF
第四正規化
出版社: 資訊科學系所
引用: [1] 蔡儀男, “一個XML文件正規化工具的實作”中興大學資訊科學研究所,碩士論文,2006. [2] 林穎聰、廖宜恩,XML文件的多值相依性與第四正規化”, 全國計算機會議(NCS’05),Dec. 15-16,2005. [3] HTML 4.01 Specification. http://www.w3.org/TR/REC-html40/ [4] W3C and XML. http://www.w3.org/xml [5] Extensible Markup Language. http://www.w3.org/TR/REC-xml. [6] K. B. Sall, XML Family of Specifications : A Practical Guid,. Addison-Wesley,2002. [7] M. Arenas and L.Libkin, “A Normal Form for XML Documents” ACM Transactions on Database System(TODS),19(1), pp 195-232,2004. [8] Jixue Liu, Millist Vincent, Chengfei Liu, Mukesh Mohania , “Checking Multivalued Dependencies in XML”, LNCS 3399 – APWEB, pp 320-332, 2005. [9] Silberschatz, Korth and Sudarshan, “Database System Concepts”, 5th Ed, McGraw-Hill. [10] E. Codd, “Further Normalization of the Data Base Relational Model”, in Rustin, 1972. [11] R. Fagin, “Multivalued Dependencies and a New Normal Form for Relational Databases”, TODS, 2:3, 1977. [12] M. L. Lee , T. W. Ling, and W. L. Low , ”Designing functional dependencies for XML” ,EDBT’2002 LNCS 2287, pp124-141. [13] M. W. Vincent and J. Liu, “Multivalued dependencies and a 4NF for XML”, in CAiSE 2003, pp.14–29. [14] S. Abiteboul , D. Quass , J. MeHugh , J. Widom , J. Wiener. “The Lorel Query Language for Semi-structured Data”, International Journal on Digital Libraries,1(1), pp.66-88,April 1997. [15] D. Lee. and W. W. Chu. “CPI : Conparative analysis of six XML schema languages” ACM SIGMOD Record ,29(3) ,pp.76-87,2000. [16] XML Query. http://www.w3.org/Query [17] Michael Benedik , Chee Yong Chan , Wenfei Fan , Juliana Freire , and Rajeev Rastogi,“capturing both Types and Constraints in Data Integration,”ACM SIGMOD conference in Management of Data(SIGMOD),2003. [18] Peter Buneman , Susan Davidson , Wenfei Fan, Carmem Hara, and WangChiew Tan, “Keys for XML,”Computer Networks, Volume 39,Issue 5 ,pp. 473-487, August 2002. [19] C. Beeri, R. Fagin, and J. H. Howard. “A complete axiomatization for functional and multivalued dependencies in database relations” In Proceedings of ACM SIGMOD International Conference in Management of Data ,pp.47-61,1977. [20] A. O. Mendelzon. “On axiomatizing multivalued dependencies in relational database.” Journal of the ACM(JACM) , 26(1), pp.37-44 ,January 1979. [21] Wenfei Fan and Leonid Libkin , “On XML Integrity Condtraints in the Presence of DTDs”,Journal of ACM(JACM),Volume 49,Issue 3, pp. 268-406, May 2002. [22] David W. Embley, Wai Yin Mok,” Developing XML Documents with Guaranteed ‘Good’ Properties”, In: Proceedings of the 20th International Conference on Conceptual Modeling, Hideko S. Kunii, Sushil Jajodia, Arne Sølvberg (Ed.), Springer-Verlag, Yokohama, Japan, LNCS, Vol. 2224, pp. 426-441, November 2001.
摘要: 由於XML具有簡單、開放、可延伸、自述性等特性,同時允許使用者彈性的定義其資料結構。於是在相同資訊表達上,很容易會有不同的樹狀結構產生。不同的樹狀結構,雖然都是呈現相同資訊,但某些不良的樹狀結構卻會導致資料重複儲存的現象。如此,將導致資料在異動時出現不一致。這樣的資料異常,應當要被消除掉,才能確保資料的品質。 在傳統的關聯式資料庫上,通常藉由找出資料的功能相依性(Functional Dependency, FD)以及正規化(Normalization)的過程,來消除資料異常的問題。在過去的研究當中,已經有學者將關聯式資料庫的概念延伸到XML文件當中。進而定義出了XML功能相依性(XML Functional Dependency, XFD)、XML的多值相依性(XML Multi-Valued Dependency, XMVD),以及XML第四正規化(4 XML Normal Form, 4XNF)。由於之前的研究多止於討論,並未實作。本論文進一步基於上述研究的成果,修改其演算法,並實作了一個能將XML文件,轉換成符合4XNF的系統。據我們所有知道的訊息,本實作是第一個提供轉換4XNF功能的研究,將能為維護XML文件資料的品質,提供明確有效的幫助。
XML inherits the properties of simple, open standard, extensible and self description that allow user to define the data structure flexibility. These attribute make it easy to have different tree structure for the same information. The different tree structures, although contain the same data information, would lead to duplication of data storage phenomenon by some unscrupulous tree which is the main reason of data inconsistencies. The abnormal data must be eliminated in order to ensure data quality. Traditional relation database usually find information through the processes of functional dependence (FD) and Normalization, to eliminate the problem of the abnormal data. The researches show that with the concepts of relational database extended to XML documents involve further definition of a functional dependence XML (XFD) XML multi-valued dependencies (XMVD), and the fourth Normal form of XML Documents (4XNF). In this paper, we improve the algorithms by implementing a system which translates XML documents into the format compatible with 4XNF system. As the first project to provide a 4XNF conversion function of the system according to current research areas, we hope to provide a clear and effective solution which will be able to ensure the quality and integrity of XML data.
URI: http://hdl.handle.net/11455/19472
其他識別: U0005-2607200713492700
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-2607200713492700
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.