Stackless Processing of Streamed Trees

Speaker(s)

Marcin Mordecki

Affiliation

MIMUW

Date

April 18, 2024, 12:15 p.m.

Room

room 4060

Seminar

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.

---