半结构化数据查询中路径表达式的快速匹配方案

来源 :复旦大学 | 被引量 : 0次 | 上传用户:mybestlove_nx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先介绍了半结构化数据的基本概念和相关的存储及查询技术,然后介绍路径表达式计算方法的研究进展,并提出了一种最新的路径匹配方案--利用文档结构的位置信息进行路径匹配,详述了该方案的具体算法和实现,最后给出在原型系统上的实验结果和性态分析,同时指出该方案的发展方向以及应用前景.该文提出的利用文档结构的位置信息进行路径表达式的快速匹配方案(简称快速路径匹配方案),取得了以下的成果:①突破了传统路径查询中的确定模式限制,为每个满足用户查询要求的结构指定匹配值,并将查询路径确定化,为后继的各类操作提供了广阔的互动空间;②在表达能力与查询效率间作出相应的折中,加速最经常使用的操作,基本解决了结构匹配与数值匹配的性能鸿沟;③将结构查询和数值查询分离,利用符号信息描述文档结构并处理相关的查询.
其他文献
对象关系数据库技术是面向对象技术与关系数据库技术的完美集成.它将传统关系数据库的优点与处理复杂数据类型的能力、面向对象建模能力与可扩展查询语言工具相结合,已逐渐成
该文首先介绍了数据仓库、OLAP和数据挖掘的基础理论,然后研究了OLAM的一般模型,提出一种OLAM的实现,最后,介绍了OLAM技术在财务分析系统中的应用.该课题研究的第一个成果是
目前在数字图书馆领域存在两个难点问题:异构信息仓储的互操作;缺乏搜索有用信息的信息过滤方法.因此设计了基于多层代理的数字图书馆模型MADL,模型完全由多个独立自治的代理
该文首先在第一、二章对现有的各种IBR(Image-based Rendering)基于图像的绘制技术进行了简单介绍和分类比较,主要包括几何表示形式的IBR,图像表示形式IBR以及全视函数表示形式
Peer-to-Peer是近年来国际上研究得比较热门的一个题目.它不仅掀起了一场前所未有的资源共享热,而且冲击了当前Internet环境下Client/Server模式.该片论文讨论了Peer-to-Peer
角色动画是计算机三维动画的一种,它描述一个或多个角色的运动过程。近年来,计算机软硬件能力的不断提升以及计算机图形、图像处理技术的不断发展完善很大程度上推动了角色动画
该文提出了一个树型的基于∑邻接矩阵全文索引、中文文本逻辑结构与内容的文本对象数据库模型及其创建算法,建立了相应的SQL查询机制.针对中文文本文件的句子中常包含有一些
该文主要是对搜索引擎的查询质量进行研究.为了解决信息检索,特别是搜索引擎的查询质量问题,作者提出了一个查询的四层模型.在第二部分中,提出了四层模型.在四层模型中,综合
CMM只提供了一种思想,一个框架.如何基于这个规范来建立一个适用于自己的软件开发过程质量保障体系是目前比较关注的问题.该文基于国内中小型软件企业现状,以中兴公司南京研
作为智能网与业务设计者之间的接口,业务生成环境SCE目前采用SIB作为可重用模块,在多个业务设计中重用,很好地实现了业务无关性.但由于其复杂的参数设置要求业务设计者具有丰