Towards correcting input data errors probabilistically using integrity constraints

Mobile and pervasive applications frequently rely on devices such as RFID antennas or sensors (light, temperature, motion) to provide them information about the physical world. These devices, however, are unreliable. They produce streams of information where portions of data may be missing, duplicated, or erroneous. Current state of the art is to correct errors locally (e.g., range constraints for temperature readings) or use spatial/temporal correlations (e.g., smoothing temperature readings). However, errors are often apparent only in a global setting, e.g., missed readings of objects that are known to be present, or exit readings from a parking garage without matching entry readings. In this paper, we present StreamClean, a system for correcting input data errors automatically using application defined global integrity constraints. Because it is frequently impossible to make corrections with certainty, we propose a probabilistic approach, where the system assigns to each input tup...

• Type: Conference
• Year: 2006
• Where: MOBIDE
• Authors: Nodira Khoussainova, Magdalena Balazinska, Dan Suciu
• Keywords: Input Data Errors, MOBIDE 2006, Pervasive Applications, Temperature Readings