Access, Rank, and Select in Grammar-compressed Strings.

Djamal Belazzougui Patrick Hagge Cording Simon J. Puglisi Yasuo Tabei

Published in: ESA (2015)

Keyphrases

suffix array
natural language
information access
access control
database
databases
bayesian networks
linguistic knowledge
data compression
compressed domain
finite automata
finite state automata