Ext-NoSQL: A NoSQL Schematics through JSON

This paper tackles the challenge of extracting descriptive schemas from JSON data collections, specifically targeting the discovery of tagged unions. Tagged unions are a JSON Schema design pattern where the value of one property dictates conditional subschemas for other sibling properties. By formalizing these implications as conditional functional dependencies, we employ JSON Schema operators such as if-then-else. Our heuristics are designed to avoid overfitting. Promising experiments with our prototype implementation show successful detection of tagged unions in real-world GeoJSON and TopoJSON datasets. Additionally, we explore potential extensions of our approach for future work.