XILtoSQL - hierarkkisten kyselyiden semantiikka relaatiotietokannassa

Abstract

Tässä tutkielmassa esitellään hierarkian käsitteen liittäminen relaatiomalliin, tutkimuksessa kehitetyt käsitteet hierarkian tulkinnalle ja XML-kyselykielellä XIL (XML Information Retrieval Language) tehtyjen kyselyiden kääntäminen SQL-kyselyiksi relaatiomalliin liitettyjen hierarkian käsitteiden avulla. XML-tietomallissa hierarkia on eksplisiittisesti mukana, mutta hierarkia on implisiittisesti mukana myös relaatiotietokannassa. Tämä tarkoittaa, että XML-tietomallissa hierarkia on kiinnitetty, mutta relaatiotietokannassa hierarkkisia näkymiä voidaan muodostaa relaatioiden osista ja niiden välisistä suhteista (ad hoc). Tutkielmassa relaatiotietokannan hierarkia muodostetaan automaattisesti kyselyn perusteella. Tämä takaa joustavamman kyselyn muotoilun, koska kyselyn tekijän ei tarvitse tuntea tietojen välisiä suhteita. Käännös kuvataan formaalista attribuuttikieliopin avulla. XIL-kyselyt käännetään SQL-kyselyiksi kääntämällä XIL-kysely aluksi yleistetyksi kyselyn monikkoesitykseksi ja monikkoesitys SQL-kyselyiksi. Yleistetty kyselyn monikkoesitys on kieliriippumaton esitys hierarkkisille valitse- ja poimi-kyselyille.

Avainsanat ja -sanonnat: kyselykieli, SQL, XML, relaatiotietokanta, tietomalli, relaatiomalli, hierarkkinen malli, attribuuttikielioppi.