期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
针对XML流数据的复杂Twig Pattern查询处理 被引量：9
1
作者 杨卫东 王清明 施伯乐 《软件学报》 EI CSCD 北大核心 2007年第4期893-904,共12页
XML流数据处理在研究领域引起了研究者的广泛兴趣.针对XML流数据的、具有嵌套AND/OR谓词的复杂Twig Pattern查询处理,提出一种新方法.为了提高查询处理性能,将所有Twig Pattern合并为一个共享前缀的查询树,其中,AND/OR谓词被表示为单独... XML流数据处理在研究领域引起了研究者的广泛兴趣.针对XML流数据的、具有嵌套AND/OR谓词的复杂Twig Pattern查询处理,提出一种新方法.为了提高查询处理性能,将所有Twig Pattern合并为一个共享前缀的查询树,其中,AND/OR谓词被表示为单独的抽象语法树,因而能够以文档顺序、单遍地处理复杂Twig Pattern的匹配,并避免了YFilter中对嵌套谓词进行后置处理所产生的中间结果.实验结果表明,该方法能够有效改善Twig Pattern的处理性能,尤其是在处理大文档的情况下.基于已有的研究工作,讨论如何利用DTD(document type definition)的结构和约束信息优化Twig Pattern,即这种优化是在系统运行前进行的预处理. 展开更多
关键词 xml文档流 xPam TWIG PATTERN 查询树 DTD(document type definition)
下载PDF
DTD上的lazyDFA XML数据流查询优化算法 被引量：1
2
作者 张晓琳 崔敏 谭跃生 《计算机工程与应用》 CSCD 北大核心 2009年第28期131-132,136,共3页
针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快... 针对XML数据流上的XPath查询处理问题,基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率,提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明,优化算法可以有效的加快lazyDFA的查询速度,降低内存消耗。 展开更多
关键词 文档类型定义 lazyDFA 查询优化 xml数据流
下载PDF
XSLC:分层编码并面向查询的XML数据压缩算法
3
作者 付强 王腾蛟 +2 位作者 李红燕 杨冬青 唐世渭 《计算机科学与探索》 CSCD 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数据流中祖先-后裔关系匹配算法 被引量：1
4
作者 汪万根 万常选 《计算机工程》 EI CAS CSCD 北大核心 2005年第9期101-103,共3页
在祖先-后裔关系匹配算法中,多数都是首先利用XML解析器将XML文档解析分裂为元素(或属性)列表进行存储,然后在这些分裂得到的元素(或属性)列表之间进行祖先-后裔关系的结构连接。该文的算法SSD不需要事先将源XML文档分裂为元素(或属性)... 在祖先-后裔关系匹配算法中,多数都是首先利用XML解析器将XML文档解析分裂为元素(或属性)列表进行存储,然后在这些分裂得到的元素(或属性)列表之间进行祖先-后裔关系的结构连接。该文的算法SSD不需要事先将源XML文档分裂为元素(或属性)列表进行存储,而是直接将源XML文档作为输入,采用SAX来产生XML数据流,然后基于XML数据流实现祖先-后裔关系匹配。通过分析可知,该算法适用面广,仅需要对源XML文档进行一次扫描,占用系统资源少,且具有很高的匹配效率。 展开更多
关键词 xml文档 数据流 祖先-后裔关系 SAX
下载PDF
C++中的XML数据绑定 被引量：2
5
作者 王永民 韩兵 王力 《微机发展》 2004年第6期88-91,共4页
在应用程序中访问XML文档有DOM的树结构、SAX流模型,以及XML数据绑定的方法。前两种方式在XML文档和应用之间处理大量的数据时非常麻烦,而数据绑定是处理大量数据的好方法。文中从XML模式描述C++结构的基础出发,实现了把有效的XML文档... 在应用程序中访问XML文档有DOM的树结构、SAX流模型,以及XML数据绑定的方法。前两种方式在XML文档和应用之间处理大量的数据时非常麻烦,而数据绑定是处理大量数据的好方法。文中从XML模式描述C++结构的基础出发,实现了把有效的XML文档绑定到结构,在C++程序中,通过调用通用的打包和解包接口函数解决了结构实例和XML文档数据之间的直接转换,而不需过多的处理。 展开更多
关键词 文件对象模型 xml简化编程接口 xml文档 树结构 流模型 xml模式 xml数据绑定
下载PDF
DTD上的YFilter数据流查询优化算法
6
作者 蔡俊仁 俞建家 《计算机工程与设计》 CSCD 北大核心 2012年第2期811-814,共4页
为了提高YFilter的查询处理效率,在已有的研究工作和YFilter的过滤技术上,定义了唯一父亲约束的完整性约束,并结合DTD的结构和约束信息优化XPath表达式,这种优化算法是在系统运行前进行的预处理,所以有效地降低了YFilter系统的查询时间... 为了提高YFilter的查询处理效率,在已有的研究工作和YFilter的过滤技术上,定义了唯一父亲约束的完整性约束,并结合DTD的结构和约束信息优化XPath表达式,这种优化算法是在系统运行前进行的预处理,所以有效地降低了YFilter系统的查询时间和空间复杂度。实验结果表明,优化后查询表达式之间相同的前缀增加了,减少了有限自动机的状态数目,并且有效地加快了YFilter的查询速度。 展开更多
关键词 xml文档流 xml路径语言 文档过滤 查询优化 文档类型定义
下载PDF
一种基于YFilter的XML数据流查询的改进算法
7
作者 蔡俊仁 俞建家 《福州大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期824-829,共6页
利用XML文档中各路径之间相似的特点,只扫描一次XML文档,把重复的XML标记所生成的事件组合成一个聚合事件,并在基于共享前缀的NFA算法YFilter基础上,提出一种改进算法PolYFilter,实现了聚合事件的谓词计算.实验表明,与YFilter相比,PolYF... 利用XML文档中各路径之间相似的特点,只扫描一次XML文档,把重复的XML标记所生成的事件组合成一个聚合事件,并在基于共享前缀的NFA算法YFilter基础上,提出一种改进算法PolYFilter,实现了聚合事件的谓词计算.实验表明,与YFilter相比,PolYFilter算法减少了大量相同的有限自动机状态转移的中间状态,避免了状态集的重复计算.特别是当XML文档比较大,且重复标记比较多的时候,PolYFilter有较好的过滤性能. 展开更多
关键词 数据流 查询 xml文档 聚合事件 算法
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部