Adding regular expressions to graph reachability and pattern queries.
Wenfei FanJianzhong LiShuai MaNan TangYinghui WuPublished in: ICDE (2011)
Keyphrases
- regular expressions
- pattern queries
- pattern matching
- tree matching
- graph data
- graph databases
- expressive power
- graph matching
- query language
- semistructured data
- matching algorithm
- transitive closure
- query processing
- complex event processing
- xml schema
- motion patterns
- bipartite graph
- directed acyclic graph
- spatio temporal databases
- graph structure
- state space
- maximum weight
- query containment
- query patterns
- weighted graph
- query evaluation
- pattern mining
- data integration
- keywords