Stackless Processing of Streamed Trees

Prelegent(ci)

Marcin Mordecki

Afiliacja

MIMUW

Termin

18 kwietnia 2024 12:15

Pokój

p. 4060

Seminarium

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Opowiem o przetwarzaniu strumieniowanych drzew w ograniczonej pamięci. Na początek wprowadzę model automatu z rejestrami głębokości, a także wspomnę o szczególnym przypadku automatu bezrejestrowego. Scharakteryzuję języki drzew, które są rozpoznawane przez te automaty, oraz rodzaje zapytań na drzewach, które łatwo możemy obsłużyć w tym modelu. Na koniec opowiem o związkach automatów z rejestrami głębokości i wektoryzacji obliczeń w przetwarzaniu danych. Referat będzie oparty na pracy "Stackless Processing of Streamed Trees", której współautorem jest prof. Filip Murlak.

---