ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework

Summary: ReCG: a bottom-up JSON schema discovery that builds schemas from leaf nodes via repetitive cluster-and-generalize to avoid brittle top-down heuristics. Applies MDL to select concise, generalizable schemas; shows up to 47% precision/recall, 46% F1 and 2.11x speedup. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13750
Venue: VLDB
Year: 2024
Pagerank: 5.1997534e-05
Overall Rank: 9,893 | 32.13%
DOI: 10.14778/3681954.3682019

Incoming Non-self Citations Over Time

Authors

1. Joohyung Yun (Pohang University of Science and Technology)
2. Byungchul Tak (Kyungpook National University)
3. Wook-Shin Han (Pohang University of Science and Technology)

BibTeX Citation

@article{yun_vldb24,
        title = {{ReCG: Bottom-Up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize Framework}},
        author = {Yun, Joohyung and Tak, Byungchul and Han, Wook-Shin},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {11},
        pages = {3538--3550},
        doi = {10.14778/3681954.3682019},
        url = {https://doi.org/10.14778/3681954.3682019},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,084	Exploring Exploratory Querying	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
470	Query Optimization for XML	1999	VLDB	0.00017965707
1,021	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012606673
1,142	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD	0.00012002609
1,738	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.8823494e-05
2,391	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.6413407e-05
2,800	JSON Data Management – Supporting Schema-less Development in RDBMS	2014	SIGMOD	8.1124117e-05
3,285	Type-Based XML Projection	2006	VLDB	7.5597856e-05
3,287	JSON: Data model, Query languages and Schema specification	2017	PODS	7.5587639e-05
3,655	Schema Management for Document Stores	2015	VLDB	7.2226714e-05
4,069	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.9276175e-05
5,048	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	6.3870952e-05
6,283	Schemas and Types for JSON Data: from Theory to Practice	2019	SIGMOD	5.9270536e-05
6,533	Data Migration using Datalog Program Synthesis	2020	VLDB	5.8488042e-05
6,571	Query Relaxation Using Malleable Schemas	2007	SIGMOD	5.8374223e-05
7,327	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	5.6435519e-05
7,766	Scalable Structural Index Construction for JSON Analytics	2021	VLDB	5.549481e-05
8,508	JEDI: These aren't the JSON documents you're looking for...	2022	SIGMOD	5.4123872e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,418	Schema Clustering and Retrieval for Multi-domain Pay-As-You-Go Data Integration Systems	2010	SIGMOD
2	5,694	Top-K Generation of Integrated Schemas Based on Directed and Weighted Correspondences	2009	SIGMOD
3	11,771	JSON Schema Matching: Empirical Observations	2020	SIGMOD
4	3,287	JSON: Data model, Query languages and Schema specification	2017	PODS
5	10,592	Streaming Validation of JSON Documents Against Schemas	2026	VLDB
6	10,091	Witness Generation for JSON Schema	2022	VLDB
7	3,655	Schema Management for Document Stores	2015	VLDB
8	4,014	Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data	2016	SIGMOD
9	11,448	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB
10	7,327	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD