Succinct Indexes

Succinct Indexes

Show other versions (1)

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...

Full description

Bibliographic Details
Main Author: He, Meng
Language:en
Published: 2008
Subjects:
succinct data structures
data structures
string
binary relation
text index
suffix array
tree
graph
succinct index
Computer Science
Online Access:http://hdl.handle.net/10012/3583

Internet

http://hdl.handle.net/10012/3583

Similar Items