基于最小相关实体子树的XML关键字查询算法

来源 :计算机应用 | 被引量 : 4次 | 上传用户:lvy_yvl2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前XML关键字查询结果中包含了许多无意义的节点的问题,提出了一种语义相关的查询算法。由于XML文档具有半结构化和自描述的特点,通过充分利用节点间的语义相关性,提出了最小最低实体子树(SLEST)的概念,在这个概念中,关键字之间仅存在物理连接关系;为了捕获关键字之间的IDREF引用关系,提出基于最小相关实体子树(SIEST)的算法,并利用最小最低实体子树和最小相关实体子树代替最小最低公共祖先(SLCA)作为查询结果。实验结果表明,提出的算法能有效提高XML关键字查询结果的查准率。
其他文献
目的:了解西藏高原藏、汉族患者用药依从性现状,初步探讨提高藏、汉患者用药依从性的方法.方法:采用问卷调查,对西藏高原400例藏、汉患者进行一般情况、疾病种类、药品了解程
为了加强农村群众的精神文明建设,提高农民科学种地、高效增收的意识,国家开始在农村进行“农家书屋”的建设。由于各地情况不同,所以在建设过程中也会出现不同结果。本文主要以
至今年4月底,宜昌县完成财政收入5217万元,比同期增长82.6%。财政收入高速增长,是全县财税部门以“巩固共享财源、壮大地方财源、开发绿色财源、拓展效益财源”为指导思想扎实
苯二氮(艹卓)类药物治疗广泛性焦虑障碍(GAD)疗效肯定,但因过度镇静、依赖性撤药反应等副作用,限制了这类药物的长期使用.三环类抗抑郁剂治疗广泛性焦虑障碍也有效,但这些药
从讨论当前流行的访问控制策略的安全缺陷,及其与状态控制策略的互补性和完备性特征入手,分析了研究状态控制策略的必要性;定义了状态控制安全策略描述形式,并以XML语言为基础,制定策略描述基本规则;同时,按控制目标和控制对象的不同,给出了状态控制策略应用模式;此外,分析了状态控制策略的复杂性问题,并给出初步的解决思路。
能源问题是决定国家发展的重要因素之一,水资源短缺问题也已成为制约国家和区域经济发展的重要因素,因此,对建筑的给水排水节能措施进行探索具有重要意义。本文从给水以及开
T树结合了平衡二叉树(AVL树)和B树的优点,可以有效地组织索引数据,从而为内存数据库提供优良的存储效率和查询性能。结合自主开发的一个内存数据库系统Sw iftMMDB介绍T树索引的设计与实现,并通过节点分裂、填充等方法改进了经典T树的插入和删除操作,减少了T树中平衡旋转的次数,从而进一步提高内存数据库检索的效率和性能。
从1993年以来,潜江市乡镇财政体制实行人、财、物、工作协调指挥权的“四权”下放,有力地调动了乡镇当家理财的积极性,促进了乡镇经济的迅速发展。但在实际工作中,也存在一些
目的:观察睡眠剥夺后大鼠海马超微结构的病理变化及一氧化氮(NO)含量、超氧化物歧化酶(SOD)活力变化.方法:以小平台水环境法建立大鼠睡眠剥夺模型,并设立大平台对照组,分离海
图像配准是医学影像处理中的一项常见技术,由于配准操作计算量大,非常耗时,因而设计了一种快速配准框架。输入框架的数据包括一幅固定图像和一幅待配准图像(移动图像),输出数据是包含两张图像差异结果的图像。除了输入和输出数据,整个框架包括四个组成部分:插值器、度量器、优化器和变换器。插值器用于测定移动图像映射后像素点的灰度值,度量器用于评价变换之后的移动图像和固定图像之间的匹配度,优化器用于优化度量规则,