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 moreStarting year
2021
End year
2025
Granted funding
Other information
Funding decision number
339070
Fields of science
Computer and information sciences
Research fields
Laskennallinen tiede
Identified topics
bioinformatics