JSON: data model, query languages and schema specification

Domagoj Vrgoc

Sala P303 Philippe Flajolet (3er. piso edificio poniente) DCC, UChile.

22:00 25/08/2017

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 theoretical framework for dealing with JSON. In this talk, 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.