Continuously adaptive continuous queries over streams
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Mobility modeling in wireless networks: categorization, smooth movement, and border effects
ACM SIGMOBILE Mobile Computing and Communications Review
IEEE Transactions on Computers
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
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
Mobility Modeling of Outdoor Scenarios for MANETs
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
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
Weighted waypoint mobility model and its impact on ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
Adaptive stream filters for entity-based queries with non-value tolerance
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
Scalable continuous query processing by tracking hotspots
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Energy-Efficient Monitoring of Mobile Objects with Uncertainty-Aware Tolerances
IDEAS '07 Proceedings of the 11th International Database Engineering and Applications Symposium
Monochromatic and bichromatic reverse skyline search over uncertain databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
A query processor for prediction-based monitoring of data streams
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Continuous probabilistic nearest-neighbor queries for uncertain trajectories
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Efficient Construction of Compact Shedding Filters for Data Stream Processing
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Spatial Range Querying for Gaussian-Based Imprecise Query Objects
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Minimizing Communication Cost in Distributed Multi-query Processing
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Minimizing the communication cost for continuous skyline maintenance
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
The VLDB Journal — The International Journal on Very Large Data Bases
Filtering Data Streams for Entity-Based Continuous Queries
IEEE Transactions on Knowledge and Data Engineering
Online piece-wise linear approximation of numerical streams with precision guarantees
Proceedings of the VLDB Endowment
Energy efficient monitoring in sensor networks
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Ranking continuous probabilistic datasets
Proceedings of the VLDB Endowment
Processing Continuous Range Queries with Spatiotemporal Tolerance
IEEE Transactions on Mobile Computing
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
Distributed continuous range query processing on moving objects
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Report on the first workshop on innovative querying of streams
ACM SIGMOD Record
Hi-index | 0.00 |
Pervasive applications, such as natural habitat monitoring and location-based services, have attracted plenty of research interest. These applications, which deploy a lot of sensor devices to collect data from external environments, often have limited network bandwidth and battery resources. The sensors also cannot record accurate values. The uncertainty of data captured by a sensor should thus be considered for query evaluation. To this end, probabilistic queries, which consider data impreciseness and provide statistical guarantees in answers, have been recently studied. We investigate the evaluation of a long-standing (or continuous) probabilistic query in a multi-user environment. We propose the probabilistic filter protocol, which helps remote sensor devices to decide whether values collected should be reported to the query server. This protocol can significantly reduce the communication and energy costs of sensor devices. We further introduce probabilistic tolerance, which allows a query user to relax answer accuracy, in order to further reduce the utilization of resources. We extend the protocol to facilitate concurrent handling of multiple user query requests. Experimental results on sensor and location data show that our method significantly reduces communication, energy consumption, and computational overhead of the system.