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

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

64 Citations (Scopus)

Résumé

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.

langue originale	Anglais
Numéro d'article	101478
journal	Information Systems
Volume	89
Les DOIs	https://doi.org/10.1016/j.is.2019.101478
état	Publié - 1 mars 2020

Accès au document

10.1016/j.is.2019.101478

Contient cette citation

@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

Résumé

Accès au document

Empreinte digitale

Contient cette citation