227 KB13 KB197720262009Bauer, AndrejHajdinjak, Melitaštevilka:2letnik:33str. 143-149ISSN:0350-5596COBISSID:7110996URN:URN:NBN:SI:doc-EQYZHTDRenSlovensko društvo InformatikaInformatica (Ljubljana)iskanje podobnostimere podobnostirelacijska algebrarelaksirani odgovoriSimilarity measures for relational databases|We enrich sets with an integrated notion of similarity, measured in a (complete) lattice, special cases of which are reflexive sets and bounded metric spaces. Relations and basic relational operations of traditional relational algebra are interpreted in such richer structured environments. An canonical similarity measure between relations is introduced. In the special case of reflexive sets it is just the well known Egli-Milner ordering while inthe case of bounded metric spaces it is the Hausdorff metric. Some examples of how to perform approximate searches (e.g., similarity search and relaxed answers) are givenZ željo po iskanju bližnjih informacij in relaksiranih odgovorov množice obogatimo z merami podobnosti. Interpretiramo relacije in operacije relacijske algebreTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaSlovensko društvo Informatika