Optimizing One-time and Continuous Subgraph Queries using Worst-case Optimal Joins.
Amine MhedhbiChathura KankanamgeSemih SalihogluPublished in: ACM Trans. Database Syst. (2021)
Keyphrases
- worst case
- query evaluation
- np hard
- query language
- lower bound
- join queries
- average case
- query processing
- worst case analysis
- query optimization
- response time
- efficient processing
- upper bound
- optimal solution
- dynamic programming
- database
- web search engines
- user queries
- join operations
- databases
- aggregate functions
- database queries
- information retrieval
- complex queries
- conjunctive queries
- path expressions
- greedy algorithm
- retrieval systems
- recursive queries
- data sources
- set valued attributes