Geometric BWT: compressed text indexing via sparse suffixes and range searching

DOI10.1007/s00453-013-9792-1zbMath1314.68115MaRDI QIDQ2346957

Rahul Shah, Sharma V. Thankachan, Wing-Kai Hon, Jeffrey Scott Vitter, Yu-Feng Chien

Publication date: 26 May 2015

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-013-9792-1

zbMATH Keywords

text indexing; entropy compression; geometric range searching

Mathematics Subject Classification ID

68P15: Database theory

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

68P05: Data structures