{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T02:23:24Z","timestamp":1790389404992,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642374555","type":"print"},{"value":"9783642374562","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37456-2_29","type":"book-chapter","created":{"date-parts":[[2013,4,5]],"date-time":"2013-04-05T11:14:37Z","timestamp":1365160477000},"page":"341-352","source":"Crossref","is-referenced-by-count":15,"title":["Sorted Nearest Neighborhood Clustering for Efficient Private Blocking"],"prefix":"10.1007","author":[{"given":"Dinusha","family":"Vatsalan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Christen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Christen, P.: Data Matching. Data-Centric Systems and Appl. Springer (2012)","DOI":"10.1007\/978-3-642-31164-2"},{"key":"29_CR2","unstructured":"Batini, C., Scannapieca, M.: Data quality: Concepts, methodologies and techniques. In: Data-Centric Systems and Appl. Springer (2006)"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Christen, P.: A survey of indexing techniques for scalable record linkage and deduplication. IEEE Transactions on Knowledge and Data Engineering\u00a012(9) (2012)","DOI":"10.1109\/TKDE.2011.127"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Vatsalan, D., Christen, P., Verykios, V.: A taxonomy of privacy-preserving record linkage techniques. Information Systems (2013)","DOI":"10.1016\/j.is.2012.11.005"},{"key":"29_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/978-3-642-15838-4_24","volume-title":"Privacy in Statistical Databases","author":"R. Hall","year":"2010","unstructured":"Hall, R., Fienberg, S.: Privacy-preserving record linkage. In: Domingo-Ferrer, J., Magkos, E. (eds.) PSD 2010. LNCS, vol.\u00a06344, pp. 269\u2013283. Springer, Heidelberg (2010)"},{"key":"29_CR6","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/978-3-540-24775-3_15","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"T. Churches","year":"2004","unstructured":"Churches, T., Christen, P.: Blind data linkage using n-gram similarity comparisons. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol.\u00a03056, pp. 121\u2013126. Springer, Heidelberg (2004)"},{"issue":"328","key":"29_CR7","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1080\/01621459.1969.10501049","volume":"64","author":"I.P. Fellegi","year":"1969","unstructured":"Fellegi, I.P., Sunter, A.B.: A theory for record linkage. Journal of the American Statistical Society\u00a064(328), 1183\u20131210 (1969)","journal-title":"Journal of the American Statistical Society"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Jin, L., Li, C., Mehrotra, S.: Efficient record linkage in large data sets. In: DASFAA 2003, pp. 137\u2013146 (2003)","DOI":"10.1109\/DASFAA.2003.1192377"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Cohen, W.W., Richman, J.: Learning to match and cluster large high-dimensional data sets for data integration. In: ACM SIGKDD, pp. 475\u2013480 (2002)","DOI":"10.1145\/775107.775116"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Kim, H., Lee, D.: Harra: fast iterative hashed record linkage for large-scale data collections. In: EDBT, Lausanne, Switzerland, pp. 525\u2013536 (2010)","DOI":"10.1145\/1739041.1739104"},{"issue":"1","key":"29_CR11","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1023\/A:1009761603038","volume":"2","author":"M.A. Hernandez","year":"1998","unstructured":"Hernandez, M.A., Stolfo, S.J.: Real-world data is dirty: Data cleansing and the merge\/purge problem. Data Mining and Knowledge Discovery\u00a02(1), 9\u201337 (1998)","journal-title":"Data Mining and Knowledge Discovery"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Draisbach, U., Naumann, F., Szott, S., Wonneberg, O.: Adaptive windows for duplicate detection. In: ICDE, pp. 1073\u20131083 (2012)","DOI":"10.1109\/ICDE.2012.20"},{"issue":"5","key":"29_CR13","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"L. Sweeney","year":"2002","unstructured":"Sweeney, L.: K-anonymity: A model for protecting privacy. International Journal of Uncertainty Fuzziness and Knowledge Based Systems\u00a010(5), 557\u2013570 (2002)","journal-title":"International Journal of Uncertainty Fuzziness and Knowledge Based Systems"},{"key":"29_CR14","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/978-3-642-00179-6_5","volume-title":"Intelligent Patient Management","author":"C. Pang","year":"2009","unstructured":"Pang, C., Gu, L., Hansen, D., Maeder, A.: Privacy-preserving fuzzy matching using a public reference table. In: McClean, S., Millard, P., El-Darzi, E., Nugent, C. (eds.) Intelligent Patient Management. Studies in Computational Intelligence, vol.\u00a0189, pp. 71\u201389. Springer, Heidelberg (2009)"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Karakasidis, A., Verykios, V.: Reference table based k-anonymous private blocking. In: ACM Symposium on Applied Computing, Riva del Garda, Italy (2012)","DOI":"10.1145\/2245276.2245444"},{"key":"29_CR16","unstructured":"Durham, E.: A framework for accurate, efficient private record linkage. PhD thesis, Vanderbilt University (2012)"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Al-Lawati, A., Lee, D., McDaniel, P.: Blocking-aware private record linkage. In: IQIS, pp. 59\u201368 (2005)","DOI":"10.1145\/1077501.1077513"},{"key":"29_CR18","doi-asserted-by":"crossref","unstructured":"Inan, A., Kantarcioglu, M., Bertino, E., Scannapieco, M.: A hybrid approach to private record linkage. In: IEEE ICDE, Cancun, Mexico, pp. 496\u2013505 (2008)","DOI":"10.1109\/ICDE.2008.4497458"},{"key":"29_CR19","doi-asserted-by":"crossref","unstructured":"Inan, A., Kantarcioglu, M., Ghinita, G., Bertino, E.: Private record matching using differential privacy. In: EDBT (2010)","DOI":"10.1145\/1739041.1739059"},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Karakasidis, A., Verykios, V., Christen, P.: Fake injection strategies for private phonetic matching. In: DPM, Leuven, Belgium (2011)","DOI":"10.1007\/978-3-642-28879-1_2"},{"key":"29_CR21","unstructured":"Vatsalan, D., Christen, P., Verykios, V.: An efficient two-party protocol for approximate matching in private record linkage. In: AusDM, CRPIT 121 (2011)"},{"key":"29_CR22","doi-asserted-by":"crossref","unstructured":"Scannapieco, M., Figotin, I., Bertino, E., Elmagarmid, A.: Privacy preserving schema and data matching. In: ACM SIGMOD, pp. 653\u2013664 (2007)","DOI":"10.1145\/1247480.1247553"},{"key":"29_CR23","doi-asserted-by":"crossref","unstructured":"Yakout, M., Atallah, M., Elmagarmid, A.: Efficient private record linkage. In: IEEE ICDE, Shanghai, pp. 1283\u20131286 (2009)","DOI":"10.1109\/ICDE.2009.221"},{"key":"29_CR24","doi-asserted-by":"crossref","unstructured":"Schnell, R., Bachteler, T., Reiher, J.: Privacy-preserving record linkage using Bloom filters. BMC Medical Informatics and Decision Making 9(1) (2009)","DOI":"10.1186\/1472-6947-9-41"},{"key":"29_CR25","series-title":"LNAI","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/978-3-642-01307-2_47","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"P. Christen","year":"2009","unstructured":"Christen, P., Pudjijono, A.: Accurate synthetic generation of realistic personal information. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, T.-B. (eds.) PAKDD 2009. LNCS (LNAI), vol.\u00a05476, pp. 507\u2013514. Springer, Heidelberg (2009)"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37456-2_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T03:20:00Z","timestamp":1745983200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37456-2_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642374555","9783642374562"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37456-2_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}