Lightweight Data Indexing and Compression in External Memory-Reference-Cited by-同舟云学术

Lightweight Data Indexing and Compression in External Memory

Published:2011-06-18 Issue:3 Volume:63 Page:707-730
ISSN:0178-4617
Container-title:Algorithmica
language:en
Short-container-title:Algorithmica

Author:

Ferragina Paolo,Gagie Travis,Manzini Giovanni

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computer Science Applications,General Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00453-011-9535-0.pdf

Reference31 articles.

1. LNCS;D. Ajwani,2008

2. Albert, P., Mayordomo, E., Moser, P., Perifel, S.: Pushdown compression. In: Proceedings of the 25th Symposium on Theoretical Aspects of Computer Science, vol. 1, pp. 39–48. Schloss Dagstuhl, Leibniz-Zentrum fuer Informatik, Germany (2008)

3. Boldi, P., Codenotti, B., Santini, M., Vigna, S.: Ubicrawler: A scalable fully distributed web crawler. Softw. Pract. Exp. 34(8), 711–726 (2004)

4. Burrows, M., Wheeler, D.: A block-sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation, (1994)

5. Chiang, Y.-J., Goodrich, M., Grove, E., Tamassia, R., Vengroff, D., Vitter, J.: External-memory graph algorithms. In: Proc. 6th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 139–149 (1995)

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

1. A survey of BWT variants for string collections;Bioinformatics;2024-05-24

2. Memory–Efficient FM-Index Construction for Reference Genomes;2022 IEEE International Conference on Bioinformatics and Biomedicine (BIBM);2022-12-06

3. A Learned Approach to Design Compressed Rank/Select Data Structures;ACM Transactions on Algorithms;2022-07-31

4. Indexing Highly Repetitive String Collections, Part II;ACM Computing Surveys;2022-03-31

5. Scalable Text Index Construction;Lecture Notes in Computer Science;2022