A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs.
Antoine AmarilliIsmail Ilkan CeylanPublished in: CoRR (2019)
Keyphrases
- probabilistic databases
- uncertain databases
- query processing
- query language
- uncertain data
- unions of conjunctive queries
- database queries
- disk resident
- efficient processing
- graph matching
- reachability queries
- user queries
- web search engines
- response time
- range queries
- directed graph
- probabilistic model
- bayesian networks
- graph mining
- real world graphs
- query formulation
- query logs
- complex queries
- graph structure
- query evaluation
- generative model
- multi dimensional
- graph theory
- graph data
- social networks
- database views
- data sources
- database systems