基于时态摘要xml索引分析

《基于时态摘要xml索引分析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：煎里煎日期：盟墨旦兰圣旦学位论文使用授权声明本人完全了解中山大学有关保留、使用学位论文的规定，即：学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版，有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆、院系资料室被查阅，有权将学位论文的内容编入有关数据库进行

2、检索，可以采用复印、缩印或其他方法保存学位论文口学位论文作者签名：你锣试导师签名：冷}。-孕日期：2霸叩年5月22日R期：砷年f月≥娟基于时态摘要XML索引研究(2009)第1章引言1．1研究背景第1章引言XML(eXtensibleMarkupLanguage，可扩展符号化语言)是SGML的一个简化集，原因SGML太过复杂，难于学习与使用。W3C于1998年2月通过了XML1．0的审查，从此xML技术的应用越来越广泛，特别在数据传送方面，ⅪⅥL使数据的传送获得真正的独立性、跨平台性【¨。在其他方面XML还有很多优点，如简单性，高效可扩展性，自描述性，国际化性【2】，这些优点使得XML在信息技

3、术领域中受到很多学者的青睐。时间是自然界无所不在的客观属性【3】，在信息中也是毫不例外。随着数据库和信息技术的深入发展，对时态信息处理的需求越来越迫切。时态信息对人们生活的作用也越来越重要，因此时态信息处理已成为许多新一代数据库与信息系统的关键技术。在这种情况下时态数据库便应运而生，承担着它的伟大重任。时态信息的需求与技术实际上一直伴随着数据库技术的发展而产生和发展。关于时态数据库的起源与发展，国际时态数据库权威学者A．TanSel等在1993年共同主编的【4】中收集了此前的时态数据库几乎所有的重要成果。关于时态信息技术的起源与发展我们可以分成以下三个时期：开创性(1982年以前)、理论与模型

4、探索阶段(1983～1993年)、应用与发展阶段(1994年以来)【3】。国内外在时态XML方面的研究都比较活跃，他们对时态XML的数据模型【51，时态信息在XML文档中的表示【7】【1¨，以及时态xML的存储【ll】【121等方面都进行了深入的研究。中山大学协同软件技术实验室时态数据库小组在2004便开始对时态XML的研究，在时态XML查询，时态XML索引及时态约束这些方面都取得了比较多的成果。本文在这些研究的成果上，对时态XML数据模型，时态信息的表示及时态舢索引的更深一步研究，将时态XML数据模型从原来的树模型扩展到带有引用结点的无环图模型，同时克服了【5】中的一个缺陷，即索引的查询性能

5、随着数据源的时间跨度增加而降低，而且在查询速度方面也得到了进一步的提高。基丁时态摘要XML索引研究(2009)第l章引言1．2研究的出发点和意义随着XML在互联网上的广泛应用，人们的生活、学习、工作都大大发生了改变。在互联网上，目前传输数据的主要格式是通过XML来完成，人们必不可少地从互联网上获取所需要的信息，从某种意义来说，互联网相当于一个巨大的数据库。然而对于一个数据库来说，可行的(e髓ctive)和有效的(e伍cient)查询依赖于下述两个基本要素：一是具有足够表达能力的查询语言，二是具有能够有效运行的查询处理器。当前，通常认为W3C的XPath和XQue哆是与关系数据库中SQL相当的x

6、ML数据查询语言。但是面对互联网这个海量的数据库，如何实现数据的高效查询就成为一个必然要解决的问题。要达到高效的查询，主要有两个途径：(1)通过硬件的性能提高来完成(2)通过提高算法查询效率来完成。途径(1)完成这一目标是有限的，而且经济成本比较高。所以通常情况下主要是通过途径(2)完成。Ⅺ儿索引技术可以很好地完成这一目标，而且已经有很多的学者都对其进行了研究。从传统的数据库系统来说，数据库只记录了数据的瞬时状态。时间是自然界中无所不在的客观属性，也是计算机系统进行数据处理的重要属性之一。系统中的记录随时间的变化而改变，这种随时间变化的信息称为时态信息。随着数据库与信息技术的发展，对时态信息处

7、理的需求越来越迫切。因此在ⅪⅥL方面，时态XML的研究在2000年就开始了。经过学者的大量研究，时态XML在理论基础，数据模型，数据管理都取得了丰盛的成果。在时态XML的查询方面，主要的解决方案有两个：(1)在XQuery用户自定义函数功能的基础上进行扩展XQuery的函数库，达到实现时态算子操作的目的【11】。(2)利用中间件技术，通过扩展XQue巧的语法，使其能支持时态算子的操作，通过词法和语