首页    期刊浏览 2024年11月15日 星期五
登录注册

文章基本信息

  • 标题:Incremental Graph Pattern Matching: Data Structures and Initial Experiments
  • 本地全文:下载
  • 作者:Gergely Varró ; Dániel Varró ; Andy Schürr
  • 期刊名称:Electronic Communications of the EASST
  • 电子版ISSN:1863-2122
  • 出版年度:2006
  • 卷号:4
  • 语种:English
  • 出版社:European Association of Software Science and Technology (EASST)
  • 摘要: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.
国家哲学社会科学文献中心版权所有