Scalable Structural Index Construction for JSON Analytics

Summary: Pison: a memory-efficient structural index constructor for JSON enabling intra-record parallelism and locality on nested records. Outperforms prior approaches with up to 9.8x speedups on records and 4.6x end-to-end (indexing+querying) on 16 cores. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12587
Venue: VLDB
Year: 2021
Pagerank: 4.6345023e-05
Overall Rank: 7,836 | 45.54%
DOI: 10.14778/3436905.3436926

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,355	GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example	2023	SIGMOD	4.3484264e-05
9,749	ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework	2024	VLDB	4.2856385e-05
9,836	GpJSON: High-performance JSON Data Processing on GPUs	2025	VLDB	4.269939e-05
11,191	dsJSON: A Distributed SQL JSON Processor	2023	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,346	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012472598
2,058	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6646475e-05
2,326	Instant Loading for Main Memory Databases	2013	VLDB	9.0271498e-05
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9502761e-05
2,706	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.2655235e-05
2,764	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.1607305e-05
2,825	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.0575959e-05
2,975	Parallel In-Situ Data Processing with Speculative Loading	2014	SIGMOD	7.7871791e-05
3,432	Speculative Distributed CSV Data Parsing for Big Data Analytics	2019	SIGMOD	7.0974248e-05
3,548	Adaptive Query Processing on RAW Data	2014	VLDB	6.9798836e-05
4,360	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2486086e-05
7,356	ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data	2020	VLDB	4.748111e-05
9,211	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB	4.3684716e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,353	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	5.552782e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1905499e-05
4,550	Serial and Parallel Methods for I/O Efficient Suffix Tree Construction	2009	SIGMOD	6.0866239e-05
4,488	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.139905e-05
4,702	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	5.9796907e-05
9,836	GpJSON: High-performance JSON Data Processing on GPUs	2025	VLDB	4.269939e-05
11,191	dsJSON: A Distributed SQL JSON Processor	2023	SIGMOD	4.1905499e-05
2,825	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.0575959e-05