Deriving Complex Periodic Patterns from Nested Logs of Events
Janusz R. Getta, Marcin Zimniak · International Journal of Knowledge Engineering · 2015
Periodic processing of software components is a simple reflection of a periodic nature of many real world processes where the identical actions are repeated at every given period of time.Discovering periodic patterns in the traces of computations performed in the past allows for better preparation of software systems to meet the demands of high workload times in the future.This work shows how to discover the periodic patterns in the nested logs of computations using the transformations of the simple patterns into the complex ones.The paper defines a concept of periodic pattern and its validation in a reduced nested log of events.A system of derivations rules is defined and followed by a sequence of algorithms that use the rules to create the complex periodic patterns.The paper is concluded with a description of experiment where the sequences SQL statement are transformed into the expressions of extended relational algebra and used as input data to discover the periodic patterns with a method described in the paper.