Xebu: A Binary Format with Schema-Based Optimizations for XML Data

  • Jaakko Kangasharju
  • Sasu Tarkoma
  • Tancred Lindholm
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3806)


XML is currently being used as the message syntax for Web services. To enable small mobile devices to use Web services, this XML use must not be too resource-consuming. Due to several measurements indicating otherwise, alternate serialization formats for XML data have been proposed. We present here a format for XML data designed from the ground up for the mobile environment. The format is simple, yet gives acceptable document sizes and is efficiently processable. An automaton-based approach gives further improvements when full or partial schema information is available. We provide performance measurements verifying these claims and also consider some issues arising from the use of an alternate XML serialization format.


XML and Semi-structured Data Web Services Mobile Environment XML Serialization Format Binary XML 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Juric, M.B., Kezmah, B., Hericko, M., Rozman, I., Vezocnik, I.: Java RMI, RMI tunneling and Web services comparison and performance analysis. ACM SIGPLAN Notices 39, 58–65 (2004)CrossRefGoogle Scholar
  2. 2.
    Laukkanen, M., Helin, H.: Web services in wireless networks — what happened to the performance? In: Zhang, L.J. (ed.) Proceedings of the International Conference on Web Services, pp. 278–284 (2003)Google Scholar
  3. 3.
    Kohlhoff, C., Steele, R.: Evaluating SOAP for high performance applications in capital markets. Journal of Computer Systems, Science, and Engineering 19, 241–251 (2004)Google Scholar
  4. 4.
    World Wide Web Consortium: XML Binary Characterization (2005), W3C NoteGoogle Scholar
  5. 5.
    Kangasharju, J., Lindholm, T., Tarkoma, S.: Requirements and design for XML messaging in the mobile environment. In: Anerousis, N., Kormentzas, G. (eds.) Second International Workshop on Next Generation Networking Middleware, pp. 29–36 (2005)Google Scholar
  6. 6.
    World Wide Web Consortium: XML Binary Characterization Use Cases (2005), W3C NoteGoogle Scholar
  7. 7.
    Kangasharju, J., Lindholm, T.: A sequence-based type-aware interface for XML processing. In: Hamza, M.H. (ed.) Ninth IASTED International Conference on Internet and Multimedia Systems and Applications, pp. 83–88. ACTA Press (2005)Google Scholar
  8. 8.
    Sandoz, P., Triglia, A., Pericas-Geertsen, S.: Fast infoset. On Sun Developer Network (2004)Google Scholar
  9. 9.
    Sosnoski, D.M.: XBIS XML infoset encoding. In: W3C Workshop on Binary Interchange of XML Information Item Sets, World Wide Web Consortium (2003)Google Scholar
  10. 10.
    Pericas-Geertsen, S.: Binary interchange of XML infosets. In: XML Conference and Exposition, Philadelphia, USA (2003)Google Scholar
  11. 11.
    Organization for the Advancement of Structured Information Standards: RELAX NG Compact Syntax (2002)Google Scholar
  12. 12.
    Organization for the Advancement of Structured Information Standards: RELAX NG Specification (2001)Google Scholar
  13. 13.
    Niedermeier, U., Heuer, J., Hutter, A., Stechele, W., Kaup, A.: An MPEG-7 tool for compression and streaming of XML data. In: IEEE International Conference on Multimedia and Expo, pp. 521–524 (2002)Google Scholar
  14. 14.
    Sandoz, P., Pericas-Geertsen, S., Kawaguchi, K., Hadley, M., Pelegri-Llopart, E.: Fast Web services. On Sun Developer Network (2003)Google Scholar
  15. 15.
    International Telecommunication Union, Telecommunication Standardization Sector: Mapping W3C XML Schema Definitions into ASN.1 (2004), ITU-T Rec. X.694Google Scholar
  16. 16.
    Organization for the Advancement of Structured Information Standards: Web Services Security: SOAP Message Security 1.0 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jaakko Kangasharju
    • 1
  • Sasu Tarkoma
    • 1
  • Tancred Lindholm
    • 1
  1. 1.Helsinki Institute for Information Technology, TKKFinland

Personalised recommendations