First-order queries on classes of structures with bounded expansion.
Wojciech KazanaLuc SegoufinPublished in: CoRR (2018)
Keyphrases
- unions of conjunctive queries
- data exchange
- query language
- conjunctive queries
- query answering
- probabilistic databases
- query processing
- answering queries
- web search engines
- response time
- database queries
- decision procedures
- first order logic
- higher order
- complex queries
- query evaluation
- relational queries
- query containment
- transitive closure
- relational calculus
- tractable cases
- finitely representable
- query logs
- efficient processing
- cost model
- database
- retrieval systems
- multi dimensional
- data model
- data structure