Top-k ranked document search in general text databases

DOI10.1007/978-3-642-15781-3_17zbMATH Open1287.68035OpenAlexW1752316941MaRDI QIDQ3586396FDOQ3586396

Simon J. Puglisi, Shane Culpepper, Andrew Turpin, Gonzalo Navarro

Publication date: 6 September 2010

Published in: Algorithms – ESA 2010 (Search for Journal in Brave)

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

Recommendations

• Improved single-term top-\(k\) document retrieval
• Practical compact indexes for top-\(k\) document retrieval
• Time-optimal top-\(k\) document retrieval
• Top-\(k\) document retrieval in optimal time and linear space
• Ranked document retrieval for multiple patterns

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Database theory (68P15)

Cited In (31)

• Practical Compact Indexes for Top-kDocument Retrieval
• Top-\(k\) document retrieval in optimal space
• Title not available (Why is that?)
• Similarity searching in the CORDIS text database
• Colored range queries and document retrieval
• Title not available (Why is that?)
• $$Top$$ - $$K$$ Query Retrieval of Combinations with Sum-of-Subsets Ranking
• Title not available (Why is that?)
• A metric to search for relevant words
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spaces, Trees, and Colors
• Computing the Burrows-Wheeler transform of a string and its reverse in parallel
• Ranked Document Retrieval in External Memory
• Choosing document structure weights
• Space-efficient data-analysis queries on grids
• New algorithms on wavelet trees and applications to information retrieval
• New space/time tradeoffs for top-\(k\) document retrieval on sequences
• Compact Indexes for Flexible Top-$$k$$ Retrieval
• Lempel-Ziv compressed structures for document retrieval
• Title not available (Why is that?)
• Time-Optimal Top-$k$ Document Retrieval
• Efficient Top-k Queries for Orthogonal Ranges
• General document retrieval in compact space
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wavelet trees for all
• Indexes for Document Retrieval with Relevance
• Title not available (Why is that?)
• A top-k retrieval algorithm based on a decomposition of ranking functions
• Space-Efficient Frameworks for Top- k String Retrieval

This page was built for publication: Top-\(k\) ranked document search in general text databases

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