Plagiarism Detection in SQL Student Assignments

  • Nikolai Scerbakov
  • Alexander Schukin
  • Oleg Sabinin
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 716)


An original method for plagiarism detection in SQL student assignments has been proposed. The method is based on identifying so-called “SQL lexemes” - persistent elements of an SQL statement, and “SQL variables” - easily modifiable elements of SQL statements. Thus, any SQL statements can be replaced with a so-called token - sequence of SQL lexemes and SQL variables. Distance between SQL tokens can be calculated using such a well-known algorithm as Levenshtein Metric. Small values of Levenshtein distance between tokens detect such SQL statements that were built by modifications of others.

We also present first practical results of actual application of the algorithm, and discuss further developments of the method.


e-Learning Automatic evaluation Automatic grading 


  1. 1.
    Black, P.E. (ed.): Levenshtein distance. In: Dictionary of Algorithms and Data Structures []. U.S. National Institute of Standards and Technology (2008). Accessed 4 May 2017
  2. 2.
    Macfadyen, L.P., Dawson, S.: Mining LMS data to develop an “early warning system” for educators: a proof of concept. Comput. Educ. 54(2), 588–599 (2010)CrossRefGoogle Scholar
  3. 3.
    Wu, J.H., Tennyson, R.D., Hsia, T.L.: A study of student satisfaction in a blended e-learning system environment. Comput. Educ. 55(1), 155–164 (2010)CrossRefGoogle Scholar
  4. 4.
    Dietinger, T., Maurer, H.: GENTLE – General Network Training and Learning Environment. In: Proceedings of ED-MEDIA98/ED-TELECOM 1998, Freiburg, pp. 274–280 (1998)Google Scholar
  5. 5.
    Ebner, M., Scerbakov, N., Maurer, H.: New features for e-learning in higher education for civil engineering. J. Univ. Sci. Technol. Learn. 1(1), 93–106 (2016)Google Scholar
  6. 6.
    Scerbakov, A., Ebner, M., Scerbakov, N.: Using cloud services in a modern learning management system. J. Comput. Inf. Technol. 23(1), 75–86 (2015)CrossRefGoogle Scholar
  7. 7.
    Scerbakov, N.: TU Graz Teach-Center (2001). Accessed 13 Apr 2017

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Nikolai Scerbakov
    • 1
  • Alexander Schukin
    • 2
  • Oleg Sabinin
    • 2
  1. 1.Institute of Interactive Systems and Data ScienceGraz University of TechnologyGrazAustria
  2. 2.Institute of Computer Science and TechnologyPeter the Great Saint-Petersburg Polytechnic UniversitySt. PetersburgRussia

Personalised recommendations