Joins via Geometric Resolutions: Worst-case and Beyond.
Mahmoud Abo KhamisHung Q. NgoChristopher RéAtri RudraPublished in: CoRR (2014)
Keyphrases
- worst case
- average case
- high resolution
- upper bound
- lower bound
- error bounds
- query optimization
- greedy algorithm
- approximation algorithms
- query evaluation
- low resolution
- geometric structure
- geometric information
- frame rate
- sql queries
- spatial join
- databases
- multiscale
- super resolution
- np hard
- optimal solution
- join algorithms
- neural network
- database
- worst case analysis
- internal memory