Penilaian Kesamaan Entity Relationship Diagram dengan Algoritme Tree Edit Distance

Abstract

Main competency in database learning is ability to design Entity Relationship Diagram (ERD). Generally, lecturer gives task to students to design an ERD with some requirements. These ERDs are then assessed by comparing them with the answers. In practice, the process takes long time and it is possible that the lecturer grades the students inconsistently. Furthermore, plagiarism could be occured without being noticed by the lecturer. This research aims to design and build an application that assess similarity of ERD. The application apply tree edit distance algorithm in checking ERD similarity. ERD is exported into XMI document and then processed using the tree edit distance algorithm. The results show that ERD similarity value depends on number of insert, delete, and rename operation in tree edit distance Algorithm rather than number of difference component. Intisari-Pada pembelajaran basis data, salah satu kompetensi yang harus dicapai oleh mahasiswa adalah mampu merancang Entity Relationship Diagram (ERD) dengan benar. Untuk mengukur kemampuan tersebut, dosen memberikan tugas untuk merancang ERD yang sesuai dengan kebutuhan sistem. Kemudian, dosen memeriksa dan memberikan nilai berdasarkan kebenaran model ERD yang dibuat oleh mahasiswa dengan membandingkannya dengan jawaban ERD yang diberikan. Pada pelaksanaannya, pemberian nilai ERD tersebut membutuhkan waktu yang cukup lama (berbanding lurus dengan jumlah mahasiswa) dan sangat mungkin terjadi ketidakkonsistenan dalam pemberian nilai. Selain itu, sebuah ERD sangat mungkin merupakan hasil plagiarisme terhadap model yang lain tanpa diketahui oleh dosen. Makalah ini bertujuan untuk merancang dan membuat sebuah aplikasi yang memberikan nilai kesamaan dari sebuah ERD dengan ERD yang lain. Aplikasi menggunakan algoritme tree edit distance dalam memeriksa kesamaan ERD. ERD yang telah diubah menjadi XMI dokumen akan menjadi masukan bagi algoritme tree edit distance. Hasil pengujian menunjukkan bahwa nilai kesamaan ERD bergantung kepada jumlah operasi yang dilakukan oleh algoritme tree edit distance. Jumlah beda antar ERD tidak terlalu berpengaruh apabila tidak memberikan efek yang signifikan terhadap struktur ERD. Kata Kunci-Entity Relationship Diagram, tree edit distance, ERD similarity value