research-article

Foundations of JSON Schema

Authors:

Juan L. Reutter,

Fernando Suarez,

Martín Ugarte,

Domagoj VrgočAuthors Info & Claims

WWW '16: Proceedings of the 25th International Conference on World Wide Web

Pages 263 - 273

https://doi.org/10.1145/2872427.2883029

Published: 11 April 2016 Publication History

Abstract

JSON -- the most popular data format for sending API requests and responses -- is still lacking a standardized schema or meta-data definition that allows the developers to specify the structure of JSON documents. JSON Schema is an attempt to provide a general purpose schema language for JSON, but it is still work in progress, and the formal specification has not yet been agreed upon. Why this could be a problem becomes evident when examining the behaviour of numerous tools for validating JSON documents against this initial schema proposal: although they agree on most general cases, when presented with the greyer areas of the specification they tend to differ significantly. In this paper we provide the first formal definition of syntax and semantics for JSON Schema and use it to show that implementing this layer on top of JSON is feasible in practice. This is done both by analysing the theoretical aspects of the validation problem and by showing how to set up and validate a JSON Schema for Wikidata, the central storage for Wikimedia.

References

[1]

Online Appendix. http://web.ing.puc.cl/~jreutter/JSch, 2015.

[2]

Swagger: The World's Most Popular Framework for APIs. http://swagger.io/, 2015.

[3]

Wikimedia. https://www.wikimedia.org/, 2015.

[4]

J. Berman. JSON Schema Test Suite. https://github.com/json-schema/JSON-Schema-Test-Suite, 2015.

[5]

T. Bray. The JavaScript Object Notation (JSON) Data Interchange Format. 2014.

[6]

H. Comon, M. Dauchet, R. Gilleron, C. Löding, F. Jacquemard, D. Lugiez, S. Tison, and M. Tommasi. Tree automata techniques and applications, 2007. release October, 12th 2007.

[7]

T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson. Introduction to Algorithms. McGraw-Hill Higher Education, 2nd edition, 2001.

Digital Library

[8]

B. Courcelle. The monadic second-order logic of graphs. I. Recognizable sets of finite graphs. Information and Computation, 85(1):12 -- 75, 1990.

Digital Library

[9]

ECMA. The JSON Data Interchange Format . http://www.ecma-international.org/publications/standards/Ecma-404.htm, 2013.

[10]

F. Galiegue and K. Zyp. Json schema: Core definitions and terminology. http://json-schema.org/latest/json-schema-core.html, 2013.

[11]

L. M. Goldschlager. The Monotone and Planar Circuit Value Problems Are Log Space Complete for P. SIGACT News, 9(2):25--29, July 1977.

Digital Library

[12]

Google. Google API Discovery Service. https://developers.google.com/discovery/, 2015.

[13]

I. G. group. Heroics: Ruby HTTP client for APIs represented with JSON schema. https://github.com/interagent/heroics, 2013.

[14]

I. G. group. Prmd: JSON Schema tools and documentation generation for HTTP APIs. https://github.com/interagent/prmd, 2013.

[15]

I. G. group. Schematics: A Go point of view on JSON Schema. https://github.com/interagent/schematic, 2013.

[16]

L. Hilaiel. Orderly. http://orderly-json.org/, 2015.

[17]

J. E. Hopcroft, R. Motwani, and J. D. Ullman. Introduction to automata theory, languages, and computation - international edition (2. ed). Addison-Wesley, 2003.

Digital Library

[18]

Internet Engineering Task Force (IETF). JavaScript Object Notation (JSON) Pointer. https://tools.ietf.org/html/rfc6901, April 2013.

[19]

Internet Engineering Task Force (IETF). The JavaScript Object Notation (JSON) Data Interchange Format. https://tools.ietf.org/html/rfc7159, March 2014.

[20]

json-schema.org: The home of json schema. http://json-schema.org/.

[21]

L. Libkin. Elements of Finite Model Theory. Springer, 2004.

Digital Library

[22]

