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

Speaker(s)

Piotr Ulanowski

Affiliation

MIMUW

Language of the talk

Polish

Date

May 13, 2025, 10:15 a.m.

Room

room 4060

Seminar

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.

---