宁博
- 作品数：7 被引量：3H指数：1
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金高等学校优秀青年教师教学科研奖励计划国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- Xtwig连接:基于流的对无根树查询模式的高效处理
- 为了提高对XML文档的查询能力,提出了一种Xtwig查询模式.Xtwig模式可以被表达成无根标签树,它在选择谓词中包含反向轴,可以从当前节点向后和向前查找指定的模式.现在已有很多处理Twig模式查询的经典算法,然而这些算...
- 宁博王国仁赵燕燕朴小雪
- 关键词：XML
- 文献传递
- 基于压缩叶子流的XML Twig查询
- 在XML数据库中的XML Twig查询是最近查询所关注的焦点,特别是基于整体的算法.很大部分查询算法是通过对XML文档进行编码来实现的,但是,这些算法忽略了文档中双生节点的共有特性.提出了用路径标记来代替已有的编码策略,...
- 董科王国仁宁博毛克明赵相国
- 关键词：TWIG查询
- 文献传递
- DVBB:基于Dewey向量的B+树索引结构连接算法(英文)
- To evaluate the primitive structural relationships of XML data,a new algorithm named DVBB(Dewey Vector Based B...
- 张恩德王国仁宁博王斌
- 关键词：XML
- 文献传递
- DVBB:基于Dewey向量的B^+树索引结构连接算法被引量：3
- 2005年
- 为解决XML数据库中的结构关系查询问题,本文以Dewey向量为基础,提出了基于Dewey向量的B^+树(Dewey Vector Based B^+ Tree,简称为 DVBB)双栈结构连接算法。该算法利用了两个栈,PublicStack和 Privat-eStack,在这两个栈的基础上,利用DVBB索引,能够最大限度地避免那些不能产生连接结果的元素参加连接运算。一系列的实验结果表明,基于DVBB的双栈结构连接算法,无论是对于有效的跳过“祖先”还是“后代”节点,都具有很高的性能。
- 张恩德王国仁宁博王斌
- 关键词：索引结构向量B+树XML数据库
- Xtwig连接:基于流的对无根树查询模式的高效处理
- 2007年
- 为了提高对XML文档的查询能力,提出了一种Xtwig查询模式. Xtwig模式可以被表达成无根标签树,它在选择谓词中包含反向轴,可以从当前节点向后和向前查找指定的模式.现在已有很多处理Twig模式查询的经典算法,然而这些算法只能处理只包含前向轴的查询模式;许多重写规则也被提出来将带反向轴的XPath定位路径转化为等价的只包含前向轴的定位路径,但是转化后的定位路径在执行时是非常低效的.提出了一个高效算法XtwigStack来处理同时具有正向轴和反向轴的查询模式.实验结果表明,算法是有效的、高效的,它避免了大量无用中间结果,其执行效率不受反向轴个数影响.
- 宁博王国仁赵燕燕朴小雪
- 关键词：XML
- 基于压缩叶子流的XML Twig查询
- 2006年
- 在XML数据库中的XML Twig查询是最近查询所关注的焦点,特别是基于整体的算法.很大部分查询算法是通过对XML文档进行编码来实现的,但是,这些算法忽略了文档中双生节点的共有特性.提出了用路径标记来代替已有的编码策略,通过路径标记策略,实现了一种新的基于压缩叶子流的Twig查询算法--CPJoin.不同于先前的算法,CPJoin不需要扫描文档中每一个节点,而是通过把具有相同特征的节点进行压缩来得到一个压缩流,只需要扫描对应查询叶子的压缩流,同时对于已有的两阶段算法,进行重组来减少中间结果的存储.最后,通过真实数据与合成数据上的实验结果来证明基于压缩叶子流的CPJoin算法,提高了Twig查询的性能.
- 董科王国仁宁博毛克明赵相国
- 关键词：TWIG查询
- 基于压缩叶子流的XML Twig查询
- 在XML数据库中的XML Twig查询是最近查询所关注的焦点,特别是基于整体的算法.很大部分查询算法是通过对XML文档进行编码来实现的,但是,这些算法忽略了文档中双生节点的共有特性.提出了用路径标记来代替已有的编码策略,...
- 董科王国仁宁博毛克明赵相国
- 关键词：TWIG查询
- 文献传递
