selykielen suunnittelu ja toteutus Samu Viita

12kahierarkian luokkiin. Oliolla on attribuutteihin liittyvät arvot, jotkamääräävät olion tilan. Oliolla on lisäksi olioidentiteetti, jonka perusteella olioyksikäsitteisesti yksilöidään. Usein olio-orientoituneet järjestelmät generoivatolio-identiteetin automaattisesti.Kompleksisille rakenteille on ehdotettu erilaisia tietämyksen esittämistapoja.Perinteinen ensimmäiseen normaalimuotoon pohjautuva relaatiomalli (1NF)ei tue mutkikasta rakenteellista esittämistä [Liu, 1999], koska siinä relaationattribuuttien tulee olla atomisia, eli attribuuttien arvot ovat rakenteettomia. Vierasavaimeksikutsutaan jonkun toisen relaation avaimen esiintymistä toisen relaationattribuuttina/attribuutteina. Kokonaisuudet ja osat joudutaan liittämääntoisiinsa vierasavaimien avulla. Kokonaisuutta kuvaavassa relaatiossavarataan attribuuttikenttä jokaista välitöntä osaa kohden, jotta osan yksilöivävierasavain voidaan sijoittaa siihen. Jos kokonaisuuden osilla on edelleen osia,niille joudutaan omissa relaatioissaan myös varaamaan attribuutit niiden osiavarten. Samaa menetelmää toistetaan, kunnes koko osa-kokonaisuushierarkiaon mallinnettu. Osaa kuvaava vierasavain osoittaa siis johonkin toiseen relaatioontupleen, johon osa on mallinnettuna. Tämän vuoksi kompleksinen rakennejoudutaan hajauttamaan moniin relaatioihin, koska jokainen osa on oma relaationsa.Tämän tekee osa-kokonaisuussuhteen käsittelystä vaikeaa ja epäintuitiivista.Päivitysoperaatiot ja rakenteen käsittely hankaloituu. Relaatioalgebra onrelaatiomallin yhteydessä käytetty formaali malli tiedon hakuun relaatioista.Perusrelaatioalgebrassa ei ole transitiivista sulkeumaa laskevaa primitiiviä, jolloinmonimutkaisten rakenteiden läpikäynti ei yleisesti onnistu. Lisäksi johdettujenarvojen mallintaminen relaatiomallilla ei onnistu, koska käytössä ei olemitään mekanismia tähän tarkoitukseen. Transitiivisten suhteiden käsittelyynonkin ehdotettu relaatiomallin yhteydessä alfa-laajennettua relaatioalgebraa,jonka alfa-operaatio kykenee yleistetyn transitiivisulkeuman käsittelyyn [Agrawal,1987]. Tämä ei kuitenkaan pysty poistamaan muita edellä esitettyjä relaatiomallinongelmia.3.2. Nf 2 (Non-first normal form) -esitystapaPerinteisen relaatiomallin attribuuttien rakenteettomuuden ongelman ratkaisemiseksion ehdotettu nf 2 –relaatiomallia [Roth et al., 1988]. Tässä mallissa relaatiotsisältävät attribuutteinaan sekä atomisia että relaatioarvoisia attribuutteja.Edelleen relaatioarvoisilla attribuuteilla voi itsellään olla relaatioita attribuutteinaanja niin edelleen. Koska malli mahdollistaa rajattoman määrän sisäkkäisiärelaatioita, sillä kyetään mallintamaan myös kompleksisia rakenteita[Niemi and Järvelin, 1996]. Tällöin ylimmän tason relaatio sulkee sisäänsä senkaikki komponentit. Tämä tapa tiedon mallintamiseen ja käsittelyyn osa-