VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Relational algebra with similarities : doctoral thesis
    Hajdinjak, Melita
    Vračanje informacij, ki niso natančni odgovori na zastavljeno vprašanje, so pa relevantni oziroma blizu tistemu, kar je bilo vprašno, je splošna lastnost človeške komunikacije, znana kot sodelujoče ... odgovarjanje. Čeprav je naš namen modelirati to vrsto poizvedovanja oziroma podajanja informacij, najprej predstavimo in primerjamo dva izmed najbolj razširjenih podatkovnih modelov, relacijsko algebro in Datalog. Poizvedovanja po netočnih, približnih informacijah klasična relacijska algebra sicer ni sposobna modelirati, a prednosti tega najbolj priljubljenega podatkovnega modela nas prepričajo v to, da iščemo ustrezne posplošitve. Naše izhodišče predstavlja ▫$\mathcal{K}$▫-relacijski model, zato predstavimo pozitivno relacijsko algebro RA▫$^+_\mathcal{K}$▫, kakor tudi njeno razširitev, algebro RA▫$^+_\mathcal{K}(\setminus)$▫, ki omogoča tudi negativne poizvedbe. Ker je bil namen raziskav, ki so vodile do ▫$\mathcal{K}$▫-relacijskega modela, izdelati splošen model označenih relacij, preverimo, ali ▫$\mathcal{K}$▫-relacijski model in algebra RA▫$^+_\mathcal{K}(\setminus)$▫ omogočata modeliranje poizvedovanja, ki temelji na podobnostih. Ugotovimo, da model v ključnih primerih sodelujočega odgovarjanja ne da pričakovanega rezultata, in zato predlagamo nov način modeliranja negativnih poizvedb. Da bi v posplošenem relacijskem modelu ohranili vse temeljne identitete, ki veljajo v klasični relacijski algebri, predlagamo zamenjavo ▫$\mathcal{K}$▫-relacijskega modela, v katerem je ▫$\mathcal{K}$▫ ▫$m$▫-polkolobar, z ▫$\mathcal{L}$▫-relacijskim modelom, v katerem je ▫$\mathcal{L}$▫ De Morganov okvir. Zaradi želje modelirati tudi zahtevnejše primere poizvedovanj predlagamo še spremenjen način označevanja; namesto označevanja vrstic z elementi istega polkolobarja oziroma De Morganovega okvirja predlagamo označevanje vrstic z večtericami, kjer vsakemu atributu pripada lastna označevalna domena. ▫$\mathcal{L}$▫-relacije posplošimo na ▫$\mathcal{D}$▫-relacije, algebro na ▫$\mathcal{D}$▫-relacijah pa imenujemo relacijska algebra s podobnostmi, RA▫$_\mathcal{D}$▫. V nadaljevanju proučmo Datalog programe na ▫$\mathcal{D}$▫-relacijah in vpeljemo mero podobnosti med ▫$\mathcal{D}$▫-relacijami, ki lahko služi primerjavi različnih odgovorov na isto vprašanje. Predlagamo še ▫$\mathcal{D}$▫-relacijski algebri prilagojeno razširitev poizvedovalnega jezika SQL s pragovnimi vrednostmi in vgrajenimi funkcijami in podamo nekatera zanimiva kategorno-teoretična opažanja.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [M. Hajdinjak], 2012
    Jezik - angleški
    COBISS.SI-ID - 16219225

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
FMF in IMFM, Matematična knjižnica, Ljubljana Ljubljana MAKLJ v čitalnico 1 izv.
Narodna in univerzitetna knjižnica, Ljubljana Ljubljana NUK v čitalnico 1 izv.
ni za izposojo 1 izv.
Pokrajinska in študijska knjižnica, Murska Sobota Murska Sobota SIKMS v čitalnico 1 izv.
loading ...
loading ...
loading ...

Vnos na polico