Efficient search for the top-k probable nearest neighbors in uncertain databases.
George BeskalesMohamed A. SolimanIhab F. IlyasPublished in: Proc. VLDB Endow. (2008)
Keyphrases
- efficient search
- uncertain databases
- nearest neighbor
- uncertain data
- similarity search
- query processing
- formal semantics
- knn
- high dimensional data
- high dimensional
- frequent itemset mining
- search problems
- data points
- index structure
- training set
- mining frequent itemsets
- itemset mining
- neural network
- data sets
- propositional logic
- reinforcement learning
- uncertain information
- incomplete information
- frequent itemsets
- database
- search algorithm