Porównanie wydajności wybranych parserów JSON z parserem używającym innej metody odczytu

• Autorzy: Grzegorz Koter Przemysław

Identyfikatory

DOI

10.35784/jcsi.2016

Warianty tytułu

EN

Performance comparison of chosen JSON parsers and a parser that employs a different reading method

• Języki publikacji: PL

Abstrakty

PL

Analiza metody przetwarzania obecnie używanych parserów JSON, które są złożone z modułu tokenizera i parsera, doprowadziła do wniosku, że ich wydajność może być poprawiona. W celu dowiedzenia tego, opracowano parser, którego moduły są podzielonego względem przetwarzanej struktury, czyli obiektu i tablicy. W obu modułach krok wyodrębniania tokenów dokumentu jest połączony z krokiem budowy reprezentacji struktury dokumentu. Test wydajności obejmował przetworzenie przykładowego dokument 1000 razy w każdym z 20 powtórzeń, przez trzy porównywane parsery. Proponowany parser był szybszy o około 89% i 42% od pozostałych dwóch, jednocześnie zużycie pamięci było przeciętne. Wyniki są na tyle obiecujące, by rozważyć faktyczne użycie, poprawiając efektywność przetwarzania dokumentów JSON.

EN

The analysis of parsing method of currently used JSON parsers, that are comprised of tokenizer and parser module, led to conclusion, that their performance could be improved. As a means to prove it, new JSON parser has been developed, whose modules are dedicated to process structure of either an object or an array. In both modules, tokenization step is combined with building step of document model, representing its structure. Performance test involved processing of sample document 1000 times, per 20 repeats, and was carried out by three compared parsers. Proposed parser was nearly 89% and 42% faster than other two, and its memory usage was mediocre. Results are promising enough to consider real-world usage, thus improving the efficiency of JSON processing.

Słowa kluczowe

PL

JSON; parser; wydajność

EN

JSON; parser; performance

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Journal of Computer Sciences Institute
• Rocznik: 2020
• Tom: Vol. 16
• Strony: 300--304
• Opis fizyczny: Bibliogr. 8 poz., rys., tab.

Twórcy

autor

Grzegorz Koter Przemysław

• Department of Computer Science, Lublin University of Technology, Nadbystrzycka 36B, 20-618 Lublin, Poland

Bibliografia

• [1] T. Bray i Ed., „The JavaScript Object Notation (JSON) Data Interchange Format,” RFC 8259, 2017.
• [2] Standard ECMA-334, C# Language Specification, https://www.ecma-international.org/publications/files/ECMA-ST/ECMA-334.pdf [06.06.2020].
• [3] E. Wahyudi, S. Sfenrianto, M. J. Hakim, R. O. Subandi, R. Sulaeman i R. Setiyawan, „Information Retrieval System for Searching JSON Files with Vector Space Model Method,” w 2019 International Conference of Artificial Intelligence and Information Technology (ICAIIT), Yogyakarta, Indonesia, Indonesia, 2019.
• [4] Y. Li, N. R. Katsipoulakis, B. Chandramouli, J. Goldstein i D. Kossmann, „Mison: a fast JSON parser for data analytics,” Proceedings of the VLDB Endowment, 2017.
• [5] Strona repozytorium bibliotek Nuget.org, lista popularnych bibliotek, Microsoft, https://www.nuget.org/packages [06.06.2020].
• [6] Strona blogu z nowościami technicznymi, „Try new System.Text.Json APIs”, Microsoft, https://devblogs.microsoft.com/dotnet/try-the-new-system-text-json-apis/ [06.06.2020].
• [7] ANSI, ISO-IR-006: ASCII Graphic character set, https://www.itscj.ipsj.or.jp/iso-ir/006.pdf (1975-12-01), [06.06.2020].
• [8] Strona dokumentacji metody użytej przy pomiarach użycia pamięci, https://docs.microsoft.com/en-us/dotnet/api/system.gc.gettotalmemory [06.06.2020].

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).