The Point Placement Problem on a Line - Improved Bounds for Pairwise Distance Queries.
Francis Y. L. ChinHenry C. M. LeungWing-Kin SungSiu-Ming YiuPublished in: WABI (2007)
Keyphrases
- pairwise
- query point
- query processing
- web search engines
- database
- upper bound
- range queries
- response time
- similarity measure
- query language
- complex queries
- multi class
- distance function
- higher order
- closest point
- pairwise interactions
- shortest distance
- single point
- efficient processing
- databases
- query formulation
- exact answers
- query logs
- distance measure
- markov random field
- lower bound
- similarity function
- query evaluation
- user queries
- shortest path
- nearest neighbor
- line features
- semi supervised
- data structure
- nearest point