Buffer management of the results of queries over XML streams

被引：1
作者：
School of Computer Science, Fudan University, Shanghai 200433, China [1 ]
机构：
[1] School of Computer Science, Fudan University
来源：
Ruan Jian Xue Bao | 2008年 / 8卷 / 2080-2088期
关键词：
Buffer; Twig pattern; XML stream; XQuery;
D O I：
10.3724/SP.J.1001.2008.02080
中图分类号：
学科分类号：
摘要：
This paper presents an approach for processing the buffer of XML stream systematically. In this approach, user interests are represented by XQueries, the recursive documents can be tackled, and the multiple queries can be processed simultaneously. This approach can determine the relationship between two nodes in results on the fly based on the binary code through runtime stack, which avoids the join among a large number of results and improves the system performance and memory usage efficiently.
引用
收藏
页码：2080 / 2088
页数：8
相关论文
共 22 条
[1]  
XQuery 1.0: An XML query language, (2007)
[2]  
Berglund A., Boag S., Chamberlin D., Fernandez M.F., Kay M., Robie J., Simeon J., XML path language (XPath) 2.0, (2004)
[3]  
Altinel M., Franklin M.J., Efficient filtering of XML documents for selective dissemination of information, Proc. of the VLDB 2000, pp. 53-64, (2000)
[4]  
Diao Y.L., Altinel M., Franklin M.J., Zhang H., Fischer P., Path sharing and predicate evaluation for high-performance XML filtering, ACM Trans. on Database System, 28, 4, pp. 467-516, (2003)
[5]  
Gupta A., Suciu D., Stream processing of XPath queries with predicates, Proc. of the ACM SIGMOD Conf., pp. 419-430, (2003)
[6]  
Green T.J., Miklau G., Onizuka M., Suciu D., Processing XML streams with deterministic automata, Proc. of the ICDT 2003, pp. 173-189, (2003)
[7]  
Peng F., Chawathe S.S., XSQ: A streaming XPath engine, ACM Trans. on Database Systems, 30, 2, pp. 577-623, (2005)
[8]  
Gao J., Yang D.Q., Tang S.W., Wang T.J., Tree-Automata based efficient XPath evaluation over XML data stream, Journal of Software, 16, 2, pp. 223-232, (2005)
[9]  
Bruno N., Gravano L., Koudas N., Srivastava D., Navigation- vs. index-based XML multiquery processing, Proc. of the ICDE 2003, pp. 139-150, (2003)
[10]  
Gong X.Q., Qian W.N., Yan Y., Zhou A.Y., Bloom filter-based XML packets filtering for millions of path queries, Proc. of the ICDE 2005, pp. 890-901, (2005)
123