Ewaluacja zapytań ścieżkowych w językach GQL i SQL/PGQ z wykorzystaniem różnych algorytmów przeszukiwania grafów

Prelegent(ci)

Piotr Ulanowski

Afiliacja

MIMUW

Język referatu

polski

Termin

13 maja 2025 10:15

Pokój

p. 4060

Seminarium

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

Wraz z rosnącym znaczeniem aplikacji opartych na danych, niezbędne jest projektowanie algorytmów, które potrafią efektywnie przetwarzać zapytania dotyczące przechowywanych danych. Wraz z wydaniem standardu GQL w kwietniu 2024 roku, pojawia się możliwość opracowania nowych algorytmów dostosowanych do ewaluacji zapytań zgodnych z GQL. Podczas tej prezentacji przedstawię eksperymentalne algorytmy do ewaluacji zapytań o ścieżki w grafowych bazach danych zgodnie ze standardem GQL. Wprowadzę kilka alternatywnych algorytmów do ewaluacji zapytań RPQ (Regular Path Queries) wykorzystujących algorytmy takie jak A*, Dijkstra, IDDFS oraz algorytm Eppsteina. Na koniec pokażę, jak dostosować te algorytmy do potokowego wykonywania w systemie PathFinder.

---