Reachability and Distance Queries via 2-Hop Labels.
Edith CohenEran HalperinHaim KaplanUri ZwickPublished in: SIAM J. Comput. (2003)
Keyphrases
- query processing
- query language
- response time
- query evaluation
- efficient processing
- database
- web search engines
- user queries
- answering queries
- query formulation
- database queries
- query logs
- pairwise
- pre computed
- aggregate queries
- transitive closure
- euclidean distance
- distance function
- distance measure
- state space
- range queries
- multi label
- data objects
- retrieval systems
- distance transform
- nearest neighbor
- data sources
- data model