Dynamic Succinct Data Structures

Bidragets beskrivning

The field of compressed data structures is a relatively young branch of computer science that aims to arrange data so that it occupies little space in a computer system, but also in such a way that supports fast search over and access to the original data. Already compressed data structures have had a major impact on other fields of science, perhaps most notably in the field of genomics, where, for example, they are used to efficiently assemble, represent, and search for patterns in sets of genomes. To date, however, the range of compressed data structures available have been largely inflexible to changes in the data they are built from, with even small changes requiring the compressed data structure to be rebuilt from scratch. This project will design the next generation of compressed data structures that can adapt dynamically and remain functional in the face of changing data, thus bringing their virtues to an entirely new range of applications in science and industry.
Visa mer

Startår

2021

Slutår

2025

Beviljade finansiering

Simon Puglisi Orcid -palvelun logo
459 447 €

Finansiär

Finlands Akademi

Typ av finansiering

Akademiprojekt

Övriga uppgifter

Finansieringsbeslutets nummer

339070

Vetenskapsområden

Data- och informationsvetenskap

Forskningsområden

Laskennallinen tiede

Identifierade teman

bioinformatics