自索引（和传统索引）算法 - 实现和建议分享​​？ [英] Self-indexing (and traditional indexing) algorithms - Implementations and advice to share?

问题描述

作为研究项目的一部分，我正在寻找自索引算法的开放源代码实现，即传统的反向索引的压缩形式，产生了很好的特性，如更快的查找和/或更少的占用空间。 p>

你知道自索引算法的任何开源实现吗？您有其他有趣的索引算法或数据结构要分享吗？

欢迎所有语言和许可证变体。

解决方案

这是一个很好的介绍性介绍自我索引（PDF）。

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.

解决方案

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

这篇关于自索引（和传统索引）算法 - 实现和建议分享​​？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！