The rapid development of the Internet along with increasing computer literacy has made it easy and tempting for digital natives to copy-paste someone's work. Plagiarism is now a burning issue in education, industry and even in the research community. In this study, the authors concentrate on plagiarism detection with particular focus on the technical and legal sides of it. Usually, schools outsource plagiarism detection as it is a very resource-demanding procedure. Outsourcing of plagiarism detection may lead to intellectual property (IP) protection charges from the students (Bennett, 2009). This colloquium paper proposes an improved way to build a Plagiarism Detection Service (PDS) allowing the school use applicable IP policy and yet allow the PDS to maintain an acceptable search quality. The proposed framework is based on the idea that only a limited amount of information from the student submission is required to locate potentially similar documents on the Web.