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 merStartår
2021
Slutår
2025
Beviljade finansiering
Övriga uppgifter
Finansieringsbeslutets nummer
339070
Vetenskapsområden
Data- och informationsvetenskap
Forskningsområden
Laskennallinen tiede
Identifierade teman
bioinformatics