License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ICALP.2019.101
URN: urn:nbn:de:0030-drops-106774
Go to the corresponding LIPIcs Volume Portal

Baazizi, Mohamed-Amine ; Colazzo, Dario ; Ghelli, Giorgio ; Sartiani, Carlo

A Type System for Interactive JSON Schema Inference (Extended Abstract)

LIPIcs-ICALP-2019-101.pdf (0.6 MB)


In this paper we present the first JSON type system that provides the possibility of inferring a schema by adopting different levels of precision/succinctness for different parts of the dataset, under user control. This feature gives the data analyst the possibility to have detailed schemas for parts of the data of greater interest, while more succinct schema is provided for other parts, and the decision can be changed as many times as needed, in order to explore the schema in a gradual fashion, moving the focus to different parts of the collection, without the need of reprocessing data and by only performing type rewriting operations on the most precise schema.

BibTeX - Entry

  author =	{Mohamed-Amine Baazizi and Dario Colazzo and Giorgio Ghelli and Carlo Sartiani},
  title =	{{A Type System for Interactive JSON Schema Inference (Extended Abstract)}},
  booktitle =	{46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)},
  pages =	{101:1--101:13},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-109-2},
  ISSN =	{1868-8969},
  year =	{2019},
  volume =	{132},
  editor =	{Christel Baier and Ioannis Chatzigiannakis and Paola Flocchini and Stefano Leonardi},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-106774},
  doi =		{10.4230/LIPIcs.ICALP.2019.101},
  annote =	{Keywords: JSON, type systems, interactive inference}

Keywords: JSON, type systems, interactive inference
Collection: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)
Issue Date: 2019
Date of publication: 04.07.2019

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI