Sirvi Autor "Kimst, Mattias" järgi

Nüüd näidatakse 1 - 1 1

Implementing and Testing a Simple Algorithm for Consistent Query Answering
(Tartu Ülikool, 2025) Kimst, Mattias; Hannula, Miika Juhani, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond; Tartu Ülikool. Arvutiteaduse instituut
To address inconsistencies in databases, data cleaning is commonly used; however, it can be complex or may result in the loss of some data. As an alternative, the consistent query answering (CQA) paradigm has been developed to provide consistent query results without altering the database. In this thesis, an algorithm for CQA for primary key violations and conjunctive queries is implemented in the Java programming language and its performance is evaluated on synthetically generated data. Additionally, the database purification technique is tested as an option to enhance the algorithm’s performance. The results indicate that purification significantly improves performance. However, regardless of the use of purification, the algorithm’s runtime increases rapidly as the database size grows.