Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

 

Regular path queries in MillenniumDB


Prelegent: Domagoj Vrgoč

2023-03-16 12:15

We will introduce MillenniumDB, a recently developed open-source graph database system that supports worst-case optimal join plans and light recursion in terms of regular path queries. We will then describe a simple method for evaluating path queries over graph databases that has been known in the theoretical literature, but was never implemented in practice. We will then extend this method to support various path semantics for graph databases, and discuss some practical issues of implementing and testing such a method in an actual database system.

ONLINE TALK!!!  https://meet.google.com/qhb-qprv-ufy