Florian Kurpicz
Talk at Final Meeting SPP Algorithms for Big Data

Overview: Massive Text Indices

Last week, the DFG Priority Program Algorithms for Big Data concluded with a final meeting. Since I was a part of the sub-project Massive Text Indices for a long time, I gave a final talk highlighting the main results we obtained during the project period. The talk was concluded by an outlook on our current work.

A text index is a data structure that provides additional information for a given text to speed up answering different types of queries, e.g., pattern matching queries that ask if (or how often, or where) a pattern occurs in the text. In this talk, I present the main results concerning scaling text Indices that we have developed in the project "Massive Text Indices". In addition, I give an overview of recent results that also go beyond the scope of classical text indices.

The slides are available as handout and heavily animated. Note that the slides are also in German.

Animated Slides

Slide image spp_2022_slides_animated-01.png
Slide image spp_2022_slides_animated-02.png
Slide image spp_2022_slides_animated-03.png
Slide image spp_2022_slides_animated-04.png
Slide image spp_2022_slides_animated-05.png
Slide image spp_2022_slides_animated-06.png
Slide image spp_2022_slides_animated-07.png
Slide image spp_2022_slides_animated-08.png
Slide image spp_2022_slides_animated-09.png
Slide image spp_2022_slides_animated-10.png
Slide image spp_2022_slides_animated-11.png
Slide image spp_2022_slides_animated-12.png
Slide image spp_2022_slides_animated-13.png
Slide image spp_2022_slides_animated-14.png
Slide image spp_2022_slides_animated-15.png
Slide image spp_2022_slides_animated-16.png
Slide image spp_2022_slides_animated-17.png
Slide image spp_2022_slides_animated-18.png
Slide image spp_2022_slides_animated-19.png
Slide image spp_2022_slides_animated-20.png
Slide image spp_2022_slides_animated-21.png
Slide image spp_2022_slides_animated-22.png
Slide image spp_2022_slides_animated-23.png
Slide image spp_2022_slides_animated-24.png
Slide image spp_2022_slides_animated-25.png
Slide image spp_2022_slides_animated-26.png
Slide image spp_2022_slides_animated-27.png
Slide image spp_2022_slides_animated-28.png
Slide image spp_2022_slides_animated-29.png
Slide image spp_2022_slides_animated-30.png
Slide image spp_2022_slides_animated-31.png
Slide image spp_2022_slides_animated-32.png
Slide image spp_2022_slides_animated-33.png
Slide image spp_2022_slides_animated-34.png
Slide image spp_2022_slides_animated-35.png
Slide image spp_2022_slides_animated-36.png
Slide image spp_2022_slides_animated-37.png
Slide image spp_2022_slides_animated-38.png
Slide image spp_2022_slides_animated-39.png
Slide image spp_2022_slides_animated-40.png
Slide image spp_2022_slides_animated-41.png
Slide image spp_2022_slides_animated-42.png
Slide image spp_2022_slides_animated-43.png
Slide image spp_2022_slides_animated-44.png
Slide image spp_2022_slides_animated-45.png
Slide image spp_2022_slides_animated-46.png
Slide image spp_2022_slides_animated-47.png
Slide image spp_2022_slides_animated-48.png
Slide image spp_2022_slides_animated-49.png
Slide image spp_2022_slides_animated-50.png
Slide image spp_2022_slides_animated-51.png
Slide image spp_2022_slides_animated-52.png
Slide image spp_2022_slides_animated-53.png
Slide image spp_2022_slides_animated-54.png
Slide image spp_2022_slides_animated-55.png
Slide image spp_2022_slides_animated-56.png
Slide image spp_2022_slides_animated-57.png
Slide image spp_2022_slides_animated-58.png
Slide image spp_2022_slides_animated-59.png
Slide image spp_2022_slides_animated-60.png
Slide image spp_2022_slides_animated-61.png
Slide image spp_2022_slides_animated-62.png
Slide image spp_2022_slides_animated-63.png
Slide image spp_2022_slides_animated-64.png
Slide image spp_2022_slides_animated-65.png
Slide image spp_2022_slides_animated-66.png