A Polynomial Time Pattern Matching Algorithm on Graph Patterns of Bounded Treewidth.
Takayoshi ShoudaiTakashi YamadaPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2017)
Keyphrases
- bounded treewidth
- pattern matching algorithm
- graph patterns
- pattern matching
- np complete
- pattern mining
- matching algorithm
- graph mining
- string matching
- decision problems
- conjunctive queries
- boolean functions
- graph databases
- graph structure
- pattern discovery
- tree patterns
- regular expressions
- query patterns
- graph data
- knowledge base
- query processing
- lower bound