Geek Answers Handbook

Self-indexing algorithms (and traditional indexing) - Implementations and recommendations for sharing?

As part of a research project, I'm currently looking for open source options for self-indexing algorithms, i.e. A compressed form of a traditional inverted index giving nice features such as faster searches and / or less space.

Do you know about any open source self-indexing implementations? Do you have other interesting indexing algorithms or data structures to share?

All languages ​​and license options are welcome.

+4
algorithm data-structures search indexing information-retrieval
source share
2 answers

Here is a good introductory presentation on self-indexing (PDF).

+2
source share

Take a look at this page: http://pizzachili.dcc.uchile.cl/ , it offers many existing implementations for these indexes.

In this article you can find some information and a description of the page: http://dl.acm.org/citation.cfm?id=1455268

+1
source share

More articles:


All Articles