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.
Nie jesteś zalogowany |