Supporting Descendants in SIMD-Accelerated JSONPath - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

Supporting Descendants in SIMD-Accelerated JSONPath

Résumé

Harnessing the power of SIMD can bring tremendous performance gains in data processing. In querying streamed JSON data, the state of the art leverages SIMD to fast forward significant portions of the document. However, it does not provide support for descendant, which excludes many real-life queries and makes formulating many others hard. In this work, we aim to change this: we consider the fragment of JSONPath that supports child, descendant, wildcard, and labels. We propose a modular approach based on novel depth-stack automata that process a stream of events produced by a state-driven classifier, allowing fast forwarding parts of the input document irrelevant at the current stage of the computation. We implement our solution in Rust and compare it with the state of the art, confirming that our approach allows supporting descendants without sacrificing performance, and that reformulating natural queries using descendants brings impressive performance gains in many cases.
Fichier principal
Vignette du fichier
main.pdf (1.56 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-04398350 , version 1 (16-01-2024)

Licence

Paternité

Identifiants

Citer

Mateusz Gienieczko Envelope, Filip Murlak Envelope, Charles Paperman Envelope. Supporting Descendants in SIMD-Accelerated JSONPath. International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2024), 2024, San Diego (California), United States. ⟨10.4230/LIPIcs⟩. ⟨hal-04398350⟩
18 Consultations
27 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More