Dynamic Succinct Data Structures

Description of the granted funding

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.
Show more

Starting year

2021

End year

2025

Granted funding

Simon Puglisi Orcid -palvelun logo
459 447 €

Funder

Research Council of Finland

Funding instrument

Academy projects

Other information

Funding decision number

339070

Fields of science

Computer and information sciences

Research fields

Laskennallinen tiede

Identified topics

bioinformatics