GraphSeq Revisited: More Efficient Search for Patterns in Mobility Traces

Pierre André , Nicolas Rivière , Hélène Waeselynck

GraphSeq is a graph matching tool previously developed in the framework of a scenario-based test approach. It targets mobile com-puting systems, for which interaction scenarios must consider the evolu-tion of the spatial configuration of nodes. GraphSeq allows the analysis of test traces to identify occurrences of the successive configurations of a scenario. This paper presents a recent improvement made to the tool, to allow for better performance in the average cases. It consists in re-arranging the configuration patterns extracted from the scenario, so that the most discriminating nodes are matched first. The improvement is as-sessed using randomly generated graphs and a test trace from a case study in ad hoc networks.

Mots clés: Graph matching; Performance; Testing; Mobile computing systems

Domaines: Informatique mobile

Pierre André, Nicolas Rivière, Hélène Waeselynck. GraphSeq Revisited: More Efficient Search for Patterns in Mobility Traces. 14th European Workshop on Dependable Computing, May 2013, Coimbra, Portugal. pp.88 - 95, ⟨10.1007/978-3-642-38789-0_8⟩. ⟨hal-01075125⟩