Read this paper last night and thought it had some nice ideas that would be applicable to HBase:
http://www.cs.cmu.edu/~dga/papers/silt-sosp2011.pdf I especially like the highly compact indexing scheme (entropy-coded tries) -Todd -- Todd Lipcon Software Engineer, Cloudera
