Heuristic algorithm for periodic patterns discovery in a database workload reconstruction

Information about the existence of periodic patterns in a database workload can play a big part in the process of database tuning. However, full analysis of audit trails can be cumbersome and time-consuming. This paper discusses a heuristic algorithm that focuses on workload reconstruction based on pattern discovery in a simplified workload notation. This notation is based on multisets representing database actions (such as user queries) requiring access to specific persistent objects, but without the access cost analysis. Each action in this notation is a multiset of accessed objects, which can be tables, system files, views, etc. The theoretical model for such an approach has been discussed in detail in the authors' previous work.This work is mostly proof-of-a-concept for the theoretical approach. Additionally, in order to test the performance of the proposed algorithm, a test-data generator has been constructed. Both the previous and the current papers are parts of a research project dealing with the application of periodic pattern theory to the field of database optimization and tuning.

---

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).