| XML数据流上的高效聚集算法 |
| |
| 引用本文： | 王宏志,李建中,骆吉洲.XML数据流上的高效聚集算法[J].软件学报,2008,19(8):2032-2042. |
| |
| 作者姓名： | 王宏志 李建中 骆吉洲 |
| |
| 作者单位： | 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant Nos.60773068, 60773063, 60533110 (国家自然科学基金); the National Basic Research Program of China under Grant No.2006CB303000 (国家重点基础研究计划(973)) |
| |
| 摘 要： | XML数据流的特点是所有元素和值仅允许扫描1次.针对XML数据流上的聚集问题,提出了高效的XML数据流聚集算法.这种算法不但能够有效地支持XML数据流上具有复杂结构聚集查询的处理,而且能够有效地支持具有递归结构XML数据流上的聚集查询处理.理论分析和实验结果表明,算法能够有效地处理XML数据流上的聚集查询。并且具有很好的可扩展性.
|
| 关 键 词： | XML数据流 聚集 算法 |
| 收稿时间： | 2007/9/25 0:00:00 |
| 修稿时间： | 2008/4/15 0:00:00 |
Efficient Aggregation Algorithms on XML Stream |
| |
| WANG Hong-Zhi,LI Jian-Zhong and LUO Ji-Zhou.Efficient Aggregation Algorithms on XML Stream[J].Journal of Software,2008,19(8):2032-2042. |
| |
| Authors: | WANG Hong-Zhi LI Jian-Zhong and LUO Ji-Zhou |
| |
| Abstract: | Each element and value in a XML stream can be accessed only one time.In this paper,efficient algorithms are proposed for processing aggregation on XML streams.These algorithms efficiently support the processing of the aggregation queries with complex structures and the aggregation queries on XML stream with recursion structures.Theoretical analysis and experimental results show that the proposed algorithms are able to process aggregation queries effectively and efficiently on XML stream with high scalability. |
| |
| Keywords: | XML stream aggregation algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
