-
Relational algebra with similarities : doctoral thesisHajdinjak, MelitaVrač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.Type of material - dissertation ; adult, seriousPublication and manufacture - Ljubljana : [M. Hajdinjak], 2012Language - englishCOBISS.SI-ID - 16219225
Author
Hajdinjak, Melita
Other authors
Bauer, Andrej |
Bierman, Gavin M.
Topics
Relacijska algebra |
Disertacije |
relacijska algebra |
Datalog |
poizvedovanje na osnovi podobnosti |
sodelujoče obnašanje |
▫$\mathcal{K}$▫-relacijska algebra |
komutativni polkolobar |
monus |
m-polkolobar |
mera podobnosti |
involucija, ki obrača urejenost |
negacija |
n-polkolobar |
De Morganov okvir |
▫$\mathcal{L}$▫-relacijska algebra |
▫$\mathcal{D}$▫-relacijska algebra |
relacijska algebra s podobnostmi |
dušilna funkcija |
podobnost ▫$\mathcal{D}$▫-relacij |
SQL |
kategorija shem |
kategorija relacij |
kategorija SQL poizvedb |
relational algebra |
Datalog |
similarity-based data querying |
cooperative behaviour |
▫$\mathcal{K}$▫-relational algebra |
commutative semiring |
monus |
▫$m$▫-semiring |
similarity measure |
order-reversing involution |
negation |
n-semiring |
De Morgan frame |
▫$\mathcal{L}$▫-relational algebra |
relational algebra with similarities |
damping function |
similarity of ▫$\mathcal{D}$▫-relations |
SQL |
category of schemata |
category of relations |
category of SQL queries
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Reserve material at the desired pickup location.
Pickup location |
Material status | Reservation |
---|---|---|
Newspaper Reading Room |
available - reading room
|
|
Main Reading Room |
available - reading room
|
Call number – location, accession no. ... |
Copy status |
---|---|
GS II 0000713712 glavno skladišče GS II 713712 glavno skladišče |
available - reading room
|
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Hajdinjak, Melita | 22479 |
Bauer, Andrej | 15854 |
Bierman, Gavin M. | ![]() |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi