Inference netriviálních integritních omezení v multi-modelových databázových systémech
| Thesis title in Czech: | Inference netriviálních integritních omezení v multi-modelových databázových systémech |
|---|---|
| Thesis title in English: | Inference of Non-Trivial Integrity Constraints in Multi-Model Databases |
| Academic year of topic announcement: | 2024/2025 |
| Thesis type: | diploma thesis |
| Thesis language: | |
| Department: | Department of Software Engineering (32-KSI) |
| Supervisor: | Ing. Pavel Koupil, Ph.D. |
| Author: |
| Guidelines |
| Many database management systems do not require an explicit schema for the data they store. In certain situations, however, the presence of an explicit schema is still necessary. Other than inference of structural information, the so-called integrity constraints are essential, i.e., a set of rules that maintain the quality of information and data itself.
Although many schema inference algorithms have already been proposed, the ability of inference of integrity constraints is limited or not considered at all. The author first performs an analysis of integrity constraints that are inferable from schema-mixed multi-model data, e.g., complex references (even extra-model ones) and attribute value restrictions. Based on it, a set of parallelized and distributed heuristic approaches will be proposed and its implementation experimentally tested. |
| References |
| Pavel Čontoš, and Martin Svoboda. 2020. JSON schema inference approaches. In International Conference on Conceptual Modeling (ER 2020). Lecture Notes in Computer Science, vol 12584. Springer, Cham, 2020. p. 173-183. ISBN 978-3-030-65846-5. DOI: 10.1007/978-3-030-65847-2_16
Sevilla Ruiz, D., Morales, S.F., García Molina, J.: Inferring versioned schemas from NoSQL databases and its applications. In: Johannesson, P., Lee, M.L., Liddle, S.W., Opdahl, A.L., López, Ó.P. (eds.) ER 2015. LNCS, vol. 9381, pp. 467–480. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25264-3_35 Baazizi, M.A., Colazzo, D., Ghelli, G., Sartiani, C.: A type system for interactive JSON schema inference. In: ICALP 2019. LIPIcs, vol. 132, pp. 101:1–101:13 (2019). https://doi.org/10.4230/LIPIcs.ICALP.2019.101 Fan, W., & Siméon, J. (2003). Integrity constraints for XML. Journal of Computer and System Sciences, 66(1), 254-291. https://doi.org/10.1016/S0022-0000(02)00032-6 |