loading page

On-Demand JSON: A Better Way to Parse Documents?
  • Daniel Lemire,
  • John Keiser
Daniel Lemire
Universite TELUQ

Corresponding Author:daniel@lemire.me

Author Profile
John Keiser
Universite TELUQ
Author Profile

Abstract

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.
03 Jan 2023Submitted to Software: Practice and Experience
03 Jan 2023Submission Checks Completed
03 Jan 2023Assigned to Editor
10 Jan 2023Review(s) Completed, Editorial Evaluation Pending
06 Mar 2023Reviewer(s) Assigned
08 Jul 2023Editorial Decision: Revise Major
27 Sep 20231st Revision Received
27 Sep 2023Submission Checks Completed
27 Sep 2023Assigned to Editor
27 Sep 2023Review(s) Completed, Editorial Evaluation Pending
07 Oct 2023Reviewer(s) Assigned
05 Nov 2023Editorial Decision: Revise Minor