Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Dynamic Grammar-Compressed Self-Index in -Optimal Space
Takaaki Nishimoto, Yasuo Tabei
A compressed self-index stores a string in compressed form while supporting locate queries without decompression. For highly repetitive strings, such as those arising in web crawls…
cs.DS2025
Dynamic r-index: An Updatable Self-Index in LCP-bounded Time
Takaaki Nishimoto, Yasuo Tabei
A self-index is a compressed data structure that supports locate queries -- reporting all positions where a given pattern occurs in a string while maintaining the string in compres…
cs.DS2024
Dynamic Suffix Array in Optimal Compressed Space
Takaaki Nishimoto, Yasuo Tabei
Big data, encompassing extensive datasets, has seen rapid expansion, notably with a considerable portion being textual data, including strings and texts. Simple compression methods…