SIEF: Efficiently Answering Distance Queries for Failure Prone Graphs.
Yongrui QinQuan Z. ShengWei Emma ZhangPublished in: EDBT (2015)
Keyphrases
- reachability queries
- answering queries
- query language
- disk resident
- range aggregate queries
- query processing
- query patterns
- query evaluation
- efficient processing
- complex queries
- approximate answers
- pre computed
- query formulation
- distance measure
- graph matching
- data objects
- graph theory
- weighted graph
- database queries
- graph theoretic
- range queries
- euclidean distance
- information retrieval systems
- web search engines
- query logs
- directed graph
- language model
- moving object databases
- web search
- reverse k nearest neighbor