Orienting Dynamic Graphs, with Applications to Maximal Matchings and Adjacency Queries.
Meng HeGanggui TangNorbert ZehPublished in: ISAAC (2014)
Keyphrases
- query language
- dynamic networks
- dynamic environments
- database
- query processing
- independent set
- database queries
- maximum cardinality
- dynamic graph
- efficient processing
- web search engines
- graph matching
- search queries
- graph mining
- graph model
- insertions and deletions
- disk resident
- data structure
- query evaluation
- complex queries
- directed graph
- strongly connected
- data sources
- relational databases