selykielen suunnittelu ja toteutus Samu Viita

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