Ranked Document Retrieval in External Memory

DOI10.1145/3559763MaRDI QIDQ6051931zbMATH OpenOpenAlexWikidataFDO

Authors Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter

Publication date 23 October 2023

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3559763

zbMATH Keywords

data structuresexternal memorytext indexing

Mathematics Subject Classification ID

Computer science (68-XX)

Recommendations

• Top-k document retrieval in external memory
• Ranked document retrieval for multiple patterns
• Top-\(k\) ranked document search in general text databases
• Multiple ranker method in document retrieval
• Indexes for document retrieval with relevance

Cites work

• scientific article; zbMATH DE number 4020488 (Why is no real title available?)
• scientific article; zbMATH DE number 2119724 (Why is no real title available?)
• scientific article; zbMATH DE number 7561469 (Why is no real title available?)
• Efficient range searching for categorical and plain data
• External selection
• Fully functional static and dynamic succinct trees
• Indexes for document retrieval with relevance
• Lower bounds for orthogonal range searching: I. The reporting case
• Near-optimal range reporting structures for categorical data
• On Dominance Reporting in 3D
• Ranked document selection
• Space-Efficient Framework for Top-k String Retrieval Problems
• Space-efficient frameworks for top-k string retrieval
• Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences
• Supporting random access in files of variable length records
• The string B-tree
• Time bounds for selection
• Time-optimal top-k document retrieval
• Top-k document retrieval in external memory
• Top-\(k\) document retrieval in optimal time and linear space

This page was built for publication: Ranked Document Retrieval in External Memory

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