问题
As part of a research project I'm currently looking for open-source implementations of self-indexing algorithms, i.e. a compressed form of the traditional inverted index yielding nice characteristics such as faster lookup and/or less consumed space.
Do you know of any open-source implementations of self-indexing algorithms? Do you have other interesting takes on indexing algorithms or data structures to share?
All languages and license variants are welcome.
回答1:
Here is a nice introductory presentation on self-indexing (PDF).
回答2:
Look at this page: http://pizzachili.dcc.uchile.cl/, it offers a lot of the existing implementations for those indexes.
Some background and a description of the page can be found in this paper: http://dl.acm.org/citation.cfm?id=1455268
来源：https://stackoverflow.com/questions/2172908/self-indexing-and-traditional-indexing-algorithms-implementations-and-advice