Skip to main content
SpringerLink
Log in

An efficient stream structure for broadcasting the encrypted XML data in mobile wireless broadcast channels

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

Abstract

In mobile wireless broadcast networks, XML data is encrypted before it is sent over the broadcast channel in order to ensure the confidentiality of XML data. In these networks, mobile clients must not have access to all the XML data; rather they should have access to some parts of the XML data that are relevant to them and to which they are authorized to have access. In this paper, a new encrypted XML data stream structure is proposed which supports the confidentiality of XML data over the broadcast channel. In our proposed stream structure, the size of encrypted XML data stream is reduced by grouping the paths, XML nodes, texts, and attributes together. The proposed structure includes several indexes to skip from irrelevant data over the broadcast channel. The experimental results demonstrate that the use of our proposed stream structure efficiently disseminates XML data in mobile wireless broadcast networks in a secure manner and the indexes in our proposed stream structure improve the performance of XML query processing over the encrypted XML data stream.

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

Similar content being viewed by others

Notes

  1. One-Sibling-Address.

  2. Two-Sibling-Addresses.

  3. Same-Path-Address.

  4. Path Summary.

  5. Clone node Link.

  6. Foreign node Link.

  7. Location Path Information.

  8. Clustering Region.

References

  1. Extensible Markup Language (XML) (2016) https://www.w3.org/XML

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

    Google Scholar 

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

    MathSciNet  Google Scholar 

  4. 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(1):159–182

    Google Scholar 

  5. Chung YD, Lee JY (2007) An indexing method for wireless broadcast XML data. Inf Sci 177(9):1931–1953

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Chung YD, Bang SH, Kim MH (2002) An efficient broadcast data clustering method for multipoint queries in wireless information systems. J Syst Softw 64(3):173–181

    Article  Google Scholar 

  12. Chen M-S, Wu K-L, Yu PS (2003) Optimizing index allocation for sequential data broadcasting in wireless mobile computing. IEEE Trans Knowl Data Eng 15(1):161–173

    Article  Google Scholar 

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

    Article  Google Scholar 

  14. Qin Y, Sun W, Zhang Z, Yu P (2007) An efficient document-split algorithm for on-demand xml data broadcast scheduling. In: Proceedings of the IET Conference on Wireless, Mobile and Sensor Networks (CCWMSN07), Shanghai, China, pp 759–762

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

  16. Qin Y, Sun W, Zhang Z, Yu P, He Z, 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, (2008), Dalian, China, pp 1–4

  17. 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 (DEXA 2009), LNCS 5690, Linz, Austria, pp 412–426

    Google Scholar 

  18. Sun W, Yu P, Qing Y, Zhang Z, Zheng B (2009) Two-tier air indexing for on-demand XML data broadcast. In: Proceedings of the 29th IEEE International Conference on Distributed Computing Systems, Montreal, Quebec, Canada, pp 199–206

  19. Qin Y, Wang H, Xia J (2011) Effective scheduling algorithm for on-demand XML data broadcasts in wireless environments. In: Proceedings of the Australasian Database Conference (ADC ‘11), Perth, Australia, pp 95–102

  20. 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), LNCS 4080, Krakow, Poland, pp 358–367

    Google Scholar 

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

    Article  Google Scholar 

  22. Park JP, Park C-S, Chung YD (2013) Lineage encoding: an efficient wireless XML data streaming supporting twig pattern queries. IEEE Trans Knowl Data Eng 25(7):1559–1573

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. 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, LNCS 3818, Kunming, China, pp 223–235

    Chapter  Google Scholar 

  25. Su T-C, Liu C-M (2010) On-demand data broadcasting for data items with time constraints on multiple broadcast channels. In: Proceedings of the 15th International Conference on Database Systems for Advanced Applications (DASFAA 2010), LNCS 6193, (2010), Tsukuba, Japan, pp 458–469

  26. 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(2):207–218

    Article  Google Scholar 

  27. 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(3):119–132

    Article  Google Scholar 

  28. Mirabi M, Ibrahim H, Fathi L, Udzir NI, Mamat A (2015) A dynamic compressed accessibility map for secure XML querying and updating. J Inf Sci Eng 31(1):59–93

    MathSciNet  Google Scholar 

  29. Mirabi M, Ibrahim H, Udzir NI, Mamat A (2012) A compact bit string accessibility map for secure XML query processing. Procedia Comput Sci 10:1172–1179

    Article  Google Scholar 

  30. Mirabi M, Ibrahim H, Udzir NI, Mamat A (2012) XML access control models and mechanisms: a survey. Int Rev Comput Softw 7(4):1518–1527

    Google Scholar 

  31. Mirabi M, Ibrahim H, Mamat A, Udzir NI (2011) Integrating access control mechanism with EXEL labeling scheme for XML document updating. In: Fong S (ed) Networked digital technologies. NDT 2011. Communications in Computer and Information Science, vol 136. Springer, Berlin

    Google Scholar 

  32. Mirabi M, Ibrahim H, Fathi L, Udzir NI, Mamat A (2011) An access control model for supporting XML document updating. In: Fong S (ed) Networked digital technologies. NDT 2011. Communications in Computer and Information Science, vol 136. Springer, Berlin

    Google Scholar 

  33. Bertino E, Ferrari E (2002) Secure and selective dissemination of XML documents. ACM Trans Inf Syst Secur 5(3):290–331

    Article  Google Scholar 

  34. Geuer-Pollmann C (2002) XML pool encryption. In: Proceedings of the 2002 ACM Workshop on XML Security, Washington, DC, USA, pp 1–9

  35. Miklau G, Suciu D (2003) Controlling access to published data using cryptography. In: Proceedings of the 29th International Conference on Very Large Data Bases, Berlin, Germany, pp 898–909

  36. Ko H-K, Kim M-J, Lee S (2007) On the efficiency of secure XML broadcasting. Inf Sci 177(24):5505–5521

    Article  Google Scholar 

  37. Fathi L, Ibrahim H, Mirabi M (2013) An air indexing method for encrypted XML data broadcast in mobile wireless network. In: Proceedings of the 12th International ACM Workshop on Data Engineering for Wireless and Mobile Access, New York, USA, pp 28–35

  38. Fathi L, Ibrahim H, Mirabi M (2014) An energy conservation indexing method for secure XML data broadcast in mobile wireless networks. Pervasive Mob Comput 13:125–141

    Article  Google Scholar 

  39. 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(6):1025–1035

    Article  Google Scholar 

  40. Haw S-C, Lee C-S (2011) Data storage practices and query processing in XML databases: a survey. Knowl Based Syst 24(8):1317–1340

    Article  Google Scholar 

  41. Wong K-F, Yu JX, Tang N (2006) Answering XML queries using path-based indexes: a survey. World Wide Web 9(3):277–299

    Article  Google Scholar 

  42. 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(8):1831–1851

    Article  Google Scholar 

  43. Mirabi M, Ibrahim H, Udzir NI, Mamat A (2011) Label size increment of bit string based labeling scheme in dynamic XML updating. In: Ariwa E, El-Qawasmeh E (eds) Digital enterprise and information systems. Communications in Computer and Information Science, vol 194. Springer, Berlin, pp 466–477

    Google Scholar 

  44. 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(12):1535–1540

    Article  Google Scholar 

  45. 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), Bandung, Indonesia, pp 194–200

  46. Eastlake D, Reagle J, Hirsch F, Roessler T (2012) XML Encryption Syntax and Processing Version 1.1. http://www.w3.org/TR/xmlenc-core1/

  47. World Wide Web Consortium (W3C) https://www.w3.org

  48. Gao J, Wang T, Yang D (2008) XFlat: query-friendly encrypted XML view publishing. Inf Sci 178(3):774–787

    Article  Google Scholar 

  49. Lee J-G, Whang K-Y (2006) Secure query processing against encrypted XML data using query-aware decryption. Inf Sci 176(13):1928–1947

    Article  Google Scholar 

  50. Berglund A, Boag S, Chamberlin D, Fernández MF, Kay M, Robie J, Siméon J (2010) XML Path Language (XPath) 2.0, 2nd edn. http://www.w3.org/TR/2010/REC-xpath20-20101214

Download references

Author information

Authors and Affiliations

  1. Institute of Applied Science and Technology, Jahad Daneshgahi of Kurdistan, Sanandaj, Iran

    Madeh Shokri

  2. Department of Computer Engineering, Faculty of Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

    Meghdad Mirabi

Authors
  1. Madeh Shokri
    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

Shokri, M., Mirabi, M. An efficient stream structure for broadcasting the encrypted XML data in mobile wireless broadcast channels. J Supercomput 75, 7147–7173 (2019). https://doi.org/10.1007/s11227-019-02920-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-02920-8

Keywords

Search

Navigation