EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On‐demand JSON: A better way to parse documents?

John Keiser, Daniel Lemire

Software: Practice and Experience · 2024-06 · 54 (6) · 1074-1086

DOI: 10.1002/spe.3313 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Software: Practice and Experience, online erschienen am 18.01.2024. Verfasst von John Keiser und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

JSON is a popular standard for data interchange on the Internet. Ingesting JSON documents can be a performance bottleneck. A popular parsing strategy consists in converting the input text into a tree‐based data structure—sometimes called a Document Object Model or DOM. We designed and implemented a novel JSON parsing interface—called On‐Demand—that appears to the programmer like a conventional DOM‐based approach. However, the underlying implementation is a pointer iterating through the content, only materializing the results (objects, arrays, strings, numbers) lazily. On recent commodity processors, an implementation of our approach provides superior performance in multiple benchmarks. To ensure reproducibility, our work is freely available as open source software. Several systems use On Demand: for example, Apache Doris, the Node.js JavaScript runtime, Milvus, and Velox.

Förderung

  • Natural Sciences and Engineering Research Council of Canada

Zitieren

APA

Keiser, J., & Lemire, D. (2024). On‐demand JSON: A better way to parse documents?. Software: Practice and Experience, 54(6), 1074-1086. https://doi.org/10.1002/spe.3313

Vancouver

Keiser J, Lemire D. On‐demand JSON: A better way to parse documents?. Software: Practice and Experience. 2024;54(6):1074-1086. doi:10.1002/spe.3313

BibTeX
@article{Keiser2024,
  author = {Keiser, John and Lemire, Daniel},
  title = {On‐demand JSON: A better way to parse documents?},
  journal = {Software: Practice and Experience},
  year = {2024},
  volume = {54},
  number = {6},
  pages = {1074--1086},
  doi = {10.1002/spe.3313}
}
Kostenlos starten →