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: 12586
Venue: VLDB
Year: 2021
Pagerank: 4.6388763e-05
Overall Rank: 7,830 | 45.53%
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,379	GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example	2023	SIGMOD	4.3462787e-05
9,750	ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework	2024	VLDB	4.2897489e-05
9,837	GpJSON: High-performance JSON Data Processing on GPUs	2025	VLDB	4.2740344e-05
11,189	dsJSON: A Distributed SQL JSON Processor	2023	SIGMOD	4.1945683e-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,343	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.00012482538
2,054	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	9.6725518e-05
2,322	Instant Loading for Main Memory Databases	2013	VLDB	9.034874e-05
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9511058e-05
2,700	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.2728509e-05
2,757	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.1679384e-05
2,819	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.0651326e-05
2,973	Parallel In-Situ Data Processing with Speculative Loading	2014	SIGMOD	7.7902322e-05
3,437	Speculative Distributed CSV Data Parsing for Big Data Analytics	2019	SIGMOD	7.0942161e-05
3,548	Adaptive Query Processing on RAW Data	2014	VLDB	6.9859242e-05
4,364	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.2546168e-05
7,360	ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data	2020	VLDB	4.7525925e-05
9,209	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB	4.3726599e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,343	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	5.5581129e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
10,087	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD	4.1945683e-05
4,550	Serial and Parallel Methods for I/O Efficient Suffix Tree Construction	2009	SIGMOD	6.0924864e-05
4,485	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.1458149e-05
4,704	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	5.9853687e-05
9,837	GpJSON: High-performance JSON Data Processing on GPUs	2025	VLDB	4.2740344e-05
11,189	dsJSON: A Distributed SQL JSON Processor	2023	SIGMOD	4.1945683e-05
2,819	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.0651326e-05