Evaluating Hybrid Graph Pattern Queries Using Runtime Index Graphs.
Xiaoying WuDimitri TheodoratosNikos MamoulisMichael LanPublished in: EDBT (2023)
Keyphrases
- pattern queries
- tree matching
- graph matching
- association graph
- graph structure
- graph theory
- directed graph
- expressive power
- weighted graph
- graph databases
- graph mining
- maximum weight
- bipartite graph
- graph theoretic
- pattern matching
- motion patterns
- graph data
- complex event processing
- efficient processing
- query processing
- query patterns
- spanning tree
- matching algorithm
- spatio temporal databases
- spatio temporal data
- edge weights
- maximal cliques
- graph patterns
- twig queries
- structured data
- point sets
- minimum spanning tree
- database
- regular expressions
- tree nodes
- spatio temporal
- directed acyclic graph
- relational structures
- space time
- minimum weight
- pairwise