Polynomial Time Pattern Matching Algorithm for Ordered Graph Patterns.
Takahiro HinoYusuke SuzukiTomoyuki UchidaYuko ItokawaPublished in: ILP (2012)
Keyphrases
- pattern matching algorithm
- graph patterns
- pattern matching
- tree patterns
- matching algorithm
- pattern mining
- graph mining
- string matching
- mining algorithm
- pattern discovery
- compression algorithm
- graph databases
- regular expressions
- rdf data
- graph structure
- frequent itemset mining
- query patterns
- databases
- frequent patterns
- graph data
- tree structure
- structured data
- image compression
- query processing
- web pages