Postupci optimiranja parsera za JSON programski jezik za razmjenu podataka

undergraduate thesis

• Title (english): Parser Optimization Procedures for JSON Data-Interchange Language
• Author: Marijan Matković
• Mentor: Klemo Vladimir (mentor)
• Committee member: Klemo Vladimir (predsjednik povjerenstva)
• Committee member: Adrian Satja Kurdija (član povjerenstva)
• Committee member: Filip Karlo Došilović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-08-31, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovaj rad istražuje metode optimizacije za parsiranje JSON-a, prevladavajućeg jezika za razmjenu podataka. Fokusira se na RapidJSON, JSON parser pisan u C++-u, iskazujući njegovu solidnu izvedbu za male i srednje velike datoteke, ali povećanu memoriju i vrijeme parsiranja za veće, složene datoteke. Unatoč prednostima, uključujući "in situ" parsiranje, RapidJSON je često bio nadmašen od strane MISON-a i Sparsera-a u testovima izvedbe. MISON, koristeći SIMD instrukcije za paralelno parsiranje i Sparser, dizajniran za velike JSON datoteke i primjenjivanje tehnike izravnog filtriranja, oba su pokazala brže vrijeme parsiranja. Istraživanje zaključuje da bi, iako je RapidJSON učinkovit, MISON ili Sparser mogli biti prikladniji ovisno o zahtjevima aplikacije. Teza naglašava važnost nastavka istraživanja optimizacije JSON-ovog parsiranja, s obzirom na sve veću potrebu za učinkovitom razmjenom podataka.

Abstract (english)

This thesis investigates optimization methods for parsing JSON, a prevalent data interchange language. It focuses on RapidJSON, a C++ JSON parser, noting its solid performance for small and medium-sized files but increased memory and time consumption for larger, complex files. Despite its advantages, including "in situ" parsing, RapidJSON was often outperformed by MISON and Sparser in performance tests. MISON, utilizing SIMD instructions for parallel parsing, and Sparser, designed for large JSON files and employing a direct filtering technique, both demonstrated faster parsing times. The study concludes that while RapidJSON is efficient, MISON or Sparser might be more suitable depending on the application requirements. The thesis emphasizes the importance of continued research into JSON parsing optimization, considering the growing need for efficient data exchange.

• Keywords: JSON; optimizacija; RapidJSON; MISON; Sparser; SIMD; filterski operator
• Keywords (english): JSON; optimization; RapidJSON; MISON; Sparser; SIMD; raw filter
• Language: croatian
• URN:NBN: urn:nbn:hr:168:286131
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-10-11 09:45:54