Nie jesteś zalogowany | Zaloguj się

Efficient Processing of JSONPath Queries with Filters

Prelegent(ci)
Ewa Kaluś
Afiliacja
MIMUW
Język referatu
polski
Termin
17 listopada 2026 11:00
Pokój
p. 4060
Tytuł w języku angielskim
Efficient Processing of JSONPath Queries with Filters
Seminarium
Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

JSON jest jednym z najpopularniejszych formatów przechowywania i wymiany danych, a JSONPath - językiem zapytań do wybierania elementów z dokumentów JSON. RSONPath to wydajny silnik JSONPath, który dzięki strumieniowemu przetwarzaniu dokumentu oraz wykorzystaniu instrukcji SIMD działa bardzo szybko przy niewielkim zużyciu pamięci. Celem pracy magisterskiej, którą piszę wraz z Dominikiem Strąkiem, jest rozszerzenie RSONPath o obsługę zapytań z filtrami, które wybierają wierzchołki na podstawie informacji z różnych części dokumentu, w szczególności tych, które pojawiają się w strumieniu dopiero później.

W trakcie referatu przedstawię algorytm z pracy "Earliest Query Answering over Streamed Trees", który zwraca każdy wierzchołe najwcześniej, jak to możliwe, a odrzuca go, gdy na pewno nie może zostać odpowiedzią na zapytanie. Algorytm zapewnia stały, zależny wyłącznie od zapytania, czas aktualizacji po wczytaniu każdego znacznika. Zacznę od zapytań boolowskich, a następnie pokażę rozszerzenie na zapytania unarne wraz ze strukturą danych grupującą kandydatów. Na koniec omówię swoją część pracy magisterskiej, obejmującą planowaną implementację tego algorytmu oraz struktury danych w silniku RSONPath.