Skip to main content
SpringerLink
Log in

Query processing optimization in broadcasting XML data in mobile communications

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

Abstract

Todays, XML as a de facto standard is used to broadcast data over mobile wireless networks. In these networks, mobile clients send their XML queries over a wireless broadcast channel and recieve their desired XML data from the channel. However, downloading the whole XML data by a mobile device is a challenge since the mobile devices used by clients are small battery powered devices with limited resources. To meet this challenge, the XML data should be indexed in such a way that the desired XML data can be found easily and only such data can be downloaded instead of the whole XML data by the mobile clients. Several indexing methods are proposed to selectively access the XML data over an XML stream. However, the existing indexing methods cause an increase in the size of XML stream by including some extra information over the XML stream. In this paper, a new XML stream structure is proposed to disseminate the XML data over a broadcast channel by grouping and summarizing the structural information of XML nodes. By summarizing such information, the size of XML stream can be reduced and therefore, the latency of retrieving the desired XML data over a wirless broadcast channel can be reduced. The proposed XML stream structure also contains indexes in order to skip from the irrelevant parts over the XML stream. It therefore can reduce the energy consumption of mobile devices in downloading the results of XML queries. In addition, our proposed XML stream structure can process different types of XML queries and experimental results showed that it improves the performace of XML query processing over the XML data stream compared to the existing research works in terms of access and tuning times.

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

Similar content being viewed by others

Notes

  1. Traffic and Travel Information.

  2. Terrestrial Digital Multimedia Broadcasting.

  3. Electronic Program Guide.

References

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

  2. 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 

  3. 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 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  7. 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, pp 199–210

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  10. 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 

  11. 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 

  12. 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, pp 223–235

  13. 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), pp 358–367

  14. 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 

  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. 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 Mobile Comput 15(2014):3–25

    Google Scholar 

  17. 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 

  18. 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 

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

    Article  Google Scholar 

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

    MathSciNet  Google Scholar 

  21. Berglund A, Boag S, Chamberlin D, Fernandez MF, Kay M, Robie J, Simeon J (2010) XML path language (XPath) 2.0, 2nd edn, http://www.w3.org/TR/xpath20/

  22. Boag S, Chamberlin D, Fernandez MF, Florescu D, Robie J, Simeon J (2010) XQuery 1.0: an XML query language, 2nd edn, www.w3.org/TR/xquery/

  23. 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 

  24. Mirabi M, Ibrahim H, Mamat A, Udzir NI, Fathi L (2010) Controlling label size increment of efficient XML encoding and labeling scheme in dynamic XML update. J Comput Sci 6:1529–1534

    Article  Google Scholar 

  25. M Mirabi, H Ibrahim, NI Udzir, A Mamat (2010) Label size increment of bit string based labeling scheme in dynamic XML updating. In: Proceedings of the International Conference on Digital Enterprise and Information Systems (DEIS 2011), CCIS 194, Part 13, pp 466–477

  26. Mirabi M, Ibrahim H, Fathi L, Mamat A, Udzir NI (2011) A fractional number based labeling scheme for dynamic XML updating. In: Proceedings of the 3rd International Conference on Computing and Informatics (ICOCI 2011), pp 194–200

  27. Al-Khalifa S, Jagadish HV, Koudas N, Patel JM, Srivastava D, Wu Y (2002) Structural joins: a primitive for efficient XML query pattern matching. In: Proceedings of the 18th International Conference on Data Engineering (ICDE’02), pp 141–152

  28. Zhang C, Naughton J, DeWitt D, Luo Q, Lohman G (2001) On supporting containment queries in relational database management systems. ACM SIGMOD Record 30:425–436

    Article  Google Scholar 

  29. Tatarinov I, Viglas SD, Beyer K, Shanmugasundaram J, Shekita E, Zhang C (2002) Storing and querying odered XML using a relational database system. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 204–215

  30. Chen Y, Davidson SB, Zheng Y (2010) A bi-labeling based XPath processing system. Inf Syst 35:170–185

    Article  Google Scholar 

  31. Haw S-C, Lee C-S (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 

  32. Yun J-H, Chung C-W (2008) Dynamic interval-based labeling scheme for efficient XML query and update processing. J Syst Softw 81:56–70

    Article  Google Scholar 

  33. Li C, Ling TW, Hu M (2008) Efficient updates in dynamic XML data: from binary string to quaternary string. VLDB J 17:573–601

    Article  Google Scholar 

  34. Prakash S, Bhowmick SS, Madria S (2006) Efficient recursive XML query processing using relational database systems. Data Knowl Eng 58:207–242

    Article  Google Scholar 

  35. Wang H, Park S, Fan W, Yu PS (2003) ViST: a dynamic index method for querying XML data by tree structures. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, San Diego, pp 110–121

  36. Park JP, Park C-S, Sung MK, Chung YD (2009) Attribute summarization: a technique for wireless XML streaming. In: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, pp 492–496

  37. Goldman R, Widom J (1997) DataGuides: enabling query formulation and optimization in semistructured databases. In: Proceedings of the 3rd International Conference of Very Large Data Bases, pp 436–445

  38. Wang W, Jiang H, Wang H, Lin X, Lu H, Li J (2005) Efficient processing of XML path queries using the disk-based F&B index. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp 145–156

  39. http://aiweb.cs.washington.edu/research/projects/xmltk/xmldata/www/repository.html#sigmod-record

  40. https://docs.oracle.com/javase/7/docs/api/javax/xml/parsers/SAXParser.html

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

  42. Karimi V, Mohseni R, Khosravi MR (2020) An edge computing framework based on OFDM radar for low grazing angle target tracking. EURASIP J Wirel Commun Netw. https://doi.org/10.1186/s13638-020-1638-3

    Article  Google Scholar 

  43. Karimi V, Mohseni R (2019) Intelligent target spectrum estimation based on OFDM signals for cognitive radar applications. J Intell Fuzzy Syst 36:2557–2569

    Article  Google Scholar 

  44. Karimi V, Mohseni R, Samadi S (2020) Adaptive OFDM waveform design for cognitive radar in signal-dependent clutter. IEEE Syst J 14:3630–3640

    Article  Google Scholar 

  45. Schmidt, Waas F, Kersten M, Carey MJ, Manolescu I, Busse R (2002) XMark: a benchmark for XML data management. In: Proceedings of the 28th International Conference on Very Large Data Base, pp 974–985

Download references

Author information

Authors and Affiliations

  1. Department of Software Engineering, University of Kashan, Kashan, Iran

    Mohsen Shekarriz & Seyed Morteza Babamir

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

    Meghdad Mirabi

Authors
  1. Mohsen Shekarriz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Morteza Babamir
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Meghdad Mirabi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Morteza Babamir.

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

Shekarriz, M., Babamir, S.M. & Mirabi, M. Query processing optimization in broadcasting XML data in mobile communications. J Supercomput 77, 5354–5380 (2021). https://doi.org/10.1007/s11227-020-03479-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-020-03479-5

Keywords

Search

Navigation