2010 MiningProgramWorkflowfromInterl

• (Lou et al., 2010) ⇒ Jian-Guang Lou, Qiang Fu, Shengqi Yang, Jiang Li, and Bin Wu. (2010). “Mining Program Workflow from Interleaved Traces.” In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2010). doi:10.1145/1835804.1835883

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%22Mining+program+workflow+from+interleaved+traces%22+2010
• http://portal.acm.org/citation.cfm?id=1835883&preflayout=flat#citedby

Quotes

Abstract

Successful software maintenance is becoming increasingly critical due to the increasing dependence of our society and economy on software systems. One key problem of software maintenance is the difficulty in understanding the evolving software systems. Program workflows can help system operators and administrators to understand system behaviors and verify system executions so as to greatly facilitate system maintenance. In this paper, we propose an algorithm to automatically discover program workflows from event traces that record system events during system execution. Different from existing workflow mining algorithms, our approach can construct concurrent workflows from traces of interleaved events. Our workflow mining approach is a three-step coarse-to-fine algorithm. At first, we mine temporal dependencies for each pair of events. Then, based on the mined pair-wise temporal dependencies, we construct a basic workflow model by a breadth-first path pruning algorithm. After that, we refine the workflow by verifying it with all training event traces. The re-finement algorithm tries to find out a workflow that can interpret all event traces with minimal state transitions and threads. The results of both simulation data and real program data show that our algorithm is highly effective.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2010 MiningProgramWorkflowfromInterl	Jian-Guang Lou Qiang Fu Shengqi Yang Jiang Li Bin Wu			Mining Program Workflow from Interleaved Traces		KDD-2010 Proceedings		10.1145/1835804.1835883		2010