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

文章基本信息

  • 标题:Generic Search Plans for Matching Advanced Graph Patterns
  • 本地全文:下载
  • 作者:Ákos Horváth ; Gergely Varró ; Dániel Varró
  • 期刊名称:Electronic Communications of the EASST
  • 电子版ISSN:1863-2122
  • 出版年度:2007
  • 卷号:6
  • 语种:English
  • 出版社:European Association of Software Science and Technology (EASST)
  • 摘要:In the current paper, we present search plans which can guide pattern matching for advanced graph patterns with edge identities, containment constraints, type variables, negative application conditions, attribute conditions, and injectivity constraints. Based on a generic search graph representation, all search plan operations (e.g. checking the existence of an edge, or extending a matching candidate by navigating along an edge) are uniformly represented as special predicates with heuristically assigned costs. Finally, an executable search plan is defined as an appropriate ordering of these predicates. As a main consequence, attribute, injectivity, and negative application conditions can be checked early (but not unnecessarily early) in the pattern matching process to cut off infeasible matching candidates at the right time.
国家哲学社会科学文献中心版权所有