Compressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups-Reference-Cited by-同舟云学术

Compressed Perfect Embedded Skip Lists for Quick Inverted-Index Lookups

Published:2005 Issue: Volume: Page:25-28
ISSN:0302-9743
Container-title:String Processing and Information Retrieval
language:
Short-container-title:

Author:

Boldi Paolo,Vigna Sebastiano

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/11575832_3.pdf

Reference4 articles.

1. Moffat, A., Zobel, J.: Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst. 14(4), 349–379 (1996)

2. Pugh, W.: A skip list cookbook. Technical report UMIACS-TR-89-72.1, Univ. of Maryland Institute for Advanced Computer Studies, College Park, College Park, MD, USA (1990)

3. Pugh, W.: Skip lists: a probabilistic alternative to balanced trees. Commun. ACM 33(6), 668–676 (1990)

4. Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd edn. Morgan Kaufmann Publishers, Los Altos, CA 94022, USA (1999)

Cited by 12 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Optimizing partitioning strategies for faster inverted index compression;Frontiers of Computer Science;2019-04

2. Fast Forward Index Methods for Pseudo-Relevance Feedback Retrieval;ACM Transactions on Information Systems;2015-05-15

3. Exhaustive Hybrid Posting Lists Traversing Technique;Intelligence Science and Big Data Engineering. Big Data and Machine Learning Techniques;2015

4. Faster MaxScore Query Processing with Essential List Skipping;Advanced Data Mining and Applications;2014

5. Distributed deterministic 1–2 skip list for peer-to-peer system;Peer-to-Peer Networking and Applications;2013-08-01