xml数据管理关键技术研究

《xml数据管理关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、复旦大学硕士学位论文XML数据管理关键技术研究姓名：邱越峰申请学位级别：硕士专业：计算机软件指导教师：周傲英2000.6.1XML数据管理关键技术研究摘要T74丁P；92摘要y3673,50f互联网技术的发展使得Web日益成为人们获取、传播和交换信息的重要途径。随着信息量的急剧增长，如何表示和交换多样化的Web数据成为关键问题。继HTML(HyperTextMarkupLanguage)之后，XML(eXtensibleMarkupLanguage)已逐渐成为互联网信息的主要表示和交换工具。XML与HTML类似，也是一种标记语言，

2、同时它又是HTML的推广和发展。XML不但继承了HTML的众多优点，而且增强了信息表示能力，但同时XML文档的非结构性为其组织、管理和检索带来了极大的困难。XML文档的特性使其区别于关系和对象等结构数据以及传统的半结构数据而成为一种独特的数据，因此对于XML数据高效地组织管理为我们带来了新的研究课题。、)—一-t本文对XML数据管理的相关技术作了全面的研究。主要包括查询语言、查询优化、索引和存储管理：其中重点研究了XML数据查询和存储技术。本文的创新点如下：，1彳n归纳和总结了当前各种XML查询语言，提出了XML查询语言的要素；r

3、“k圳提出了基于DTD的通用路径表达式(GPE)转化为简单路径表达式(SPE)的新方法G2S，该方法是XML查询优化的重要步骤。G2S是一种启发式的方法，它利用DTD中的XML文档的统计信息来改写GPE为SPE；，r一《3)提出了四种利于XML查询的索引结构，分别是值索引、文本索引、链接索引和路径索引。这些索引很好地支持了XML查询；／14)提出了一个基于关系的XML数据存储的解决方案，主要包括利用DTD生成关系模式以及DOM1树的存储，同时也包含了XML查询转化为SQL查询、关系查询结果转化为XML文档。I最后综合了本文的研究成

4、果设计了XBase系统，该系统能有效地存储XML文档并提供高效的查询机制。<一一关键词：XML，DTD，数据模型，查询语言，查询优化，索引，存储’i’f羔茎丛!塾塑篁堡羞壁垫垄堑壅竺!堕AbstractThedevelopingofInternetmakes、～kbbecomethemostimportantplacetogain，distributeandexchangeinformation．Withtheexplosionofthedigitalinformation，howtorepresentthevariousdata

5、OnWebbecomesthekeyproblem．Insteadoft11eHTML(HyperTextMarkupLanguage)，XML(eXtensibleMarkupLanguage)graduallybecomestheprimarywayofrepresentingandexchangingdataonWeb．SimilartoHTML，XMLisakindofmarkuplanguage，furthermore，itisalsotheextensionofHTML．XMLnotonlyinheritthemeri

6、tofHTN几butaiSOenhancethecapabilityofinformationrepresentation．However,it'sverydi瓶culttoorganize，manageandretrieveXMLdatabecauseoftheunstructurednessofXMLdocuments．AllofthosecharaeteristiCSdistinguishXMLdatafromthoserelational．objcot-orientedandtraditionalsemi．structur

7、eddata,hence．howtomarlageXMLdatae伍cientlyarisesasanewresearchlssue，ThisPaDercarriesoutana11．sidedresearchonthekeyissuesoftherelatedXMLdatamarlagementtechniques，includingquerylanguage,queryoptimization，indexingandstoragemanagement,especiallyOilXMLqueryandstoragetechniq

8、ues．Thecontributionofthepaperis：(1)RefertheessentialsofXMLquerylanguageaccordingtothepresentstatus．(2)PutforwardaDTDbasedapp