Detection of Antipatterns in a Database

Abstract

In modern applications, it is common to plan out the database first and consider how you will organize and interconnect your information. However, this task is not trivial with many pitfalls. During the development of the applications, database developers may introduce antipatterns into their data schema by mistake. In this thesis, we propose a method of antipattern detection in database employing the query engine Apache DataFusion, we develop a heuristic approach for our detection algorithm and by parsing and analyzing the grammar of SQL queries the algorithm can determine the possible antipatterns in the schema.

V moderních aplikacích je běžné nejprve naplánovat databázi a zvážit, jak budete informace organizovat a propojovat. Tento úkol však není triviální a s sebou nese mnoho úskalí. Během vývoje aplikací mohou vývojáři databází omylem zavést antivzory do svých datových schémat. V této práci navrhujeme metodu detekce antivzorů v databázi s využitím dotazovacího enginu Apache DataFusion. Vyvíjíme heuristický přístup pro náš detekční algoritmus a analýzou gramatiky SQL dotazů dokáže algoritmus určit možné antivzory ve schématu.