Dynamic FM-Index for a Collection of Texts with Application to Space-efficient Construction of the Compressed Suffix Array Diplomarbeit im Fach

By Wolfgang Gerlach, J. Stoye. 2007

Subfields: Information Retrieval & Search, Algorithms & Complexity

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Information Retrieval & Search

1. Sebastian Riedel
2. Fabio Petroni
3. Wen-tau Yih
4. Patrick Lewis
5. Danqi Chen
6. Hannaneh Hajishirzi
7. Akari Asai
8. Gautier Izacard

In Algorithms & Complexity

1. Fabio Petroni
2. Sebastian Riedel

Citations in the corpus

• Autoregressive Search Engines: Generating Substrings as Document Identifiers (2022, background): “Finally, dynamic variants (Gerlach, 2007; Salson et al., 2009) could allow the update of the FM-index on the fly without the need of re-indexing.”