Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 973-982

  Chengt, Reynold ^a   Chen, Jinchuan ^a   Mokbel, Mohamed ^b   Chow, Chi Yin ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL DATABASES; COMPUTATIONALLY EXPENSIVE; DATA ENGINEERING; ERROR BOUNDS; HIGH CONFIDENCE; INTERNATIONAL CONFERENCES; LOCATION-BASED SERVICES; LOWER AND UPPER BOUNDS; MONTE-CARLO; NEAREST NEIGHBORS; NUMERICAL INTEGRATIONS; PROBABILITY DENSITY FUNCTIONS; SENSOR MONITORING; UNCERTAIN DATA;

DATABASE SYSTEMS; HELIUM; INTEGRATION; MOBILE COMPUTING; MONTE CARLO METHODS; NUMERICAL ANALYSIS; PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES; TECHNOLOGY; WIRELESS TELECOMMUNICATION SYSTEMS;

PROBABILITY;

EID: 52649165058     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497506     Document Type: Conference Paper

References (18)

1. A. Deshpande, C. Guestrin, S. Madden, J. Helierstein, and W. Hong, "Model-driven data acquisition in sensor networks," in Proc. VLDB, 2004.
2. P. A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, "Querying the uncertain position of moving objects," in Temporal Databases: Research and Practice, 1998.
3. D.Pfoser and C. Jensen, "Capturing the uncertainty of moving-objects representations," in Proc. SSDBM, 1999.
4. C. Böhm, A. Pryaihin, and M. Schubert, "The gauss-tree: Efficient object identification in databases of probabilistic feature vectors," in Proc. ICDE, 2006.
5. R. Cheng, D. Kalashnikov, and S. Prabhakar, "Evaluating probabilistic queries over imprecise data," in Proc. ACM SIGMOD, 2003.
6. J. Chen and R. Cheng, "Efficient evaluation of imprecise location-dependent queries," in Proc. ICDE, 2007.
7. M. Mokbel, C. Chow, and W. G. Aref, 'The new casper: Query processing for location services without compromising privacy," in VLDB, 2006.
8. R. Cheng, D. V. Kalashnikov, and S. Prabhakar, "Querying imprecise data in moving object environments," IEEE TKDE. vol. 16, no. 9, Sept. 2004.
9. H. Kriegel, P. Kunath, and M. Renz, "Probabilistic nearest-neighbor query on uncertain objects," in DASFAA, 2007.
10. N. Dalvi and D. Suciu, "Efficient, query evaluation on probabilistic databases," in Proc. VLDB, 2004.
11. O. Mar, A. Sarma, A. Halevy, and J. Widom, "ULDBs: databases with uncertainty and lineage," in VLDB, 2006.
12. C. Mayfield, S. Singh, R. Cheng, and S. Prabhakar, "Orion: A database system for managing uncertain data, ver. 0.1 (http://orion.cs.purdue. edu)," 2006.
13. V. Ljosa and A. K. Singh, "APLA: Indexing arbitrary probability distributions," in Proc. ICDE. 2007.
14. Singh et al, "Database support for pdf attributes," in Proc. ICDE, 2008.
15. C. Dyreson and R. Snodgrass, "Supporting valid-time indeterminacy," ACM Trans. Database Syst., vol. 23, no. 1, 1998.
16. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar, "Indexing multi-dimensional uncertain data with arbitrary probability density functions," in Proc. VLDB, 2005.
17. R. Cheng, J. Chen, M. Mokbel, and C. Chow, "Efficient processing of probabilistic nearest-neighbor queries over uncertain data (technical report)," 2007. [Online]. Available: http://www.comp.polyu.edu.hk/ "csckcheng/tech/pnnq.pdf
18. M.Hadjieleftheriou, "Spatial index library version 0.44.2b." [Online]. Available: http://u-foria.org/marioh/spatialindex/index.html