A four-stage algorithm for updating a Burrows-Wheeler transform

By Mikaël Salson, Thierry Lecroq, Martine Léonard, Laurent Mouchard. 2009

35 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Information Systems, Optimization & Training, 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 Artificial Intelligence

1. Sebastian Riedel
2. Wen-tau Yih
3. Patrick Lewis
4. Fabio Petroni
5. Hannaneh Hajishirzi
6. Luke S. Zettlemoyer
7. Michele Bevilacqua
8. Giuseppe Ottaviano

In Information Systems

1. Wen-tau Yih
2. Patrick Lewis
3. Fabio Petroni
4. Sebastian Riedel

In Optimization & Training

1. Wen-tau Yih
2. Patrick Lewis
3. Fabio Petroni
4. Sebastian Riedel

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.”