Indexing Probabilistic Nearest-Neighbor Threshold Queries.
Yinian QiSarvjeet SinghRahul ShahSunil PrabhakarPublished in: QDB/MUD (2008)
Keyphrases
- nearest neighbor
- nearest neighbor queries
- reverse nearest neighbor
- probabilistic databases
- uncertain databases
- inverted index
- range queries
- index structure
- query processing
- nearest neighbor search
- indexing methods
- indexing techniques
- indexing structure
- k nearest neighbor
- uncertain data
- metric space
- database
- similarity search
- efficient processing
- efficient query processing
- high dimensional
- query point
- query evaluation
- data retrieval
- high dimensional data
- r tree
- similarity queries
- query language
- inverted file
- knn
- access methods
- retrieval strategies
- indexing method
- multimedia databases
- user queries
- response time
- backend database
- data objects
- web search engines
- generative model
- multi dimensional
- probabilistic model
- high dimensional spaces
- spatial queries
- text retrieval
- spatial databases
- retrieval systems
- query optimization
- distance function
- bayesian networks
- training data
- information retrieval
- neural network