1 citations · 1 across the 4 of their papers we have counts for
4 papers
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…
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…
Simulation computation in grammar-compressed graphs
Stefan Böttcher, Rita Hartel, Sven Peeters
Like [1], we present an algorithm to compute the simulation of a query pattern in a graph of labeled nodes and unlabeled edges. However, our algorithm works on a compressed graph g…
Efficient XML Keyword Search based on DAG-Compression
Stefan Böttcher, Rita Hartel, Jonathan Rabe
In contrast to XML query languages as e.g. XPath which require knowledge on the query language as well as on the document structure, keyword search is open to anybody. As the size…