Technische Universität Berlin – Universitätsbibliothek · 2024 · 15 citations · 7 references
EngineeringStar OperatorSoftware EngineeringComplex SystemsSemanticsModel Pattern MatchingModel CompositionInformation RetrievalGraph Query LanguageManagementSystems EngineeringModel-based Software DevelopmentModeling And SimulationModel Transformation LanguageQuery LanguagesDesignComputer ScienceDatabase TheoryModel TransformationSoftware DesignQuery OptimizationAutomated ReasoningFormal MethodsObject ModelingData Modeling
Model pattern matching is an important operation in model transformation and therefore in model-driven development tools. In this paper we present a pattern based approach that includes a star operator that can be used to represent recursive or hierarchical structures in models. We also present a matching algorithm, motivating examples and we discuss its implementation in a modeling tool.
7
An Improved Algorithm for Matching Large Graphs
L.P. Cordella, Pasquale Foggia, Carlo Sansone et al. · 2001 · 343 citations
GRAPH GRAMMARS WITH NEGATIVE APPLICATION CONDITIONS
Annegret Habel, Reiko Heckel, Gabriele Taentzer · Fundamenta Informaticae · 1996 · 290 citations