Scalable Structural Index Construction for JSON Analytics

Summary: Pison redesigns JSON structural-index construction to eliminate costly nesting-dependent copies and expose intra-record parallelism. Locality-aware optimizations deliver up to 9.8× faster indexing and 4.6× faster end-to-end analytics than SIMD parsing. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12774
Venue: VLDB
Year: 2021
Pagerank: 5.549481e-05
Overall Rank: 7,766 | 46.72%
DOI: 10.14778/3436905.3436926

Incoming Non-self Citations Over Time

Authors

1. Lin Jiang (University of California Riverside)
2. Junqiao Qiu (Michigan Technological University)
3. Zhijia Zhao (University of California Riverside)

BibTeX Citation

@article{jiang_vldb21,
        title = {{Scalable Structural Index Construction for JSON Analytics}},
        author = {Jiang, Lin and Qiu, Junqiao and Zhao, Zhijia},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {4},
        pages = {694--707},
        doi = {10.14778/3436905.3436926},
        url = {https://doi.org/10.14778/3436905.3436926},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,436	GIO: Generating Efficient Matrix and Frame Readers for Custom Data Formats by Example	2023	SIGMOD	5.2692207e-05
9,893	ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework	2024	VLDB	5.1997534e-05
9,989	GpJSON: High-performance JSON Data Processing on GPUs	2025	VLDB	5.1826377e-05
11,393	dsJSON: A Distributed SQL JSON Processor	2023	SIGMOD	5.093636e-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,070	NoDB: Efficient Query Execution on Raw Data Files	2012	SIGMOD	0.0001232307
1,903	Instant Loading for Main Memory Databases	2013	VLDB	9.5049156e-05
1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.4703074e-05
2,389	Parallel Data Analysis Directly on Scientific File Formats	2014	SIGMOD	8.6439053e-05
2,391	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.6413407e-05
2,414	Filter Before You Parse: Faster Analytics on Raw Data with Sparser	2018	VLDB	8.6078841e-05
2,435	Parallel In-Situ Data Processing with Speculative Loading	2014	SIGMOD	8.5811022e-05
2,581	Boosting XML Filtering with a Scalable FPGA-based Architecture	2009	CIDR	8.3882047e-05
3,062	Adaptive Query Processing on RAW Data	2014	VLDB	7.8037446e-05
3,074	Speculative Distributed CSV Data Parsing for Big Data Analytics	2019	SIGMOD	7.7844208e-05
4,066	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.9298871e-05
7,217	ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data	2020	VLDB	5.668373e-05
9,367	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB	5.2786187e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,048	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB
2	6,429	Just-In-Time Data Structures	2015	CIDR
3	847	Benchmarking Learned Indexes	2021	VLDB
4	10,378	High Performance or Low Memory? An Updatable Learned Index Framework for Time-Space Tradeoff	2026	SIGMOD
5	5,242	Serial and Parallel Methods for I/O Efficient Suffix Tree Construction	2009	SIGMOD
6	4,358	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD
7	4,069	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD
8	9,989	GpJSON: High-performance JSON Data Processing on GPUs	2025	VLDB
9	11,393	dsJSON: A Distributed SQL JSON Processor	2023	SIGMOD
10	2,391	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB