基于XML文件和查询特点的索引算法的比较与实现

来源 :天津师范大学 | 被引量 : 2次 | 上传用户:ssdkln
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
XML是互联网中表示结构化信息的一种标准文本格式,它没有复杂的语法和包罗万象的数据定义,但却利用半结构化的数据表达,良好的实现了互联网中的数据交换。XML的特点在于结构与数据的相得益彰,因此讨论XML中结构与数据的关系也成了热点话题。同时,更多的用户更加关心在使用XML文档查询时的效率问题。现在索引方法众多,每一种索引方法都针对于某一类文档特点和查询要求来发挥索引的特性,因而我们希望分析出索引方法的特性,以提高查询的效率。本文在天津市科技计划项目——“压缩环境中基于XML的数据集成系统关键技术研究”的研究背景下,在XML索引算法基础研究前提下,重点对于XR-Tree索引进行改进,提出了AXR-Tree结构索引方法,并比较了结构索引和序列索引,分析它们适应的文档及查询特点,通过理论分析和实验加以验证。最终构造小型系统加以实现。
其他文献
在世界经济全球化及中国加入WTO的形势下,社会需要大量能够用英语在国际上进行科技、经贸、法律和文化等方面交流的专业人才。为此,教育部高教司在2001年8月颁发的《关于加强高
CUBA中国大学生篮球联赛是中国体育史上第一个面向高校、面向社会,以培养高素质、高水平篮球人才为目标,采取社会化、产业化运作模式的大学生专项运动联赛。CUBA作为一种新生
本研究采用三个实验,分别从材料呈现方式和学习者特征角度考察多媒体的学习效果。实验一采用2(年级)×5(呈现方式)组间设计,研究结果发现:同时呈现要好于继时呈现,声音材料学习效
中小学学校体育场地设施建设是中小学体育教学中的重要组成部分,其发展能够直接制约我国中小学体育教育工作的发展,对于它的调查研究有助于保障了我国中小学学生进行体育活动、