You are not logged in | Log in

Efficient Processing of JSONPath Queries with Filters

Speaker(s)
Ewa Kaluś
Affiliation
MIMUW
Language of the talk
Polish
Date
Nov. 17, 2026, 11 a.m.
Room
room 4060
Title in English
Efficient Processing of JSONPath Queries with Filters
Seminar
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.