Lightweight Data Indexing and Compression in External Memory
- 18 June 2011
- journal article
- Published by Springer Science and Business Media LLC in Algorithmica
- Vol. 63 (3), 707-730
- https://doi.org/10.1007/s00453-011-9535-0
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- On the Value of Multiple Read/Write Streams for Data CompressionLecture Notes in Computer Science, 2009
- Better external memory suffix array constructionACM Journal of Experimental Algorithmics, 2008
- Characterizing the Performance of Flash Memory Storage Devices and Its Impact on Algorithm DesignPublished by Springer Science and Business Media LLC ,2007
- In-Place Suffix SortingLecture Notes in Computer Science, 2007
- Space-Conscious CompressionLecture Notes in Computer Science, 2007
- The Engineering of a Compression Boosting Library: Theory vs Practice in BWT CompressionLecture Notes in Computer Science, 2006
- String Search in External MemoryPublished by Taylor & Francis Ltd ,2005
- UbiCrawler: a scalable fully distributed Web crawlerSoftware: Practice and Experience, 2004
- A Theoretical and Experimental Study on the Construction of Suffix Arrays in External MemoryAlgorithmica, 2002
- On the sorting-complexity of suffix tree constructionJournal of the ACM, 2000