Pregled bibliografske jedinice broj: 1054644
Tree Inheritance Distance
Tree Inheritance Distance // IEEE access, 8 (2020), 1; 52489-52504 doi:10.1109/access.2020.2981260 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1054644 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Tree Inheritance Distance
Autori
Mlinaric, Danijel ; Milasinovic, Boris ; Mornar, Vedran
Izvornik
IEEE access (2169-3536) 8
(2020), 1;
52489-52504
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Edit distance , inheritance tree , program analysis , tree dissimilarity measures
Sažetak
Tree comparison is an important method in various areas. In order to compare class hierarchy in object-oriented languages, there is a need to compare trees in the context of the hierarchy changes. This paper addresses tree dissimilarity based on two measures. First, changes in edges between nodes and parents are measured by introducing Edge Edit Distance (EED). Second, changes in inheritance relationships between nodes are measured by introducing Tree Inheritance Distance (TID). It is shown that EED and TID increase with the dissimilarity in the class hierarchies of the compared program versions.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti
POVEZANOST RADA
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
