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

Speaker(s)

Agata Bielenica

Affiliation

MIMUW

Language of the talk

Polish

Date

June 10, 2025, 11 a.m.

Room

room 4060

Title in English

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

Seminar

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.

---