Gráfadatbázisok: Ahol az elmélet és a gyakorlat találkozik

IB025 | 14:45 - 15:15

Az elmúlt évtizedben népszerűvé váltak az olyan adatbáziskezelő rendszerek, amelyeket specializált adattípusok tárolására és feldolgozására optimalizáltak: ilyenek többek között a vektor- és a gráfadatbázisok. Előadásomban utóbbiak világát mutatom be, különös hangsúlyt fektetve az ezekben alkalmazható új elméleti eredményekre. Elsőként a többirányú illesztés (multi-way join) algoritmusokat ismertetem, melyek elmélete az egykor a BME CS tanszéken is oktató Marx Dániel munkájában gyökerezik. Másodszor pedig az ún. "faktorizáció" technikáját tárgyalom. Bár mindkét algoritmuscsalád kiterjedt és bonyolult szakirodalommal rendelkezik, alapötleteik szemléletesen illusztrálhatók és betekintést nyújtanak abba, hogy hogyan jut el egy ötlet az elméleti publikációkból a gyakorlatban használt rendszerekbe. Az algoritmusok tárgyalása utána kitérek a gráfadatbázisok világának szervezeti kérdéseire is: arra, hogy hogyan lehet az adatbázisokat fejlesztő cégeket versenyre kényszeríteni és hogy hogyan zajlik a terület szabványosítása.