A Unified Framework for Searching Multiple Compressed Collections

• Author(s) / Creator(s)

  • Nascimento, Mario
  • Oliveira, Stanley

• Technical report TR01-17. In this work, we propose a new framework for searching directly through multiple compressed collections. We combine, in a single framework, four techniques for efficient, low-overhead text retrieval: inverted index compression, block addressing, sequential searching in compressed text, and a mechanism for merging and ranking the query results from different collections altogether. This single framework can reduce the storage overhead as well as search time, and can be applied to several scenarios where there is frequent access but not as many updates to textual documents, e.g., digital libraries. | TRID-ID TR01-17

• Date created

  2001

• Subjects / Keywords

  • Searching Compressed Text
  • Huffman Method
  • Collection Fusion

• Type of Item

  Report

• DOI

  https://doi.org/10.7939/R32553

• License

  Attribution 3.0 International