期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
针对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
DTD上的YFilter数据流查询优化算法
5
作者 蔡俊仁 俞建家 《计算机工程与设计》 CSCD 北大核心 2012年第2期811-814,共4页
为了提高YFilter的查询处理效率,在已有的研究工作和YFilter的过滤技术上,定义了唯一父亲约束的完整性约束,并结合DTD的结构和约束信息优化XPath表达式,这种优化算法是在系统运行前进行的预处理,所以有效地降低了YFilter系统的查询时间... 为了提高YFilter的查询处理效率,在已有的研究工作和YFilter的过滤技术上,定义了唯一父亲约束的完整性约束,并结合DTD的结构和约束信息优化XPath表达式,这种优化算法是在系统运行前进行的预处理,所以有效地降低了YFilter系统的查询时间和空间复杂度。实验结果表明,优化后查询表达式之间相同的前缀增加了,减少了有限自动机的状态数目,并且有效地加快了YFilter的查询速度。 展开更多
关键词 xml文档流 xml路径语言 文档过滤 查询优化 文档类型定义
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部