基于时态关系的xml索引技术

《基于时态关系的xml索引技术》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Y1085670中山大学硕士学位论文基于时态关系的XML索引技术陈铠原指导教师：吐生!垩副熬援专业名称：让簋扭筮佳生理论单位名称：让簋扭型堂丕薹耋黧鬟’勿皂答辩委员会主席：。丝!：：答辩委员会委员：名恝盗暨基于时态关系的XML索引技术计算机软件与理论号业硕士生：陈铠原指导教师：叶小平副教授摘要XML的全称是eXtetmibleMarkupLanguage(可扩展标识语言岫于具有简单，可扩展、互操作性强，开放性强等特点，正迅速成为一种与技术无关的数据交换的标准和传输格式。鉴于XML在很多领域有广泛的应用前景，许多关于X

2、ML的研究都是前沿和热点课题。例如在数据库领域，从某种意义上说XML作为数据库使用可以自然地表示嵌套型数据，比关系型数据库具有更强的表达能力。但是由于XML索引还有很多不完善的地方，直接对XML文档的查询比在关系型数据库上的查询在效率上还差很远．学术界对XML索引技术的研究由来已久，尽管有一定的成果，但是还有很多可以改进的地方。时态XML是为了处理在电子商务、电子政务等领域日益扮演重要角色的时态信息而产生的，是XML技术的一个新兴的研究分支。它相对于时态关系型数据库具有更直观地表达时态信息的数据模型，因此目前时态XM

3、L的主要应用是数据存储。对于提高在时态XML文档上的查询效率，传统的XML索引并不是很有效，可以说时态XML还缺乏一种专用的索引技术．在这方面的研究目前还基本上是空白的。本文将以时态XML的索引技术作为主题，以'XML标准中己定义的数据模型为基础，首先讨论了经过时态扩展的XPath数据模型TXPath，修正了目前TXPath模型中不严谨的地方。然后在这个新模型上讨论的时问信息的连通关系和包含关系，并且用这两种关系刨建了时态索引。时态索引可以单独构成或者和目前已有的XML索引共同构成时态XML索引。另外我们还给出了时态

4、索引的更新方法。最后我们通过实验证实了创建的索引是可行的和有效的。关键字t时态XML、时态连通关系、时态包含关系、时态XML索{TheXMLIndexingTechniqueBasedoHTemporalRelationshipsComp咖SoftwareandTheoryName：ChertKaiyuanSupervisor．ViceProfessorYeXiaopingABSTRACTXMListheabbreviationofExtensibleMarkupLanguage．Asadatadistributio

5、nlanguageontheInternet．)0dLhasbccomethenon-technologicallyrelatedstandardformatofinformationinterchange埘lhthedevelopmentoftheInternettechnologybecausoofitsstraightforwardness,extensibility,operabilityandexotcxicplq'a劬SinceXMLhasbeenusedinallbranchesoflearning,a

6、lotofthesubjectsstudiedwithinthescopeof)MLarcofhi【ghvalue．Forexample)刚Liscapableofrepresentingthenone-lNFtypeofdata,ithasamoreexpressivepowerthanthetraditionalrelationaldatabase．However',)叫Lislackofaneffectivemethodonindexing,directdata越蝴of也eo．ginalXMLdocumenti

7、sfarl嚣sefficientcomparedwiththedataaccessoftherelationaldatabase．AlthoughthestudyonXMLindexingtechnologyhasalonghistory,itisstillnotperfectTemporal)MListheresultofthegrowingimportanceoftemporalinformationinelectroniccommerceandanewtopicintheXMLrcscarchsociety．I

8、thasamorcsuitabledatamodelthanthetraditionalrelationaldatamodelintermsofthetempondinformation,therefore,thecurrentu∞oftemporalXM[Lmainlyliesindatastorage．mexisting删Lindexesa