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.
You are not logged in |