File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.is.2012.06.003
- Scopus: eid_2-s2.0-84869208719
- WOS: WOS:000310173200009
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Probabilistic filters: a stream protocol for continuous probabilistic queries
Title | Probabilistic filters: a stream protocol for continuous probabilistic queries |
---|---|
Authors | |
Keywords | Computational overheads Continuous probabilistic queries Continuous queries Energy cost External environments |
Issue Date | 2013 |
Publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/is |
Citation | Information Systems, 2013, v. 38 n. 1, p. 132-154 How to Cite? |
Abstract | 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. © 2012 Elsevier Ltd. All rights reserved. |
Persistent Identifier | http://hdl.handle.net/10722/165827 |
ISSN | 2023 Impact Factor: 3.0 2023 SCImago Journal Rankings: 1.201 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhang, Y | en_US |
dc.contributor.author | Cheng, R | en_US |
dc.date.accessioned | 2012-09-20T08:24:20Z | - |
dc.date.available | 2012-09-20T08:24:20Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.citation | Information Systems, 2013, v. 38 n. 1, p. 132-154 | en_US |
dc.identifier.issn | 0306-4379 | - |
dc.identifier.uri | http://hdl.handle.net/10722/165827 | - |
dc.description.abstract | 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. © 2012 Elsevier Ltd. All rights reserved. | - |
dc.language | eng | en_US |
dc.publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/is | en_US |
dc.relation.ispartof | Information Systems | en_US |
dc.subject | Computational overheads | - |
dc.subject | Continuous probabilistic queries | - |
dc.subject | Continuous queries | - |
dc.subject | Energy cost | - |
dc.subject | External environments | - |
dc.title | Probabilistic filters: a stream protocol for continuous probabilistic queries | en_US |
dc.type | Article | en_US |
dc.identifier.email | Zhang, Y: ynzhang@cs.hku.hk | en_US |
dc.identifier.email | Cheng, R: ckcheng@cs.hku.hk | - |
dc.identifier.authority | Cheng, CK=rp00074 | en_US |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1016/j.is.2012.06.003 | - |
dc.identifier.scopus | eid_2-s2.0-84869208719 | - |
dc.identifier.hkuros | 206206 | en_US |
dc.identifier.volume | 38 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 132 | - |
dc.identifier.epage | 154 | - |
dc.identifier.isi | WOS:000310173200009 | - |
dc.publisher.place | United Kingdom | - |
dc.identifier.citeulike | 10802935 | - |
dc.identifier.issnl | 0306-4379 | - |