XPathin semantiikka graafitietokannoissa Cypher-kyselykielelle käännettynä

Abstract

Erilaiset uudet sovellukset ja vaatimukset datan käsittelyyn ovat nostaneet useita perinteiselle relaatiotietokannalle vaihtoehtoisia tietokantajärjestelmiä keskusteluun ja käytäntöön viime vuosina. Yksi uusista viime vuosina yleistyneistä tietokantajärjestelmistä ovat graafitietokannat. Graafitietokannat ovat tulleet yhä suositummaksi tietokantajärjestelmäksi sosiaalisen verkostojen sivustojen, ja muiden graafimaiseen dataan pohjautuvien sovellusten myötä niin käytännössä kuin tietojenkäsittelytieteellisessä kirjallisuudessa. Graafitietokantojen etuihin kuuluu korkean tason kyselykielten olemassaolo, vaikkakin graafikyselykielten kenttä on pirstaloitunut eikä standardikieltä ole. Tässä työssä ehdotetaan XPath-kielen soveltamista kyselyihin Neo4J-ominaisuusgraafitietokannassa. Perinteisesti yhden kyselykielen on ajateltu soveltuvan vain yhteen tietomalliin. XPath on hierarkkista tietomallia soveltaviin XML-dokumentteihin kehitetty kyselykieli. Vaikka XPath eroaa alkuperäisen sovellusalueensa ja syntaksinsa puolesta graafikyselykielistä, sillä tehdään samanlaisia kyselyitä XML-dokumenteissa kuin graafikyselykielet tekevät graafitietokannoissa. Työssä luodaan semanttiset säännöt XPathin kielen osille Cypher-kyselykielen kontekstissa attribuuttikieliopilla. XPath mahdollistaa monipuolisen navigaation graafissa. Kyselyt XPathilla graafitietokannassa ovat syntaksiltaan loogisempia ja kompaktimpia kuin olemassa olevilla graafikyselykielillä. XPath on ilmaisuvoimainen kieli ja se pystyy ilmaisemaan kyselyitä graafiympäristössä kiitettävästi. Samaan aikaan XPath omaa hyvän suorituskyvyn. Lisäksi kieli on moderneja graafikyselykieliä tunnetumpi käytännössä ja tutkitumpi.