Abstract
Sensors are often employed to monitor continuously changing entities like locations of moving objects and temperature. The sensor readings are reported to a centralized database system, and are subsequently used to answer queries. Due to continuous changes in these values and limited resources (e.g., network bandwidth and battery power), the database may not be able to keep track of the actual values of the entities, and use the old values instead. Queries that use these old values may produce incorrect answers. However, if the degree of uncertainty between the actual data value and the database value is limited, one can place more confidence in the answers to the queries. In this paper, we present a frame-work that represents uncertainty of sensor data. Depending on the amount of uncertainty information given to the application, different levels of imprecision are presented in a query answer. We examine the situations when answer imprecision can be represented qualitatively and quantitatively. We propose a new kind of probabilistic queries called
Probabilistic Threshold Query
, which requires answers to have probabilities larger than a certain threshold value. We also study techniques for evaluating queries under different details of uncertainty, and investigate the tradeoff between data uncertainty, answer accuracy and computation costs.
Publisher
Association for Computing Machinery (ACM)
Subject
Information Systems,Software
Cited by
29 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Knowledge Graph-Based Framework to Support the Human-Centric Approach;Springer Series in Advanced Manufacturing;2024
2. Query Processing Over RelationalCross Model in Uncertain and Probabilistic Databases;2023 Third International Conference on Artificial Intelligence and Smart Energy (ICAIS);2023-02-02
3. Uncertainty Support in the Spectral Information System SPECCHIO;IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing;2023
4. Generative Datalog with Continuous Distributions;Journal of the ACM;2022-11-17
5. A Study for Advanced Visualization of Sensing Data & Meta Data based WSN;International Journal of Engineering and Advanced Technology;2021-08-30