An Effective, Efficient XML Data Broadcasting Method in a Mobile Wireless Network

  • Sang-Hyun Park
  • Jae-Ho Choi
  • SangKeun Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


With the rapidly increasing popularity of XML, an effective method to transmit XML data over wireless broadcasting environments is urgently required. In this paper, a novel XML data streaming method for wireless broadcasting environments, is proposed. An XML stream is organized to enable a selective access scheme for simple XPath queries, by borrowing the path summary technique, which was originally devised for indexing semi-structured data. In order to utilize structure information as an XML stream index, the structure information and text values of an XML document are separated. In experimental results, the proposed method demonstrates superior performance over previous approaches with regard to both access and tuning time.


Current Node Broadcast Channel Mobile Client Wireless Broadcasting XPath Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apache xml project,
  2. 2.
    Extensible markup language,
  3. 3.
  4. 4.
    Xml path language,
  5. 5.
    Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast disks: Data management for asymmetric communication. In: Proceedings of ACM SIGMOD Conference on Management of Data, pp. 199–210 (1995)Google Scholar
  6. 6.
    Cover, R.: The xml cover pages,
  7. 7.
    Elisa Bertino, E.F.: Secure and selective dissemination of XML documents. ACM Transactions on Information and System Security 9(3), 290–331 (2002)CrossRefGoogle Scholar
  8. 8.
    Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: Proceedings of International Conference on Very Large Data Bases, pp. 436–445 (1997)Google Scholar
  9. 9.
    Hu, Q., Lee, W.-C.: Hybrid index technique for power efficient data broadcast. Distributed and Parallel Databases 9(2), 151–177 (2001)MATHCrossRefGoogle Scholar
  10. 10.
    Imielinski, T., Viswanathan, S., Badrinath, B.: Data on air: Organization and access. IEEE Transactions on Knowledge and Data Engineering 9(3), 353–372 (1997)CrossRefGoogle Scholar
  11. 11.
  12. 12.
    Martinez, F.J.O., Gonzalez, J.S., Stojmenovic, I.: A parallel hill climbing algorithm for pushing dependent data in clients-providers-servers systems. ACM/Baltzer Journal on Special Topics in Mobile Networks and Applications 9(4), 257–264 (2004)CrossRefGoogle Scholar
  13. 13.
    Park, C.-S., Kim, C.S., Chung, Y.D.: Efficient stream organization for wireless broadcasting of XML data. In: Grumbach, S., Sui, L., Vianu, V. (eds.) ASIAN 2005. LNCS, vol. 3818, pp. 223–235. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: XMARK: A Benchmark for XML data management. In: Proceedings of the International Conference on Very Large Data Bases, pp. 974–985 (2002)Google Scholar
  15. 15.
    Wong, E.Y., Chan, A.T., Leong, H.V.: Xstream: A middleware for streaming XML contents over wireless environments. IEEE Transactions on Software Engineering 30(12), 918–935 (2004)CrossRefGoogle Scholar
  16. 16.
    Zou, Q., Liu, S., Chu, W.W.: Ctree: A compact tree for indexing XML data. In: Proceedings of ACM International Workshop on Web Information and Data Management, pp. 39–46 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sang-Hyun Park
    • 1
  • Jae-Ho Choi
    • 1
  • SangKeun Lee
    • 1
  1. 1.Department of Computer Science and EngineeringKorea UniversitySeoulSouth Korea

Personalised recommendations