Top-k ranked document search in general text databases

DOI10.1007/978-3-642-15781-3_17MaRDI QIDQ3586396zbMATH OpenOpenAlexFDO

Authors Shane Culpepper, Simon J. Puglisi, 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

Mathematics Subject Classification ID

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

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

Cited in

(33)

• Top-k document retrieval in optimal space
• Colored range queries and document retrieval
• Similarity searching in the CORDIS text database
• Top - K Query Retrieval of Combinations with Sum-of-Subsets Ranking
• scientific article; zbMATH DE number 1834548 (Why is no real title available?)
• scientific article; zbMATH DE number 1792104 (Why is no real title available?)
• Compact indexes for flexible top-k
• A metric to search for relevant words
• scientific article; zbMATH DE number 1897915 (Why is no real title available?)
• scientific article; zbMATH DE number 2033322 (Why is no real title available?)
• Efficient top-k queries for orthogonal ranges
• Computing the Burrows-Wheeler transform of a string and its reverse in parallel
• Time-optimal top-k document retrieval
• Space-efficient data-analysis queries on grids
• New algorithms on wavelet trees and applications to information retrieval
• Choosing document structure weights
• Ranked Document Retrieval in External Memory
• 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
• Lempel-Ziv compressed structures for document retrieval
• scientific article; zbMATH DE number 2163505 (Why is no real title available?)
• Indexes for document retrieval with relevance
• Space-efficient frameworks for top-k string retrieval
• A fast algorithm for the generalizedk-keyword proximity problem given keyword offsets
• Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
• General document retrieval in compact space
• scientific article; zbMATH DE number 1717354 (Why is no real title available?)
• scientific article; zbMATH DE number 1930946 (Why is no real title available?)
• Wavelet trees for all
• A top-k retrieval algorithm based on a decomposition of ranking functions
• scientific article; zbMATH DE number 2150301 (Why is no real title available?)
• An efficient algorithm for retrieving example sentences

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)