Abstract
JSON Schema is maturing into the de-facto schema language for JSON documents. When JSON Schema declarations evolve, the question arises how the new schema will deal with JSON documents that still adhere to the legacy schema. This is particularly crucial in the maintenance of software APIs. In this paper, we present the results of our empirical study of the first generation of tools for checking JSON Schema containment which we apply to a diverse collection of over 230 real-world schemas and their altogether 1k historic versions. We assess two such special-purpose tools w.r.t. their applicability to real-world schemas and identify weak spots. Based on this analysis, we enumerate specific open research challenges that are based on real-world problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
Naturally, such a classification is always subjective, and not necessarily unique, as also remarked in the original work on DTDs [5] that inspired this categorization.
References
Baazizi, M.A., Colazzo, D., Ghelli, G., Sartiani, C.: Schemas and types for JSON data: from theory to practice. In: Proceedings of the 2019 International Conference on Management of Data (SIGMOD), pp. 2060–2063 (2019)
Baazizi, M.A., Colazzo, D., Ghelli, G., Sartiani, C., Scherzinger, S.: Not elimination and witness generation for JSON schema. In: BDA 2020 (2020)
Bird, C., Rigby, P.C., Barr, E.T., Hamilton, D.J., Germán, D.M., Devanbu, P.T.: The promises and perils of mining Git. In: Proceedings of the 6th International Working Conference on Mining Software Repositories (MSR), pp. 1–10 (2009)
Bourhis, P., Reutter, J.L., Suárez, F., Vrgoc, D.: JSON: data model, query languages and schema specification. In: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), pp. 123–135 (2017)
Choi, B.: What are real DTDs like? In: Proceedings of the Fifth International Workshop on the Web and Databases (WebDB), pp. 43–48 (2002)
Colazzo, D., Ghelli, G., Pardini, L., Sartiani, C.: Efficient asymmetric inclusion of regular expressions with interleaving and counting for XML type-checking. Theor. Comput. Sci. 492, 88–116 (2013)
Comon, H., et al.: Tree Automata Techniques and Applications. http://tata.gforge.inria.fr/ (2007). Release October, 12th 2007
Habib, A., Shinnar, A., Hirzel, M., Pradel, M.: Type Safety with JSON Subschema. CoRR abs/1911.12651v2 (2020). http://arxiv.org/abs/1911.12651v2
Lee, T.Y.T., Cheung, D.W.l.: XML schema computations: schema compatibility testing and subschema extraction. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM), pp. 839–848 (2010)
Maiwald, B., Riedle, B., Scherzinger, S.: What are real JSON schemas like? In: Guizzardi, G., Gailly, F., Suzana Pitangueira Maciel, R. (eds.) ER 2019. LNCS, vol. 11787, pp. 95–105. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-34146-6_9
Pezoa, F., Reutter, J.L., Suárez, F., Ugarte, M., Vrgoc, D.: Foundations of JSON schema. In: Proceedings of the 25th International Conference on World Wide Web (WWW), pp. 263–273 (2016)
Acknowledgments
This project was partly supported by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation), grant #385808805.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Fruth, M., Baazizi, MA., Colazzo, D., Ghelli, G., Sartiani, C., Scherzinger, S. (2020). Challenges in Checking JSON Schema Containment over Evolving Real-World Schemas. In: Grossmann, G., Ram, S. (eds) Advances in Conceptual Modeling. ER 2020. Lecture Notes in Computer Science(), vol 12584. Springer, Cham. https://doi.org/10.1007/978-3-030-65847-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-65847-2_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-65846-5
Online ISBN: 978-3-030-65847-2
eBook Packages: Computer ScienceComputer Science (R0)