Graph queries through datalog optimizations.
K. Tuncay TekleMichael GorbovitskiYanhong A. LiuPublished in: PPDP (2010)
Keyphrases
- query language
- query processing
- expressive power
- datalog queries
- query evaluation
- random walk
- response time
- deductive databases
- database
- relational query languages
- data model
- web search engines
- range queries
- database queries
- graph theory
- directed graph
- database query languages
- user queries
- graph structure
- weighted graph
- query answering
- relational calculus
- structured data
- optimization strategies
- probabilistic databases
- graph representation
- query logs
- query rewriting
- transitive closure
- data complexity
- graph model
- relational algebra
- retrieval systems
- information retrieval systems
- data structure
- database systems