5

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.

sth
  • 222,467
  • 53
  • 283
  • 367
Håvard S
  • 23,244
  • 8
  • 61
  • 72

2 Answers2

3

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

Jason Sundram
  • 12,225
  • 19
  • 71
  • 86
Håvard S
  • 23,244
  • 8
  • 61
  • 72
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

Display name
  • 2,697
  • 2
  • 31
  • 49