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änAloitusvuosi
2021
Päättymisvuosi
2025
Myönnetty rahoitus
Muut tiedot
Rahoituspäätöksen numero
339070
Tieteenalat
Tietojenkäsittely ja informaatiotieteet
Tutkimusalat
Laskennallinen tiede
Tunnistetut aiheet
bioinformatics