Paper Info
Title
Local Search-Based Pattern Matching Features In Emf-Incquery
Abstract
Graph patterns provide a declarative formalism to describe model queries used for several important engineering tasks, such as well-formedness constraint validation or model transformations. As different pattern matching approaches, such as local search or incremental evaluation, have different performance characteristics (smaller memory footprint vs. smaller runtime), a wider range of practical problems can be addressed. The current paper reports on a novel feature of the EMF-INCQUERY framework supporting local search-based pattern matching strategy to complement the existing incremental pattern matching capabilities. The reuse of the existing pattern language and query development environment of EMF-INCQUERY enables to select the most appropriate strategy separately for each pattern without any modifications to the definitions of existing patterns. Furthermore, a graphical debugger component is introduced that visualizes the execution of the search process, helping to understand how complex patterns behave. This tool paper presents the new pattern matching feature from an end users viewpoint while the scientific details of the pattern matching strategy itself are omitted. The approach is illustrated on a case study of automated identification of anti-patterns over program models created from Java source code.
Year
DOI
Venue
2015
10.1007/978-3-319-21145-9_18
GRAPH TRANSFORMATION (ICGT 2015)
Keywords
Field
DocType
Local search-based pattern matching, EMF-INCQUERY, Integrated development environment
Data mining,End user,Reuse,Computer science,Debugger,Pattern language,Formalism (philosophy),Local search (optimization),Memory footprint,Pattern matching
Conference
Volume
ISSN
Citations 
9151
0302-9743
6
PageRank 
References 
Authors
0.40
4
4
Name
Order
Citations
PageRank
Márton Búr1152.76
Zoltán Ujhelyi21449.13
Ákos Horváth337926.87
Dániel Varro414511.30