Joins via Geometric Resolutions: Worst-case and Beyond.
Mahmoud Abo KhamisHung Q. NgoChristopher RéAtri RudraPublished in: PODS (2015)
Keyphrases
- worst case
- average case
- upper bound
- high resolution
- lower bound
- np hard
- greedy algorithm
- error bounds
- frame rate
- worst case analysis
- geometric structure
- sql queries
- approximation algorithms
- geometric constraints
- query evaluation
- times faster
- running times
- query optimization
- coalition structure generation
- join algorithms
- join operations
- mistake bound
- worst case scenario