Publicly Offered Research
Grant-in-Aid for Transformative Research Areas (A)
Major breakthroughs in sequencing techniques facilitate the collection of large amounts of biological data. For these to be of value, we need means to store and analyze them. Here, compressed indices are prospective candidates for answering biologically meaningful queries while keeping the data in a maintainably-small compressed format. Nonetheless, even the construction of those indices is not well studied. In this project, we want to shed light on efficient ways in how to construct such indices and how to use them for the aforementioned queries.