u.ac.jp

The analysis of multimedia application traces can reveal im-portant information to enhance program execution compre-hension. However typical size of traces can be in gigabytes, which hinders their effective exploitation by application de-velopers. In this paper, we study the problem of finding a set of sequences of events that allows a reduced-size rewrit-ing of the original trace. These sequences of events, that we call blocks, can simplify the exploration of large execution traces by allowing application developers to see an abstrac-tion instead of low-level events. The problem of computing such set of blocks is NP-hard and naive approaches lead to prohibitive running times that prevent analysing real world traces. We propose a novel algorithm that directly mines the set of blocks. Our exper-iments show that our algorithm can analyse real traces of up to two hours of video. We also show experimentally the quality of the set of blocks proposed, and the interest of the rewriting to understand actual trace data