(哈尔滨工业大 学 计算机科学与技术学院,黑龙 江 哈尔 滨 150001) Efficient Aggregation Algorithms on XML Stream

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. Key words: XML stream; aggregation; algorithm 摘 要: XML 数据流的特点是所有元素和值仅允许扫 描 1 次.针 对 XML 数据流上的聚集问题,提出了高效