Randomized vs. deterministic distance query strategies for point location on the line.
Peter DamaschkePublished in: Discret. Appl. Math. (2006)
Keyphrases
- query point
- database
- response time
- optimization strategies
- distance function
- user queries
- randomized algorithms
- query formulation
- query processing
- location based services
- query expansion
- spatial proximity
- shortest distance
- closest point
- complex queries
- query evaluation
- relative position
- retrieval strategies
- data sources
- keywords
- single point
- distance computation
- triangle inequality
- hamming distance
- range queries
- street view