XTREAM: An efficient multi-query evaluation on streaming XML data

Information Sciences

Volumn 177, Issue 17, 2007, Pages 3519-3538

  Min, Jun Ki ^a   Park, Myung Jae ^b   Chung, Chin Wan ^b  

^a Korea University of Technology and Education   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Stream XML data; XML

Indexed keywords

INFORMATION THEORY; OPTIMIZATION; QUERY LANGUAGES; TREES (MATHEMATICS);

FILTERING SYSTEMS; QUERY COMPACTION; STREAM XML DATA; XML FRAGMENTS;

XML;

EID: 34250654174     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.03.009     Document Type: Article

References (29)

1. M. Altinel, M.J. Franklin, Efficient Filtering of XML Documents for Selective Dissemination of Information, in: Proceedings of 26th International Conference on Very Large Data Bases, September 2000, pp. 53-64.
2. I. Avila-Campillo, T. Green, A. Gupta, M. Onizuka, D. Raven, D. Suciu, Xmltk: An xml toolkit for scalable xml stream processing, in: Proceedings of Programming Language Technologies for XML (PLAN-X), October 2002.
3. S. Boag, D. Chamberlin, M.F. Fernandez, D. Florescu, J. Robie, J. Simeon, XQuery 1.0: An XML Query Language. W3C Working Draft, , 2 May 2003.
4. S. Bose, L. Fegaras, Data Stream Management for Historical XML Data, in: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data June 2004, pp. 239-250.
5. T. Bray, J. Paoli, C.M. Sperberg-McQueen, E. Maler, Extensible Markup Language (XML) 1.0. W3C Recommendation, , 1998.
6. N. Bruno, L. Gravano, N. Koudas, D. Srivastava, Navigational- vs. Index-Based XML Multi-Query Processing, in: Proceedings of the 19th International Conference on Data Engineering February 2003, pp. 139-150.
7. F. Bry, F. Coskun, S. Durmaz, T. Furche, D. Olteanu, M. Spannagel, The XML Stream Query Processor SPEX, in: Proceedings of the 21th International Conference on Data Engineering April 2005, pp. 1120-1121.
8. C.-Y. Chan, P. Felber, M. Garofalakis, R. Rastogi, Efficient Filtering of XML Documents with XPath Expressions. In Proceedings of the 18th International Conference on Data Engineering February 2002, pp. 235-244.
9. Y. Chen, S.B. Davidson, Y. Zheng, ViteX: a Streaming XPath Processing System. In Proceedings of the 21th International Conference on Data Engineering, April 2005, pp. 1118-1119.
10. J. Clark, XSL Transformations (XSLT) Version 1.0. W3C Recommendation, (accessed 16 November 1999).
11. J. Clark and S. DeRose, XML Path Language(XPath) Version 1.0. W3C Recommendation, , (accessed November 1999).
12. R. Cover, The XML Cover Pages, , 2001.
13. S. Cox, P. Daisey, R. Lake, C. Portele, and A.Whiteside, Geography Markup Language (GML) Implementation Specification. OpenGIS, , (accessed 29 January 2003).
14. Y. Diao, M. Altinel, M.J. Franklin, H. Zhang, and P. Fischer, YFilter: Efficient and Scalable Filtering of XML Documents, in: Proceedings of the 18th International Conference on Data Engineering February 2002, pp. 341-342.
15. ebXML RequirementsTeam. ebXML Requirements Specification Version 1.06. UN/CEFACT and OASIS Technical Specification, , 8 May 2001.
16. A.K. Gupta and D. Suciu, Stream Processing of XPath Queries with Predicates, in: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data June 2003, pp. 419-430.
17. B. He, Q. Luo, and B. Choi, Cache-Conscious Automata for XML Filtering. In Proceedings of the 21th International Conference on Data Engineering April 2005, pp. 878-889.
18. Hopcraft J.E., and Ullman J.D. Introduction to Automata Theory, Language, and Computation (1979), Addison-Wesley Publishing Company, Reading, Massachusetts
19. Kim J. Advanced structural joins using element distribution. Information Sciences 176 22 (2006) 3300-3331 November
20. Leela K.P., and Haritsa J.R. Schema-conscious XML indexing. Information Systems 32 2 (2007) 344-364 April
21. B. Ludascher, P. Mukhopadhayn, and Y. Papakonstantinou, A transducer-based xml query processor, in: Proceedings of 28th International Conference on Very Large Data Bases October 2002, pp. 227-238.
22. Min J.-K., Chung C.-W., and Shim K. An adaptive path index for XML data using the query workload. Information Systems 30 6 (2005) 467-487 September
23. J.-K. Min, M.-J. Park, and C.-W. Chung, XPRESS : A Queriable Compression for XML Data, in: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, June 2003, pp. 122-133.
24. P.F. Patel-Schneider, P. Hayes, and I. Horrocks, OWL Web Ontology Language Semantics and Abstract Syntax, W3C Candidate Recommendation, .
25. F. Peng and S.S. Chawathe, XPath Queries on Stream Data, in: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, June 2003, pp. 431-442.
26. F. Peng and S.S. Chawathe, XSQ: A Streaming XPath Engine, Technical Report CS-TR4493, University of Maryland, 2003.
27. A. Schmidt, F. Waas, M.L. Kersten, M.J. Carey, I. Manolescu, R. Busse, XMark: A Benchmark for XML Data Management, in: Proceedings of the 28th International Conference on Very Large Data Bases, August 2002, pp. 974-985.
28. Yi S., Huang B., and Chan W.T. XML application schema matching using similarity measure and relaxation labeling. Information Sciences 169 1-2 (2005) 27-46
29. Zuopeng L., Kongfa H., Ning Y., and Yisheng D. An efficient index structure for XML based on generalized suffix tree. Information Systems 32 2 (2007) 283-294 April