Preprocessing an undirected planar network to enable fast approximate distance queries.
Philip N. KleinPublished in: SODA (2002)
Keyphrases
- preprocessing
- query processing
- distance computation
- query evaluation
- spatial networks
- query language
- complex queries
- complex networks
- pre computed
- web search engines
- network model
- search engine
- exact and approximate
- unstructured peer to peer
- tree edit distance
- query logs
- computer networks
- network traffic
- distance function
- feature extraction
- information retrieval
- database queries
- euclidean distance
- path length
- user queries
- bayesian networks
- approximate functional dependencies
- database