开发者

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

开发者 https://www.devze.com 2022-12-18 21:14 出处:网络
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

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 s开发者_开发知识库pace.

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.


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


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

0

精彩评论

暂无评论...
验证码 换一张
取 消