SQL-kyselyn toteutusohjeen automaattinen generointi DMS/MPSlO-tiedonhallintajärjestelmässä

Abstract

Tiedonhallintajärjestelmien yksi keskeisimpiä ominaisuuksia on tiedon ja siihen viittaavien saantipolkujen riippumattomuus toisistaan. Käyttäjä määrittelee vain, mitä tietoja hän tietokannasta tarvitsee - hänen ei tarvitse tietää, miten tiedot sijaitsevat tietokannassa tai miten tiedot saadaan mahdollisimman nopeasti käytettäviksi. Relaatiomallin mukaiseen DMS/MPSlO-tiedonhallintajärjestelmään suunniteltiin ja rakennettiin järjestelmä, joka tuottaa automaattisesti optimaalisen saantisuunnitelman annetulle SQL-tiedonhallintakielellä määritellylle kyselylle. Tämän suunnitelman, ns. toteutusohjeen avulla DMS/MPSlO-järjestelmä pystyy noutamaan tietokannasta käyttäjän määrittelemän informaation pelkän SQL-määrittelyn perusteella ilman, että kyselyn suoritustapaa pitäisi erikseen ilmaista kyselyn yhteydessä. Diplomityön teoriaosassa tarkastellaan toteutusohjegeneraattorin lisäksi myös yleistä kyselyn optimointiin liittyvää problematiikkaa ja kyselyn optimaalisten saantipolkujen valintaa olemassaolevissa käytännönjärjestelmissä. Toteutusohjegeneraattori perustuu SQL-määrittelyn syntaktiseen analysoimiseen. Määrittely luokitellaan ja sille valitaan saantimenetelmä heuristisen sääntöjoukon perusteella. Sen sijaan tietokannan sisältöä ei oteta mitenkään huomioon. Generaattori on kuitenkin osoittanut, että sen tuottamat toteutusohjeet ovat optimoinnin kannalta yleensä yhtä hyviä kuin asiaan perehtyneen ihmisasiantuntijan tekemät. /Kir09