Nie jesteś zalogowany | Zaloguj się

Integrating JSONB Support into a SIMD-Accelerated JSONPath Query Engine

Prelegent(ci)
Krzysztof Lembryk
Afiliacja
MIMUW
Język referatu
angielski
Termin
17 listopada 2026 10:15
Pokój
p. 4060
Tytuł w języku polskim
Integrating JSONB Support into a SIMD-Accelerated JSONPath Query Engine
Seminarium
Seminarium "DeSeR: Dane, strumienie, rozpraszanie"

JSONPath is a query language for JSON documents, while rsonpath is a modern, SIMD-accelerated implementation designed for high-performance evaluation of JSONPath expressions. By leveraging SIMD instructions, rsonpath achieves speedups of up to 20x over non-SIMD alternatives when processing JSON documents in textual format.

When integrated as an extension for PostgreSQL, rsonpath also significantly outperforms PostgreSQL's built-in JSONPath implementation on medium and large files. However, they operate on different underlying data representations. PostgreSQL's JSONPath engine operates exclusively on the binary JSONB format. Unlike textual JSON, JSONB stores additional structural metadata that enables efficient navigation within a document, including direct access to specific elements without scanning the entire input. In contrast, rsonpath is designed to operate on textual JSON documents, where the document structure is not materialized in advance. Consequently, locating a particular element generally requires processing the document from the beginning, even when only a small portion of the data is relevant to the query.

The primary objective of this master's thesis is to integrate JSONB support into the rsonpath engine and to develop SIMD-accelerated processing pipelines tailored to this binary representation. The main challenge stems from the variable-length and heterogeneous nature of JSONB values, which makes efficient SIMD utilization significantly more difficult than in the case of textual JSON.