Merjenje podobnosti (označenih) podatkovnih tabel

Melita Hajdinjak

doi:10.18690/analipazu.2.1.2-5.2012

Melita Hajdinjak Univerza v Ljubljani, Fakulteta za elektrotehniko / Tržaška cesta 25, 1000 Ljubljana, Slovenija. https://orcid.org/0000-0002-6452-6234

DOI: https://doi.org/10.18690/analipazu.2.1.2-5.2012

Ključne besede: relacijska algebra, mera podobnosti, označene relacije, De Morganov okvir, Egli-Milnerjeva urejenost, Hausdorffova razdalja

Povzetek

V članku predlagamo mero podobnosti klasičnih relacij oziroma podatkovnih tabel. Dobimo jo kot posplošitev Egli-Milnerjeve urejenosti in Hausdorffove metrike. Ta mera omogoča, da primerjamo različne podatkovne tabele. Mero podobnosti klasičnih relacij poskušamo razširiti na D-relacije, imenovane tudi relacije s podobnostmi, ki posplošujejo veliko skupino označenih relacij. V splošni obliki takšne mere zdaj nastopa še funkcija, ki meri podobnost označb. Izpostavimo lastnosti, ki naj jim ta funkcija zadošča, in poiščemo ustrezno obliko funkcije v primeru nekaterih posebnih označevalnih domen.

Prenosi

Podatki o prenosih še niso na voljo.

Biografija avtorja

Melita Hajdinjak, Univerza v Ljubljani, Fakulteta za elektrotehniko / Tržaška cesta 25, 1000 Ljubljana, Slovenija.

Ljubljana, Slovenija. E-mail: melita.hajdinjak@fe.uni-lj.si