Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
IEEE Transactions on Computers
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Architecture of a Large-Scale Location Service
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Evaluating probabilistic queries over imprecise data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Adaptive filters for continuous queries over distributed data streams
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Querying Imprecise Data in Moving Object Environments
IEEE Transactions on Knowledge and Data Engineering
SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Adaptive stream filters for entity-based queries with non-value tolerance
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Indexing multi-dimensional uncertain data with arbitrary probability density functions
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Energy-efficient monitoring of extreme values in sensor networks
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Efficient query evaluation on probabilistic databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient indexing methods for probabilistic threshold queries over uncertain data
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient Construction of Compact Shedding Filters for Data Stream Processing
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Evaluating continuous probabilistic queries over imprecise sensor data
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
A filter-based protocol for continuous queries over imprecise location data
Proceedings of the 21st ACM international conference on Information and knowledge management
Hi-index | 0.00 |
Pervasive applications, such as location-based services and natural habitat monitoring, have attracted plenty of research interest. These applications make use of a large number of remote positioning devices like Global Positioning System (GPS) for collecting users' physical locations. Generally, these devices have battery power limitation. They also cannot report very accurate position values. In this paper, we consider the evaluation of a long-standing (or continuous) query over inaccurate location data collected from positioning devices. Our goal is to develop an energy-efficient protocol, which provides some degree of confidence on the query answers evaluated on imperfect data. In particular, we propose the probabilistic filter, which governs GPS devices to decide upon whether location values collected should be reported to the server. We further discuss how these filters can be developed. This scheme reduces the cost of transmitting location updates, and hence the energy spent by the GPS devices. It also allows some portion of query processing to be deployed to the devices, thereby alleviating the processing burden of the server.