{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T12:20:13Z","timestamp":1761394813601},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Med Inform Decis Mak"],"published-print":{"date-parts":[[2016,12]]},"DOI":"10.1186\/s12911-016-0287-2","type":"journal-article","created":{"date-parts":[[2016,4,30]],"date-time":"2016-04-30T01:23:24Z","timestamp":1461979404000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Efficient and effective pruning strategies for health data de-identification"],"prefix":"10.1186","volume":"16","author":[{"given":"Fabian","family":"Prasser","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian","family":"Kohlmayer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Klaus A.","family":"Kuhn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,30]]},"reference":[{"issue":"1","key":"287_CR1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.2310\/JIM.0b013e3181c9b2ea","volume":"58","author":"B Malin","year":"2010","unstructured":"Malin B, Karp D, Scheuermann RH. Technical and policy approaches to balancing patient privacy and data sharing in clinical and translational research. J Investig Med. 2010; 58(1):11\u20138.","journal-title":"J Investig Med"},{"key":"287_CR2","unstructured":"Health Insurance Portability and Accountability Act of 1996, Public Law No. 104-191, 110 Stat. 1936, codified in Titles 29, 42, 18, and 26 of the U.S. Code, short title at 42 U.S.C. \u00a7201. https:\/\/www.gpo.gov\/fdsys\/pkg\/PLAW-104publ191\/pdf\/PLAW-104publ191.pdf ."},{"key":"287_CR3","unstructured":"Directive 95\/46\/EC of the European Parliament and of the Council of 24 October 1995 on the protection of individuals with regard to the processing of personal data and on the free movement of such data. Official Journal L 281, 23\/11\/1995 P. 0031 - 0050."},{"key":"287_CR4","unstructured":"U.S. Department of Health and Human Services. Office for Civil Rights. HIPAA Administrative Simplification Regulation Text. 45 C.F.R. Parts 160, 162, and 164 (2013). www.hhs.gov\/sites\/default\/files\/hipaa-simplification-201303.pdf ."},{"issue":"5","key":"287_CR5","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1093\/jamia\/ocv004","volume":"22","author":"W Xia","year":"2015","unstructured":"Xia W, Heatherly R, Ding X, Li J, Malin BA. R-u policy frontiers for health data de-identification. J Am Med Inform Assoc. 2015; 22(5):1029\u201341.","journal-title":"J Am Med Inform Assoc"},{"issue":"5","key":"287_CR6","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1197\/jamia.M3144","volume":"16","author":"KE Emam","year":"2009","unstructured":"Emam KE, Dankar FK, Issa R, Jonker E, Amyot D, Cogo E, et al. A globally optimal k-anonymity method for the de-identification of health data. J Am Med Inform Assoc. 2009; 16(5):670\u201382.","journal-title":"J Am Med Inform Assoc"},{"key":"287_CR7","volume-title":"Proc Int Symp Comp Med Sys","author":"F Prasser","year":"2014","unstructured":"Prasser F, Kohlmayer F, Kuhn KA. A benchmark of globally-optimal anonymization methods for biomedical data. In: Proc Int Symp Comp Med Sys: 2014. p. 66\u201371."},{"key":"287_CR8","doi-asserted-by":"crossref","unstructured":"Kohlmayer F, Prasser F, Kuhn K. The cost of quality: Implementing generalization and suppression for anonymizing biomedical data with minimal loss of information. J Biomed Inform (Epub ahead of print). 2015. doi: 10.1016\/j.jbi.2015.09.007 .","DOI":"10.1016\/j.jbi.2015.09.007"},{"key":"287_CR9","volume-title":"Proc Symp Principles Database Sys","author":"P Samarati","year":"1998","unstructured":"Samarati P, Sweeney L. Generalizing data to provide anonymity when disclosing information. In: Proc Symp Principles Database Sys. New York: ACM: 1998. p. 188."},{"issue":"6","key":"287_CR10","doi-asserted-by":"crossref","first-page":"1010","DOI":"10.1109\/69.971193","volume":"13","author":"P Samarati","year":"2001","unstructured":"Samarati P. Protecting respondents\u2019 identities in microdata release. Trans Knowl Data Eng. 2001; 13(6):1010\u201327.","journal-title":"Trans Knowl Data Eng"},{"key":"287_CR11","volume-title":"Anonymizing health data: Case studies and methods to get you started","author":"K El Emam","year":"2014","unstructured":"El Emam K, Arbuckle L. Anonymizing health data: Case studies and methods to get you started, 1st edn. Sebastopol: O\u2019Reilly and Associates; 2014, pp. 1\u2013225."},{"key":"287_CR12","volume-title":"Proc Int Conf Knowl Disc Data Mining","author":"V Iyengar","year":"2002","unstructured":"Iyengar V. Transforming data to satisfy privacy constraints. In: Proc Int Conf Knowl Disc Data Mining. Edmonton, Alberta, Canada: ACM: 2002. p. 279\u201388."},{"key":"287_CR13","volume-title":"Proc Int Conf Priv Secur Risk Trust","author":"F Kohlmayer","year":"2012","unstructured":"Kohlmayer F, Prasser F, Eckert C, Kemper A, Kuhn KA. Flash: Efficient, stable and optimal k-anonymity. In: Proc Int Conf Priv Secur Risk Trust. Amsterdam, The Netherlands: IEEE: 2012. p. 708\u201317."},{"issue":"3","key":"287_CR14","first-page":"0120592","volume":"10","author":"Z Wan","year":"2015","unstructured":"Wan Z, Vorobeychik Y, Xia W, Clayton EW, Kantarcioglu M, Ganta R, Heatherly R, Malin BA. A game theoretic framework for analyzing re-identification risk. PloS one. 2015; 10(3):0120592.","journal-title":"PloS one"},{"key":"287_CR15","volume-title":"Proc Int Conf Database Secur","author":"L Sweeney","year":"1997","unstructured":"Sweeney L. Datafly: A system for providing anonymity in medical data. In: Proc Int Conf Database Secur. London, United Kingdom: Chapman & Hall: 1997. p. 356\u201381."},{"issue":"1","key":"287_CR16","first-page":"1","volume":"6","author":"K Babu","year":"2013","unstructured":"Babu K, Reddy N, Kumar N, Elliot M, Jena S. Achieving k-anonymity using improved greedy heuristics for very large relational databases. Trans Data Priv. 2013; 6(1):1\u201317.","journal-title":"Trans Data Priv"},{"key":"287_CR17","volume-title":"Medical Data Privacy Handbook","author":"F Prasser","year":"2015","unstructured":"Prasser F, Kohlmayer F. Putting statistical disclosure control into practice: The ARX data anonymization tool In: Gkoulalas-Divanis A, Loukides G, editors. Medical Data Privacy Handbook. Switzerland: Springer International Publishing: 2015."},{"issue":"1","key":"287_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12911-015-0222-y","volume":"15","author":"R Lautenschl\u00e4ger","year":"2015","unstructured":"Lautenschl\u00e4ger R, Kohlmayer F, Prasser F, Kuhn KA. A generic solution for web-based management of pseudonymized data. BMC Med Inform Decis Mak. 2015; 15(1):1.","journal-title":"BMC Med Inform Decis Mak"},{"key":"287_CR19","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809088","volume-title":"Introduction to lattices and order","author":"B Davey","year":"2002","unstructured":"Davey B, Priestley H. Introduction to lattices and order, 2nd edn. Cambridge: Cambridge University Press; 2002, pp. 1\u2013298."},{"key":"287_CR20","unstructured":"Sweeney L. Computational disclosure control \u2013 a primer on data privacy protection. 2001. Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge."},{"key":"287_CR21","volume-title":"Proc Int Conf Manag Data","author":"K LeFevre","year":"2005","unstructured":"LeFevre K, DeWitt DJ, Ramakrishnan R. Incognito: Efficient full-domain k-anonymity. In: Proc Int Conf Manag Data. Chicago, USA: ACM: 2005. p. 49\u201360."},{"key":"287_CR22","volume-title":"Proc Int Conf Data Eng","author":"N Li","year":"2007","unstructured":"Li N, Li T, Venkatasubramanian S. t-Closeness: Privacy beyond k-anonymity and \u2113-diversity. In: Proc Int Conf Data Eng. Istanbul, Turkey: IEEE: 2007. p. 106\u201315."},{"key":"287_CR23","volume-title":"Proc Int Conf Manag Data","author":"M Nergiz","year":"2007","unstructured":"Nergiz M, Atzori M, Clifton C. Hiding the presence of individuals from shared databases. In: Proc Int Conf Manag Data. Beijing, China: ACM: 2007. p. 665\u201376."},{"key":"287_CR24","volume-title":"Proc Int Conf Data Eng","author":"RJ Bayardo","year":"2005","unstructured":"Bayardo RJ, Agrawal R. Data privacy through optimal k-anonymization. In: Proc Int Conf Data Eng. Tokyo, Japan: IEEE: 2005. p. 217\u201328."},{"key":"287_CR25","volume-title":"AMIA Annu Symp Proc","author":"F Prasser","year":"2014","unstructured":"Prasser F, Kohlmayer F, Lautenschlaeger R, Eckert C, Kuhn KA. Arx \u2013 a comprehensive tool for anonymizing biomedical data. In: AMIA Annu Symp Proc. Washington (DC), USA: AMIA: 2014. p. 984\u201393."},{"key":"287_CR26","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1093\/idpl\/ipu033","volume":"5","author":"K El Emam","year":"2015","unstructured":"El Emam K, \u00c1lvarez C. A critical appraisal of the article 29 working party opinion 05\/2014 on data anonymization techniques. Int Data Priv Law. 2015; 5:73\u201387.","journal-title":"Int Data Priv Law"},{"issue":"5","key":"287_CR27","doi-asserted-by":"crossref","first-page":"627","DOI":"10.1197\/jamia.M2716","volume":"15","author":"K El Emam","year":"2008","unstructured":"El Emam K, Dankar FK. Protecting privacy using k-anonymity. J Am Med Inform Assoc. 2008; 15(5):627\u201337.","journal-title":"J Am Med Inform Assoc"},{"key":"287_CR28","unstructured":"American Community Survey Main - U.S. Census Bureau. http:\/\/www.census.gov\/acs\/www\/ . Accessed 01 Oct 2015."},{"issue":"1","key":"287_CR29","first-page":"35","volume":"6","author":"FK Dankar","year":"2013","unstructured":"Dankar FK, Emam KE. Practicing differential privacy in health care: A review. Trans Data Priv. 2013; 6(1):35\u201367.","journal-title":"Trans Data Priv"},{"key":"287_CR30","doi-asserted-by":"crossref","unstructured":"Machanavajjhala A, Kifer D, Gehrke J, Venkitasubramaniam M. \u2113-Diversity: Privacy beyond k-anonymity. Trans Knowl Discov Data. 2007;1(1). Article 3 (March 2007), 52 pages.","DOI":"10.1145\/1217299.1217302"},{"key":"287_CR31","doi-asserted-by":"crossref","DOI":"10.1201\/b14764","volume-title":"Guide to the de-identification of personal health information","author":"K El Emam","year":"2013","unstructured":"El Emam K. Guide to the de-identification of personal health information, 1st edn. Boca Raton: CRC Press; 2013."},{"key":"287_CR32","doi-asserted-by":"crossref","DOI":"10.1201\/9781420091502","volume-title":"Introduction to privacy-preserving data publishing: Concepts and techniques","author":"B Fung","year":"2010","unstructured":"Fung B, Wang K, Fu A, Yu P. Introduction to privacy-preserving data publishing: Concepts and techniques. Boca Raton: CRC Press; 2010, p. 376."},{"key":"287_CR33","volume-title":"Proc Int Conf Data Eng","author":"BCM Fung","year":"2005","unstructured":"Fung BCM, Wang K, Yu PS. Top-down specialization for information and privacy preservation. In: Proc Int Conf Data Eng. Tokyo, Japan: IEEE: 2005. p. 205\u201316."},{"issue":"11","key":"287_CR34","doi-asserted-by":"crossref","first-page":"3098","DOI":"10.1109\/TKDE.2015.2435777","volume":"27","author":"J Soria-Comas","year":"2015","unstructured":"Soria-Comas J, Domingo-Ferrer J, Sanchez D, Martinez S. t-closeness through microaggregation: Strict privacy with enhanced utility preservation. Trans Knowl Data Eng. 2015; 27(11):3098\u2013110.","journal-title":"Trans Knowl Data Eng"},{"issue":"2","key":"287_CR35","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1111\/j.1751-5823.2011.00140.x","volume":"79","author":"LH Cox","year":"2011","unstructured":"Cox LH, Karr AF, Kinney SK. Risk-utility paradigms for statistical disclosure limitation: How to think, but not how to act. Int Stat Rev. 2011; 79(2):160\u201383.","journal-title":"Int Stat Rev"},{"issue":"2","key":"287_CR36","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10618-005-0007-5","volume":"11","author":"J Domingo-Ferrer","year":"2005","unstructured":"Domingo-Ferrer J, Torra V. Ordinal, continuous and heterogeneous k-anonymity through microaggregation. Data Min Knowl Disc. 2005; 11(2):195\u2013212.","journal-title":"Data Min Knowl Disc"},{"issue":"2","key":"287_CR37","first-page":"149","volume":"3","author":"J Goldberger","year":"2010","unstructured":"Goldberger J, Tassa T. Efficient anonymizations with enhanced utility. Trans Data Priv. 2010; 3(2):149\u201375.","journal-title":"Trans Data Priv"},{"key":"287_CR38","unstructured":"Carroll T, Cooper J, Tetali P. Counting antichains and linear extensions in generalizations of the boolean lattice. 2013. http:\/\/people.math.gatech.edu\/~tetali\/PUBLIS\/CCT.pdf . Preprint."},{"issue":"17","key":"287_CR39","doi-asserted-by":"crossref","first-page":"2992","DOI":"10.1016\/j.spl.2008.05.005","volume":"78","author":"L Mattner","year":"2008","unstructured":"Mattner L, Roos B. Maximal probabilities of convolution powers of discrete uniform distributions. Statist Probab Lett. 2008; 78(17):2992\u2013996.","journal-title":"Statist Probab Lett"},{"issue":"3\u20134","key":"287_CR40","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1007\/s00453-006-0126-4","volume":"46","author":"M Maass","year":"2006","unstructured":"Maass M. Average-case analysis of approximate trie search. Algorithmica. 2006; 46(3\u20134):469\u201391.","journal-title":"Algorithmica"},{"key":"287_CR41","unstructured":"Eckhardt BS. Complexity analysis of tries and spanning tree problems. 2009. PhD thesis, Technical University of Munich."},{"issue":"2","key":"287_CR42","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/0020-0190(83)90075-3","volume":"78","author":"DE Willard","year":"1983","unstructured":"Willard DE. Log-logarithmic worst-case range queries are possible in space \u03b8(n). Inform Process Lett. 1983; 78(2):81\u20134.","journal-title":"Inform Process Lett"},{"issue":"2","key":"287_CR43","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/j.comgeo.2012.01.002","volume":"46","author":"P Bose","year":"2013","unstructured":"Bose P, Douieb K, Dujmovic V, Howat J, Morin P. Fast local searches and updates in bounded universes. Comput Geom. 2013; 46(2):181\u20139.","journal-title":"Comput Geom"},{"key":"287_CR44","volume-title":"Proc Int Conf Very Large Databases","author":"CC Aggarwal","year":"2005","unstructured":"Aggarwal CC. On k-anonymity and the curse of dimensionality. In: Proc Int Conf Very Large Databases. Trondheim, Norway: ACM: 2005. p. 901\u20139."},{"key":"287_CR45","doi-asserted-by":"crossref","unstructured":"Terrovitis M, Mamoulis N, Kalnis P. Privacy-preserving anonymization of set-valued data. Proc VLDB Endowment. 2008 Aug 1; 1(1):115\u201325.","DOI":"10.14778\/1453856.1453874"},{"key":"287_CR46","volume-title":"Proc Europ Conf Mach Learn Princ Pract Knowl Disc Databases","author":"G Poulis","year":"2013","unstructured":"Poulis G, Loukides G, Gkoulalas-Divanis A, Skiadopoulos S. Anonymizing data with relational and transaction attributes. In: Proc Europ Conf Mach Learn Princ Pract Knowl Disc Databases. Berlin\/Heidelberg, Germany: Springer: 2013. p. 353\u201369."}],"container-title":["BMC Medical Informatics and Decision Making"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12911-016-0287-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T05:16:47Z","timestamp":1567833407000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcmedinformdecismak.biomedcentral.com\/articles\/10.1186\/s12911-016-0287-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,30]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,12]]}},"alternative-id":["287"],"URL":"https:\/\/doi.org\/10.1186\/s12911-016-0287-2","relation":{},"ISSN":["1472-6947"],"issn-type":[{"value":"1472-6947","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,30]]},"article-number":"49"}}