基于区间编码的图结构XML数据上DAG匹配算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：pearl12345

【摘要】

：

图结构的XML数据被越来越多地应用在实践中,相关的问题也随之而生 .传统的XML树模型处理算法和图结构模型处理技术并不能够有效地处理图结构XML数据上的DAG查询 .提出了一种

【作者】

：

张春鹤李建中王宏志高宏

【机构】

：

哈尔滨工业大学计算机科学与技术学院

【出处】

：

计算机研究与发展

【发表日期】

：

2006年z3期

【关键词】

：

XML 图结构模型 DAG查询可达性编码

【基金项目】

：

国家自然科学基金重点项目(60533110),黑龙江省自然科学基金重点项目(zjg03-05),国家自然科学基金项目(60473075),国家教育部新世纪创新人才计划基金项目(NCEF-05-0333),黑龙江省自然科学基金项目(F0208),哈尔滨市科技攻关基金项目(2004AA1CG13213)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图结构的XML数据被越来越多地应用在实践中,相关的问题也随之而生 .传统的XML树模型处理算法和图结构模型处理技术并不能够有效地处理图结构XML数据上的DAG查询 .提出了一种基于可达性区间编码的GraphJoin算法,利用区间桶这种数据结构,直接对图结构XML数据上的DAG查询进行全局匹配 .理论分析和实验结果表明,这种算法在查询时间和执行效率上好于现有的技术.

其他文献

慢病毒载体介导siRNA对人喉癌抑瘤作用的实验研究

目的研究慢病毒载体介导siRNA抑制survivin基因表达后对人喉癌hep-2细胞体内增殖能力的影响以及对裸鼠移植人喉癌的抑瘤活性。方法应用裸鼠成瘤实验测定致瘤能力的改变,采用R

期刊

RNA干扰survivin慢病毒载体凋亡HEP-2细胞裸鼠RNA interference survivin lentiviral vector a

鄂尔多斯市户籍制度改革研究

我国政府行政管理职能的核心工作之一就是户籍管理,政府以户籍制度为划分依据为城乡群众提供不同的公共服务。我国户籍制度从1958年正式确立形成至今已历经近60年发展,其对经

学位

鄂尔多斯市户籍制度改革

蒲江县大兴镇增减挂钩项目复垦耕地质量评价

随着我国经济社会的快速发展,城镇化已经进入了快速发展阶段,采取周转,建设用地置换等方法来解决城镇建设用地不足的问题也越来越不能满足社会的发展需求。我国开展城乡建设

学位

增减挂钩耕地评价体系耕地质量评价

柱形料腔中超声空化效应的空间分布特性研究

研究了20 kHz的圆柱形料腔中超声空化效应的形成及其空间分布特性。应用柱贝塞尔函数,推导获取了柱形声场内超声传播的声能密度的分布,并采用有限元方法进行仿真分析。针对频

期刊

柱形料腔空化效应功率超声谐振液位鲁米诺声致化学发光法cylindrical rectorultrasonic cavitationpower ultr

三甲基乙酸开发前景好

三甲基乙酸是重要的化工原料和化学试剂。将它作为有机中间体，在精细化工合成中应用广泛。$$ 三甲基乙酸制备方法不同于一般脂肪酸，目前合成工艺有十余种，实现工业化或具备工

报纸

龙芯2号处理器设计和性能分析

介绍龙芯2号处理器设计及其性能测试结果．龙芯2号采用四发射超标量超流水结构。片内一级指令和数据高速缓存各64KB，片外二级高速缓存最多可达8MB．为了充分发挥流水线的效率，龙芯2

期刊

超标量流水线乱序执行转移猜测寄存器重命名动态调度非阻塞的cacheload指令猜测执行性能分析superscalar pipeline out-

可编程控制器在桥梁施工中的应用

讨论了可编程控制器在桥梁施工中的应用，分析了桥梁施工中常用吊装设备施工工艺，介绍了ＭＰＣ－１型多功能，可编程控制台的设计思想和主要功能。

期刊

程序控制器桥梁工程施工

可液化场地中复杂异跨地铁地下车站结构的地震反应分析

地基液化是导致地铁地下车站结构在地震中发生严重破坏的重要威胁之一,然而目前对可液化场地中地铁地下车站结构地震反应的研究较少,尤其是针对大型复杂异跨地铁地下车站结构

期刊

地铁车站异跨地下结构砂土液化地震反应抗震性能subway stationunequal-span underground structuresand

一种改进的基于对数谱估计的语音增强算法

提出了一种基于对数谱估计的改进型语音增强算法。相对于传统语音增强算法,在语音信号存在不确定的条件下,利用软判决增益因子修正技术调正带噪语音信号的对数谱幅度,抑制背

期刊

短时傅里叶变换语音增强幅度谱估计先验信噪比先验语音不存在概率short-time Fourier transformspeech enhancemen

钢棒／环氧拔出试件界面端奇异应力场强度表征及其试验测试

传统复合材料界面强度细观试验采用界面端部脱粘时的剪切应力作为界面剪切强度的表征，而理论分析表明双材料界面端应力场存在奇异性。在分析拔出试件界面端应力奇异性的基础上

期刊

界面端奇异性断裂韧性复合材料界面强度细观试验钢棒环境复合材料interface end singularity index fracture tou

基于区间编码的图结构XML数据上DAG匹配算法

与本文相关的学术论文