Towards analyzing space complexity of streaming XML transformations

Proceedings of the 2nd International Conference on Research Challenges in Information Science, RCIS 2008

Volumn , Issue , 2008, Pages 447-452

  Dvořáková, Jana ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION; INFORMATION SCIENCE; MARKUP LANGUAGES; XML;

FORMAL FRAMEWORKS; FORMAL MODELS; SPACE COMPLEXITIES; STREAMING ALGORITHMS; STREAMING MODELS; STREAMING PROCESSING; STREAMING XMLS; TOP DOWNS; TRANSFORMATION MODELS; XML TRANSFORMATIONS;

MATHEMATICAL TRANSFORMATIONS;

EID: 57349174168     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RCIS.2008.4632137     Document Type: Conference Paper

References (11)

1. F. Bry, F. Coskun, S. Durmaz, T. Furche, D. Olteanu, and M. Spannagel. The XML Stream Query Processor SPEX. In Proceedings of ICDE 2005, pages 1120-1121, 2005.
2. Y. Chen, S. B. Davidson, and Y. Zheng. An Efficient XPath Query Processor for XML Streams. In Proceedings of ICDE 2006, pages 79-79, 2006.
3. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. Fischer. Path sharing and predicate evaluation for high-performance XML filtering. ACM Trans. Database Syst., 28(4):467-516, 2003.
4. J. Dokulil, J. Tykal, J. Yaghob, and F. Zavoral. Semantic Web Repository And Interfaces. In International Conference on Advances in Semantic Processing SEMAPRO 2007. IEEE Computer Society, 2007.
5. J. Dvořáková. Automatic Streaming Processing of XSLT Transformations Based on Tree Transducers. In Proceedings of IDC 2007, Studies in Computational Intelligence. Springer, 2007.
6. J. Dvořáková and B. Rovan. A Transducer-Based Framework for Streaming XML Transformations. In Proceedings of SOFSEM (2) 2007, pages 50-60, 2007.
7. D. Florescu, C. Hillery, D. Kossmann, P. Lucas, F. Riccardi, T. Westmann, M. J. Carey, A. Sundararajan, and G. Agrawal. The BEA/XQRL Streaming XQuery Processor. In Proceedings of VLDB 2003, pages 997-1008, 2003.
8. P. Genevès and K. Rose. Compiling XPath for Streaming Access Policy. In Proceedings of DOCENG 2005, pages 52-54, 2005.
9. Z. Guo, M. Li, X. Wang, and A. Zhou. Scalable XSLT Evaluation. In Advanced Web Technologies and Applications, LNCS 3007/2004. Springer Berlin / Heidelberg, 2004.
10. B. Ludäscher, P. Mukhopadhyay, and Y. Papakonstantinou. A Transducer-Based XML Query Processor. In Proceedings of VLDB 2002, pages 227-238, 2002.
11. I. Mlýnková, K. Toman, and J. Pokorný. Statistical Analysis of Real XML Data Collections. In COMAD'06: Proc. of the 13th Int. Conf. on Management of Data, pages 20-31, 2006.