Space-Efficient Algorithms for Document Retrieval
From MaRDI portal
Publication:3506923
DOI10.1007/978-3-540-73437-6_22zbMath1138.68401MaRDI QIDQ3506923
Publication date: 17 June 2008
Published in: Combinatorial Pattern Matching (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73437-6_22
68P20: Information storage and retrieval of data
Related Items
Unnamed Item, Fast construction of wavelet trees, Colored range queries and document retrieval, Top-\(k\) document retrieval in optimal space, New algorithms on wavelet trees and applications to information retrieval, Efficient index for retrieving top-\(k\) most frequent documents, On space efficient two dimensional range minimum data structures, A simple algorithm for computing the document array, New space/time tradeoffs for top-\(k\) document retrieval on sequences, Lempel-Ziv compressed structures for document retrieval, On succinct representations of binary trees, Wavelet trees for all, General Document Retrieval in Compact Space, Indexes for Document Retrieval with Relevance, Time-Optimal Top-$k$ Document Retrieval