Efficient aggregation algorithms on XML stream

Hong Zhi Wang; Jian Zhong Li; Ji Zhou Luo

doi:10.3724/SP.J.1001.2008.02032

Efficient aggregation algorithms on XML stream

Hong Zhi Wang^*
, Jian Zhong Li
, Ji Zhou Luo

^*Corresponding author for this work

School of Computer Science and Technology, Harbin Institute of Technology

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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.

Original language	English
Pages (from-to)	2032-2042
Number of pages	11
Journal	Ruan Jian Xue Bao/Journal of Software
Volume	19
Issue number	8
DOIs	https://doi.org/10.3724/SP.J.1001.2008.02032
State	Published - Aug 2008
Externally published	Yes

Keywords

Aggregation
Algorithm
XML stream

Access to Document

10.3724/SP.J.1001.2008.02032

Cite this

@article{3bd8ad29b0894342ab66c2d9ca0add3c,

title = "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.",

keywords = "Aggregation, Algorithm, XML stream",

author = "Wang, \{Hong Zhi\} and Li, \{Jian Zhong\} and Luo, \{Ji Zhou\}",

year = "2008",

month = aug,

doi = "10.3724/SP.J.1001.2008.02032",

language = "英语",

volume = "19",

pages = "2032--2042",

journal = "Ruan Jian Xue Bao/Journal of Software",

issn = "1000-9825",

publisher = "Chinese Academy of Sciences",

number = "8",

}

TY - JOUR

T1 - Efficient aggregation algorithms on XML stream

AU - Wang, Hong Zhi

AU - Li, Jian Zhong

AU - Luo, Ji Zhou

PY - 2008/8

Y1 - 2008/8

N2 - 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.

AB - 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.

KW - Aggregation

KW - Algorithm

KW - XML stream

UR - https://www.scopus.com/pages/publications/50049094555

U2 - 10.3724/SP.J.1001.2008.02032

DO - 10.3724/SP.J.1001.2008.02032

M3 - 文章

AN - SCOPUS:50049094555

SN - 1000-9825

VL - 19

SP - 2032

EP - 2042

JO - Ruan Jian Xue Bao/Journal of Software

JF - Ruan Jian Xue Bao/Journal of Software

IS - 8

ER -

Efficient aggregation algorithms on XML stream

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this