Sparser: High-Performance JSON Querying

Overview

Sparser is an optimized JSON querying framework that minimizes full JSON parsing using cascade filtering. It efficiently processes newline-delimited JSON (NDJSON) records with substring filtering before detailed evaluation.

Original repository: Sparser GitHub
Research paper: VLDB 2018

Build Instructions

Dependencies (vcpkg)

The project uses vcpkg for dependency management.

Install vcpkg

Follow the following instructions to install vcpkg:

git clone https://github.com/microsoft/vcpkg.git
cd vcpkg && ./bootstrap-vcpkg.sh

Add the following line to your shell configuration file (e.g., ~/.bashrc or ~/.zshrc):

export VCPKG_ROOT=/path/to/vcpkg
export PATH="$VCPKG_ROOT:$PATH"

Configure with CMake Presets

cmake --preset <preset>

Build

cmake --build build

Run

./build/src/SparserMain <input_file>

Testing

To run tests:

cmake --build build --target test
ctest --test-dir build --output-on-failure