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…