Browse > Article

An Efficient Multi-Query Evaluation Technique for Streaming XML Data  

Min, Jun-Ki (한국기술교육대학교 인터넷미디어)
Park, Myung-Jae (KAIST 전자전산학과)
Chung, Chin-Wan (KAIST 전자전산학과)
Publication Information
Journal of KIISE:Databases / v.34, no.3, 2007 , pp. 270-281 More about this Journal
Abstract
Recently, there has been growing interest in streaming XML data. Much of the work on streaming XML data has been focused on efficient filtering of XML data. Such XML filtering systems deliver XML documents to interested users. The burden of extracting the XML fragments of interest from XML documents is placed on users. As a result, several evaluation techniques for streaming XML data, which only extract interested XML fragments by directly evaluating XML queries on streaming XML data, have been proposed. However, existing evaluation techniques for streaming XML data only support the restricted subset of XPath queries, and multiple queries cannot be evaluated by such evaluation techniques. In this paper, we propose XTREAM which evaluates multiple queries in conjunction with the read-once nature of streaming data. In contrast to the previous work, XTREAM supports a wide class of XPath queries including order based predicates and so on. Experimental results with real-life and synthetic XML data demonstrate the efficiency and scalability of XTREAM.
Keywords
XML; Streaming XML Data; Multi-Query Evaluation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse, 'XMark: A Benchmark for XML Data Management,' Proc. of the 28th International Conference on Very Large Data Bases, pp. 974-985, August 2002
2 R. Cover, 'The XML Cover Pages,' http://www.oasis-open.org/cover/xml.html, 2001
3 F. Bry, F. Coskun, S. Durmaz, T. Furche, D. Olteanu, and M. Spannagel, 'The XML Stream Query Processor SPEX,' Proc. of the 21st International Conference on Data Engineering, pp. 1120-1121, April 2005   DOI
4 Y. Chen, S. B. Davidson, and Y. Zheng, 'ViteX: a Streaming XPath Processing System,' Proc. of the 21st International Conference on Data Engineering, pp. 1118-1119, April 2005   DOI
5 N. Bruno, L. Gravano, N. Koudas, and D. Srivastava, 'Navigational- vs. Index-Based XML Multi-Query Processing,' Proc. of the 19th International Conference on Data Engineering, pp. 139-150, February 2003
6 J. E. Hopcraft and J. D. Ullman, 'Introduction to Automata Theory, Language, and Computation,' Addison-Wesley Publishing Company, Reading, Massachusetts, 1979
7 I. Avila-Campillo, T. Green, A. Gupta, M. Onizuka, D. Raven, and D. Suciu, 'Xmltk: An xml toolkit for scalable xml stream processing,' Proc. of Programming Language Technologies for XML(PLAN-X), October 2002
8 F. Peng and S. S. Chawathe, 'XPath Queries on Stream Data,' Proc. of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 431-442, June 2003   DOI
9 J. Clark and S. DeRose, 'XML Path Language(XPath) Version 1.0, W3C Recommendation,' http://www.w3.org/TR/xpath, November 1999
10 B. Ludascher, P. Mukhopadhayn, and Y. Papakonstantinou, 'A transducerbased xml query processor,' Proc. of 28th International Conference on Very Large Data Bases, pp. 227-238, October 2002
11 F. Peng and S. S. Chawathe, 'XSQ: A Streaming XPath Engine,' Technical Report CS-TR4493, University of Maryland, 2003
12 A. K. Gupta and D. Suciu, 'Stream Processing of XPath Queries with Predicates,' Proc. of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 419-430, June 2003   DOI
13 B. He, Q. Luo, and B. Choi, 'Cache-Conscious Automata for XML Filtering,' Proc. of the 21st International Conference on Data Engineering, pp. 878-889, April 2005   DOI
14 S. Bose and L. Fegaras, 'Data Stream Management for Historical XML Data,' Proc. of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 239-250, June 2004   DOI
15 M. Altinel and M. J. Franklin, 'Efficient Filtering of XML Documents for Selective Dissemination of Information,' Proc. of 26th International Conference on Very Large Data Bases, pp. 53-64, September 2000
16 C.-Y. Chan, P. Felber, M. Garofalakis, and R.Rastogi, 'Efficient Filtering of XML Documents with XPath Expressions,' Proc. of the 18th International Conference on Data Engineering, pages 235-244, February 2002
17 Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. Fischer, 'YFilter: Efficient and Scalable Filtering of XML Documents,' Proc. of the 18th International Conference on Data Engineering, pp. 341-342, February 2002   DOI
18 T. Bray, J. Paoli, C. M. Sperberg-McQueen, and E. Maler, 'Extensible Markup Language(XML) 1.0, W3C Recommendation,' http://www.w3.org/TR/REC-XML, 1998