基于快照查询的时态XML索引技术研究

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:shanglonghai105
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据时代和多样化数据对Web技术和传统数据库技术提出新的挑战,XML数据作为Internet上数据描述和数据交换的标准之一其灵活的存储结构和高效的查询反应很好的适应了Web数据和多领域专业的数据存储及处理需求。目前对时态XML的研究主包括时态XML索引和时态编码的研究,以及基于版本管理(version manage)的时态XML文档处理技术。前者的研究主要集中在如何提高语义查询和结构查询的效率,对时态XML文档的快照查询专门研究的较少。后者的研究主要集中于如何有效管理时态XML文档的存储空间,对时态查询效率较少关注。  本文研究基于时态拟序关系和快照查询的时态XML索引技术。首先,参考Xpath查询数据模型的结构并结合时态XML数据本身的特性,将时态XML文档建模为有根分层图。其次,参考XML索引的编码思想设计了时态XML深度优先遍历编码TXDFC。然后,以时态节点为处理逻辑单位,提取时态节点的有效时间区间,并引入“时态拟序”关系构建“线序划分”,设计“下优先遍历算法”。结合快照查询只有时态约束没有语义约束和结构约束的特点,对时态XML文档的有根分层图设计分层索引结构TXDFCIndex。之后,给出了基于索引结构的查询算法和增量式更新算法。最后,通过与相关工作进行仿真比较,实验结果数据表明本文工作的可行性、有效性和优越性。
其他文献
地图匹配是车辆导航的关键技术之一,它利用较精确的电子地图信息对带误差的原始定位数据进行修正,使车辆位置总是处于道路之上,不仅可以提高导航位置精度还能改善屏幕显示效果,其
卫星网络将服务于多种高带宽需求的业务(如高分图像近实时回传、跨区域分布式计算),这对网络的传输性能提出了较高要求。虽然随着星间链路技术的发展与星上处理能力的增强,卫星网
随着网络技术的迅速发展和系统功能的日益复杂,系统越来越需要一个可以信赖的计算环境来保证其中敏感信息的安全性、完整性和可靠性。系统不仅需要保证敏感应用程序自身代码的
学位
随着交通车辆的日剧增多,交通拥堵变得越来越严重,缓解交通拥堵成了目前迫切需要解决的问题。在缓解交通拥堵的过程中,智能交通技术快速地发展了起来。在智能交通技术快速发展的
学位
随着大数据时代的到来,基于大规模知识库的智能应用已逐渐成为工业界和学术界关注的热点。典型的智能应用如专家系统、语义搜索系统和个人智能助手等都利用了大规模知识库,并采
学位
海洋蕴藏了大量的资源和能源,随着陆地资源日益紧缺,人类的可持续发展将越来越多的依靠海洋。具有自主式、低噪声、大范围和长续航能力的水下滑翔机作为海洋环境监测平台逐步得
分布式文件系统是当前热门的文件系统,以其高性能、高可靠性和高可扩展性成为高性能计算集群的文件系统首选,并成功的应用在天气预报、地震监控、物联网以及基因工程等海量数据