Output-sensitive Conjunctive Query Evaluation.
Shaleen DeepHangdong ZhaoAusten Z. FanParaschos KoutrisPublished in: CoRR (2024)
Keyphrases
- query evaluation
- query processing
- deductive databases
- query language
- data complexity
- data management
- conjunctive queries
- querying xml documents
- probabilistic databases
- transitive closure
- xml data
- efficient query evaluation
- query engine
- disjunctive deductive databases
- regular expressions
- inverted lists
- knowledge base
- signature file
- databases
- np complete
- information retrieval
- xml streams
- probabilistic xml
- query processing strategies