Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data
Summary: Automates denormalized, nested key-value data into relational schemas. Schema-gen discovers cross-attribute relations; a matching step merges overlapping entity sets, reducing redundancy and enabling efficient relational analytics on NoSQL data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Michael DiScala (Yale University)
- 2. Daniel J. Abadi (Yale University)
BibTeX Citation
@inproceedings{discala_sigmod16,
title = {{Automatic Generation of Normalized Relational Schemas from Nested Key-Value Data}},
author = {DiScala, Michael and Abadi, Daniel J.},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2882924},
url = {https://dl.acm.org/doi/10.1145/2882903.2882924},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,437 | Mison: A Fast JSON Parser for Data Analytics | 2017 | VLDB | 8.4668658e-05 |
| 3,917 | JSON Tiles: Fast Analytics on Semi-Structured Data | 2021 | SIGMOD | 6.925328e-05 |
| 5,855 | An LSM-based Tuple Compaction Framework for Apache AsterixDB | 2020 | VLDB | 5.9683418e-05 |
| 7,465 | Reducing Ambiguity in Json Schema Discovery | 2021 | SIGMOD | 5.5187501e-05 |
| 9,959 | Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies | 2025 | SIGMOD | 5.1014161e-05 |
| 10,183 | Adaptive Schema Databases | 2017 | CIDR | 5.063596e-05 |
| 10,342 | Zed: Leveraging Data Types to Process Eclectic Data | 2023 | CIDR | 5.0230745e-05 |
| 11,714 | dsJSON: A Distributed SQL JSON Processor | 2023 | SIGMOD | 4.9769913e-05 |
| 12,191 | Integration of Large-Scale Data Processing Systems and Traditional Parallel Database Technology | 2019 | VLDB | 4.9769913e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 141 | Relational Databases for Querying XML Documents: Limitations and Opportunities | 1999 | VLDB | 0.0002928095 |
| 160 | CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies | 2004 | SIGMOD | 0.00027827605 |
| 326 | Storing Semistructured Data with STORED | 1999 | SIGMOD | 0.00020953829 |
| 1,118 | XTRACT: A System for Extracting Document Type Descriptors from XML Documents | 2000 | SIGMOD | 0.00011950028 |
| 1,745 | Sinew: A SQL System for Multi-Structured Data | 2014 | SIGMOD | 9.7324334e-05 |
| 5,149 | ShreX: Managing XML Documents in Relational Databases | 2004 | VLDB | 6.2528647e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,800 | Normalizing Property Graphs | 2023 | VLDB |
| 2 | 12,079 | JSON Schema Matching: Empirical Observations | 2020 | SIGMOD |
| 3 | 2,156 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD |
| 4 | 6,699 | The Partial Normalized Storage Model of Nested Relations | 1988 | VLDB |
| 5 | 3,917 | JSON Tiles: Fast Analytics on Semi-Structured Data | 2021 | SIGMOD |
| 6 | 3,470 | Automatic Discovery of Attributes in Relational Databases | 2011 | SIGMOD |
| 7 | 1,085 | A Normal Form for Nested Relations | 1985 | PODS |
| 8 | 11,377 | Towards Principled, Practical Document Database Design | 2025 | VLDB |
| 9 | 2,850 | Nested Mappings: Schema Mapping Reloaded | 2006 | VLDB |
| 10 | 6,648 | The Design of non-1NF Relational Databases into Nested Normal Form | 1987 | SIGMOD |