结构连接算法

作品数：13被引量：21H指数：3
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：王斌王国仁宁博张恩德王治和更多>>
相关机构：东北大学华中科技大学西北师范大学华东师范大学更多>>
相关期刊：《计算机工程与设计》《计算机学报》《计算机辅助工程》《计算机应用与软件》更多>>
相关基金：国家自然科学基金高等学校优秀青年教师教学科研奖励计划国家高技术研究发展计划内蒙古自治区高等学校科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于扩展Dewey编码的XML结构连接算法被引量：1
《计算机工程与设计》2012年第7期2842-2846,共5页杨扬 李海歌 
国家自然科学基金项目(61004006)
为有效实现XML文档查询,减少查询时结构连接的扫描代价,分析了基于归并思想的结构连接算法查询效率低的原因,充分利用XML数据的结构特点,提出了能够直接判断结点间结构关系的扩展Dewey编码,基于该编码的改进的Stack-Tree-Desc结构连接...
关键词：可扩展标记语言 扩展Dewey编码 结构连接算法 二分查找 查询效率 
一种基于扩展区间编码的结构连接算法TwigELM
《电脑知识与技术（过刊）》2011年第4X期2495-2497,2502,共4页孙清涛 路燕 
由于XML具有格式良好,自描述,可扩展等优点,使得XML成为网络上信息表达和数据交换事实上的标准。随着XML格式数据的广泛应用,如何有效地存储和查询XML格式数据成为当前研究的热点。为了有效支持XML结构查询,研究者已经提出了XML数据的...
关键词：XML 结构连接 小枝模式 编码方案 
基于扩展前缀编码的左孩子右兄弟结构连接算法被引量：6
《计算机工程与设计》2010年第10期2312-2315,2319,共5页文思 文贵华 
为了更加有效实现XML文档的结构查询,加强结构连接操作的效率,提出一种新结构连接算法。该算法采用扩展的前缀编码方案,在编码中增加了type、index等字段以利于定位树中结点在祖先结点列表或者后裔结点列表中的位置。该算法通过将XML文...
关键词：左孩子右兄弟树 结构查询 结构连接算法 前缀编码 
XML/GML非空间数据查询的结构连接算法被引量：1
《计算机工程》2010年第3期69-71,75,共4页陈建华 王华军 苗放 王卫红 
四川省教育厅基金资助项目(2006A117)
为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在...
关键词：可扩展标记语言 地理标记语言 编码索引 扩展Dewey编码 非空间数据查询 结构化连接 
eXist数据库结构连接算法的改进和实现
《计算机应用与软件》2010年第1期177-179,共3页任涵 潘荫荣 胡幼华 
为了进一步提高eXist数据库的查询效率,针对数据库现有的数据存储特点和查询策略,提出一种快速定位的结构连接算法FL-Stack。算法采用栈缓存已遍历过的但仍可能与尚未遍历的后代结点匹配的祖先结点,并对能预先判断不可能满足结构连接匹...
关键词：XML eXist 结构连接 快速定位 
对双亲/孩子结构连接算法的研究与改进
《计算机科学》2008年第1期126-127,139,共3页王治和 谢斌 
结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查...
关键词：XML 查询优化 扩展存储模式 双亲/孩子 结构连接算法 
基于分片的XML快速结构连接算法被引量：3
《计算机学报》2008年第1期77-90,共14页王国仁 乔百友 韩东红 王斌 
国家自然科学基金(60773221;60573089);国家"八六三"高技术研究发展计划项目基金(2006AA09Z139)资助
结构连接作为XML查询的重要部分,对查询性能来说起着非常重要的作用.目前有几种结构连接算法已经被提出,例如Stack-Tree、XR-tree.这些算法主要集中在节点之间关系的确定上.与之不同,作者从分片的角度去解决结构连接问题,首先把节点间...
关键词：XML 结构连接 分片 
对左兄弟/右兄弟结构连接算法的研究与改进被引量：1
《计算机科学》2007年第12期97-99,共3页王治和 
结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按结点编码中的广度遍历序号建立聚集索引,实现左兄弟/右兄弟关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了...
关键词：XML 查询优化 扩展存储模式 左兄弟/右兄弟 结构连接算法 
XML数据库结构连接算法之分析被引量：1
《计算机科学》2007年第6期136-138,176,共4页门爱华 周立柱 张亚鹏 
内蒙古自治区高等学校科学研究项目(编号:NJ05008);赤峰学院科学研究基金资助项目。
结构连接是XML查询处理的核心操作,受到了计算机研究界的高度关注。高效的算法是高效查询处理的关键,目前已经提出许多结构连接的算法。本文介绍了几种典型的算法,并分析了这几种算法的优缺点。
关键词：XML查询处理 结构连接 编码 算法 索引 
一种新的基于划分的结构连接算法被引量：2
《计算机工程》2007年第6期95-97,共3页任家东 尹晓鹏 郭晓丹 
有效的结构连接是XML查询处理的关键。目前,大部分结构连接算法由于需要临时排序、建立索引或存在数据复制及I/O问题,大大降低了执行效率。该文在分析比较现有结构连接算法的基础上,提出了一种新的基于划分的结构连接算法。该算法不需...
关键词：结构连接 区域编码 路径表达式 内存缓冲 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部