Efficient index for retrieving top-k most frequent documents

DOI10.1016/J.JDA.2010.08.003zbMATH Open1215.68095OpenAlexW2027252317MaRDI QIDQ616994FDOQ616994

Authors Wing-Kai Hon, Manish Patil, Rahul Shah, Shih-Bin Wu

Publication date 20 January 2011

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2010.08.003

zbMATH Keywords

document retrievaltext indexinginduced generalized suffix tree

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Data structures (68P05)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 1512678 (Why is no real title available?)
• scientific article; zbMATH DE number 2119665 (Why is no real title available?)
• scientific article; zbMATH DE number 2119724 (Why is no real title available?)
• scientific article; zbMATH DE number 756768 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• A fast string searching algorithm
• Compressed suffix trees with full functionality
• Efficient randomized pattern-matching algorithms
• Fast Pattern Matching in Strings
• Introduction to algorithms
• Log-logarithmic worst-case range queries are possible in space theta(N)
• Position-Restricted Substring Searching
• Space-Efficient Algorithms for Document Retrieval

Cited in

(12)

• Top-\(k\) document retrieval in optimal time and linear space
• String indexing for top-\(k\) close consecutive occurrences
• Efficiently answering top-k frequent term queries in temporal-categorical range
• New space/time tradeoffs for top-\(k\) document retrieval on sequences
• Practical compact indexes for top-\(k\) document retrieval
• Ranked document selection
• Indexes for document retrieval with relevance
• Top-\(k\) document retrieval in optimal space
• Space-efficient frameworks for top-\(k\) string retrieval
• Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
• Gapped indexing for consecutive occurrences
• Time-optimal top-\(k\) document retrieval

This page was built for publication: Efficient index for retrieving top-\(k\) most frequent documents

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