JSON: Data model and query languages

Pierre Bourhis; Juan L. Reutter; Domagoj Vrgoč

doi:10.1016/j.is.2019.101478

JSON: Data model and query languages

Pierre Bourhis
, Juan L. Reutter
, Domagoj Vrgoč

École Polytechnique

University of Lille 1
Pontificia Universidad Católica de Chile

Research output: Contribution to journal › Article › peer-review

64 Citations (Scopus)

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, study the complexity of basic computational tasks associated with this language, and compare its expressive power with practical languages for managing JSON data.

Original language	English
Article number	101478
Journal	Information Systems
Volume	89
DOIs	https://doi.org/10.1016/j.is.2019.101478
Publication status	Published - 1 Mar 2020

Keywords

JSON
Navigation
Schema languages

Access to Document

10.1016/j.is.2019.101478

Cite this

@article{6ed85c2cc295493ab1ff438775be2d9c,

title = "JSON: Data model and query languages",

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, study the complexity of basic computational tasks associated with this language, and compare its expressive power with practical languages for managing JSON data.",

keywords = "JSON, Navigation, Schema languages",

author = "Pierre Bourhis and Reutter, \{Juan L.\} and Domagoj Vrgo{\v c}",

note = "Publisher Copyright: {\textcopyright} 2019",

year = "2020",

month = mar,

day = "1",

doi = "10.1016/j.is.2019.101478",

language = "English",

volume = "89",

journal = "Information Systems",

issn = "0306-4379",

publisher = "Elsevier Ltd",

}

TY - JOUR

T1 - JSON

T2 - Data model and query languages

AU - Bourhis, Pierre

AU - Reutter, Juan L.

AU - Vrgoč, Domagoj

PY - 2020/3/1

Y1 - 2020/3/1

N2 - 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, study the complexity of basic computational tasks associated with this language, and compare its expressive power with practical languages for managing JSON data.

AB - 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, study the complexity of basic computational tasks associated with this language, and compare its expressive power with practical languages for managing JSON data.

KW - JSON

KW - Navigation

KW - Schema languages

U2 - 10.1016/j.is.2019.101478

DO - 10.1016/j.is.2019.101478

M3 - Article

AN - SCOPUS:85076132550

SN - 0306-4379

VL - 89

JO - Information Systems

JF - Information Systems

M1 - 101478

ER -

JSON: Data model and query languages

Abstract

Keywords

Access to Document

Fingerprint

Cite this