On Some Heuristic Method for Optimal Workload Reconstruction

The paper deals with the problem of database workload and its reconstruction. It is partially related to workload as a sequence of SQL statements in physical database design problem. An efficient algorithm based on greedy heuristic method for workload reconstruction using periodic patterns is provided. The quality of reconstruction is estimated by proposed reconstruction quality indicator.

[1]  Janusz R. Getta,et al.  Deriving Composite Periodic Patterns from Database Audit Trails , 2014, ACIIDS.

[2]  Armando B. Matos.  Periodic Sets of Integers , 1994, Theor. Comput. Sci..

[3]  Janusz R. Getta,et al.  Mining Periodic Patterns from Nested Event Logs , 2014, 2014 IEEE International Conference on Computer and Information Technology.

[4]  Janusz R. Getta,et al.  Predicting database workloads through mining periodic patterns in database audit trails , 2015, Vietnam Journal of Computer Science.

[5]  Walter Ukovich,et al.  A Mathematical Model for Periodic Scheduling Problems , 1989, SIAM J. Discret. Math..

[6]  Jonathan Lewis.  Cost-Based Oracle Fundamentals , 2006 .

[7]  Vivek R. Narasayya,et al.  Automatic physical design tuning: workload as a sequence , 2006, SIGMOD Conference.

[8]  Janusz R. Getta,et al.  On Systematic Approach to Discovering Periodic Patterns in Event Logs , 2016, ICCCI.

[9]  E. Goles,et al.  Neural and Automata Networks: Dynamical Behavior and Applications , 2011 .

[10]  Günter von Bültzingsloewen.  Optimierung von SQL-Anfragen für parallele Bearbeitung , 1990, Grundlagen von Datenbanken.

[11]  Georg Gottlob,et al.  Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries , 1985, IEEE Transactions on Software Engineering.

[12]  Chabane Djeraba,et al.  Mathematical Tools for Data Mining: Set Theory, Partial Orders, Combinatorics , 2008, Advanced Information and Knowledge Processing.