6 citations · 7 across the 2 of their papers we have counts for
2 papers
cs.DS2015★ 1 cited
Dynamic Data Structures for Document Collections and Graphs
J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter
In the dynamic indexing problem, we must maintain a changing collection of text documents so that we can efficiently support insertions, deletions, and pattern matching queries. We…
cs.DS2012★ 6 cited
On Optimal Top-K String Retrieval
Rahul Shah, Cheng Sheng, Sharma V. Thankachan +1
Let = be a given set of (string) documents of total length . The top- document retrieval problem is to index such that…