SENSORIA All Publications |
|
Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without
the explicit permission of the copyright holder.
show main publications
Incremental Graph Pattern Matching: Data Structures and Initial Experiments @INPROCEEDINGS{gramot06-vvs, title = {{Incremental Graph Pattern Matching: Data Structures and Initial Experiments}}, author = {{Gergely} {Varr\'o} and {Andy} {Sch\"urr} and {D\'aniel} {Varr\'o}}, booktitle = {Proc. International Workshop on Graph and Model Transformations (GraMoT 2006)}, note = {In press}, abstract = {Despite the large variety of existing graph transformation tools, the implementation of their pattern matching engine typically follows the same principle. First a matching occurrence of the left-hand side of the graph transformation rule is searched by some graph pattern matching algorithm. Then potential negative application conditions are checked that might eliminate the previous occurrence. However, when a new transformation step is started, all the information on previous matchings is lost, and the complex graph pattern matching phase is restarted from scratch each time. In the paper, we present the foundational data structures and initial experiments for an incremental graph pattern matching engine which keeps track of existing matchings in an incremental way to reduce the execution time of graph pattern matching.}, publisher = {EASST}, series = {Electronic Communications}, year = {2006}, partner = {BUTE}, status = {public}, }
|