JSON: Data model, Query languages and Schema specification

Pierre Bourhis, Juan L. Reutter, Fernando Suárez, Domagoj Vrgoč

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Despite the fact that JSON is currently one of the most popular formats for exchanging data on the Web, there are very few studies on this topic and there is no agreement upon a theoretical framework for dealing with JSON. Therefore in this paper we propose a formal data model for JSON documents and, based on the common features present in available systems using JSON, we define a lightweight query language allowing us to navigate through JSON documents. We also introduce a logic capturing the schema proposal for JSON and study the complexity of basic computational tasks associated with these two formalisms.

Original languageEnglish
Title of host publicationPODS 2017 - Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems
PublisherAssociation for Computing Machinery
Pages123-135
Number of pages13
ISBN (Electronic)9781450341981
DOIs
Publication statusPublished - 9 May 2017
Externally publishedYes
Event36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017 - Chicago, United States
Duration: 14 May 201719 May 2017

Publication series

NameProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems
VolumePart F127745

Conference

Conference36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017
Country/TerritoryUnited States
CityChicago
Period14/05/1719/05/17

Keywords

  • JSON
  • Navigation
  • Schema languages

Fingerprint

Dive into the research topics of 'JSON: Data model, Query languages and Schema specification'. Together they form a unique fingerprint.

Cite this