L. Libkin. Logics for unranked trees: An overview. Logical Methods in Computer Science, 2(3), 2006.

[23]

W. Martens, F. Neven, T. Schwentick, and G. J. Bex. Expressiveness and complexity of xml schema. ACM Transactions on Database Systems (TODS), 31(3):770--813, 2006.

Digital Library

[24]

MongoDB Inc. The MongoDB3.0 Manual. https://docs.mongodb.org/manual/, 2015.

[25]

RethinkDB: The open-source database for the realtime web. https://www.rethinkdb.com/, 2015.

[26]

J. L. Reutter, F. Suárez, M. Ugarte, and D. Vrgo\vc. JSON Schema: syntax and semantics. http://cswr.github.io/JsonSchema/, 2015.

[27]

M. Sporny, G. Kellogg, and M. Lanthaler. JSON-LD 1.0: A JSON-based Serialization for Linked Data. http://www.w3.org/TR/json-ld/, January 2014.

[28]

The Apache Software Foundation. Apache CouchDB. http://couchdb.apache.org/, 2015.

[29]

The International Organization for Standardization (ISO). ISO/IEC 14977:1996 - Extended BNF. http://www.iso.org/iso/catalogue_detail?csnumber=26153, 1996.

[30]

The RAML Workgroup. RAML: RESTful API Modeling Language. http://raml.org/, 2015.

[31]

D. Vrandecic and M. Krötzsch. Wikidata: a free collaborative knowledgebase. Commun. ACM, 57(10):78--85, 2014.

Digital Library

[32]

Wikidata. Wikidata:Database download. https://www.wikidata.org/wiki/Wikidata:Database_download, 2015.

[33]

Wikimedia. Wikidata: The Free Knowledge Base. http://www.wikidata.org, October 2015.

Cited By

Yang ESeo MRhee HJe YJeong HLee S(2024)Machine Learning-Assisted Identification of Single-Layer Graphene via Color Variation AnalysisNanomaterials10.3390/nano1402018314:2(183)Online publication date: 12-Jan-2024
https://doi.org/10.3390/nano14020183
tom Wörden HSpreckelsen FLuther SParlitz USchlemmer A(2024)Mapping Hierarchical File Structures to Semantic Data Models for Efficient Data Integration into Research Data Management SystemsData10.3390/data90200249:2(24)Online publication date: 26-Jan-2024
https://doi.org/10.3390/data9020024
Verma GRaskar SEmani MChapman B(2024)Cross-Feature Transfer Learning for Efficient Tensor Program GenerationApplied Sciences10.3390/app1402051314:2(513)Online publication date: 6-Jan-2024
https://doi.org/10.3390/app14020513
Show More Cited By

Index Terms

Foundations of JSON Schema
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Data model extensions
        Semi-structured data
    2. Database management system engines
      1. Integrity checking

Recommendations

Reducing Ambiguity in Json Schema Discovery
SIGMOD '21: Proceedings of the 2021 International Conference on Management of Data

Ad-hoc data models like Json simplify schema evolution and enable multiplexing various data sources into a single stream. While useful when writing data, this flexibility makes Json harder to validate and query, forcing such tasks to rely on automated ...
JS4Geo: a canonical JSON Schema for geographic data suitable to NoSQL databases
Abstract
The large volume and variety of data produced in the current Big Data era lead companies to seek solutions for the efficient data management. Within this context, NoSQL databases rise as a better alternative to the traditional relational databases,...
Validation of Modern JSON Schema: Formalization and Complexity

JSON Schema is the de-facto standard schema language for JSON data. The language went through many minor revisions, but the most recent versions of the language, starting from Draft 2019-09, added two novel features, dynamic references and annotation-...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WWW '16: Proceedings of the 25th International Conference on World Wide Web

April 2016

1482 pages

ISBN:9781450341431

General Chairs:
Jacqueline Bourdeau
Tele-university (TELUQ), Montreal, QC, Canada
,
Jim A. Hendler
Rensselaer Polytechnic Institute, Troy, NY, USA
,
Roger Nkambou Nkambou
Université du Québec à Montréal, Montreal, QC, Canada
,
Program Chairs:
Ian Horrocks
University of Oxford, UK
,
Ben Y. Zhao
University of California at Santa Barbara, CA, USA

