An Automatic Correction Tool for Relational Algebra Queries

  • Josep Soler
  • Imma Boada
  • Ferran Prados
  • Jordi Poch
  • Ramon Fabregat
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4706)


Relational algebra is one of the main topics covered in undergraduate computer science database courses. In this paper, we present a web-based tool designed to automatically correct relational algebra queries. The tool is integrated in a more general e-learning environment and is used to reinforce teaching and learning on introductory database courses. A teacher enters relational algebra problems into the system and it generates personalized workbooks with different relational algebra exercises for each student. Students solve these exercises using a specifically designed interface. They enter relational algebra expressions to solve the assigned queries and the system provides immediate feedback and, when there are errors, advise about how to correct them. Only a web browser is required to use the tool, which has been used in our university with very promising results.


Base Problem Relational Algebra Student Work Structure Query Language Continuous Assessment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Codd, E.F.: A relational Model of Data for Large Shared Data Banks. Communications of the ACM (1970)Google Scholar
  2. 2.
    Robbert, M., Ricardo, C.M.: Trends in the evolution of the Database Curriculum. In: Innovation and Technology in Computer Science Education ITiCSE, pp. 139–143 (2003)Google Scholar
  3. 3.
    Elmasri, R., Navathe, B.: Fundamentals of Database Systems, 3rd edn. Addison-Wesley, Reading (2000)Google Scholar
  4. 4.
    Connolly, T., Begg, C.: A Practical Approach to Design, Implementation, and Management, 4th edn. Addison-Wesley, Reading (2005)Google Scholar
  5. 5.
    Date, C.J.: An Introduction to Database Systems, 8th edn. Addisson Wesley, Reading (2004)Google Scholar
  6. 6.
    Silberschatz, A., et al.: Database System Concepts, 5th edn. McGraw-Hill, New York (2005)Google Scholar
  7. 7.
    Dietrich, S.W., Eckert, E., Piscator, K.: WinRDBI- a Windows-based Relational Database Educational Tool. In: Proceedings of the 28th ACM SIGCSE Technical Symposium on Computer Science Education, pp. 126–130. ACM Press, New York (1997)Google Scholar
  8. 8.
    Davis, M., Fitzpatrick, M.: Virtura - A virtual tutor for relational algebra. LTSN: Teaching, Learning and Assessment of Databases, pp. 25–29 (2003)Google Scholar
  9. 9.
    Appel, A., Da Quintino, S. E., Traina, C., Machado, A.: iDFQL - A query-based tool to help the teaching process of the relational algebra. In: World Congress on Engineering and Technology Education. WCETE (2004)Google Scholar
  10. 10.
    Beynon, M., Bhalerao, A., Roe, C., Ward, A.: A Computer-based environment for the study of relational query languages. LTSN Teaching, Learning and Assessment of Databases, pp. 104–108 (2003)Google Scholar
  11. 11.
    McMaster, K., Anderson, N., Blake, A.: Teaching Relational Algebra and Relational Calculus: A Programming Approach. In: Proceedings ISECON (2006)Google Scholar
  12. 12.
    Soler, J., Poch, J., Barrabes, E., Juher, D., Ripoll, J.: A tool for the continuous assessment and improvement of the student’s skills in a mathematics course. In: Technology of Information and Communication in Education for engineering and industry. TICE, pp. 105–110 (2002)Google Scholar
  13. 13.
    Boada, I., Prados, F., Soler, J., Poch, J.: A teaching/learning support tool for introductory programming courses. In: International Conference on Information Technology Based higher Education and Training, ITHET, pp. 604–609 (2004)Google Scholar
  14. 14.
    Prados, F., Boada, I., Soler, J., Poch, J.: Automatic Generation and Correction of Technical Exercices. In: International Conference on Engineering and Computer Education: ICECE (2005)Google Scholar
  15. 15.
    Prados, F., Boada, I., Soler, J., Poch, J.: An Automatic Correction Tool for relational Database Schemas. In: International Conference on Information Technology based higher Education and Training, ITHET, vol. S3C, pp. 9–14 (2005)Google Scholar
  16. 16.
    Prados, F., Boada, I., Soler, J., Poch, J.: A Web Based-Tool for Entity-Relationship Modeling. In: Gavrilova, M., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganà, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3980, pp. 364–372. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  17. 17.
    Soler, J., Prados, F., Boada, I., Poch, J.: A Web-based tool for teaching and learning SQL. In: International Conference on Information Technology Based Higher Education and Training, ITHET (2006)Google Scholar
  18. 18.
    Soler, J., Boada, I., Prados, F., Poch, J.: A web-based problem-solving environment for Database Normalization. In: Simposio Internacional de Informatica Educativa. SIIE (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Josep Soler
    • 1
  • Imma Boada
    • 1
  • Ferran Prados
    • 1
  • Jordi Poch
    • 1
  • Ramon Fabregat
    • 2
  1. 1.Departament Informàtica i Matemàtica Aplicada 
  2. 2.Institut d’Informàtica i Aplicacions, Universitat de GironaSpain

Personalised recommendations