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
GS II 0000713712 glavno skladišče
GS II 713712 glavno skladišče
prosto - za čitalnico
Vnos na polico
Dodajanje gradiva na polico je uspelo.
Dodajanje gradiva na polico je spodletelo.
Dodajanje gradiva na polico ni bilo potrebno.
Bibliografsko gradivo je bilo uspešno dodano na polico.
Dodajanje bibliografskega gradiva na polico ni uspelo.
Gradivo je že na polici.
Trajna povezava
URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto
Faktor vpliva
Izdaja
Kategorija
Razvrstitev
JCR
SNIP
JCR
SNIP
JCR
SNIP
JCR
SNIP
Izberite knjižnično izkaznico:
Baze podatkov,
v katerih je revija indeksirana
Ime baze podatkov
Področje
Leto
Povezave do osebnih bibliografij avtorjev
Povezave do podatkov o raziskovalcih v sistemu SICRIS
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Citiranje
Funkcionalnost trenutno ni na voljo. Prosimo, poskusite kasneje.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi