Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins.
Amine MhedhbiSemih SalihogluPublished in: CoRR (2019)
Keyphrases
- worst case
- query evaluation
- query processing
- np hard
- join queries
- lower bound
- query optimization
- upper bound
- average case
- database
- query language
- approximation algorithms
- aggregate functions
- efficient processing
- greedy algorithm
- optimal solution
- user queries
- response time
- computational complexity
- error bounds
- web search engines
- database queries
- xml data
- set valued attributes
- regular expressions
- space complexity
- multi class
- constant factor