Seminar za teorijsko računarstvo - 04.04.2022.
2 views
Skip to first unread message
Robert Manger
Mar 30, 2022, 3:20:20 PM3/30/22
to seminar-za-teori...@googlegroups.com, vko...@efzg.hr, Mario...@fer.hr, Marko Špoljarec
Dragi kolege,
U okviru Seminara za teorijsko računarstvo i Seminara za matematičku logiku, u ponedjeljak 4. travnja 2022. u 17 h, predavaonica 105 PMF-MO, Domagoj Vrgoč (PUC Chile) održat će predavanje:
"Back to the baseline: How to evaluate navigational queries over graphs?"
Abstract: One of the biggest differences in querying relational data and graph data is the ability of graph query languages to specify recursive patterns which explore parts of the graph whose size is not bounded in advance. The most common feature of such languages is exploring paths in the graph. However, path queries have traditionally been a problematic feature in terms of query evaluation, and most existing systems struggle to execute them efficiently. In this talk we will speculate that this might be due to the fact that a proper baseline for path queries was never explored in sufficient depth by the database community. To support our claim, we will show how to adapt classical graph search algorithms for path queries, and how their implementation performs on real world datasets whose size is measured in terabytes. Additionally, we will illustrate how such algorithms can trivially support query features sought after by the upcoming ISO standard for graph query languages, such as returning all matching paths.
Osim uživo, predavanje će se moći pratiti i preko platforme Zoom na sljedećem Zoom linku:
https://zoom.us/j/97325200710?pwd=b2g1ZCtSTjk1dmRQZVVYWTUwOFdMZz09
Pozivaju se svi članovi oba seminara, kao i ostali zainteresirani, da se pridruže. Molim vas primijetite da je vrijeme održavanja 17 h.
Lijep pozdrav, Robert Manger.
U okviru Seminara za teorijsko računarstvo i Seminara za matematičku logiku, u ponedjeljak 4. travnja 2022. u 17 h, predavaonica 105 PMF-MO, Domagoj Vrgoč (PUC Chile) održat će predavanje:
"Back to the baseline: How to evaluate navigational queries over graphs?"
Abstract: One of the biggest differences in querying relational data and graph data is the ability of graph query languages to specify recursive patterns which explore parts of the graph whose size is not bounded in advance. The most common feature of such languages is exploring paths in the graph. However, path queries have traditionally been a problematic feature in terms of query evaluation, and most existing systems struggle to execute them efficiently. In this talk we will speculate that this might be due to the fact that a proper baseline for path queries was never explored in sufficient depth by the database community. To support our claim, we will show how to adapt classical graph search algorithms for path queries, and how their implementation performs on real world datasets whose size is measured in terabytes. Additionally, we will illustrate how such algorithms can trivially support query features sought after by the upcoming ISO standard for graph query languages, such as returning all matching paths.
Osim uživo, predavanje će se moći pratiti i preko platforme Zoom na sljedećem Zoom linku:
https://zoom.us/j/97325200710?pwd=b2g1ZCtSTjk1dmRQZVVYWTUwOFdMZz09
Pozivaju se svi članovi oba seminara, kao i ostali zainteresirani, da se pridruže. Molim vas primijetite da je vrijeme održavanja 17 h.
Lijep pozdrav, Robert Manger.
Reply all
Reply to author
Forward
0 new messages