4 papers
Compressing Hypergraphs using Suffix Sorting
Enno Adler, Stefan Böttcher, Rita Hartel
Hypergraphs model complex, non-binary relationships like co-authorships, social group memberships, and recommendations. Like traditional graphs, hypergraphs can grow large, posing…
String Partition for Building Long Burrows-Wheeler Transforms
Enno Adler, Stefan Böttcher, Rita Hartel
Constructing the Burrows-Wheeler transform (BWT) for long strings poses significant challenges regarding construction time and memory usage. We use a prefix of the suffix array to…
IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data
Enno Adler, Stefan Böttcher, Rita Hartel +1
The Burrows-Wheeler transform (BWT) is integral to the FM-index, which is used extensively in text compression, indexing, pattern search, and bioinformatic problems as de novo asse…
ITR: Grammar-based Graph Compression Supporting Fast Triple Queries
Enno Adler, Stefan Böttcher, Rita Hartel
Neighborhood queries and triple queries are the most common queries on graphs; thus, it is desirable to answer them efficiently on compressed data structures. We present a compress…