Fast Approximate Distance Queries in Unweighted Graphs Using Bounded Asynchrony.
Adam FidelFrancisco Coral-SabidoColton RiedelNancy M. AmatoLawrence RauchwergerPublished in: LCPC (2016)
Keyphrases
- distance computation
- query language
- query processing
- edge weights
- user queries
- disk resident
- approximate answers
- pre computed
- weighted graph
- exact answers
- query evaluation
- response time
- graph matching
- distance measure
- graph mining
- web search engines
- database
- graph data
- complex queries
- undirected graph
- graph theoretic
- range queries
- real world graphs
- distance function
- database queries
- graph databases
- similarity search
- exact and approximate
- bipartite graph
- partial order
- tree edit distance
- query optimization
- data warehouse
- reachability queries
- search engine