Parallel Lightweight Wavelet Tree, Suffix Array and FM-Index Construction

By Julian Labeit, Julian Shun, Guy E. Blelloch. 2016

60 citations recorded by the source corpus.

Subfields: Artificial Intelligence, Molecular Biology, Information Retrieval & Search

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 Molecular Biology

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

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

Citations in the corpus

• Autoregressive Search Engines: Generating Substrings as Document Identifiers (2022, methodology): “While the FM-index construction (which requires a sort of all rotations) takes around 6 hours in our single-threaded implementation, parallel algorithms are available (Labeit et al., 2017).”