Space-Time Tradeoffs for Answering Boolean Conjunctive Queries.
Shaleen DeepXiao HuParaschos KoutrisPublished in: CoRR (2021)
Keyphrases
- space time
- conjunctive queries
- query answering
- boolean expressions
- data exchange
- data complexity
- answering queries
- spatio temporal
- integrity constraints
- video sequences
- query rewriting
- data integration
- boolean functions
- query evaluation
- probabilistic databases
- incomplete information
- real valued
- decision procedures
- query containment
- np complete
- datalog programs
- query language
- special case
- tuple generating dependencies
- regular path queries
- data management
- image sequences
- databases
- schema mappings
- relational queries
- bounded treewidth
- query processing