Copyright © 2016 Copyright is held by the International World Wide Web Conference Committee (IW3C2).

Sponsors

IW3C2: International World Wide Web Conference Committee

In-Cooperation

SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

International World Wide Web Conferences Steering Committee

Republic and Canton of Geneva, Switzerland

Publication History

Published: 11 April 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Millennium Nucleus Center for Semantic Web Research

Conference

WWW '16

Sponsor:

IW3C2

WWW '16: 25th International World Wide Web Conference

April 11 - 15, 2016

Québec, Montréal, Canada

Acceptance Rates

WWW '16 Paper Acceptance Rate 115 of 727 submissions, 16%;

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

222
Total Citations
View Citations
2,383
Total Downloads

Downloads (Last 12 months)384
Downloads (Last 6 weeks)42

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang ESeo MRhee HJe YJeong HLee S(2024)Machine Learning-Assisted Identification of Single-Layer Graphene via Color Variation AnalysisNanomaterials10.3390/nano1402018314:2(183)Online publication date: 12-Jan-2024
https://doi.org/10.3390/nano14020183
tom Wörden HSpreckelsen FLuther SParlitz USchlemmer A(2024)Mapping Hierarchical File Structures to Semantic Data Models for Efficient Data Integration into Research Data Management SystemsData10.3390/data90200249:2(24)Online publication date: 26-Jan-2024
https://doi.org/10.3390/data9020024
Verma GRaskar SEmani MChapman B(2024)Cross-Feature Transfer Learning for Efficient Tensor Program GenerationApplied Sciences10.3390/app1402051314:2(513)Online publication date: 6-Jan-2024
https://doi.org/10.3390/app14020513
Belefqih SZellou ABerquedich M(2024)Schema Extraction in NoSQL Databases: A Systematic Literature ReviewRecent Advances in Computer Science and Communications10.2174/012666255827343723120406110617:8Online publication date: Nov-2024
https://doi.org/10.2174/0126662558273437231204061106
Vazquez HGrosboillot V(2024)cuallee: A Python package for data quality checks across multiple DataFrame APIsJournal of Open Source Software10.21105/joss.066849:98(6684)Online publication date: Jun-2024
https://doi.org/10.21105/joss.06684
Yun JTak BHan W(2024)ReCG: Bottom-up JSON Schema Discovery Using a Repetitive Cluster-and-Generalize FrameworkProceedings of the VLDB Endowment10.14778/3681954.368201917:11(3538-3550)Online publication date: 30-Aug-2024
https://doi.org/10.14778/3681954.3682019
Hauchamps PBayat BDelandre SHamrouni MToussaint MTemmerman SLin DGatto L(2024)CytoPipeline and CytoPipelineGUI: a Bioconductor R package suite for building and visualizing automated pre-processing pipelines for flow cytometry dataBMC Bioinformatics10.1186/s12859-024-05691-z25:1Online publication date: 20-Feb-2024
https://doi.org/10.1186/s12859-024-05691-z
Crestani MSchlegel MSchneider MSperber MStevens P(2024)Bidirectional Data TransformationsProceedings of the 2nd ACM SIGPLAN International Workshop on Functional Software Architecture10.1145/3677998.3678224(31-40)Online publication date: 28-Aug-2024
https://dl.acm.org/doi/10.1145/3677998.3678224
Rao NTsay JKate KHellendoorn VHirzel M(2024)AI for Low-Code for AIProceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640543.3645203(837-852)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1145/3640543.3645203
Dudouet JGruyer D(2024)The toolkit for nuclei library (TkN): a C++ interface to nuclear databasesThe European Physical Journal Plus10.1140/epjp/s13360-024-05384-9139:7Online publication date: 21-Jul-2024
https://doi.org/10.1140/epjp/s13360-024-05384-9
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents