Datalog and Recursive Query Processing.
Todd J. GreenShan Shan HuangBoon Thau LooWenchao ZhouPublished in: Found. Trends Databases (2013)
Keyphrases
- query processing
- datalog programs
- recursive programs
- query evaluation
- deductive databases
- recursive queries
- expressive power
- transitive closure
- data management
- query optimization
- conjunctive queries
- index structure
- database systems
- aggregate queries
- query language
- xml data
- user queries
- similarity search
- integrity constraints
- query processor
- database management systems
- data complexity
- logic programming
- cost model
- multidatabase environment
- query execution
- efficient processing
- data sets
- database query processing
- processing queries
- materialized views
- r tree
- refinement step
- containment of conjunctive queries
- chronological backtracking
- ontology based data access
- pruning methods
- program synthesis
- transformation rules
- fixpoint
- inverted index
- logic programs
- data structure
- knowledge base