基于MCST的XML查询技术研究

来源 :山西大学 | 被引量 : 0次 | 上传用户:zc198926
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关键字查询因为用户不需要学习任何复杂的查询语言,也不需要了解底层数据的结构,在信息检索、搜索引擎等领域得到了广泛应用。随着XML成为数据表示和数据交换的事实标准,针对XML数据关键字查询的研究成热点。XML具有自描述性、可扩展性,内容和表现形式分离,平台无关性等特征,如何充分利用XML的特性提高搜索的效率和精度具有一定的实际意义。  XML文档中标签具有一定的语义信息,XML关键字查询结果应该是与用户提交的关键字紧密相关的XML文档片断。本文对XML查询中的结果片断大小及细化程度进行了研究,指出了SCLA的定义缺陷,提出了最紧密子树概念(MCST)。并把查询关键字结果集分为最紧密结果集和松散结果集。最紧密结果是指查询关键字出现在同一个实体对象中,松散类结果是指查询关键字被包含在多个实体对象中。同时,我们提出了基于MCST的XML查询算法。通过对算法的分析,与现有算法DIL和ILE的比较,实验表明这种方法在XML关键字查询的性能方面有一定的提高。
其他文献
金属矿床是一个国家可持续发展的重要资源,因此,金属矿床的投资决策越来越受到政府和企业的重视。如何对金属矿床进行评价,成为这些部门的研究的重要内容。本论文从实际应用
视频点播系统媒体流的网络传输问题制约着系统能同时支持的用户数、同时提供服务的节目数以及影响着用户感受的播放质量。近年来,基于覆盖网络的传输技术展现出很好的前景,并开
目前的分类算法都强调分类的准确率,并且基于这样一个假设,即所有错误分类的代价都是相等的。代价敏感分类就是为不同类型的错误分配不同的代价,使得在分类时产生的损失或代价总
随着社会的发展与进步,土地资源的合理和有效利用变得越来越重要,直接关系到社会的可持续发展。铁路地籍管理工作是铁路用地管理中的基础性工作,具有十分重要的地位,并且已经贯穿
随着空间数据库技术和地理信息系统的不断发展,针对空间对象检索的研究工作成为研究热点。本文针对真实物体模型的形状复杂、空间位置带有不确定性及物体间的方向关系难以提取
  MPLS技术可以改善网络层路由选择技术的性能,降低其组网成本,提高网络层的可扩展性,并能在提供新路由选择服务方面提供更大的灵活性,所以有较大的应用前景。MPLS技术是在应用
本文回顾了传统的存储架构,分析了当前企业级IT架构中对存储资源新的需求,指出了实现计算和存储分离的新的存储架构必然趋势。这种趋势也导致了基于存储网络技术实现存储的网络
随着人类获取数据手段的不断进步,人们积累了越来越多的空间数据,例如卫星地图、遥感图像和医疗图像等,对空间数据的存储、处理、挖掘越来越受到人们的广泛关注。空间数据是近年
本文首先介绍了分布式多层应用系统的体系结构,阐明了在“青海石油物资管理系统”为什么要选择三层C/S结构。接着,讨论了构筑分布式多层应用系统的关键技术—中间件。CORBA作
本文以北京市委组织部专项资金项目“基于VR的多维信息综合演示系统”为背景,以解决虚拟环境中多媒体信息管理的问题为研究目的,在总结了当前国内外多媒体和虚拟环境技术的研究