An Empirical Study on the "Usage of Not" in Real-World JSON Schema Documents (Long Version)

07/19/2021
by   Mohamed-Amine Baazizi, et al.
0

In this paper, we study the usage of negation in JSON Schema data modeling. Negation is a logical operator that is rarely present in type systems and schema description languages, since it complicates decision problems. As a consequence, many software tools, but also formal frameworks for working with JSON Schema, do not fully support negation. As of today, the question whether covering negation is practically relevant, or a mainly theoretical exercise (albeit challenging), is open. This motivates us to study whether negation is really used in practice, for which aims, and whether it could be - in principle - replaced by simpler operators. We have collected the most diverse corpus of JSON Schema documents analyzed so far, based on a crawl of 90k open source schemas hosted on GitHub. We perform a systematic analysis, quantify usage patterns of negation, and also qualitatively analyze schemas. We show that negation is indeed used, following a stable set of patterns, with the potential to mature into design patterns.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/28/2020

An Empirical Study on the Design and Evolution of NoSQL Database Schemas

We study how software engineers design and evolve their domain model whe...
research
02/27/2022

Negation-Closure for JSON Schema

JSON Schema is an evolving standard for describing families of JSON docu...
research
02/25/2022

Witness Generation for JSON Schema

JSON Schema is an important, evolving standard schema language for famil...
research
04/30/2021

Not Elimination and Witness Generation for JSON Schema

JSON Schema is an evolving standard for the description of families of J...
research
04/30/2019

Learning Restricted Regular Expressions with Interleaving

The advantages for the presence of an XML schema for XML documents are n...
research
06/05/2019

An Effective Algorithm for Learning Single Occurrence Regular Expressions with Interleaving

The advantages offered by the presence of a schema are numerous. However...
research
11/23/2022

Benchmarking JSON BinPack

In this paper, we present benchmark results for a pre-production impleme...

Please sign up or login with your details

Forgot password? Click here to reset