Similar document detection with limited information disclosure

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 735-743

  Jiang, Wei ^a   Murugesan, Mummoorthy ^a   Clifton, Chris ^a   Si, Luo ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COPYRIGHTS; MOBILE TELECOMMUNICATION SYSTEMS; SERVERS; TECHNOLOGY; WEIGHT CONTROL;

COPYRIGHT PROTECTION ,; DATA ENGINEERING; FILE MANAGEMENT; INTERNATIONAL CONFERENCES; LIMITED INFORMATION; MULTIPLE SERVERS;

LAWS AND LEGISLATION;

EID: 52649171325     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497482     Document Type: Conference Paper

References (23)

1. U. Manber, "Finding similar files in a large file system," Department of Computer Science, The University of Arizona, Tucson, Arizona, Tech. Rep. TR 93-33, Oct. 1993. [Online]. Available: ftp://ftp.cs.arizona.edu/ reports/1993/TR93-33.pdf
2. S. Schleimer, D. S. Wilkerson, and A. Aiken, "Winnowing: Local algorithms for document fingerprinting," in Proceedings of the ACM SIGMOD Conference on Management of Data. San Diego, California, United States: ACM, June 9-12 2003, pp. 76-85.
3. D. Sorokina, J. Gehrke, S. Warner, and P. Ginsparg, "Plagiarism detection in arXiv," in Sixth IEEE International Conference on Data Mining (ICDM06), Hong Kong, China, Dec. 18-12 2006, pp. 1070-1075.
4. H. Yang and J. Callan, "Near-duplicate detection by instance-level constrained clustering," in Proceedings of the 29rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Seattle, Washington, United States, Aug. 6-11 2006, pp. 421-428.
5. N. Shivakumar and H. Garcia-Molina, "SCAM: A copy detection mechanism for digital documents," in Proceedings of the 2nd International Conference in Theory and Practice of Digital Libraries (DL'95), Austin, Texas, USA, June 11-13 1995.
6. M. Glod, "Mclean students sue anti-cheating service: Plaintiffs say company's database of term papers, essays violates copyright laws," The Washington Post, p. B05, Mar. 29 2007. [Online]. Available: http://www.washingtopost.com/wpdyn/content/article/2007/03/28/AR2007032802038. html
7. O. Goldreich, The Foundations of Cryptography. Cambridge University Press, 2004, vol. 2, ch. General Cryptograpic Protocols. [Online]. Available: http://www.wisdom.weizmann.ac.il/oded/PSBookFrag/prot.ps
8. A. Z. Broder, "On the resemblance and containment of documents," in Compression and Complexity of Sequences, 1997, pp. 21-29.
9. S. Brin, J. Davis, and H. Garcia-Molina, "Copy detection mechanisms for digital documents," in Proceedings of the 1995 ACM SIGMOD Conference on Management of Data. San Jose, California, United States: ACM, May 1995, pp. 398-409.
10. A. Si, H. V. Leong, and R. Lau, "CHECK: A document plagiarism detection system," in Proceedings of ACM Symposium for Applied Computing. San Jose, California, United States: ACM, February 1997, pp. 70-77.
11. C. Collberg, S. Kobourov, J. Louie, and T. Slattery, "SPlaT: A system for self-plagiarism detection," in Proceedings of IADIS International Conference WWW/INTERNET 2003, Algarve, Portugal, Nov. 5-8 2003, pp. 508-514.
12. Y Bernstein, M. Shokouhi, and J. Zobel, "Compact features for detection of near-duplicates in distributed retrieval," in SPIRE, Glasgow, UK, Oct. 11-13 2006, pp. 110-121.
13. N. Shivakumar and H. Garcia-Molina, "Building a scalable and accurate copy detection mechanism," in Proceedings of the first ACM International Conference on Digital libraries, Bethesda, Maryland, United States, Mar. 20-23 1996, pp. 160-168.
14. B. Chor, E. Kushilevitz, O. Goldreich, and M. Sudan, "Private information retrieval," vol. 45, no. 6, pp. 965-981, 1998. [Online]. Available: http://doi.acm.org/10.1145/293347.293350
15. N. Ahituv, Y Lapid, and S. Neumann, "Processing encrypted data," vol. 20, no. 9, pp. 777-780, Sept. 1987. [Online]. Available: http://doi.acm.org/10.1145/30401.30404
16. H. Hacigumus, B. R. Iyer, C. Li, and S. Mehrotra, 'Executing SQL over encrypted data in the database-service-provider model," in Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, June 4-6 2002, pp. 216-227. [Online]. Available: http://doi.acm.org/10.1145/564691.564717
17. R. Baeza-Yates and B. Ribeiro-Neto, Modern Information Retrieval. Addison-Wesley, 1999.
18. J. Vaidya and C. Clifton, "Privacy preserving association rule mining in vertically partitioned data," in The Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, July 23-26 2002, pp. 639-644. [Online]. Available: http://doi.acm.org/10.1145/775047.775142
19. B. Goethals, S. Laur, H. Lipmaa, and T. Mielikainen, "On secure scalar product computation for privacy-preserving data mining," in The 7th Annual International Conference in Information Security and Cryptology (ICISC 2004), C. Park and S. Chee, Eds., Seoul, Korea, Dec. 2-3 2004, pp. 104-120.
20. S. Goldwasser, S. Micali, and C Rackoff, "The knowledge complexity of interactive proof systems," in Proceedings of the 17th Annual ACM Symposium on Theory of Computing (STOC' 85), Providence, Rhode Island, U.S.A., May 6-8 1985, pp. 291-304.
21. P. Paillier, "Public key cryptosystems based on composite degree residuosity classes," in Advances in Cryptology ?Eurocrypt '99 Proceedings, LNCS 1592. Prague, Czech Republic, May 2-6 1999, pp. 223-238.
22. S. C. Pohlig and M. E. Hellman, "An improved algorithm for computing logarithms over GF(p) and its cryptographic significance," IEEE Transactions on Information Theory, vol. IT-24, pp. 106-110, 1978.
23. "Lemur toolkit for language modeling and information retrieval: http://www.lemurproject.org/."