自索引(和传统索引)算法 - 实现和建议分享?
作为研究项目的一部分,我目前正在寻找自索引算法的开源实现,即传统倒排索引的压缩形式,产生良好的特性,例如更快的查找和/或更少消耗的空间。
您知道自索引算法的任何开源实现吗?您对索引算法或数据结构还有其他有趣的看法可以分享吗?
欢迎所有语言和许可证变体。
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.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
这是一个很好的关于自索引的介绍性演示 (PDF)。
Here is a nice introductory presentation on self-indexing (PDF).
看看这个页面:http://pizzachili.dcc.uchile.cl/,它提供了很多这些索引的现有实现。
该页面的一些背景和描述可以在本文中找到:http://dl. acm.org/itation.cfm?id=1455268
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