New space/time tradeoffs for top-k document retrieval on sequences
From MaRDI portal
Publication:2015136
Recommendations
Cites work
- scientific article; zbMATH DE number 1512678 (Why is no real title available?)
- scientific article; zbMATH DE number 2119724 (Why is no real title available?)
- Alphabet partitioning for compressed rank/select and applications
- Alphabet-independent compressed text indexing
- An analysis of the Burrows-Wheeler transform
- Colored range queries and document retrieval
- Compressed representations of sequences and full-text indexes
- Constructing Efficient Dictionaries in Close to Sorting Time
- Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
- Efficient index for retrieving top-\(k\) most frequent documents
- Encodings for range selection and top-\(k\) queries
- Fully-functional succinct trees
- Improved compressed indexes for full-text document retrieval
- Information retrieval. Implementing and evaluating search engines.
- New algorithms on wavelet trees and applications to information retrieval
- New lower and upper bounds for representing sequences
- Optimal trade-offs for succinct string indexes
- Practical entropy-compressed rank/select dictionary
- Space-Efficient Algorithms for Document Retrieval
- Space-Efficient Framework for Top-k String Retrieval Problems
- Space-efficient data-analysis queries on grids
- Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
- Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees, Prefix Sums and Multisets
- Succinct data structures for flexible text retrieval systems
- Suffix Arrays: A New Method for On-Line String Searches
- Time bounds for selection
- Top-\(K\) color queries for document retrieval
- Top-k document retrieval in external memory
- Top-k document retrieval in optimal space
- Top-\(k\) document retrieval in optimal time and linear space
- Top-\(k\) ranked document search in general text databases
- Towards an optimal space-and-query-time index for top-\(k\) document retrieval
Cited in
(21)- Top-k document retrieval in optimal space
- Space-time trade-offs for some ranking and searching queries
- Compact indexes for flexible top-\(k\)
- Towards an optimal space-and-query-time index for top-\(k\) document retrieval
- Time-optimal top-\(k\) document retrieval
- The quantile index -- succinct self-index for top-k document retrieval
- Top-k document retrieval in compact space and near-optimal time
- Ranked document retrieval with forbidden pattern
- Practical compact indexes for top-\(k\) document retrieval
- Elias-Fano meets single-term top-\(k\) document retrieval
- Top-\(k\) document retrieval in optimal time and linear space
- Improved single-term top-\(k\) document retrieval
- Ranked document retrieval for multiple patterns
- Top-\(k\) term-proximity in succinct space
- String indexing for top-\(k\) close consecutive occurrences
- String indexing for top-\(k\) close consecutive occurrences
- Ranked document selection
- Space-efficient frameworks for top-\(k\) string retrieval
- Top-k term-proximity in succinct space
- Gapped indexing for consecutive occurrences
- Inducing enhanced suffix arrays for string collections
This page was built for publication: New space/time tradeoffs for top-\(k\) document retrieval on sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2015136)
