Dynaamiset tiiviit tietorakenteet

Rahoitetun hankkeen kuvaus

Tiivistetyt tietorakenteet on suhteellisen uusi tietojenkäsittelytieteen ala, joka pyrkii datan esitykseen siten, että se vie vähän tilaa, mutta alkuperäiseen dataan on tehokas pääsy ja siihen on mahdollista tehdä nopeita hakuja. Tiivistetyillä tietorakenteilla on ollut jo suuri vaikutus muihin tieteenaloihin. Vaikutus on kenties ollut suurin genomiikassa, missä niitä käytetään esimerkiksi genomien tehokkaaseen kokoamiseen ja esittämiseen sekä hahmojen hakuun genomijoukosta. Kuitenkin tähän päivään saakka kehitetyt tiivistetyt tietorakenteen eivät yleensä ole pystyneet huomioimaan muutoksia datassa, josta ne on rakennettu. Jopa pienet muutokset ovat vaatineet tiivistetyn tietorakenteen rakentamista uudelleen alusta asti. Tässä projektissa kehitetään seuraavan sukupolven tiivistettyjä tietorakenteita, jotka voivat dynaamisesti muuttua ja pysyä toiminnallisina, kun data muuttuu, mikä mahdollistaa niiden etujen tuomisen kokonaan uusiin sovelluksiin tieteessä ja teollisuudessa.
Näytä enemmän

Aloitusvuosi

2021

Päättymisvuosi

2025

Myönnetty rahoitus

Simon Puglisi Orcid -palvelun logo
459 447 €

Rahoittaja

Suomen Akatemia

Rahoitusmuoto

Akatemiahanke

Muut tiedot

Rahoituspäätöksen numero

339070

Tieteenalat

Tietojenkäsittely ja informaatiotieteet

Tutkimusalat

Laskennallinen tiede

Tunnistetut aiheet

bioinformatics