Title | ||
---|---|---|
An algorithm for generating model-sensitive search plans for pattern matching on EMF models |
Abstract | ||
---|---|---|
In this paper, we propose a new model-sensitive search plan generation algorithm to speed up the process of graph pattern matching. This dynamic-programming-based algorithm, which is able to handle general n-ary constraints in an integrated manner, collects statistical data from the underlying EMF model and uses this information for optimization purposes. Additionally, the search plan generation algorithm itself and its runtime effects on the pattern matching engine have been evaluated by complexity analysis techniques and by quantitative performance measurements, respectively. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s10270-013-0372-2 | Software and Systems Modeling (SoSyM) |
Keywords | Field | DocType |
Graph pattern matching, Search plan generation algorithm, Model-sensitive search plan | Data mining,Graph pattern matching,Search algorithm,Computer science,Algorithm,Beam search,Theoretical computer science,Pattern matching,Best-first search,Speedup | Journal |
Volume | Issue | ISSN |
14 | 2 | 1619-1374 |
Citations | PageRank | References |
8 | 0.44 | 21 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Gergely Varró | 1 | 403 | 36.67 |
Frederik Deckwerth | 2 | 42 | 3.70 |
Martin Wieber | 3 | 21 | 1.84 |
Andy Schürr | 4 | 2195 | 230.25 |