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.
Similar content being viewed by others
Notes
Traffic and Travel Information.
Terrestrial Digital Multimedia Broadcasting.
Electronic Program Guide.
References
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/
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
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
Imielinski T, Viswanathan S, Badrinath BR (1997) Data on air: organization and access. IEEE Trans Knowl Data Eng 9:353–372
Imieĺinski T, Badrinath BR (1993) Data management for mobile computing. SIGMOD Record 22:34–39
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
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
Chung YD, Kim MH (2000) An index replication scheme for wireless data broadcasting. J Syst Softw 51:191–199
Chung YD, Kim MH (2001) Effective data placement for wireless broadcast. Distrib Parallel Databases 9:133–150
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
Lee C-C, Leu Y (2005) Efficient data broadcast schemes for mobile computing environments with data missing. Inf Sci 172:335–359
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
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
Park JP, Park C-S, Chung YD (2010) Energy and latency efficient access of wireless XML stream. J Database Manag 21:58–79
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
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
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
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
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
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
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/
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/
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
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
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
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
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
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
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
Chen Y, Davidson SB, Zheng Y (2010) A bi-labeling based XPath processing system. Inf Syst 35:170–185
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
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
Li C, Ling TW, Hu M (2008) Efficient updates in dynamic XML data: from binary string to quaternary string. VLDB J 17:573–601
Prakash S, Bhowmick SS, Madria S (2006) Efficient recursive XML query processing using relational database systems. Data Knowl Eng 58:207–242
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
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
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
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
http://aiweb.cs.washington.edu/research/projects/xmltk/xmldata/www/repository.html#sigmod-record
https://docs.oracle.com/javase/7/docs/api/javax/xml/parsers/SAXParser.html
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/
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
Karimi V, Mohseni R (2019) Intelligent target spectrum estimation based on OFDM signals for cognitive radar applications. J Intell Fuzzy Syst 36:2557–2569
Karimi V, Mohseni R, Samadi S (2020) Adaptive OFDM waveform design for cognitive radar in signal-dependent clutter. IEEE Syst J 14:3630–3640
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-020-03479-5