Please use this identifier to cite or link to this item:
標題: 一個XML文件正規化工具的實作
The Implementation of a Normalization Tool for XML Documents
作者: 蔡儀男 
Tsai, Yi-Nan 
關鍵字: XML;XML Schema;Tree Tuples;XFD;XNF
出版社: 資訊科學系所
引用: [1] S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley, Reading-Mssachusetts, 1995. [2]C. Beeri, “On the membership problem for functional and multivalued dependencies in relational databases” ACM Transactions on Database Systems, 5(3), pp. 241-259,September ,1980. [3]D. Maier, “The Thory of Relational Databases”, Computer Science Press, Rockville, Maryland,1983. [4]J. D. Ullman, Principles of Database system, 2nd Edition, Computer Science Press,1982. [5]S. Abiteboul, P. Buneman, and D. Suciu, Data on the Web, Morgan Kaufmann, San Francisco, 2000. [6]K. B. Sall, XML Family of Specifications : A Practical Guide, Addison Wesley Profressional,2002. [7]Dongwon Lee and Wesley W. Chu, “Comparative Analysis of Six XML Schema Languages”ACM SIGMOD Record, Vol. 29,No. 3 September 2000. [8]Makoto Murata , Dongwon Lee, and Murali Mani, “Taxonomy of XML Schema Languages using Formal Language Theory”Technical report,UCLA Computer Science Dept., June 2001. [9]M. Arenas and L. Libkin, “A Normal Form for XML Documents” ACM Transactions on Database System(TODS),19(1) 2004,pp. 195-232. [10]M. Arenas and L. Libkin, “A Normal Form for XML Documents” In Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 85-96,2002. [11]E. F. Codd, “A Relational Model of Data for Large Shared Data Banks.” J-CACM , 13(6) , June 1970 ,pp. 377-387. [12]H. A. Schmid and J. R. Swenson, “On the semantics of the relational data model” In Proceedings of the 1975 ACM SIGMOD International Conference on Management of Data , pp. 211-223,1975. [13]L. Y. Yuan and Z. M. Ozsoyoglu, “Logical design of relational database schema,” In proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems , pp. 38-47,1987. [14]S. Abiteboul , D. Quass , J. MeHugh , J. Widom and J. Wiener, “The Lorel Query Language for Semi-structured Data”, International Journal on Digital Libraries,1(1), April 1997 , pp.66-88. [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, [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 , August 2002 ,pp. 473-487. [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, May 2002, pp. 268-406. [22]HTML 4.01 Specification. [23]W3C and XML. [24]Extensible Markup Language. [25]M. L. Lee , T. W. Ling, and W. L. Low , ”Dedigning functional dependencies for XML” ,EDBT'2002 Lecture Notes in Computer Science 2287, pp124-141. [26]Silberschatz, Korth and Sudarshan, Database System Concepts, 5th Ed. [27]E. Codd, Further Normalization of the Data Base Relational Model, in Rustin, 1972. [28]R. Fagin, “Multivalued Dependencies and a New Normal Form for Relational Databases”, TODS, 2:3, 1977. [29]David W. Embley, Wai Yin Mok, Developing XML Documents with Guaranteed “Good” Properties, pp. 426-441, In: Proceedings of the 20th International Conference on Conceptual Modeling, Hideko S. Kunii, Sushil Jajodia, Arne Sølvberg (Ed.), Lecture Notes in Computer Science, Springer-Verlag, Yokohama, Japan, Lecture Notes in Computer Science, Vol. 2224, November 2001, ISBN 3540428666.
最早對XML正規化提出明確定義的論文,是Arenas 與 Libkin在2002年發表的“A Normal Form for XML Documents”。在該論文當中,作者描述了XML Functional Dependency(XNF),以及XML Normal Form(XFD)的定義。作者並宣稱:XML資料模型的XNF,相當於關聯式資料模型的BCNF。該論文所發表的正規化演算法,也是現在許多XML正規化相關研究的基礎與比較基準。
本論文針對Arenas 與 Libkin所提出的演算法提出下列三項修正演算法:
(1) 清除修改觸發結構改變的問題(Eliminating the problem of structure changes triggered by modification)。
(2) 應用聯集推論法則清除重複結構問題(Eliminating duplicated structures by using union inference rule)。
(3) 允許指定相同物件以消除重複結構(Eliminating duplicated structures by specifying object reference equality constraints)。
其他識別: U0005-2308200617085000
Appears in Collections:資訊科學與工程學系所

Show full item record

Google ScholarTM


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