搜索到506篇“ 结构连接算法“的相关文章
基于扩展Dewey编码的XML结构连接算法被引量:1
2012年
为有效实现XML文档查询,减少查询时结构连接的扫描代价,分析了基于归并思想的结构连接算法查询效率低的原因,充分利用XML数据的结构特点,提出了能够直接判断结点间结构关系的扩展Dewey编码,基于该编码的改进的Stack-Tree-Desc结构连接算法。应用扩展的Dewey编码,缩短了编码长度,降低了空间成本。改进的Stack-Tree-Desc算法引入二分查找快速跳过不需要参与连接的结点,减少了AList和DList列表中被扫描的结点数量,提高了查询效率。理论分析和实验结果表明了该编码方案以及结构连接算法的准确性和有效性。
杨扬李海歌
关键词:可扩展标记语言结构连接算法查询效率
XML编码及其结构连接算法的研究
XML,查询处理技术,目前普遍采用的是路径分解和一次一集合的匹配方式,这种处理方式在效率上明显优于传统的导航式遍历方式。在这种处理方式中,节点编码和结构连接是非常重要的两种技术,在查询处理中起到决定性作用。为提高查询处理...
桑俊霞
关键词:XMLXML查询编码方法二叉树
一种基于扩展区间编码的结构连接算法TwigELM
2011年
由于XML具有格式良好,自描述,可扩展等优点,使得XML成为网络上信息表达和数据交换事实上的标准。随着XML格式数据的广泛应用,如何有效地存储和查询XML格式数据成为当前研究的热点。为了有效支持XML结构查询,研究者已经提出了XML数据的各种编码方案。通过编码的方式将XML结构查询的计算转化为结构连接的计算。该文提出了一种新的XML文档树编码方案,并基于该编码方案给出了一种新的小枝模式查询算法TwigELM,实验表明,该算法可有效提高结构连接操作的效率。
孙清涛路燕
关键词:XML小枝模式
基于扩展前缀编码的左孩子右兄弟结构连接算法被引量:6
2010年
为了更加有效实现XML文档的结构查询,加强结构连接操作的效率,提出一种新结构连接算法。该算法采用扩展的前缀编码方案,在编码中增加了type、index等字段以利于定位树中结点在祖先结点列表或者后裔结点列表中的位置。该算法通过将XML文档树转换成左孩子右兄弟树,并定位树中一个祖先元素的起始点下标和终结点下标来找到该祖先元素的后裔结点列表。算法时间复杂度分析表明了该算法比现有算法的性能更好。
文思文贵华
关键词:结构查询结构连接算法前缀编码
XML/GML非空间数据查询的结构连接算法被引量:1
2010年
为利用Dewey前缀编码索引方案实现对XML/GML文档的编码并消除其缺点,提出一种扩展的Dewey编码方案——Ex-Dewey。在保留Dewey前缀编码优点的同时提出节点插入及删除对已有节点编码值串无影响的更新策略。针对Ex-Dewey编码方案提出一种在XML/GML非空间数据查询时快速确定候选节点间先辈-子孙、父-子关系的结构连接算法——ED-XQ-SJ。给出算法思想、描述与验证。该算法无须访问实际存储的节点,算法复杂度较低且I/O开销减少。
陈建华王华军苗放王卫红
关键词:可扩展标记语言地理标记语言
eXist数据库结构连接算法的改进和实现
2010年
为了进一步提高eXist数据库的查询效率,针对数据库现有的数据存储特点和查询策略,提出一种快速定位的结构连接算法FL-Stack。算法采用栈缓存已遍历过的但仍可能与尚未遍历的后代结点匹配的祖先结点,并对能预先判断不可能满足结构连接匹配的祖先或后代结点,提出相应方法实现快速定位,以批量跳过这类结点。与现有算法必须逐个扫描祖先后代结点序列相比,这种快速定位的结构连接算法避免了逐个扫描带来的多次重复无意义的比较,可大大提高结构连接效率。
任涵潘荫荣胡幼华
关键词:XML
使用GRP标记的XML结构连接算法
2010年
针对结构连接[1]操作的高效问题,使用了GRP标记来标记XML文档,应用GRJ算法了设计了查询处理系统,并通过实验证明,在大数据量的条件下,GRJ算法的性能要优于Stack-Tree-Desc算法
贾蓓田家远刘占敏
关键词:XMLGRP
面向方面的XML结构连接算法的改进被引量:1
2010年
为了解决在多文档下插入节点或需要修改节点编码时查询效率比较低的问题,提出了一种有效的结构连接算法.在分析现有单文档下的XML结构连接算法基础上,对祖先/后裔与双亲/孩子结构查询进行改进,基于归并思想解决多文档下的结构连接,以适应在面向方面的XML Schema中定义的基于多文档的查询.改进后的结构连接算法可以进一步利用XML数据的特点、索引和织入文档信息减少连接扫描的代价,具有一定的合理性、有效性和实用性.
姜岩潘平袁琳冯海文
关键词:单文档多文档面向对象
基于扩展区间编码的XML结构连接算法被引量:3
2010年
结构连接的效率直接影响XML查询的性能。经典的Anc-Des-B+算法在判断双亲/孩子关系时跳过双亲节点的后裔(非孩子)节点的能力不强。为此,基于区间编码的思想提出一种改进的编码方法,把每个节点译码为六元组,并增加双亲节点的信息。给出的ZParent算法可以跳过孩子列表中所有不参与连接的元素节点,只需要扫描一次列表P和列表C,即可实现基于该编码的结构连接计算。实验结果表明,该方法具有较好的时间性能。
朱晓娟
关键词:XML查询B+树索引
XML数据的编码方案与结构连接算法研究
XML(eXtensible Markup Language)已经成为Web上数据表达和数据交换的新标准。XML文档的大量出现,产生了XML数据管理的需求。XML所描述的Web数据所具有的半结构化特性对传统的数据管理方式...
蒋美仙
关键词:XML查询数据管理小枝模式结构连接算法

相关作者

王国仁
作品数:351被引量:1,771H指数:22
供职机构:东北大学
研究主题:XML 面向对象 数据库 聚类 查询处理
王斌
作品数:718被引量:1,474H指数:17
供职机构:中国科学院金属研究所
研究主题:混凝土 型钢混凝土组合结构 减缩剂 苎麻纤维 粘结性
宁博
作品数:7被引量:3H指数:1
供职机构:东北大学信息科学与工程学院
研究主题:XML 叶子 TWIG查询 DEWEY 结构连接算法
王治和
作品数:75被引量:218H指数:8
供职机构:西北师范大学
研究主题:数据挖掘 关联规则 聚类 频繁项集 粗糙集
任涵
作品数:4被引量:0H指数:0
供职机构:华东师范大学信息科学技术学院计算机科学技术系
研究主题:XML 结构连接算法 查询语言 查询引擎 查询机制