期刊文献+
共找到38篇文章
< 1 2 >
每页显示 20 50 100
BloomRouter:A Framework for Dissemination of Compressed XML Stream 认领 引用
1
作者 BAO Xiao-yuan TANG Shi-wei +2 位作者 YANG Dong-qing SONG Zai-sheng WU Ling 《Wuhan University Journal of Natural Sciences》 EI CAS 2006年第1期100-106,共7页
As our best knowledge, in the Publish/Subscribe application environment, few research work has been done on the dissemination and routing of compressed XML (extended markup language) data. A high-speed compressed XM... As our best knowledge, in the Publish/Subscribe application environment, few research work has been done on the dissemination and routing of compressed XML (extended markup language) data. A high-speed compressed XML data routing and dissemination framework BloomRouter is proposed. In BloomRouter, a Bloom Filter based prefilte ring mechanism is used to filter out compressed XML elements that users do not care; after that an interval tree dis seminator forwards target elements to the corresponding end users by matching the incomming compressed XML elements with indexed users' query regions. Based on this framework, we can efficiently filter/query the compressed incoming XML data, and then route the query result to the corresponding subseriber. 展开更多
关键词 XML bloom filters compression data stream
暂未订购 下载PDF
基于位置服务系统中XML数据流压缩方法 认领 引用 被引量:9
2
作者 钟世明 邵锐 +1 位作者 张胜 朱才连 《武汉理工大学学报(交通科学与工程版)》 EI 2006年第1期29-32,共4页
针对基于位置服务系统中移动终端存储空间小、移动通信网带宽有限的特点,结合XM L数据流的结构特点,提出一种XM L数据流压缩技术XDSC(XM Ldata stream compression),该算法以元素、属性及命名空间为压缩粒度,利用XM LSchema生成元素/属... 针对基于位置服务系统中移动终端存储空间小、移动通信网带宽有限的特点,结合XM L数据流的结构特点,提出一种XM L数据流压缩技术XDSC(XM Ldata stream compression),该算法以元素、属性及命名空间为压缩粒度,利用XM LSchema生成元素/属性压缩字典,扫描数据流一遍完成数据压缩,不需要保存元素/属性压缩字典.实验表明,XDSC在数据压缩率上要优于直接采用GZ IP压缩算法;数据流压缩时间也是LBS等嵌入式信息系统可以完全接受的. 展开更多
关键词 位置服务 XML 压缩 数据流
暂未订购 下载PDF
XML数据流分页频繁子树挖掘研究 认领 引用 被引量:2
3
作者 雷向欣 杨智应 +1 位作者 黄少寅 胡运发 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1926-1936,共11页
随着XML数据流的广泛应用,从挖掘XML数据流中发现知识具有重要的理论与应用价值.相比其他频繁模式挖掘,大型XML文档与数据流的频繁子树挖掘面临困难:XML数据流不可能整体在内存解析;对XML数据流分段挖掘必须考虑XML数据的半结构化特征等... 随着XML数据流的广泛应用,从挖掘XML数据流中发现知识具有重要的理论与应用价值.相比其他频繁模式挖掘,大型XML文档与数据流的频繁子树挖掘面临困难:XML数据流不可能整体在内存解析;对XML数据流分段挖掘必须考虑XML数据的半结构化特征等.针对上述问题,提出数据流分页频繁子树挖掘模型Tmlist.Tmlist对XML数据流进行分页,管理跨页节点及频繁候选子树的跨页增长,逐页挖掘频繁子树;频繁候选子树的增长根据根节点层次由浅至深地在最右路径加入频繁候选节点,避免以低层次为根子树的重复性递归增长;对频繁候选子树采用子树拓扑序列和最右路径共同标识,子树的增长不需要对子树前缀进行匹配,省去前缀节点存储与匹配开销;以页面最小支持度对频繁候选子树按页筛选,子树按页面衰减度衰减支持度、剪枝.Tmlist在可控误差范围内降低频繁子树挖掘的空间消耗,提高内存利用率和挖掘效率. 展开更多
关键词 XML 数据流 分页 频繁子树 数据挖掘
暂未订购 下载PDF
基于LazyDFA的XPath在XML数据流上查询优化算法 认领 引用 被引量:3
4
作者 张晓琳 崔敏 谭跃生 《计算机工程与应用》 北大核心 2008年第28期125-127,139,共3页
针对XML数据流上XPath查询处理及查询优化问题,给出了一种基于lazyDFA技术的解决方案,并提出了优化算法。共享NFA状态表,通过将NFA中的状态分成共享和独享两个状态集来降低lazyDFA的内存使用量;建立状态转移表优化算法通过在lazyDFA状... 针对XML数据流上XPath查询处理及查询优化问题,给出了一种基于lazyDFA技术的解决方案,并提出了优化算法。共享NFA状态表,通过将NFA中的状态分成共享和独享两个状态集来降低lazyDFA的内存使用量;建立状态转移表优化算法通过在lazyDFA状态结构中增加一个状态转移表,来提高lazyDFA的查询速度。实验结果表明,提出的方法能够在执行效率和空间代价方面优于传统算法。 展开更多
关键词 XML数据流 XPath lazyDFA 查询优化
暂未订购 下载PDF
基于Hole-Filler模型的XML数据流上的SLCA算法 认领 引用 被引量:1
5
作者 霍欢 王国仁 +1 位作者 陈庆奎 彭敦陆 《计算机研究与发展》 EI 北大核心 2010年第5期886-892,共7页
与传统数据库对XML数据的处理不同,对XML数据流的处理不仅受实时性的约束,还受存储空间的限制.在XML片段无序传送的广播模型中,考虑在XML数据流上进行高效的关键字查询,进而首次提出近似SLCA算法.SLCA算法利用结构Hash表和LCA表对关键... 与传统数据库对XML数据的处理不同,对XML数据流的处理不仅受实时性的约束,还受存储空间的限制.在XML片段无序传送的广播模型中,考虑在XML数据流上进行高效的关键字查询,进而首次提出近似SLCA算法.SLCA算法利用结构Hash表和LCA表对关键字进行匹配并计算SLCA,从而避免冗余操作.同时,SLCA算法可以对匹配结果立即输出而不必等到数据流传输结束.实验结果表明,基于Hole-Filler模型的XML数据流上的SLCA算法在节省时间和空间开销方面均表现出较好的性能. 展开更多
关键词 XML 数据流 查询 最小最近公共祖先(SLCA) Hole-Filler模型
暂未订购 下载PDF
基于路径频率树的XML流数据剪切分片技术 认领 引用 被引量:1
6
作者 霍欢 韩东红 +1 位作者 回晓云 王国仁 《东北大学学报(自然科学版)》 EI CAS 北大核心 2008年第5期657-660,676,共4页
与传统数据库对XML数据的处理不同,对XML流数据的处理不仅受实时性的约束,还受存储空间的限制.在Hole-Filler模型的基础上,首先利用XML的查询统计信息,定义了路径频率树,提出了基于兄弟关系的XML流数据剪切分片策略及其算法.在此基础上... 与传统数据库对XML数据的处理不同,对XML流数据的处理不仅受实时性的约束,还受存储空间的限制.在Hole-Filler模型的基础上,首先利用XML的查询统计信息,定义了路径频率树,提出了基于兄弟关系的XML流数据剪切分片策略及其算法.在此基础上,提出了基于父子关系的XML流数据剪切分片策略及算法.这两个基于路径频率树的剪切算法有效地提高了XML片段的利用率,增强了XML片段的内聚性.实验结果表明,基于路径频率树的XML剪切算法在剪切时间、查询时间、空间消耗等方面都表现出较好的性能. 展开更多
关键词 XML 数据流 路径频率树 剪切 Hole-Filler模型
暂未订购 下载PDF
一种XML数据流之上持续查询执行器的增量维护方法 认领 引用 被引量:4
7
作者 高军 杨冬青 +1 位作者 王腾蛟 唐世渭 《计算机研究与发展》 EI 北大核心 2005年第5期771-776,共6页
在XML数据流的海量持续查询处理领域中,很少有研究涉及到在查询集合发生变化的情况下,如何调整查询执行器以满足当前查询集合的问题.由于XML数据查询的数目是海量的,查询执行器重新构建的代价非常高.针对上述问题,提出了基于转换累计自... 在XML数据流的海量持续查询处理领域中,很少有研究涉及到在查询集合发生变化的情况下,如何调整查询执行器以满足当前查询集合的问题.由于XML数据查询的数目是海量的,查询执行器重新构建的代价非常高.针对上述问题,提出了基于转换累计自动机的查询执行器的增量维护方法,来完成查询集合的增量增加和删除,从而避免了执行器重构的昂贵代价.同时,利用XML文档DTD结构约束,提高了查询执行器增量维护的效率,减少了增量维护所导致的空间冗余.实验表明,该方法能够以有限空间为代价,有效完成XML数据流持续查询执行器的动态维护. 展开更多
关键词 XML 持续查询 增量维护 数据流
暂未订购 下载PDF
XML流管理研究综述 认领 引用 被引量:8
8
作者 杨卫东 施伯乐 《计算机研究与发展》 EI 北大核心 2009年第10期1721-1728,共8页
近年来,XML流管理是数据流研究领域中的一个热点研究问题.不同于传统数据库管理系统,XML数据流管理系统需要在使用少量内存的情况下随时处理在线到达的数据流;由于XML流具有递归的、层次的结构,并且用户兴趣通常用XML查询语言来表示,因... 近年来,XML流管理是数据流研究领域中的一个热点研究问题.不同于传统数据库管理系统,XML数据流管理系统需要在使用少量内存的情况下随时处理在线到达的数据流;由于XML流具有递归的、层次的结构,并且用户兴趣通常用XML查询语言来表示,因此,XML流管理技术与关系型数据流(基于元组的数据)管理技术有很大不同.综述XML流管理技术及各项研究成果;指出XML流管理系统的特点;比较了当前典型的XML数据流管理系统;系统地阐述和分析当前国内外已有的XML流数据处理方法(包括基于自动机的方法、基于索引的方法,基于序列的方法)和流处理的相关优化技术;指出尚需进一步研究的问题. 展开更多
关键词 数据流 XML XPath XQuery XML流管理
暂未订购 下载PDF
DTD上的lazyDFA XML数据流查询优化算法 认领 引用 被引量:1
9
作者 张晓琳 崔敏 谭跃生 《计算机工程与应用》 北大核心 2009年第28期131-132,136,共2页
针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快... 针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快lazyDFA的查询速度,降低内存消耗。 展开更多
关键词 文档类型定义 lazyDFA 查询优化 XML数据流
暂未订购 下载PDF
XML数据流小枝匹配算法 认领 引用
10
作者 张晓琳 王虎 刘立新 《郑州大学学报(理学版)》 CAS 北大核心 2011年第1期42-45,共4页
针对XML数据流可能具有复杂的递归层次结构,提出一种XML数据流小枝匹配算法TwigPM.通过获取查询节点的结构关系,进行有效的剪枝操作,减少了处理时间和数据所占用的内存空间.实验结果表明,算法具有高效性.
关键词 XML数据流 小枝匹配 XPath
暂未订购 下载PDF
一种自适应的XML数据流质量预测策略 认领 引用
11
作者 刘波 杨路明 邓云龙 《系统工程与电子技术》 EI 北大核心 2009年第6期1485-1491,共7页
针对当前XML数据流质量检测存在的不足,提出了一种自适应的XML数据流质量预测方法XAFS。该方法用XML键构建的矢量矩阵作为窗口、利用矢量积小波变换多级分解与重构XML数据流、再结合最小二乘支持向量机对XML数据流质量进行预测;为了更... 针对当前XML数据流质量检测存在的不足,提出了一种自适应的XML数据流质量预测方法XAFS。该方法用XML键构建的矢量矩阵作为窗口、利用矢量积小波变换多级分解与重构XML数据流、再结合最小二乘支持向量机对XML数据流质量进行预测;为了更好的适应网络负载,采取加权与自适应窗口调整等调度策略充分保证XML数据流的质量检测。对比其它相应算法,一系列仿真实验表明所提出算法具有较高的精度与实用性,是XML数据流挖掘的一种有效方法。 展开更多
关键词 XML数据库 预测 矢量积小波变换 最小二乘支持向量机 XML数据流
暂未订购 下载PDF
基于LazyDFA的XML数据流的查询优化技术研究 认领 引用
12
作者 张晓琳 范瑞英 +1 位作者 李宏辉 翟国锋 《内蒙古科技大学学报》 CAS 2009年第2期143-147,共5页
基于LazyDFA技术来解决XML数据流上的XPath查询处理问题,通过对LazyDFA查询效率的分析与测试,给出了在LazyDFA的基础上建立XML数据流二元索引结构的优化算法.实验结果表明,该优化算法能有效地提高LazyDFA的执行效率.
关键词 XML数据流 XPath LazyDFA 索引
暂未订购 下载PDF
基于自动机的XML数据流查询处理技术 认领 引用
13
作者 张晓琳 崔敏 谭跃生 《内蒙古科技大学学报》 CAS 2007年第3期237-241,共5页
XML已成为Internet上数据表示和交换的标准,在许多涉及海量数据交换的重要应用系统中,XML数据是以流的形式存在的,如何在XML数据流上有效地执行大量的XPath查询,成为数据流应用中一个迫切需要解决的关键问题.针对XML数据流的特点,分析... XML已成为Internet上数据表示和交换的标准,在许多涉及海量数据交换的重要应用系统中,XML数据是以流的形式存在的,如何在XML数据流上有效地执行大量的XPath查询,成为数据流应用中一个迫切需要解决的关键问题.针对XML数据流的特点,分析了基于确定有穷自动机DFA和非确定有穷自动机NFA的XML数据流查询处理技术,总结了两种查询处理技术的特点并给出了下一步研究目标. 展开更多
关键词 XML数据流 XPath SAX NFA DFA
暂未订购 下载PDF
基于森林自动机处理XML流数据方法 认领 引用 被引量:1
14
作者 何志学 廖湖声 《计算机工程与设计》 北大核心 2018年第10期3092-3099,共8页
针对流数据在线实时到达,顺序性一次访问及处理时效性高、缓存量小的需求,提出一种基于森林自动机处理XPath查询的方法。定义XPath查询到森林自动机实例的转换规则;采用栈结构和抽象语法树相结合的方式,不断接收流数据结点,驱动自动机... 针对流数据在线实时到达,顺序性一次访问及处理时效性高、缓存量小的需求,提出一种基于森林自动机处理XPath查询的方法。定义XPath查询到森林自动机实例的转换规则;采用栈结构和抽象语法树相结合的方式,不断接收流数据结点,驱动自动机的运行,完成结点匹配和状态转换动作;在抽象语法树中维护各状态函数之间的关系及中间结果,归约过程中获得查询结果随即输出。实验结果验证了该方法处理流数据的有效性,在标准测试数据集下,与同类方法和引擎相比,在处理效率上有近30%的提高,内存占接近于常量,较好解决了时空复杂度平衡问题,为其它方法提供了有益的参考。 展开更多
关键词 流数据 森林自动机 查询处理 XPath查询 XML数据
暂未订购 下载PDF
XSLC:分层编码并面向查询的XML数据压缩算法 认领 引用
15
作者 付强 王腾蛟 +2 位作者 李红燕 杨冬青 唐世渭 《计算机科学与探索》 2010年第2期145-152,共8页
XML(extensible markup language)文档已经被广泛用作应用程序的一个数据交换格式,针对XML数据的压缩技术也逐渐成为新的研究领域。提出XSLC(XMLstream layered-coding compression)算法,通过预先扫描DTD对数据模式进行分析,继而根据元... XML(extensible markup language)文档已经被广泛用作应用程序的一个数据交换格式,针对XML数据的压缩技术也逐渐成为新的研究领域。提出XSLC(XMLstream layered-coding compression)算法,通过预先扫描DTD对数据模式进行分析,继而根据元素的父子关系进行子元素层面的编码;同时根据数据类型进行数据压缩,能够在压缩之后的文档上进行查询,因为仅需一遍压缩扫描所以可以应用于数据流环境。实验表明:XSLC算法的压缩比率和压缩时间均优于传统算法。 展开更多
关键词 可扩展标记语言 压缩 文档类型定义 数据流
暂未订购 下载PDF
基于滑动窗口的XML数据流聚类算法 认领 引用 被引量:4
16
作者 姚文集 高明霞 +1 位作者 毛国君 李广奎 《计算机工程》 CAS 北大核心 2010年第13期87-89,92,共3页
通过对XML数据流的聚类研究,提出一种基于滑动窗口的XML数据流聚类算法SW-XSCLS。该算法采用滑动窗口技术,以聚类特征指数直方图作为概要数据结构,能动态地淘汰"过时"的数据,较好地保存当前窗口内的数据分布状况,从而获取较... 通过对XML数据流的聚类研究,提出一种基于滑动窗口的XML数据流聚类算法SW-XSCLS。该算法采用滑动窗口技术,以聚类特征指数直方图作为概要数据结构,能动态地淘汰"过时"的数据,较好地保存当前窗口内的数据分布状况,从而获取较高质量的聚类结果。理论分析和实验结果表明,该算法可以获得较高的聚类质量和较快的处理速度。 展开更多
关键词 XML数据流 滑动窗口 聚类 指数直方图
暂未订购 下载PDF
XML数据流基于组着色的XPath查询模型 认领 引用
17
作者 刘景超 刘先锋 《信息化纵横》 2009年第11期63-66,共4页
提出了一种新的XML数据流XPath查询模型GBRender,该模型通过组着色序列来直接处理元素,具有较高的处理效率与较强的适应性。
关键词 XML数据流 组着色 XPath查询
暂未订购 下载PDF
基于下推转换机的XML流数据处理方法 认领 引用 被引量:4
18
作者 李文珠 廖湖声 苏航 《计算机工程与应用》 CSCD 北大核心 2016年第8期49-55,239,共7页
XML流数据在互联网领域有着广阔的应用,海量流数据的高性能处理与查询需求的多样性给对XML流数据的查询处理技术提出了更高的要求,针对XML流数据上的XPath查询,以下推转换机(Pushdown Transducer)为基础,提出一种新的查询处理方法。该... XML流数据在互联网领域有着广阔的应用,海量流数据的高性能处理与查询需求的多样性给对XML流数据的查询处理技术提出了更高的要求,针对XML流数据上的XPath查询,以下推转换机(Pushdown Transducer)为基础,提出一种新的查询处理方法。该方法支持包含PC轴、AD轴同时包含多重存在谓词、值谓词和嵌套谓词的XPath查询,覆盖XPath查询的核心部分。该方法能够满足用户复杂的查询需求,同时具有较高的性能。 展开更多
关键词 XML流数据 XPath 下推转换机
暂未订购 下载PDF
XML数据流中祖先-后裔关系匹配算法 认领 引用 被引量:1
19
作者 汪万根 万常选 《计算机工程》 EI CAS 北大核心 2005年第9期101-103,共3页
在祖先-后裔关系匹配算法中,多数都是首先利用XML解析器将XML文档解析分裂为元素(或属性)列表进行存储,然后在这些分裂得到的元素(或属性)列表之间进行祖先-后裔关系的结构连接。该文的算法SSD不需要事先将源XML文档分裂为元素(或属性)... 在祖先-后裔关系匹配算法中,多数都是首先利用XML解析器将XML文档解析分裂为元素(或属性)列表进行存储,然后在这些分裂得到的元素(或属性)列表之间进行祖先-后裔关系的结构连接。该文的算法SSD不需要事先将源XML文档分裂为元素(或属性)列表进行存储,而是直接将源XML文档作为输入,采用SAX来产生XML数据流,然后基于XML数据流实现祖先-后裔关系匹配。通过分析可知,该算法适用面广,仅需要对源XML文档进行一次扫描,占用系统资源少,且具有很高的匹配效率。 展开更多
关键词 XML文档 数据流 祖先-后裔关系 SAX
暂未订购 下载PDF
一种XML数据流小枝模式查询算法 认领 引用 被引量:1
20
作者 白山 陶世群 《计算机工程》 CAS CSCD 2012年第6期69-71,共3页
针对传统XML文档小枝模式查询算法系统开销大的问题,提出一种XML数据流小枝模式查询算法。该算法结合SAX数据流解析技术,将层次关系队列结构应用于XML文档查询中,采用动态生成区间编码的方式,免除建立编码索引文件的步骤。实验结果表明... 针对传统XML文档小枝模式查询算法系统开销大的问题,提出一种XML数据流小枝模式查询算法。该算法结合SAX数据流解析技术,将层次关系队列结构应用于XML文档查询中,采用动态生成区间编码的方式,免除建立编码索引文件的步骤。实验结果表明,在对相关数据集进行查询时,该算法可减少I/O操作,缩短查询响应时间,提高查询效率。 展开更多
关键词 可扩展标记语言 小枝模式 区间编码 数据流 SAX解析
暂未订购 下载PDF
上一页 1 2 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