首页> 中文会议>第二十三届中国数据库学术会议（NDBC2006） >XML数据流上的树型查询处理

XML数据流上的树型查询处理

页面导航

摘要
著录项
相似文献
相关主题

摘要

XML作为一种标准数据格式,广泛应用于网络数据发布和交换中.随着网上传输的数据量的不断增长,大量XML数据在网络上快速传递,形成XML数据流.近年来涌现了许多针对XML流的查询处理方法.其中又可以分为多查询处理和单查询处理两类.后者只能处理很少的1到2个查询,如XSQ;而前者可以对XML流上提出的大量查询进行处理,如XFilter,YFilter,LazyDFA,XTrie和BloomFilter等. 针对XML流上的树型查询处理,本文提出一种新方法,把树型查询分解为简单路径查询,采用过滤技术得到匹配简单路径流,输入动态的逻辑查询树,进行分支匹配合成,并实时输出结果.通过动态更新逻辑查询树的结点信息,记录出现过的匹配条件等策略来避免多次遍历分支路径集合,从而提高了处理性能.

著录项

来源
《第二十三届中国数据库学术会议（NDBC2006）》|2006年|373-375|共3页
会议地点广州
作者
张蕊; 高晓东; 宫学庆; 周傲英;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP393.09;TP311.13;
关键词
XML数据; 数据流; 树型查询处理; 查询处理; 过滤技术;

相似文献

中文文献
外文文献
专利

1. XML数据流上Top-K关键字查询处理 [J] . 黎玲利 ,王宏志 ,高宏 . 软件学报 . 2012,第006期
2. XML数据流上基于关键字的多查询处理 [J] . 周军锋 ,孟小峰 ,张新 . 计算机研究与发展 . 2007,第0z3期
3. XML数据流上的有序XPath查询处理 [J] . 谢敏 ,王小锋 ,张新 . 计算机研究与发展 . 2006,第0z3期
4. 数据流上动态轮廓查询处理技术的研究 [J] . 白梅 ,信俊昌 ,王国仁 . 计算机学报 . 2016,第010期
5. 一种数据流上基于滑动窗口的点连接查询处理算法 [J] . 杨仁凯 ,王坤朋 ,木伟民 . 计算机研究与发展 . 2014,第S1期
6. XML数据流上的TOP-K关键字查询处理 [C] . . 第二十五届中国数据库学术会议(NDBC2008) . 2008
7. XML数据流上的Xpath查询处理研究 [A] . 王兰野 . 2011

XML数据流上的树型查询处理

摘要

著录项

相似文献

相关主题

期刊订阅