K nearest neighbor classification across multiple private databases

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2006, Pages 840-841

  Xiong, Li ^a   Chitti, Subramanyam ^b   Liu, Ling ^b  

^a EMORY UNIVERSITY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Classification; Distributed databases; k nearest neighbor; Privacy

Indexed keywords

DISTRIBUTED DATABASES; K NEAREST NEIGHBOR;

DATA MINING; DATA PRIVACY; INFORMATION RETRIEVAL;

DATABASE SYSTEMS;

EID: 34547625555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1183614.1183757     Document Type: Conference Paper

References (6)

1. G. Aggarwal, N. Mishra, and B. Pinkas. Secure computation of the kth ranked element. In IA CR Conference on Eurocrypt, 2004.
2. S. Chitti, L. Xiong, and L. Liu. Mining multiple private databases using a privacy preserving knn classifier. Technical report, Emory University, Department of Mathematics and Computer Science, 2006. TR-2006-008-A.
3. C. Clifton, M. Kantarcioglu, X. Lin, J. Vaidya, and M. Zhu. Tools for privacy preserving distributed data mining. In SIGKDD Explorations, 2003.
4. O. Goldreich. Secure multi-party computation, 2001. Working Draft, Version 1.3.
5. V. S. Verykios, E. Bertino, I. N. Fovino, L. P. Provenza, Y. Saygin, and Y. Theodoridis. State-of-the-art in privacy preserving data mining. ACM SIGMOD Record, 33(1), 2004.
6. L. Xiong, S. Chitti, and L. Liu. Topk queries across multiple private databases. In 25th International Conference on Distributed Computing Systems (ICDCS), 2005.