Abstract | ||
---|---|---|
Recently it was shown (Puglisi and Zhukova, Proc. SPIRE, 2020) that the suffix array (SA) data structure can be effectively compressed with relative Lempel-Ziv (RLZ) dictionary compression in such a way that arbitrary subar-rays can be rapidly decompressed, thus facilitating compressed indexing. In this paper we describe optimizations to RLZ-compressed SAs, including generation of more effective d... |
Year | DOI | Venue |
---|---|---|
2021 | 10.1109/DCC50243.2021.00029 | 2021 Data Compression Conference (DCC) |
Keywords | DocType | ISSN |
Dictionaries,Data compression,Encoding,Arrays,Optimization,Indexing | Conference | 1068-0314 |
ISBN | Citations | PageRank |
978-1-6654-0333-7 | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Simon J. Puglisi | 1 | 1132 | 75.14 |
Bella Zhukova | 2 | 4 | 2.11 |