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: 13562
Venue: VLDB
Year: 2024
Pagerank: 4.2897489e-05
Overall Rank: 9,750 | 32.18%
DOI: 10.14778/3681954.3682019

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,860	Exploring Exploratory Querying	2025	VLDB	4.1945683e-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
501	Query Optimization for XML	1999	VLDB	0.00021530411
992	XTRACT: A System for Extracting Document Type Descriptors from XML Documents	2000	SIGMOD	0.00014799689
1,265	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012947629
2,001	Sinew: A SQL System for Multi-Structured Data	2014	SIGMOD	9.8186417e-05
2,773	JSON Data Management – Supporting Schema-less Development in RDBMS	2014	SIGMOD	8.1386587e-05
2,781	JSON: Data model, Query languages and Schema specification	2017	PODS	8.1305074e-05
2,819	Mison: A Fast JSON Parser for Data Analytics	2017	VLDB	8.0651326e-05
3,349	Schema Management for Document Stores	2015	VLDB	7.1903648e-05
3,483	Type-Based XML Projection	2006	VLDB	7.0525441e-05
4,704	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	5.9853687e-05
5,343	FAD.js: Fast JSON Data Access Using JIT-based Speculative Optimizations	2017	VLDB	5.5581129e-05
5,595	Schemas and Types for JSON Data: from Theory to Practice	2019	SIGMOD	5.4191724e-05
6,713	Query Relaxation Using Malleable Schemas	2007	SIGMOD	4.951387e-05
6,758	Data Migration using Datalog Program Synthesis	2020	VLDB	4.937199e-05
7,571	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	4.7075853e-05
7,830	Scalable Structural Index Construction for JSON Analytics	2021	VLDB	4.6388763e-05
8,511	JEDI: These aren't the JSON documents you're looking for...	2022	SIGMOD	4.495029e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,223	Schema Clustering and Retrieval for Multi-domain Pay-As-You-Go Data Integration Systems	2010	SIGMOD	4.1945683e-05
5,947	Top-K Generation of Integrated Schemas Based on Directed and Weighted Correspondences	2009	SIGMOD	5.2614521e-05
11,575	JSON Schema Matching: Empirical Observations	2020	SIGMOD	4.1945683e-05
2,781	JSON: Data model, Query languages and Schema specification	2017	PODS	8.1305074e-05
10,294	Streaming Validation of JSON Documents Against Schemas	2026	VLDB	4.1945683e-05
9,939	Witness Generation for JSON Schema	2022	VLDB	4.2462227e-05
3,349	Schema Management for Document Stores	2015	VLDB	7.1903648e-05
4,489	Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data	2016	SIGMOD	6.1434237e-05
11,248	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.1945683e-05
7,571	Reducing Ambiguity in Json Schema Discovery	2021	SIGMOD	4.7075853e-05