A highway-centric labeling approach for answering distance queries on large sparse graphs.
Ruoming JinNing RuanYang XiangVictor E. LeePublished in: SIGMOD Conference (2012)
Keyphrases
- reachability queries
- answering queries
- query processing
- query language
- efficient processing
- high dimensional
- user queries
- query evaluation
- response time
- disk resident
- range queries
- active learning
- distance measure
- euclidean distance
- data sources
- database queries
- complex queries
- web search engines
- database
- query answering
- real world graphs
- connected components
- query answers
- directed acyclic
- graph databases
- graph structure
- query logs
- sparse representation
- unsupervised learning
- image segmentation