Energy-Conserving Fragment Methods for Skewed XML Data Access in Push-Based Broadcast

  • Jingjing Wu
  • Peng Liu
  • Lu Gan
  • Yongrui Qin
  • Weiwei Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6897)


Broadcasting XML data via wireless channel is an efficient way for disseminating semi-structured information and attracts more interests of researchers. As different parts of a piece of XML information have different access probability, fragmenting the original XML data intelligently can improve the broadcast efficiency. Existing works focus on splitting XML documents according to the queries in on-demand mode, but the split results have redundancy. In this paper, we propose a novel scheme of fragmenting XML data in push-based broadcast. First, a linear algorithm, whose idea is from an efficient document splitting algorithm in on-demand mode is provided. Then, an optimized algorithm with a little more time complexity is proposed. Existing air indexing and scheduling techniques are proved to work well under this scheme. Finally, experimental results show that the fragment methods improve the broadcast efficiency a lot by bringing a little auxiliary information.


XML push-based broadcast skewed data organization 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Xu, J., Lee, D.L., Hu, Q., Lee, W.-C.: Data Broadcast. In: Handbook of Wireless Networks and Mobile Computing, John Wiley & Sons, Chichester (2002)Google Scholar
  2. 2.
    Park, S., Choi, J., 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
  3. 3.
    Chung, Y., Lee, J.: An indexing method for wireless broadcast XML data. Information Sciences 177(9), 1931–1953 (2007)CrossRefGoogle Scholar
  4. 4.
    Sun, W., Yu, P., Qin, Y., Zhang, Z., Zheng, B.: Two-Tier Air Indexing for On-Demand XML Data Broadcast. In: ICDCS (2009)Google Scholar
  5. 5.
    Qin, Y., Sun, W., Zhang, Z., Yu, P., He, Z., Chen, W.: A Novel Air Index Scheme for Twig Queries in On-Demand XML Data Broadcast. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2009. LNCS, vol. 5690, pp. 412–426. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Qin, Y., Sun, W., Zhang, Z., Yu, P.: An Efficient Document-Split Algorithm for On-Demand XML Data Broadcast Scheduling. In: CCWMSN (2007)Google Scholar
  7. 7.
    Qin, Y., Sun, W., Zhang, Z., Yu, P., He, Z.: Query-Grouping Based Scheduling Algorithm for On-Demand XML Data Broadcast. In: WiCOM (2008)Google Scholar
  8. 8.
    Wong, J.W.: Broadcast Delivery. Proceedings of the IEEE 76(12), 1566–1577 (1988)CrossRefGoogle Scholar
  9. 9.
    Hameed, S., Vaidya, N.H.: Efficient Algorithms for Scheduling Data Broadcast. ACM/Baltzer Journal of Wireless Networks 5(3), 183–193 (1999)CrossRefGoogle Scholar
  10. 10.
    Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast Disks: Data Management for Asymmetric Communications Environments. In: SIGMOD (1995)Google Scholar
  11. 11.
    Diaz, A., Lovell, D.: XML Generator,
  12. 12.
    Diao, Y., Altinel, M., Franklin, M., Zhang, H., Fischer, P.: Path sharing and predicate evaluation for high-performance XML filtering. ACM Transactions on Database Systems 28(4), 467–516 (2003)CrossRefGoogle Scholar
  13. 13.
    Chung, Y.D., Kim, M.H.: QEM: A Scheduling Method for Wireless Broadcast. In: DASFAA (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Jingjing Wu
    • 1
  • Peng Liu
    • 1
  • Lu Gan
    • 1
  • Yongrui Qin
    • 1
  • Weiwei Sun
    • 1
  1. 1.School of Computer ScienceFudan UniversityShanghaiChina

Personalised recommendations