Succinct Indexes

@inproceedings{He2008SuccinctI,
  title={Succinct Indexes},
  author={Meng He},
  year={2008}
}
This thesis defines and designs succinct indexes for several abstract data types (ADTs). The concept is to design auxiliary data structures that ideally occupy asymptotically less space than the information-theoretic lower bound on the space required to encode the given data, and support an extended set of operations using the basic operators defined in the… CONTINUE READING