Query-by-example graafitietokannassa

Abstract

Verkkomaisen tiedon käsittely graafitietokannassa on vaihtoehto relaatiotietokannoille. Taulukkomuotoiset tietokannat ovat kehittäjille helppo ymmärtää, mutta graafitietokannat voivat vaatia osaamista graafiteoriasta. Erilaisia kieliä on olemassa ja ne ovat hyviä automaattiseen tiedonkäsittelyyn, mutta eivät mahdollista manuaalista tiedonhakua yleiseen käyttöön. Ongelmaa on relaatiotietokannoissa ratkaistu QBE­-kyselykielellä, jota tässä tutkielmassa sovelletaan graafitietokantaan. Tutkielmassa määritellään QBE-­kyselykieli formaalisti graafitietokannalle, johdetaan kyselykielen syntaksi ja toteutetaan se taulukkomuotoisena alkuperäisen QBE­-kyselykielen perusteella. QBE­-kyselykieltä voidaan pitää graafisena käyttöliittymänä tietokannalle, jossa käyttäjä määrittää taulun kyselylle, jonka pohjalta muodostetaan tietokannan tiedoista vastaava taulu. Prototyyppi on kehitetty Neo4j-­graafitietokannan hallintajärjestelmän päälle, painopiste on ominaisuusgraafeissa ja tekstimuotoisissa kyselyissä. Formalismin pohjalta voidaan toteuttaa erilaisia käyttöliittymiä, joissa kysely­ ja tulosgraafit esitetään visuaalisesti. Prototyypin taulukkomuotoisesta kyselykielessä on myös potentiaalia hakuehtojen määrittelemiseen verkkosivutoteutuksena. Tutkielma on konstruktiivinen ja keskeisiä havaintoja ovat toteuttamisen monimutkaisuus graafi­tietorakenteen vuoksi. Lisäksi helppokäyttöisyys osaltaan vähentää ilmaisuvoimaa, jolloin kyselyt ovat rajoittuneempia kuin muut kyselykielet. Graafitietokannan QBE­-kyselyjen ei tarvitse myöskään merkittävästi erota alkuperäisestä QBE-­kyselykielestä, erot korostuvat lähinnä kaarien ilmaisemisessa.