Data Management for Mobile Ajax Web 2.0 Applications

  • Stefan Böttcher
  • Rita Steinmetz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4653)


Whenever Ajax applications on mobile devices have to retrieve large XML data fragments from a remote server, a reduction of the exchanged data volume may be crucial to manage limited bandwidth and limited energy of the mobile device. We propose to use an XML compression technique that compresses an XML document to a binary directed acyclic graph (DAG) and to use DAG-based DOM evaluation on the client side. Our experiments show that the data transfer for applications like amazon or eBay can be reduced to 70% of the original data transfer needed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adiego, J., Navarro, G., de la Fuente, P.: Lempel-Ziv compression of structured text. In: Proceedings of the 2004 IEEE Data Compression Conference (DCC 2004), pp. 112–121 (2004)Google Scholar
  2. 2.
    Arion, A., Bonifati, A., Costa, G., D’Aguanno, S., Manolescu, I., Pugliese, A.: XQueC: Pushing queries to compressed XML data. In: Proc. VLDB, pp. 1065–1068 (2003)Google Scholar
  3. 3.
    Böttcher, S., Klein, N., Steinmetz, R.: XML Index Compression by DTD Subtraction. In: 9th International Conference on Enterprise Information Systems. ICEIS (to appear)Google Scholar
  4. 4.
    Buneman, P., Choi, B., Fan, W., Hutchison, R., Mann, R., Viglas, S.: Vectorizing and Querying Large XML Repositories. In: ICDE 2005, pp. 261–272 (2005)Google Scholar
  5. 5.
    Buneman, P., Grohe, M., Koch, C.: Path Queries on Compressed XML. In: VLDB 2003, pp. 141–152 (2003)Google Scholar
  6. 6.
    Busatto, G., Lohrey, M., Maneth, S.: Efficient Memory Representation of XML Dokuments. In: Bierman, G., Koch, C. (eds.) DBPL 2005. LNCS, vol. 3774, pp. 199–216. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  7. 7.
    Cheng, J., Ng, W.: XQzip: Querying Compressed XML Using Structural Indexing. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 219–236. Springer, Heidelberg (2004)Google Scholar
  8. 8.
    Garrett, J.: Ajax: A New Approach to Web Applications. Adaptive path (2005),
  9. 9.
    Liefke, H., Suciu, D.: XMill: An Efficient Compressor for XML Data. In: Proc. of ACM SIGMOD (May 2000)Google Scholar
  10. 10.
    Min, J.K., Park, M.J., Chung, C.W.: XPRESS: A Queriable Compression for XML Data. In: Proceedings of SIGMOD (2003)Google Scholar
  11. 11.
    Ng, W., Lam, W.-Y., Wood, P.T., Levene, M.: XCQ: A Queriable XML Compression System. In: Knowledge and Information Systems, Springer, Heidelberg (to appear, 2006)Google Scholar
  12. 12.
    Olteanu, D., Meuss, H., Furche, T., Bry, F.: XPath: Looking Forward. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol. 2490, pp. 109–127. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Paulson, L.D.: Building Rich Web Applications with Ajax. IEEE Computer 38 (2005)Google Scholar
  14. 14.
    Sundaresan, N., Moussa, R.: Algorithms and programming models for efficient representation of XML for Internet applications. In: WWW 2001 (2001)Google Scholar
  15. 15.
    Tolani, P.M., Hartisa, J.R.: XGRIND: A query-friendly XML compressor. In: Proc. ICDE 2002, pp. 225–234. IEEE Computer Society Press, Los Alamitos (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Stefan Böttcher
    • 1
  • Rita Steinmetz
    • 1
  1. 1.University of Paderborn (Germany), Computer Science, Fürstenallee 11, D-33102 Paderborn 

Personalised recommendations