JEDI: These aren't the JSON documents you're

Prelegent(ci)

Agata Bielenica

Afiliacja

MIMUW

Język referatu

polski

Termin

10 czerwca 2025 11:00

Pokój

p. 4060

Tytuł w języku angielskim

JEDI: These aren't the JSON documents you're

Seminarium

Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

---

W moim referacje przedstawiam pracę "JEDI: These aren't the JSON documents you're looking for..." (Hütter, Augsten, Kirsch, Carey, Li). Publikacja dotyczy problemu wyszukiwania podobnych dokumentów JSON w bazie danych — celem jest odnalezienie wszystkich dokumentów znajdujących się w określonej odległości podobieństwa od zadanego wzorca. Omawiam sposób reprezentacji dokumentów JSON jako struktur drzewiastych, który pozwala zachować istotne cechy danych (np. porządek elementów), a także przedstawiam zaproponowaną w pracy metrykę odległości między nimi oraz efektywny algorytm jej obliczania.  Dodatkowo omawiam indeks, który ogranicza liczbę kandydatów branych pod uwagę przy przetwarzaniu zapytania.

---