- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
摘 要
XML(eXtensible
MarkupLanguage,可扩展标记语言)凭借其结构简单、易于
理解、自描述、可扩展、可跨越系统平台等特性,现在已成为Intemet上数据表示和
数据交换的事实上的标准。随着XML数据的应用日益广泛和深入,针对XML数据
的研究也受到人们的关注。如何对XML数据进行有效的存储和查询成为一个研究的
热点,而快速有效地查询XML文档的一个重要方法就是为其建立索引。
目前XML文档的索引主要有三种类型:路径索引、节点索引、基于串的索引。
其中,路径索引可以很好地支持简单路径表达式的查询,但是对于正则路径表达式,
路径索引的效果不是很理想。节点索引可以很好地支持正则路径表达式,但是对于
长的路径表达式,尤其是在查询产生的中间结果很多的时候,节点索引的结构连接
操作会代价高昂。基于串的索引可以支持各种查询而不用进行连接操作,但在处理
含有通配符的查询时,由于要转化为简单路径表达式,所以影响了查询的执行效率。
and
节点索引的一个典型例子是XlSS(XMLIndexingStorageSystem,XML索引
和存储系统),它以节点编码和三种索引结构为基础,以三种结构连接算法为查询方
法,通过把查询路径表达式分解成单个的元素或属性节点的子路径表达式,依次查
询子路径表达式形成中间结果,最后通过中问结果之间的结构连接算法得到最终的
查询结果。但是XISS中的子路径概念的基本单位是一个元素节点或属性节点,导致
查询时结构连接操作的次数过多,因此影响了查询效率。
本文的主要工作是:
(1)将ⅪsS与路径索引的思想相结合,对XISS的索引结构进行了改进,使得
改进后的索引结构既可以灵活处理正则路径表达式,又克服了XISS中结构连接操作
次数过多的缺点。改进后的索引结构简写为I-XISS(Improvedxlss)。
(2)以I-XISS的索引结构为基础,提出了新的分解子路径表达式的算法,使得
子路径表达式的基本单位由原来的一个节点变成了一个简单路径表达式,有效减少
了子路径表达式的数目。
(3)提出了新的查询算法,以I-XISS的索引结构和分解子路径表达式的算法为
基础,通过减少中间结果的结构连接操作次数,使得查询时间与查询路径的长度无
关,而只与查询路径的复杂度和中间结果的大小有关,有效缩短了XML查询的执行
时间。
(4)最后构建了一个实验系统,本文提出的索引结构、子路径表达式的分解算
法和查询算法在系统中初步实现,并且对改进前后索引结构的查询效率进行了比较,
实验数据证明,改进后的索引结构比原来的查询效率有了较大的提高。
但是改进后的索引结构在查询功能的完善方面还有很多工作要做,今后的工作
是,完善I-XISS中的查询算法,增加I-XISS系统中的修改能力,使系统不仅可以查
数据库中应有的数据操纵功能,最后还要研究在考虑引用关系时,如何为节点编码
并处理路径表达式,使系统可以保存更完整的XML文档信息,适应更复杂的xML
数据查询。
关键词:XML;I-XISS;索引;子路径表达式;分解算法
ABSTRACT
ofXMLasastandardfordata and
Withtheadvent representation
onthe and XMLdatabecomesmoreand
exchangeIntemet,storingquerying
XML
more to XMLdataandeffective data
important.Howstorage query
您可能关注的文档
最近下载
- 人力资源管理课后答案德斯勒.docx
- 马克思主义新闻观十二讲之第九讲实现新闻传播权利与社会责任的统一.docx VIP
- 国际航运管理 全套课件.PPT VIP
- 财务共享服务教学课件4第四章 费用报销流程.pptx VIP
- 手术患者意外伤害预防.pptx VIP
- 2025年新人教版数学7年级上册整册同步教学课件.pptx
- 广告理论与实务:各类广告媒介PPT教学课件.pptx VIP
- 第1课 课题一《课外生活小调查·周末生活我采访》(教学设计)-2024-2025学年三年级上册综合实践活动浙教版.docx VIP
- 广告理论与实务:印刷媒体广告PPT教学课件.pptx VIP
- 铭记历史·开创未来--2025-2026学年高一上学期纪念抗日战争胜利80周年爱国主义教育主题班会.pptx VIP
文档评论(0)