Approximate Distance Queries in Disk Graphs.
Martin FürerShiva Prasad KasiviswanathanPublished in: WAOA (2006)
Keyphrases
- disk resident
- distance computation
- query language
- query processing
- main memory
- query evaluation
- web search engines
- suffix tree
- data sources
- range queries
- efficient processing
- exact answers
- graph matching
- euclidean distance
- approximate matches
- distance measure
- disk accesses
- tree edit distance
- pre computed
- approximate answers
- real world graphs
- retrieval systems
- response time
- nearest neighbor
- reverse k nearest neighbor
- disk allocation
- query graph
- complex queries
- tree structured data
- graph patterns
- similarity queries
- tree patterns
- database
- database queries
- cost model
- distance function
- information retrieval systems
- data structure