selykielen suunnittelu ja toteutus Samu Viita

More documents

Recommendations

Info

Tietojenkäsittelytieteiden laitosViita SamuPro gradu -tutkielma, 74 sivuaMaaliskuu 2002TiivistelmäTutkielmassa toteutetaan osa-kokonaisuussuhteiden käsittelyyn soveltuvankyselykielen prototyyppi. Myös kielen ominaisuuksia ja sen pohjalla olevaamallinnusmenetelmää esitellään. Suunnittelussa on kiinnitetty ensisijaisestihuomiota kyselykielen helppokäyttöisyyteen ja osa-kokonaisuussuhteen erityispiirteidenhuomioon ottamiseen. Erityispiirteitä tukee muun muassa intensionaalistentietojen tarkastelun mahdollistaminen kyselyissä.Usein olemassaolevissa kyselykielissä osa-kokonaisuushierarkioiden käsittelyon monimutkaista ja kyselyjen ilmaisu muistuttaa ohjelmointia. Kehitetynkielen käyttäjältä ei sen sijaan vaadita ohjelmointitaitoja. Kielen deklaratiivisuudenasteen on tarkoitus olla mahdollisimman korkea. Kielen käyttäjän eitarvitse hallita rekursiota, iteraatiota, mallinsovitusta tai muita ohjelmointitekniikoita.Kielessä ei tarvitse navigoida osa-kokonaisuusrakenteessa polkuesityksellä.Osa-kokonaisuushierarkiaa ei myöskään tarvitse purkaa hierarkiaasisältämättömäksi rakenteeksi. Sekä navigointi, että hierarkiarakenteen purkuhierarkittomaksi vaativat tarkkaa tietoa intensionaalisesta-, eli kaaviotasosta.Navigointi on yleistä oliotietokannoissa. Rakenteen purkaminen hierarkittomaksion puolestaan tyypillistä nf 2 -mallille.Tutkielmassa kehiteltävä kyselykielen toteutus pohjautuu deduktiiviseenolio-orientoituneeseen tietokantaparadigmaan. Osa-kokonaisuussuhteen mallinnusperustuu indeksointimekanismiin. Sen avulla intensionaalinen ja ekstensionaalinentaso saadaan sidottua toisiinsa kaksisuuntaisesti. Lisäksi mekanismillapystytään analysoimaan osa-kokonaisuusrakennetta monipuolisesti. Mallinnustoteutettiin Prolog++ -ohjelmointikielellä, joka tuki kielen toteuttamistahyvin.Avainsanat ja -sanonnat: osa-kokonaisuussuhde, deduktiivinen oliotietokanta,kyselykieli, indeksointimekanismi.
ii1. Johdanto ............................................................................................................12. Osa-kokonaisuussuhteen luonnehdinta.......................................................32.1. Osa-kokonaisuussuhteen yleiskäsitteitä ....................................................32.2. Osa-kokonaisuussuhdetyypien jaotteluja..................................................52.3. Osa-kokonaisuussuhteessa huomioitavia rajoituksia ..............................72.3.1. Riippuvuus....................................................................................................72.3.2. Poissulkeutuvuus ........................................................................................72.3.3. Monikertaisuus ............................................................................................82.4. Osa-kokonaisuussuhde verrattuna muihin mallintamisrakenteisiin ....83. Lähestymistavat osa-kokonaisuussuhteen esittämiseen ja käsittelyyn.113.1. Intensionaalisen ja ekstensionaalisen tason määrittely..........................113.2. Nf 2 (Non-first normal form) -esitystapa....................................................123.3. Olio-orientoituneisuus ................................................................................143.3.1. O 2-oliomalli ja OQL kyselykieli ...............................................................143.3.2. Qal-tietomalli ja -kyselykieli ....................................................................173.3.3. ODMG 3.0 -standardi................................................................................213.4. Deduktiiviset tietokannat ...........................................................................234. Helppokäyttöisen ja ilmaisuvoimaisen kyselykielen piirteet .................254.1. Helppokäyttöisen kielen vaatimuksia ......................................................254.2. Eri tasojen tarkastelu kyselykielessä.........................................................264.3. Esimerkkejä intensionaalisista kyselyistä ................................................284.4. Esimerkkejä ekstensionaalisista kyselyistä ..............................................294.5. Esimerkkejä intensionaalis-ekstensionaalisista kyselyistä ....................294.6. Esimerkkejä yhdistetyistä kyselyistä ........................................................294.7. Muita kielen vaatimuksia osa-kokonaisuussuhteiden käsittelyyn ......315. Kyselykielen edellyttämä esitystapa...........................................................325.1. Intensionaalisen ja ekstensionaalisen tason sitominen toisiinsa...........325.2. Olio-orientoitunut esitystapa osa-kokonaisuussuhteille .......................325.2.1. Indekseihin perustuva analysointi PSE-esitystavassa..........................385.3. Ohjelmointikielen valinta kyselykielen toteuttamiseen.........................385.3.1. Logiikkaohjelmointi ..................................................................................395.3.2. Prolog ..........................................................................................................415.3.3. Prolog++......................................................................................................425.4. Prolog++ -toteutustapa PSE-esitystavalle................................................435.4.1. Esitystavan edellyttämän olion ja luokan piirteet.................................445.4.2. Indeksointimekanismi toteutus Prologilla.............................................465.4.3. PSE-tietokannan kuvaus ja esimerkkitietokanta...................................486. Kielen primitiivit ja esimerkkikyselyt.........................................................516.1. Kielen syntaksiin vaikuttavia tekijöitä .....................................................51
Page 1: Osa-kokonaisuussuhteen käsittelyyn
Page 5 and 6: ivTermitC++ Proseduraalinen ohjelmo
Page 7 and 8: 2nen tapa poistaa kompleksisuutta o
Page 9 and 10: 4abc d e f ghiKuva 1. Esimerkki osa
Page 11 and 12: 6ovat osa autoa ja fonologia on osa
Page 13 and 14: 8liittyy usein poissulkeutuvuusomin
Page 15 and 16: 10voidaan jakaa kahteen periytymise
Page 17 and 18: 12kahierarkian luokkiin. Oliolla on
Page 19 and 20: 14nimistä. Lisäksi rakenteeseen e
Page 21 and 22: 16(oid1, ).”Helkama”, ohjaus: o
Page 23 and 24: 18class departmenttype [dept_name:s
Page 25 and 26: 20kossa oleva joukko sisältää yh
Page 27 and 28: 22kaksisuuntaisesti. Seuraavaksi ta
Page 29: 24poa ja etenkin päivitykset ovat
Page 32 and 33: 27minen tapahtuu intensionaalisella
Page 34 and 35: 29siten, että eri hyttityypit on j
Page 36 and 37: 314.7. Muita kielen vaatimuksia osa
Page 38 and 39: 33Osa-kokonaisuussuhteita sisältä
Page 40 and 41: 35oliotyyppejä on mahdollista esit
Page 42 and 43: 37Yllä oleva ekstensionaalinen tas
Page 44 and 45: 39Toteutuskielen tulee täyttää k
Page 46 and 47: 41Sääntö tulkitaan luonnollisen
Page 48 and 49: 43Luokan määrittäminen aloitetaa
Page 50 and 51: 45pse([map(tricycle,t(1)),map(price
Page 52 and 53:
47ta tiettyä arvoa tai oliota vast
Page 54 and 55:
49FRAMESADDLETRICYCLESTEERINGKun si
Page 56 and 57:
516. Kielen primitiivit ja esimerkk
Page 58 and 59:
53X = steering, X = tricycle, X = d
Page 60 and 61:
551. arg1 is_instance_of arg22. arg
Page 62 and 63:
57gointitiedotilmaistaan aggregoint
Page 64 and 65:
59täsmälleen samat rivit poisteta
Page 66 and 67:
61res(X) where diam is_property_of
Page 68 and 69:
636.3.2. Ekstensionaaliset kyselytE
Page 70 and 71:
65res(aluminium).Jos käyttäjä ei
Page 72 and 73:
67res(C,Material,sum(Comp:weigth))
Page 74 and 75:
697. YhteenvetoTutkielmassa tarkast
Page 76 and 77:
718. Lähdeluettelo[Agrawal, 1987]
Page 78 and 79:
73[Moss, 1994] Chris Moss, Prolog++
show all

selykielen suunnittelu ja toteutus Samu Viita

Create successful ePaper yourself

Delete template?

Save as template?