Jurnal Nasional Teknik Elektro dan Teknologi Informasi
Vol 6 No 1: Februari 2017

Penilaian Kesamaan Entity Relationship Diagram dengan Algoritme Tree Edit Distance

Humasak Simanjuntak (Institut Teknologi Del)
Rosni Lumbantoruan (Institut Teknologi Del)
Wiwin Banjarnahor (Institut Teknologi Del)
Erisha Sitorus (Institut Teknologi Del)
Magdalena Panjaitan (Institut Teknologi Del)
Sintong Panjaitan (Institut Teknologi Del)

Article Info

Publish Date
28 Feb 2017

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.

Copyrights © 2017




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
1265.561 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Nasional Teknik Elektro dan Teknologi Informasi
Website

Abbrev

JNTETI

Publisher

Universitas Gadjah Mada

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Energy Engineering

Description

Topics cover the fields of (but not limited to): 1. Information Technology: Software Engineering, Knowledge and Data Mining, Multimedia Technologies, Mobile Computing, Parallel/Distributed Computing, Artificial Intelligence, Computer Graphics, Virtual Reality 2. Power Systems: Power Generation, ...