Probabilistic Verifiers: Evaluating Constrained Nearest-Neighbor Queries over Uncertain Data

Abstract

In applications like location-based services, sensor monitoring and biological databases, the values of the database items are inherently uncertain in nature. An important query for uncertain objects is the probabilistic nearest-neighbor query (PNN), which computes the probability of each object for being the nearest neighbor of a query point. Evaluating… (More)
DOI: 10.1109/ICDE.2008.4497506

Topics

12 Figures and Tables

Statistics

0204020082009201020112012201320142015201620172018
Citations per Year

153 Citations

Semantic Scholar estimates that this publication has 153 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Cheng2008ProbabilisticVE, title={Probabilistic Verifiers: Evaluating Constrained Nearest-Neighbor Queries over Uncertain Data}, author={Reynold Cheng and Jinchuan Chen and Mohamed F. Mokbel and Chi-Yin Chow}, journal={2008 IEEE 24th International Conference on Data Engineering}, year={2008}, pages={973-982} }