Implementing and Testing a Simple Algorithm for Consistent Query Answering

Abstract

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.

Tavaliselt, et tulla toime ebakõladega andmebaasis, see puhastatakse, mis aga võib olla keeruline või võib osa infot kaotsi minna. Alternatiivina on välja pakutud meetod ebakõladeta päringuvastuste leidmiseks andmebaasi muutmata. Selles töös teostatakse taoline algoritm keeles Java ja hinnatakse algoritmi jõudlust sünteetiliselt genereeritud andmetel. Algoritm on kasutatav primaarvõtme kitsenduse rikkumiste ja konjunktiivsete päringute korral. Lisaks proovitakse andmebaasist päringu suhtes ebaoluliste andmete eemaldamist jõudluse parandamiseks. Tulemused näitavad, et viimane vähendab oluliselt algoritmi käitusaega, kuigi sõltumata ebaoluliste andmete eemaldamisest käitusaeg kasvab andmebaasi mahu suurenemisel kiiresti.