Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins.
Amine MhedhbiSemih SalihogluPublished in: Proc. VLDB Endow. (2019)
Keyphrases
- worst case
- query evaluation
- np hard
- query processing
- query language
- upper bound
- average case
- greedy algorithm
- lower bound
- error bounds
- response time
- efficient processing
- database queries
- approximation algorithms
- database
- optimal solution
- join queries
- aggregate functions
- set valued attributes
- query optimization
- complex queries
- computational complexity
- web search engines
- tree patterns
- multi class
- spatial join
- dynamic programming
- search engine