Adding regular expressions to graph reachability and pattern queries.
Wenfei FanJianzhong LiShuai MaNan TangYinghui WuPublished in: Frontiers Comput. Sci. (2012)
Keyphrases
- regular expressions
- pattern queries
- tree matching
- pattern matching
- graph data
- graph databases
- expressive power
- query language
- graph matching
- association graph
- cost model
- transitive closure
- semistructured data
- query evaluation
- query patterns
- complex event processing
- xml schema
- structured data
- graph structure
- query processing
- matching algorithm
- motion patterns
- spatio temporal data
- spatio temporal databases
- state space
- data model
- aggregation queries
- knowledge representation
- database