A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs.
Antoine AmarilliIsmail Ilkan CeylanPublished in: ICDT (2020)
Keyphrases
- probabilistic databases
- uncertain databases
- query language
- uncertain data
- disk resident
- graph matching
- query evaluation
- query processing
- database queries
- probabilistic model
- range queries
- complex queries
- generative model
- unions of conjunctive queries
- retrieval systems
- query formulation
- efficient processing
- aggregate queries
- query logs
- graph mining
- database
- query terms
- web search engines
- information retrieval
- graph databases
- graph data
- information retrieval systems
- multi dimensional
- bayesian networks
- real world graphs