Witness Generation for JSON Schema - Archive ouverte HAL
Article Dans Une Revue Proceedings of the VLDB Endowment (PVLDB) Année : 2022

Witness Generation for JSON Schema

Résumé

JSON Schema is a schema language for JSON documents, based on a complex combination of structural operators, Boolean operators (negation included), and recursive variables. The static analysis of JSON Schema documents comprises practically relevant problems, including schema satisfiability, inclusion, and equivalence. These problems can be reduced to witness generation: given a schema, generate an element of the schema-if it exists-and report failure otherwise. Schema satisfiability, inclusion, and equivalence have been shown to be decidable. However, no witness generation algorithm has yet been formally described. We contribute a first, direct algorithm for JSON Schema witness generation, and study its effectiveness and efficiency in experiments over several schema collections, including thousands of real-world schemas.
Fichier principal
Vignette du fichier
pvldb2022.pdf (756.13 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03946256 , version 1 (19-01-2023)

Identifiants

Citer

Lyes Attouche, Mohamed-Amine Baazizi, Dario Colazzo, Giorgio Ghelli, Carlo Sartiani, et al.. Witness Generation for JSON Schema. Proceedings of the VLDB Endowment (PVLDB), 2022, 15 (13), pp.4002-4014. ⟨10.14778/3565838.3565852⟩. ⟨hal-03946256⟩
93 Consultations
92 Téléchargements

Altmetric

Partager

More