(3.230.143.40) 您好!臺灣時間:2021/04/21 18:58
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:呂再富
研究生(外文):Tasi-Fu Lu
論文名稱:階層式XML綱要映對機制之研究
論文名稱(外文):A Hierarchical Method for XML Schema Mapping
指導教授:連志誠連志誠引用關係
指導教授(外文):Chih-Cheng Lien
學位類別:碩士
校院名稱:東吳大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:124
中文關鍵詞:資料綱要映對XML綱要樹狀結構LCS演算法
外文關鍵詞:Schema MappingXML SchemaTree StructureLCS Algorithm
相關次數:
  • 被引用被引用:3
  • 點閱點閱:143
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:9
  • 收藏至我的研究室書目清單書目收藏:0
綱要映對(Schema Mapping)是網頁整合時必須面對的重要問題。目前大部份資料綱要映對機制仍是以人工的方式,在綱要映對前先行設定綱要之間的映對關係。為了節省人力,在許多研究中,針對綱要映對整合採取一些自動化的補助措施。例如,利用DTD(Document Type Definition)文件將二份DTD文件的綱要進行整合,或DTD與RDB(Relation Database)內的綱要整合,或XML Schema與RDB內的綱要整合。由於DTD在資料型態的定義及資料描述的功能上較XML Schema薄弱,使得XML Schema已有取代DTD的趨勢。目前,XML Schema與XML Schema的整合仍然甚少著墨。本文探討XML Schema文件間的綱要整合,並依XML Schema的結構進行分類,提出一XML Schema的分類方法以及階層式的XML Schema綱要映對機制,以增進自動更新與整合的機會。XML Schema包含自訂式資料型態及內容約束規範等特性,使資料屬性值表達和元素內容的類型約束能更加清楚明確。因此,我們利用這些特性作為綱要比對時的依據,以自動地找出綱要間的映對關係。
Schema Mapping of Web Pages in XML format is encountered frequently. Currently most of schema mapping processes are proceeded by defining the relationship among the schemas with manual operations. In the past research on scheme mapping for web pages, there has several always by using DTD(Document Type Definition) to combine information. For example, using DTD data to combine 2 DTD documents, or convert DTD to RDB(Relation Database), or convert XML Schema to schema of RDB. There are less research in schema mapping between XML Schema and XML Schema. In this paper, we will discuss schema mapping between XML Schema and XML Schema. We will propose a classification of XML Schema according to structure of XML Schema and propose a hierarchical XML Schema mapping approach
to increase integration chance. The data characteristics of XML Schema, including the customization of data types and content constraints, makes the presentation of data attribute values and the type constraints of element contents more clear. Our approach is proceeded schema mapping of XML Schema using characteristics and to find the relation of mapping of schema.
誌謝 ..............................................i
摘要 ..............................................ii
Abstract ..........................................iii
目錄...............................................iv
表目錄 ............................................vii
圖目錄 ............................................x
1.緒論 ............................................1
2.相關研究.........................................6
2.1 XML文件......................................7
2.2 XML Schema...................................7
2.3 XML資料整合系統..............................9
2.4 資料綱要映對(Schema Mapping)方法.............10
3.階層式XML綱要整合................................12
3.1 XML Schema 映對機制..........................13
3.1.1 綱要映對定義...........................13
3.1.2 XML Schema元素名稱.....................14
3.1.3 XML Schema元素結構.....................15
3.1.4 XML Schema 元素型態....................25
3.1.5 XML Schema 元素資料限制................27
3.2 綱要映對方法.................................28
3.2.1 葉節點的映對關係.......................29
3.2.1.1 以集合為基礎的映對機制.............29
3.2.1.2 以Oriented Tree為基礎的映對機制....32
3.2.1.3 階層式XML Schema映對機制...........32
3.2.1.4 以Mix-Mode Tree為基礎的映對機制....49
3.2.2 不同階層的節點的映對關係...............50
4.實作與結果分析...................................54
4.1 實作項目.....................................55
4.2 實作環境.....................................57
4.3 實作方式與項目...............................60
4.4 實作結果與分析...............................62
4.4.1 實作結果...............................63
4.4.2 結果分析...............................65
5.結論及未來研究...................................70
5.1 結論.........................................70
5.2 未來研究.....................................70
附錄A XML Schema分類機制相關程式..................72
附錄B 集合映對機制................................78
附錄C Oriented Tree 映對機制......................79
附錄D Order Tree 映對機制相關副程式...............81
附錄E 實驗系統介面程式............................92
[1] 陳長念,陳勤意, ''活用XML,'''' 知城 , 台灣, 2001.
[2] 連志誠, ''延伸標記語言XML新引,'''' 儒林 , 台灣, 2002.
[3] 連志誠,呂再富, ''金控集團下子公司網頁資訊整合之研究,'''' \emph{海峽兩岸及東亞地區財經與商學研討會}, 台灣, pp. 193-209, 2004.
[4] 連志誠,呂再富, ''樹狀結構的XML Schema文件綱要映對研究,'''' \emph{資訊管理國際研討會} , 台灣, pp. 210-219, 2004.
[5] 曾欣燕, ''XML資料源之自動化DTD整合技術,'''' 東華大學資訊工程所,碩士論文 , 台灣, 2001.
[6] C. Baru, A. Gupta, B. Ludasher, R. Marciano, Y. Papakonstantinou, P. Velikhov, A. Yannakopoulos, “XML-Based Information Mediation with MIX,” In ACM SIGMOD Conference,
Philadelphia, PA, pp. 579—599, 1999.
[7] C. Batini, M. Lenzerini, S.B. Navathe, “A Comparative Analysis of Methodologies for Database Schema Integration,” ACM Computing Surveys, vol. 18, no. 4 , pp. 323—364,
1986.
[8] M. Carey, J. Kiernan, D. Florescu, Z. Ives, Y. Lu, “XPERANTO: AMiddleware for Publishing Object-Relational Data as XML,” IBM Almaden Research Center, USA, pp. 646—648,
2000.
[9] B. Chidlovskii, “Using Regular Tree Automata as XML Schemas,” In Proceedings of the IEEE Advances in Digital Libraries , USA, pp. 89—98, 2000.
[10] V. Chritophides, S. Cluet, Simeon. J, “On Wrapping Query Languages and Efficient XML Integration,” In Proceedings of ACM SIGMOD, Dallas, Texas, pp. 141—152, 2000.
[11] S. Collins, S. Navathe, L. Mark, “XML Schema Mappings for Heterogeneous Database Access,” Information and Software Technology, USA, pp. 251—257, 2002.
[12] T. Cormen, E. Leiserson, L. Rivest, “Introduction to algorithms,” ISBN:0262031418 (MIT Press) ISBN:0070131430 (McGraw-Hill) Cambridge, Mass, MIT Press , 1990.
[13] A. Doan,P. Domingos,A. Halevy, “Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach,” In Proceedings of ACM Sigmod international conference on
Management of Data, Santa Barbara, CA , pp. 509—520, 2001.
[14] M. Garofalakis, A. Gionis, R. Rastogi, S. Seshadri, K. Shim, “XTRACT A System for Extracting Document Type Descriptors from XML Documents,” In Proceedings of the 2000
ACM SIGMOD on Management of data, USA, pp. 165—176, 2000.
[15] M. Hernandez, R. Miller, L.Haas, “Schema Mapping as Query Discovery,” In Proceedings of 26rd International Conference on Very Large Data Bases (VLDB), Egypt, pp. 77—88,
2000.
[16] S. Hong, Rundensteiner, E.A, “Automating the Transformation of XML Documents,” In Proceedings of the 2001 Workshop on Web Information and Data Management (WIDM’01),
Atlanta, GA, pp. 67—75, 2001.
[17] Z.Ives, Y.Halevy, S.Weld, “Integrating Network-Bound XML Data,” ACM Transactions on Software and Methodology, USA, pp. 452—483, 2001.
[18] E. Kotsakis, K. Bohm, “XML Schema Directory: A Data Structure for XML Data Processing,” In Proceedings of the First International Conference on Web Information Systems
Engineering, Hong Kong , pp. 62—69, 2000.
[19] L. Kurgan, W. Swiercz, K. Cios, “Semantic Mapping of XML Tags using Inductive Machine Learning,” International Conference on Machine Learning and Applications, Las Vegas, pp.
99—109, 2002.
[20] R. Lawrence, K. Barker, “Integrating Relational Database Schemas Using a Standardized Dictionary,” In Proceedings of the 2001 ACM symposium on Applied computing, USA , pp.
225—230, 2001.
[21] M. Lee, L. Yang, W. Hsu, X. Yang, “XClust: Clustering XML Schemas for Effective Integration,” In Proceedings of the eleventh international conference on Information and knowledge
management, USA , pp. 292—299, 2002.
[22] R. Mello, S. Castano,Carlos A.Heuser, “A Method for the Unification of XML Schema,” OOPSLA Wolkshop on Objects, XML and Databases, USA, pp. 241—249, 2001.
[23] M. Mohania, K. Passi, Sanjay Madria, Bipin S., S. Bhowmick, “A Model for XML Schema Integration,” In Proceedings of ECWEB’2002, France, pp. 193—202, 2002.
[24] B. Sakamuri, S. Madria, K. Passi, E. Chaudhry, M. Mohania, A. Bhowmick, “AXIS: A XML schema integration system,” In Proceedings of the 22nd International Conference on Conceptual Modelling, USA, pp. 576—578, 2003.
[25] World Wide Web Consortium (W3C), Extensible Markup Language (xml)1.0, http://jigsaw.w3.org/css-validator/, 2003/12/10.
[26] World Wide Web Consortium (W3C), Extensible Markup Language (xml)1.0, http://www.w3.org/TR/xsl/, 2003/12/10.
[27] Word Wide Web Consortium (W3C), Extensible Markup Language (xml)1.0, http://www.w3.org/TR/xmlschema-1/Complex-type-Definitions, 2004/5/10.
[28] L. Xu, David W.Embley, “Discovering Direct and Indirect Matches for Schema Elements,” In Proceedings of the 8th International Conference on Database Systems for Advanced Applications,
Japan , pp. 39—46, 2003.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