Journal
PROCEEDINGS OF THE VLDB ENDOWMENT
Volume 4, Issue 1, Pages 12-21Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.14778/1880172.1880174
Keywords
-
Funding
- Hong Kong RGC GRF [611608]
- NSFC [60933011, 60933012]
Ask authors/readers for more resources
Data uncertainty is ubiquitous in many real-world applications such as sensor/RFID data analysis. In this paper, we investigate uncertain data that exhibit local correlations, that is, each uncertain object is only locally correlated with a small subset of data, while being independent of others. We propose a generic framework for dealing with this kind of uncertain and locally correlated data, in which we investigate a classical spatial query, nearest neighbor query, on uncertain data with local correlations (namely LC-PNN). Most importantly, to enable fast LC-PNN query processing, we propose a novel filtering technique via offline pre-computations to reduce the query search space. We demonstrate through extensive experiments the efficiency and effectiveness of our approaches.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available