haku: @supervisor Simula, Olli / yhteensä: 292
viite: 16 / 292
Tekijä:Rytkönen, Kosti
Työn nimi:Structured data model for resource-constrained devices
Rakenteinen tietomalli resurssirajoitteisille laitteille
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2010
Sivut:xi + 47 s. + liitt.      Kieli:   eng
Koulu/Laitos/Osasto:Informaatio- ja luonnontieteiden tiedekunta
Oppiaine:Informaatiotekniikka   (T-115)
Valvoja:Simula, Olli
Ohjaaja:Rintala, Niko
OEVS:
Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje

Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossa

Oppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa.

Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/

Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.

Kirjautuminen asiakaskoneille

  • Aalto-yliopistolaiset kirjautuvat asiakaskoneille Aalto-tunnuksella ja salasanalla.
  • Muut asiakkaat kirjautuvat asiakaskoneille yhteistunnuksilla.

Opinnäytteen avaaminen

  • Asiakaskoneiden työpöydältä löytyy kuvake:

    Aalto Thesis Database

  • Kuvaketta klikkaamalla pääset hakemaan ja avaamaan etsimäsi opinnäytteen Aaltodoc-tietokannasta. Opinnäytetiedosto löytyy klikkaamalla viitetietojen OEV- tai OEVS-kentän linkkiä.

Opinnäytteen lukeminen

  • Opinnäytettä voi lukea asiakaskoneen ruudulta tai sen voi tulostaa paperille.
  • Opinnäytetiedostoa ei voi tallentaa muistitikulle tai lähettää sähköpostilla.
  • Opinnäytetiedoston sisältöä ei voi kopioida.
  • Opinnäytetiedostoa ei voi muokata.

Opinnäytteen tulostus

  • Opinnäytteen voi tulostaa itselleen henkilökohtaiseen opiskelu- ja tutkimuskäyttöön.
  • Aalto-yliopiston opiskelijat ja henkilökunta voivat tulostaa mustavalkotulosteita Oppimiskeskuksen SecurePrint-laitteille, kun tietokoneelle kirjaudutaan omilla Aalto-tunnuksilla. Väritulostus on mahdollista asiakaspalvelupisteen tulostimelle u90203-psc3. Väritulostaminen on maksullista Aalto-yliopiston opiskelijoille ja henkilökunnalle.
  • Ulkopuoliset asiakkaat voivat tulostaa mustavalko- ja väritulosteita Oppimiskeskuksen asiakaspalvelupisteen tulostimelle u90203-psc3. Tulostaminen on maksullista.
Sijainti:P1 Ark Aalto  8755   | Arkisto
Avainsanat:structured modeling
succinct data structures
data serialization
data compression
rakenteinen mallintaminen
ytimekkäät tietorakenteet
tiedon sarjallistaminen
tiedonpakkaus
Tiivistelmä (fin): Esitän diplomityössäni suunnitelmakehyksen tehokkaaseen rakenteisen tiedon käsittelyyn laskennallisten resurssien ja muistinkäytön suhteen.
Suunnitelma pohjautuu neljään perusperiaatteeseen: yksinkertaisuuteen, yleistettävyyteen, modulaarisuuteen ja tehokkuuteen.

Esitetty tietomalli on yksinkertainen ja keskittyy mallinnettavien entiteettien suhteisiin tietotyyppien ja formaattien sijaan, kuten valtaosassa olemassa olevista rakenteisista malleista.
Modulaarisuuteen pyritään selkeällä järjestelmän osien erottelulla - modulaarinen suunnitelma mahdollistaa eri komponenttien yhdistelyn kulloiseenkin käyttötarkoitukseen soveltuvaksi.

Valtaosa olemassa olevista rakenteisista formaateista on suunniteltu tiedonvaihtoa varten.
Esitetty tietorakenne on tarkoitus pitää samassa muodossa huolimatta siitä, onko se tallennettuna vai käsiteltävänä keskusmuistissa.
Tästä johtuen suunnitelmassa keskitytään erityisesti ytimekkäisiin tietorakenteisiin, jotka minimoivat tiedon koon, kuitenkin mahdollistaen tehokkaan tiedonhaun.

Oleellinen ominaisuus tietomallin sanallistamisessa on sekvensoinnin ja koodauksen erottaminen omiksi vaiheikseen.
Sekvensointi käsittää tietomallin entiteettien, niiden välisten suhteiden ja attribuuttien linearisoinnin jonoksi kokonaislukusymboleja ja on oleellinen osa tehokkaasti haettavan ja pakkautuvan tietorakenteen luomista.
Symbolijonon koodaus kuuluu tietotekniikassa paljon tutkittuun häviöttömään tiedonpakkaukseen.

Lopuksi esitän ohjelmistorajapinnan rakenteisen tietomallin käsittelyyn.
Päämääränä suunnittelussa on ollut yksinkertaisuus ja mahdollisuus tehokkaaseen pakatun tiedon käsittelyyn.
Tiivistelmä (eng): In this thesis I present a design framework for handling structured data efficiently in terms of computational and memory resource use.
The design is based on four principles: simplicity, generality, modularity, and efficiency.

The presented data model is simple, focusing on relations between the modelled entities instead of data types and formats as is the case with the majority of existing structured models.
Modularity of the design is pursued with a clear separation of the parts of the design - modular design allows mixing and matching between different design components to suit the needs of the modelling problem at hand.

Most existing structured formats are considered mainly as data exchange formats.
Presented data structure is meant to be kept always in the same format, whether the data is stored in a file, transmitted, or processed in the main memory.
Thus, special focus is in succinct data structures that minimize data size while maintaining fast access.

Essential feature in the model serialization is the separation of the sequencing and encoding phases.
Sequencing is the linearization of arbitrarily related model entities and their properties into a sequence of integer symbols and is essential in achieving an efficiently accessible and compressible data structure.
The encoding of a symbol sequences belongs to the much researched area of lossless data compression.

Finally, programming interfaces for accessing the structured data are presented.
Main goal in the interface design has been simplicity and possibility to access compressed data structures efficiently.
ED:2010-09-01
INSSI tietueen numero: 40355
+ lisää koriin
INSSI