Skip to main content
SpringerLink
Log in

Efficient XML data placement schemes over multiple mobile wireless broadcast channels

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Broadcasting is one of the basic ways to access XML data via mobile wireless networks. In these networks, XML data are disseminated over a wireless broadcast channel and mobile clients can connect to this channel via portable devices and receive the XML data they need. To date, various indexing methods have been proposed to broadcast the XML data over mobile wireless broadcast networks, each of which attempts to reduce the latency and energy consumption of mobile devices in processing the different types of XML queries. Most of the proposed indexing methods use only a single wireless broadcast channel for XML data dissemination. Due to the sequential data access over a wireless broadcast channel, the access time to retrieve the desired XML data over a broadcast channel is longer if the length of generated XML data stream is large. This paper proposes two new XML data placement schemes to disseminate the XML data over multiple wireless broadcast channels by partitioning the XML data stream into several partitions and placing them into multiple wireless broadcast channels. The goal of both of which is a further reduction of the access time during the process of XML querying over the broadcast channels. According to the experimental results, the proposed XML data placement schemes have achieved the goal of further reducing the access time, especially when the size of XML document to be disseminated is large.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. Qin Y, Sheng QZ, Wang H, Falkner NJG (2018) Organizing XML data in a wireless broadcast system by exploiting structural similarity. Wirel Pers Commun 98:1299–1329

    Article  Google Scholar 

  2. Imielinski T, Viswanathan S, Badrinath BR (1997) Data on air: organization and access. IEEE Trans Knowl Data Eng 9:353–372

    Article  Google Scholar 

  3. Imieĺinski T, Badrinath BR (1993) Data management for mobile computing. SIGMOD Record 22:34–39

    Article  Google Scholar 

  4. Imielinski T, Viswanathan S, Badrinath BR (1994) Energy efficient indexing on air. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota (USA). pp. 25–36

  5. Acharya S, Alonso R, Franklin M, Zdonik S (1995) Broadcast disks: data management for asymmetric communication environments. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, San Jose, California (USA). pp. 199–210

  6. Chung YD, Kim MH (2000) An index replication scheme for wireless data broadcasting. J Syst Softw 51:191–199

    Article  Google Scholar 

  7. Chung YD, Kim MH (2001) Effective data placement for wireless broadcast. Distrib Parallel Databases 9:133–150

    Article  Google Scholar 

  8. Chung YD, Yoo S, Kim MH (2010) Energy and latency efficient processing of full-text searches on a wireless broadcast stream. IEEE Trans Knowl Data Eng 22:207–218

    Article  Google Scholar 

  9. Lee C-C, Leu Y (2005) Efficient data broadcast schemes for mobile computing environments with data missing. Inf Sci 172:335–359

    Article  Google Scholar 

  10. Boroujeni AB, Mirabi M (2016) A novel replication strategy for efficient XML data broadcast in wireless mobile networks. J Inf Sci Eng 32:309–327

    Google Scholar 

  11. Park C-S, Kim CS, Chung YD (2005) Efficient stream organization for wireless broadcasting of XML data. In: Proceedings of the 10th Asian Computing Science Conference on Advances in Computer Science: Data Management on the Web, Kunming (China), 2005, pp. 223–235

  12. Park S-H, Choi J-H, Lee S (2006) An effective, efficient XML data broadcasting method in a mobile wireless network. In: Proceedings of the 17th International Conference on Database and Expert Systems Applications (DEXA 2006), Krakow (Poland), pp. 358–367

  13. Park JP, Park C-S, Chung YD (2010) Energy and latency efficient access of wireless XML stream. J Database Manag 21:58–79

    Article  Google Scholar 

  14. Mirabi M, Ibrahim H, Fathi L (2013) PS+Pre/Post: a novel structure and access mechanism for wireless XML stream supporting twig pattern queries. Pervasive Mob Comput 15(2014):3–25

    Google Scholar 

  15. Park JP, Park CS, Chung YD (2013) Lineage Encoding: An Efficient Wireless XML data Streaming Supporting Twig Pattern Queries. IEEE Trans Knowl Data Eng 24:1559–1573

    Article  Google Scholar 

  16. Javani M, Mirabi M (2017) An efficient index and data distribution scheme for XML data broadcast in mobile wireless networks. J Inf Sci Eng 33:159–182

    Google Scholar 

  17. Shekarriz M, Babamir SM, Mirabi M (2020) Query processing optimization in broadcasting XML data in mobile communications. J Supercomput. https://doi.org/10.1007/s11227-020-03479-5

    Article  Google Scholar 

  18. Safabahar B, Mirabi M (2017) A new structure and access mechanism for secure and efficient XML data broadcast in mobile wireless networks. J Syst Softw 125:119–132

    Article  Google Scholar 

  19. Shokri M, Mirabi M (2019) An efficient stream structure for broadcasting the encrypted XML data in mobile wireless broadcast channels. J Supercomput 75:7147–7173

    Article  Google Scholar 

  20. Lo S-C, Chen ALP (2000) Optimal index and data allocation in multiple broadcast channels. In: Proceedings of the 16th International Conference on Data Engineering, San Diego, California (USA), 2000, pp. 293–302

  21. Yee WG, Navathe SB, Omiecinski E, Jermaine C (2002) Efficient data allocation over multiple channels at broadcast servers. IEEE Trans Comput 51:1231–1236

    Article  MathSciNet  Google Scholar 

  22. Yee WG, Navathe SB (2003) Efficient data access to multi-channel broadcast programs. In: Proceedings of the 12th International Conference on Information and Knowledge Management (CIKM 2003), New Orleans (USA), 2003, pp. 153–160

  23. Mirabi H, Mirabi M, Borjian Boroujeni A (2016) An efficient XML data placement scheme over multiple wireless broadcast channels. J Inf Sci Eng 32:1183–1203

    MathSciNet  Google Scholar 

  24. Haw SC, Lee CS (2009) Extending path summary and region encoding for efficient structural query processing in native XML databases. J Syst Softw 82:1025–1035

    Article  Google Scholar 

  25. Mirabi M, Ibrahim H, Udzir NI, Mamat A (2012) An encoding scheme based on fractional number for querying and updating XML data. J Syst Softw 85:1831–1851

    Article  Google Scholar 

  26. Bray T, Paoli J, Sperberg-McQueen CM, Maler E, F. Yergeau F (2008) Extensible markup language (XML) 1.0 (5th Edition) W3C Recommendation," http://www.w3.org/TR/REC-xml/

  27. Berglund A, Boag S, Chamberlin D, Fernndez MF, Kay M, Robie J, Siméon J (2010) XML path language (XPath) 2.0 (Second Edition), http://www.w3.org/TR/xpath20/

  28. Sun W, Qin Y, Yu P, Zhang Z (2007) On-demand XML data broadcast in wireless computing environments. In: Proceedings of the 3rd International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai (China), pp. 3035–3038

  29. Qin Y, Sun W, Zhang Z, Yu P, He Z (2008) Query-grouping based scheduling algorithm for on-demand XML data broadcast. In: Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dallian (China), pp. 1–4

  30. Qin Y, Sun W, Zhang Z, Yu P, He Z, Chen W (2009) A novel air index scheme for twig queries in on-demand XML data broadcast. In: Proceedings of the 20th International Conference on Database and Expert Systems Applications, Linz (Austria), pp. 412–426

  31. Qin Y, Wang H, Sun L (2011) Cluster-based scheduling algorithm for periodic XML data broadcast in wireless environments. In: 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications, Biopolis (Singapore), 2011, pp. 855–860

  32. Sun W, Qin Y, Wu J, Zheng B, Zhang Z, Yu P, Liu P, Zhang J (2013) Air indexing for on-demand XML data broadcast. IEEE Trans Parallel Distrib Syst 25:1371–1381

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechatronic, Islamic Azad University, Karaj Branch, Alborz, Iran

    Samaneh Fathi Ozonbolagh

  2. Department of Statistical Research and Information Technology, Institute for Research and Planning in Higher Education, Tehran, Iran

    Meghdad Mirabi

Authors
  1. Samaneh Fathi Ozonbolagh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meghdad Mirabi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meghdad Mirabi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fathi Ozonbolagh, S., Mirabi, M. Efficient XML data placement schemes over multiple mobile wireless broadcast channels. J Supercomput 78, 168–199 (2022). https://doi.org/10.1007/s11227-021-03884-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03884-4

Keywords

Search

Navigation