The RS-tree: An efficient data structure for distance browsing queries.
Dong-Joo ParkShin HeuHyoung-Joo KimPublished in: Inf. Process. Lett. (2001)
Keyphrases
- query formulation
- range queries
- tree patterns
- query processing
- query language
- index structure
- response time
- indexing structure
- database
- tree structure
- tree nodes
- database queries
- query evaluation
- indexing schemes
- complex queries
- r tree
- web search engines
- distance function
- multimedia
- reverse k nearest neighbor
- user interaction
- data sources
- metadata
- tree edit distance
- tree structured data
- distance matrix
- range aggregate queries
- text search
- query logs
- query point
- distance computation
- similarity queries
- tree structures
- user queries
- information retrieval