首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >基于压缩叶子流的XML Twig查询

基于压缩叶子流的XML Twig查询

页面导航

摘要
著录项
相似文献
相关主题

摘要

在XML数据库中的XML Twig查询是最近查询所关注的焦点,特别是基于整体的算法.很大部分查询算法是通过对XML文档进行编码来实现的,但是,这些算法忽略了文档中双生节点的共有特性.提出了用路径标记来代替已有的编码策略,通过路径标记策略,实现了一种新的基于压缩叶子流的Twig查询算法--CPJoin.不同于先前的算法,CPJoin不需要扫描文档中每一个节点,而是通过把具有相同特征的节点进行压缩来得到一个压缩流,只需要扫描对应查询叶子的压缩流,同时对于已有的两阶段算法,进行重组来减少中间结果的存储.最后,通过真实数据与合成数据上的实验结果来证明基于压缩叶子流的CPJoin算法,提高了Twig查询的性能.

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|418-423|共6页
会议地点广州
作者
董科; 王国仁; 宁博; 毛克明; 赵相国;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类信息处理（信息加工）;
关键词
Twig查询; 压缩流; 结构连接; 双生节点;

相似文献

中文文献
外文文献
专利

1. 基于压缩叶子流的XML Twig查询 [J] . 董科 ,王国仁 ,宁博 . 计算机研究与发展 . 2006,第0z3期
2. 基于模式的XML Twig查询处理方法 [J] . 赵逸智 ,何志学 ,张云峰 . 北华航天工业学院学报 . 2016,第005期
3. 基于Hadoop平台的XML Twig查询处理方法 [J] . 何志学 ,庄连英 ,斯庆巴拉 . 北华航天工业学院学报 . 2015,第001期
4. 一种基于语义信息的XML Twig查询处理方法 [J] . 何志学 ,廖湖声 . 微电子学与计算机 . 2015,第5期
5. RD-IL:一种基于XML Twig查询的新索引技术 [J] . 黄海 ,薛永生 ,林丽 . 计算机研究与发展 . 2006,第0z3期
6. XSLC：基于分层编码并面向查询的XML数据压缩算法 [C] . 付强 ,王腾蛟 ,李红燕 . NDBC2009第26届中国数据库学术会议 . 2009
7. 基于元表的XML可查询压缩方法 [A] . 姚英子 . 2013

基于压缩叶子流的XML Twig查询

摘要

著录项

相似文献

相关主题

期刊订阅