Skip to main content
SpringerLink
Log in

Privacy Preservation of Semi-structured Data Based on XML

  • Conference paper
  • First Online:
Communications, Signal Processing, and Systems (CSPS 2018)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 517))

  • 2344 Accesses

Abstract

In the information age, people’s various behavioral data are collected in large quantities. The sharing of information makes it convenient for some scientific investigations, but there is a leakage of personal privacy at the same time. The current research on privacy preservation is mostly based on relational tables or social network graphs. This paper focuses on semi-structured data, which is often ignored in privacy preservation. We propose a new privacy guarantee called X-km-anonymity and propose a bottom-up heuristic algorithm that provides protection by satisfying X-km-anonymity. We verified the feasibility of the algorithm through a reliable utility analysis method on the simulation data.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sweeney, L.: K-anonymity: a model for protecting privacy. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 10(5), 557–570 (2002)

    Article  MathSciNet  Google Scholar 

  2. Gkountouna, O., Terrovitis, M.: Anonymizing collections of tree-structured data. IEEE Trans. Knowl. Data Eng. 27(8), 2034–2048 (2015)

    Article  Google Scholar 

  3. Landberg, A.H., Nguyen, K., Pardede, E., Rahayu, J.W.: δ-dependency for privacy-preserving XML data publishing. J. Biomed. Inf. 50, 77–94 (2014)

    Article  Google Scholar 

  4. Terrovitis, M., Mamoulis, N., Kalnis, P.: Privacy-preserving Anonymization of set-valued data. PVLDB 1(1), 115–125 (2008)

    Google Scholar 

  5. Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J., Srivastava, D., Wu, Y.: Structural joins: a primitive for efficient XML query pattern matching. In: Proceedings of the IEEE International on Data Engineering, 141–152 (2002)

    Google Scholar 

  6. Bruno, N., Koudas, N., Srivastava, D.: Holistic twig joins: optimal XML pattern matching. ACM SIGMOD 310–321 (2002)

    Google Scholar 

  7. Samarati, P., Sweeney, L.: Protecting privacy when disclosing information: K-anonymity and its enforcement through generalization and suppression. Technical report, CMU, SRI (1998)

    Google Scholar 

  8. Sweeney, L.: Achieving K-anonymity privacy protection using generalization and suppression. Int. J. Uncertain. Fuzziness Knowl.-based Syst. 10(5), 571–588 (2002)

    Article  MathSciNet  Google Scholar 

  9. Zhao, N.N., Liang, Y.W.: Combining structure and content similarities measure for XML document. Microelectron. Comput. 33(4), 69–76 (2016)

    Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (U1401256), the National Natural Science Foundation of Liaoning province (201602094) and the National Natural Science Foundation of China under Grant Nos. 61602076.

Author information

Authors and Affiliations

  1. Dalian Maritime University, Dalian, 116026, China

    Cheng Shi & Bo Ning

  2. Cornell University, Ithaca, USA

    Mingda Yang

Authors
  1. Cheng Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mingda Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo Ning
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Cheng Shi , Mingda Yang or Bo Ning .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA

    Qilian Liang

  2. School of Information and Communication Engineering, Dalian University of Technology, Dalian, China

    Xin Liu

  3. School of Information Science and Technology, Dalian Maritime University, Dalian, China

    Zhenyu Na

  4. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Wei Wang

  5. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Jiasong Mu

  6. College of Electronic and Communication Engineering, Tianjin Normal University, Tianjin, China

    Baoju Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Shi, C., Yang, M., Ning, B. (2020). Privacy Preservation of Semi-structured Data Based on XML. In: Liang, Q., Liu, X., Na, Z., Wang, W., Mu, J., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2018. Lecture Notes in Electrical Engineering, vol 517. Springer, Singapore. https://doi.org/10.1007/978-981-13-6508-9_131

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-6508-9_131

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-6507-2

  • Online ISBN: 978-981-13-6508-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation