位置：成果数据库 > 期刊 > 期刊详情页
Xtwig连接：基于流的对无根树查询模式的高效处理
  • 期刊名称：宁博，王国仁. Xtwig连接：基于流的对无根树查询模式的高效处理. 计算机研究与发展(增刊)NDB
  • 时间：0
  • 分类：TP311.13[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004
  • 相关基金：国家自然科学基金项目(60573089)
  • 相关项目：基于后继数组的生物序列模式发现技术研究
关键词： XML, 反向轴, stream-based算法, Xtwig
中文摘要：

为了提高对XML文档的查询能力,提出了一种Xtwig查询模式. Xtwig模式可以被表达成无根标签树,它在选择谓词中包含反向轴,可以从当前节点向后和向前查找指定的模式.现在已有很多处理Twig模式查询的经典算法,然而这些算法只能处理只包含前向轴的查询模式;许多重写规则也被提出来将带反向轴的XPath定位路径转化为等价的只包含前向轴的定位路径,但是转化后的定位路径在执行时是非常低效的.提出了一个高效算法XtwigStack来处理同时具有正向轴和反向轴的查询模式.实验结果表明,算法是有效的、高效的,它避免了大量无用中间结果,其执行效率不受反向轴个数影响.

同期刊论文项目
基于后继数组的生物序列模式发现技术研究
期刊论文 68 会议论文 26 著作 1
同项目期刊论文
利用遗传算法对指纹的核心点进行检测
TH-Ring：一种基于语义的结构化P2P网络
基于操作符优先级的两种分布式数据流负载分配算法研究
基于PFD过滤器查找DNA序列中相似性重复片断
音乐数字序列中主题重复片断的查找
一种基于密度单元的自扩展聚类算法
面向对象的XML Bricks研究
Functional Dependencies and its Axiom System in XML
DNA序列中基于后继数组索引的SATR查找算法
MFCC: An Efficient Algorithm for Frequent Closed Cube Mining
基于XML Schema的XML与数据库转换技术研究
数据流滑动窗口连接上的卸载技术的研究
Semantic Overlay Network for Searching Taxonomy-based Data Sources
Holistically Stream-based Processing Xtwig Queries
A protein secondary structure prediction framework based on the Extreme Learning Machine
时序微阵列数据中的同步和异步共调控基因聚类
Load Shedding for Window Joins over Streams
Efficiently Mining Time-delayed Gene Expression Patterns
基于封闭相似性的三维基因表达数据聚类算法
基于路径频率树的XML流数据剪切分片技术
一种基于语义的Super-peer网络构建方法
Linked-Tree:An Aggregate Query Algorithm Based on Sliding Window over Data Stream
XML中的函数依赖
一种基于混沌理论的数据流连续聚集查询预测算法
基于面向对象XML文档的面向方面模型
有效支持XML结构化连接的索引—CATI
动态的分布式环境下Top-k查询计算
移动对象环境下的Topk资源搜索技术
DNA序列中基于后继数组索引的LPR查找算法
Self-Expanded Clustering Algorithm Based on Density Units with Evaluation Feedback Section
一种有效的基于关联规则的视频分类方法
基于控制理论的数据流QoS自适应框架及卸载技术的研究
Super-peer网络中基于语义的分簇算法的研究
Query processing and optimization techniques over streamed fragmented XML
A Novel Approach to Revealing Positive and Negative Co-regulated Genes
基于分片的XML快速结构连接算法
利用自动机高效处理XML路径表达式查询
Maximal subspace co-regulated gene clustering
A hyperplane based indexing technique for high-dimensional data
逐步求准的视频镜头聚类算法
一种基于有效维聚类的视频镜头索引算法
基于PFD过滤器查找DNA序列中相似性重复片段
音乐数字序列中主题重复片段的查找
数据流QoS自适应框架调度算法的研究与实现
基于最大间隙空间映射的高维数据索引技术
最大子空间共调控基因聚类
XML函数依赖的定义及分析
挖掘微阵列数据集中的最大局部保守基因聚类
基于压缩叶子流的XML Twig查询
结构化网络中聚合Top-K查询优化技术
Super-Peer网络中基于语义的分簇算法研究
TH-Ring: 一种基于语义的结构化P2P网络
有效支持XML结构化连接的索引——CATI
面向方面的XML
移动对象环境下的Topk差值聚合查询策略
一种支持分类数据源查找的语义覆盖网络
一类不确定系统的故障诊断滤波器设计LMI方法
Linked-Tree： An Aggregate Query Algorithm Based on Sliding Window over Data Stream
Twig Pattern Matching Based on Compressed Path Labeling Scheme
中文农业主题搜索引擎的设计与实现