Efficient Algorithms for Pattern Matching on Directed Acyclic Graphs.
Li ChenAmarnath GuptaM. Erdem KurulPublished in: ICDE (2005)
Keyphrases
- pattern matching
- directed acyclic graph
- equivalence class
- directed graph
- equivalence classes
- regular expressions
- conditional independence
- causal models
- random variables
- structural learning
- pattern matching algorithm
- string matching
- matching strategy
- tree matching
- undirected graph
- matching process
- graph matching
- approximate pattern matching