Pontificia Universidad Católica de Chile Pontificia Universidad Católica de Chile
Dias de Moraes J., Cordeiro P., Abrahao F., Rozende J., Rios da Silva C.V. (2020)

JSON: Data model and query languages

Revista : Information Systems
Volumen : 89
Número : 101478
Páginas : 1-14
Tipo de publicación : ISI Ir a publicación


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.