Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Self-indexing (and traditional indexing) algorithms - Implementations and advice to share?

Tags:

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.

like image 393
Håvard S Avatar asked Jan 31 '10 19:01

Håvard S


1 Answers

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

like image 80
Håvard S Avatar answered Oct 25 '22 07:10

Håvard S