Effectively Delivering XML Information in Periodic Broadcast Environments

  • Yongrui Qin
  • Quan Z. Sheng
  • Muntazir Mehdi
  • Hua Wang
  • Dong Xie
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8055)


Existing data placement algorithms for wireless data broadcast generally make assumptions that the clients’ queries are already known and the distribution of access frequencies of their queries can be obtained a priori. Unfortunately, these assumptions are not realistic in most real life applications because new mobile clients may join in anytime and clients may be reluctant to disclose their queries (due to privacy concerns). In this paper, we study the data placement problem of periodic XML data broadcast in mobile wireless environments. This is an important issue, particularly when XML becomes prevalent in today’s ubiquitous Web and mobile computing devices. Taking advantage of the structured characteristics of XML data, we are able to generate effective broadcast programs based purely on XML data on the server without any knowledge of the clients’ access patterns. This not only makes our work distinguished from previous studies, but also enables it to have broader applicability. We discuss structural sharing in XML data which forms the basis of our novel data placement algorithm. The proposed placement algorithm is validated through a set of experiments and the results show that our algorithm can effectively place XML data on air and significantly improve the overall access efficiency.


Mobile Client Data Placement Structural Sharing XPath Query Data Broadcast 
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.
    Acharya, S., Alonso, R., Franklin, M.J., Zdonik, S.B.: Broadcast Disks: Data Management for Asymmetric Communications Environments. In: SIGMOD, pp. 199–210 (1995)Google Scholar
  2. 2.
    Acharya, S., Franklin, M.J., Zdonik, S.B.: Balancing Push and Pull for Data Broadcast. In: SIGMOD Conference, pp. 183–194 (1997)Google Scholar
  3. 3.
    Chang, Y.I., Hsieh, W.H.: An Efficient Scheduling Method for Query-Set-Based Broadcasting in Mobile Environments. In: ICDCS Workshops, pp. 478–483 (2004)Google Scholar
  4. 4.
    Chen, J., Lee, V.C.S., Liu, K.: On the Performance of Real-time Multi-item Request Scheduling in Data Broadcast Environments. Journal of Systems and Software 83(8), 1337–1345 (2010)CrossRefGoogle Scholar
  5. 5.
    Chung, Y.D., Kim, M.H.: QEM: A Scheduling Method for Wireless Broadcast Data. In: DASFAA, pp. 135–142 (1999)Google Scholar
  6. 6.
    Chung, Y.D., Kim, M.H.: Effective Data Placement for Wireless Broadcast. Distributed and Parallel Databases 9(2), 133–150 (2001)zbMATHCrossRefGoogle Scholar
  7. 7.
    Chung, Y.D., Lee, J.Y.: An Indexing Method for Wireless Broadcast XML Data. Inf. Sci. 177(9), 1931–1953 (2007)CrossRefGoogle Scholar
  8. 8.
    Diao, Y., Altinel, M., Franklin, M.J., Zhang, H., Fischer, P.M.: Path Sharing and Predicate Evaluation for High-Performance XML Filtering. ACM Trans. Database Syst. 28(4), 467–516 (2003)CrossRefGoogle Scholar
  9. 9.
    Dice, L.R.: Measures of the Amount of Ecologic Association Between Species. Ecology 26(3), 297–302 (1945)CrossRefGoogle Scholar
  10. 10.
    Ganesan, P., Garcia-Molina, H., Widom, J.: Exploiting Hierarchical Domain Structure to Compute Similarity. ACM Trans. Inf. Syst. 21(1), 64–93 (2003)CrossRefGoogle Scholar
  11. 11.
    Helmer, S.: Measuring the Structural Similarity of Semistructured Documents Using Entropy. In: VLDB, pp. 1022–1032 (2007)Google Scholar
  12. 12.
    Imielinski, T., Viswanathan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Trans. Knowl. Data Eng. 9(3), 353–372 (1997)CrossRefGoogle Scholar
  13. 13.
    IPTC: International Press Telecommunications Council, News Industry Text Format (NITF),
  14. 14.
    Lee, G., Yeh, M.S., Lo, S.C., Chen, A.L.P.: A Strategy for Efficient Access of Multiple Data Items in Mobile Environments. In: MDM, pp. 71–78 (2002)Google Scholar
  15. 15.
    Lian, W., Cheung, D.W.L., Mamoulis, N., Yiu, S.M.: An Efficient and Scalable Algorithm for Clustering XML Documents by Structure. IEEE Trans. Knowl. Data Eng. 16(1), 82–96 (2004)CrossRefGoogle Scholar
  16. 16.
    Lin, D.: An Information-Theoretic Definition of Similarity. In: ICML, pp. 296–304 (1998)Google Scholar
  17. 17.
    Miliaraki, I., Koubarakis, M.: FoXtrot: Distributed structural and value XML filtering. TWEB 6(3), 12 (2012)CrossRefGoogle Scholar
  18. 18.
    Park, C.S., Park, J.P., Chung, Y.D.: PrefixSummary: A Directory Structure for Selective Probing on Wireless Stream of Heterogeneous XML Data. IEICE Transactions 95-D(5), 1427–1435 (2012)Google Scholar
  19. 19.
    Park, J.P., Park, C.S., Chung, Y.D.: Energy and Latency Efficient Access of Wireless XML Stream. J. Database Manag. 21(1), 58–79 (2010)CrossRefGoogle Scholar
  20. 20.
    Park, S.-H., Choi, J.-H., Lee, S.: An Effective, Efficient XML Data Broadcasting Method in a Mobile Wireless Network. In: Bressan, S., Küng, J., Wagner, R. (eds.) DEXA 2006. LNCS, vol. 4080, pp. 358–367. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  21. 21.
    Qin, Y., Wang, H., Sun, L.: Cluster-Based Scheduling Algorithm for Periodic XML Data Broadcast in Wireless Environments. In: AINA Workshops, pp. 855–860 (2011)Google Scholar
  22. 22.
    Qin, Y., Wang, H., Xiao, J.: Effective Scheduling Algorithm for On-Demand XML Data Broadcasts in Wireless Environments. In: ADC, pp. 95–102 (2011)Google Scholar
  23. 23.
    Rafiei, D., Moise, D.L., Sun, D.: Finding Syntactic Similarities Between XML Documents. In: DEXA Workshops, pp. 512–516 (2006)Google Scholar
  24. 24.
    Sun, W., Yu, P., Qin, Y., Zhang, Z., Zheng, B.: Two-Tier Air Indexing for On-Demand XML Data Broadcast. In: ICDCS, pp. 199–206 (2009)Google Scholar
  25. 25.
    Sun, W., Zhang, Z., Yu, P., Qin, Y.: Efficient Data Scheduling for Multi-item Queries in On-Demand Broadcast. In: EUC (1), pp. 499–505 (2008)Google Scholar
  26. 26.
    Vagena, Z., Moro, M.M., Tsotras, V.J.: RoXSum: Leveraging Data Aggregation and Batch Processing for XML Routing. In: ICDE, pp. 1466–1470 (2007)Google Scholar
  27. 27.
    Xu, J., Lee, D.L., Hu, Q., Lee, W.C.: Handbook of Wireless Networks and Mobile Computing, pp. 243–265. John Wiley & Sons, Inc. (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yongrui Qin
    • 1
  • Quan Z. Sheng
    • 1
  • Muntazir Mehdi
    • 2
  • Hua Wang
    • 3
  • Dong Xie
    • 4
  1. 1.School of Computer ScienceThe University of AdelaideAdelaideAustralia
  2. 2.Department of Computer ScienceTU KaiserslauternKaiserslauternGermany
  3. 3.Department of Mathematics & ComputingUniversity of Southern QueenslandAustralia
  4. 4.Department of Computer Science and TechnologyHunan University of Humanities, Science and TechnologyLoudiChina

Personalised recommendations