Academy of Finland  
Funding decision
Organisation University of Helsinki
Project title Dynamic Succinct Data Structures
Applicant / Contact person Puglisi, Simon
Decision No. 339070
Decision date 03.06.2021
Funding period 01.09.2021 - 31.08.2025
Funding 459 447
Project description
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.