Space-Efficient Frameworks for Top- k String Retrieval

DOI10.1145/2590774zbMath1295.68230MaRDI QIDQ3189644

Rahul Shah, Sharma V. Thankachan, Wing-Kai Hon, Jeffrey Scott Vitter

Publication date: 12 September 2014

Published in: Journal of the ACM (Search for Journal in Brave)

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

zbMATH Keywords

string matching; document retrieval

Mathematics Subject Classification ID

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68P05: Data structures

68P20: Information storage and retrieval of data

68W32: Algorithms on strings