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

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

zbMATH Keywords

document retrievaltext indexinginduced generalized suffix tree

Mathematics Subject Classification ID

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

Cites Work

• Introduction to algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Compressed suffix trees with full functionality
• Efficient randomized pattern-matching algorithms
• Log-logarithmic worst-case range queries are possible in space theta(N)
• A fast string searching algorithm
• A Space-Economical Suffix Tree Construction Algorithm
• Fast Pattern Matching in Strings
• Space-Efficient Algorithms for Document Retrieval
• Position-Restricted Substring Searching
• Title not available (Why is that?)

Cited In (11)

• Practical Compact Indexes for Top-kDocument Retrieval
• Top-\(k\) document retrieval in optimal space
• Title not available (Why is that?)
• Spaces, Trees, and Colors
• New space/time tradeoffs for top-\(k\) document retrieval on sequences
• String indexing for top-\(k\) close consecutive occurrences
• Time-Optimal Top-$k$ Document Retrieval
• Ranked document selection
• Gapped indexing for consecutive occurrences
• Indexes for Document Retrieval with Relevance
• Space-Efficient Frameworks for Top- k String 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)