基于特征向量的时态XML索引研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:mokama1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于网络技术的不断发展,web服务、电子商务的广泛应用,XML已成为网络应用中数据表示和数据交换的标准。XML表示数据的同时,还携带了数据的语义,可以作为一种中间格式,为所有平台所使用。XML数据库技术已得到较为深入的发展,取得许多优秀的学术成果。而时间作为商业应用中的一个重要元素,引入到XML数据中具有实际意义,可用于表示数据的有效时间。时态XML数据库就是对XML数据库进行扩展,增加对时态属性的支持,可以跟踪历史数据,或恢复数据到任一时刻的状态。国内外对时态XML数据库关注越来越多。随时间推移,数据不断增多,对查询处理的性能要求越来越高。与非时态XML数据库一样,如何建立高效的索引成为时态XML数据技术的重要问题。在时态XML索引领域,较多是在时态XML文档更新时产生一个新版本,需要遍历不同的版本才能完成查询处理,影响查询处理性能。另一些则注重借鉴非时态XML数据库的索引技术,对其进行扩展,在索引的构建,查询和维护中分别增加对时态的支持。非时态XML索引大致分为结构摘要类和结点记录类索引。它们的构造思想对处于起步阶段的时态XML索引技术有很好的启发作用。本文中使用的时态XML模型是将不同有效时间的数据存放在同一个文档,而不是将数据按时间划分版本分开保存。针对这种时态XML文档的特点,本文提出一种新的时态XML索引技术TFIX。它的基本思想是在处理查询时,只在文档中可能包含查询结果的部分进行搜索,避免遍历整个文档。对于大的时态XML文档,本文首先枚举出所有深度为K的子文档片,K是索引的参数且为整数,以特征向量来表征每一个文档片,计算出各个文档片的特征向量并作为键值插入到B+树中建立索引。索引在处理查询时,同样将小枝查询看作是一棵查询树,计算出特征向量,以此在B+树进行匹配,查找出所有可能包含查询结果的子文档片集,最后只在这个中间结果集中进行简单遍历即可得到最终结果集。本文所使用的特征向量包含如下几个分量:文档片根结点名称、文档图对应矩阵的最大最小特征值和根结点有效时间。它是基于图论中的基本结论和时态XML文档自身的性质提出来的。本文详细讨论了TFIX索引的构造、查询和维护的算法过程,并通过实验对比,验证索引的性能。本文的创新之处在于,提出一个特征向量并利用它的筛选作用,减少查询时需要遍历的范围,提高索引的查询处理性能。这种思路与结点记录类和结构摘要类索引的构造思想有所区别,但在TFIX索引构造过程中也借鉴了计算结构摘要的理论,提出适合本索引的双拟概念。实验结果表明TFIX索引具有较突出的查询性能。
其他文献
近年来人工智能渐渐成为改善和提高游戏质量的热门研究课题之一,在游戏设计中开发者越来越重视虚拟角色的智能行为。在游戏开发中,人工智能是一个既重要而又复杂的模块,虚拟
如今,随着商务化程度的不断提高,全世界商务机构的决策者们需要不断寻求新的方法来了解和提高他们的业务和产业。过去的历史告诉我们,知识需要去粗取精、不断的更新。几个世纪以
互联网的普及使人们的社交模式发生了深刻变化,便利的平台也为人们的社交提供了巨大的方便。随着用户数量日益增加,网络数据量也越来越大,成为了当前互联网中的一种重要资源,
XML正迅速取代HTML成为Web上数据表示、集成和交换的标准,与HTML相比,XML格式简单,自我描述能力强,实现了内容、结构和表现三者的分离,更适合于数据表示和交换。近年来XML在许多领
学位
随着分子生物学和高通量基因测序技术的飞速发展,大量的DNA序列数据已被测定,这为研究基因家族分子进化提供了必要的前提条件。根据现有生物基因重建基因家族进化史可以推断
访问控制是保障信息系统安全的一种有效手段,它限定只有合法的用户才能拥有合适的访问权限,以防止非法用户或合法用户的非法操作对信息系统造成破坏。委托授权是一种重要的授
呼叫中心是企业通过现代通信技术和计算机技术为用户提供服务的一种沟通渠道。随着企业呼叫中心对多种通信方式融合的需求越来越强烈,统一通信技术正在不断发展并被广泛应用
在虚拟场景漫游时,观察者走到每一点都需要尽可能快得确定哪些对象是可见的,因此设计合适的可见性计算方法不仅能实现快速绘制,还能节省存储空间和内存空间。二维情况下,就是
SNP(Single Nucleotide Polymorphism)分析在探究生物群体的遗传关系、分析疾病关联性等方面发挥着重要的作用,但与单个SNP相比,单体型数据包含了更加丰富的遗传信息,其在基
安全协议通常描述了公共网络中两个或多个智能进程之间的消息交换行为,从而保证对交互过程中诸如认证、机密保持、密钥一致、隐私和匿名性等安全属性的支持。但是,设计一个安