Top-k document retrieval in compact space and near-optimal time

DOI10.1007/978-3-642-45030-3_37MaRDI QIDQ2872103zbMATH OpenOpenAlexFDO

Authors Sharma V. Thankachan, Gonzalo Navarro

Publication date 14 January 2014

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-45030-3_37

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05) Algorithms on strings (68W32)

Recommendations

• Towards an optimal space-and-query-time index for top-\(k\) document retrieval
• Top-\(k\) document retrieval in optimal time and linear space
• New space/time tradeoffs for top-\(k\) document retrieval on sequences
• Time-optimal top-\(k\) document retrieval
• Practical compact indexes for top-\(k\) document retrieval

Cited in

(18)

• Top-\(k\) document retrieval in optimal space
• Efficient index for retrieving top-\(k\) most frequent documents
• $$Top$$ - $$K$$ Query Retrieval of Combinations with Sum-of-Subsets Ranking
• Towards an optimal space-and-query-time index for top-\(k\) document retrieval
• Time-optimal top-\(k\) document retrieval
• Practical compact indexes for top-\(k\) document retrieval
• New space/time tradeoffs for top-\(k\) document retrieval on sequences
• Top-\(k\) document retrieval in optimal time and linear space
• Ranked document retrieval for multiple patterns
• Top-\(k\) term-proximity in succinct space
• Indexes for document retrieval with relevance
• Top-\(k\) document retrieval in external memory
• Space-efficient frameworks for top-\(k\) string retrieval
• Top-k term-proximity in succinct space
• Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
• Bottom-\(k\) document retrieval
• General document retrieval in compact space
• A top-k retrieval algorithm based on a decomposition of ranking functions

This page was built for publication: Top-\(k\) document retrieval in compact space and near-optimal time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2872103)