Top-k Durable Graph Pattern Queries on Temporal Graphs.
Konstantinos SemertzidisEvaggelia PitouraPublished in: IEEE Trans. Knowl. Data Eng. (2019)
Keyphrases
- pattern queries
- tree matching
- graph matching
- spatio temporal databases
- query processing
- graph theory
- association graph
- graph structure
- spatio temporal data
- graph databases
- weighted graph
- directed graph
- graph mining
- graph theoretic
- expressive power
- bipartite graph
- graph data
- spatio temporal
- aggregation queries
- spanning tree
- maximal cliques
- temporal information
- complex event processing
- motion patterns
- edge weights
- minimum spanning tree
- efficient processing
- temporal databases
- graph patterns
- query language
- twig queries
- minimum weight
- pairwise
- skyline queries
- temporal data
- space time
- temporal reasoning
- similarity search
- fully connected
- directed acyclic graph
- moving objects
- information retrieval systems
- data streams
- maximum weight
- spatial data
- link prediction