> In fairness, I don't recall any literature on these (as is the norm for high-end database computer science). Check out Navarro's book Compact Data Structures

> In fairness, I don't recall any literature on these (as is the norm for high-end database computer science). Check out Navarro's book Compact Data Structures: A Practical Approach. It's a really great survey of the literature from a data structures perspective. It also spends a lot of time on compressing these structures, an alternate perspective to learning/prediction, as you mention.