File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Probabilistic filters: a stream protocol for continuous probabilistic queries

TitleProbabilistic filters: a stream protocol for continuous probabilistic queries
Authors
KeywordsComputational overheads
Continuous probabilistic queries
Continuous queries
Energy cost
External environments
Issue Date2013
PublisherPergamon. 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?
AbstractPervasive 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 Identifierhttp://hdl.handle.net/10722/165827
ISSN
2015 Impact Factor: 1.832
2015 SCImago Journal Rankings: 1.202
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorZhang, Yen_US
dc.contributor.authorCheng, Ren_US
dc.date.accessioned2012-09-20T08:24:20Z-
dc.date.available2012-09-20T08:24:20Z-
dc.date.issued2013en_US
dc.identifier.citationInformation Systems, 2013, v. 38 n. 1, p. 132-154en_US
dc.identifier.issn0306-4379-
dc.identifier.urihttp://hdl.handle.net/10722/165827-
dc.description.abstractPervasive 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.languageengen_US
dc.publisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/isen_US
dc.relation.ispartofInformation Systemsen_US
dc.subjectComputational overheads-
dc.subjectContinuous probabilistic queries-
dc.subjectContinuous queries-
dc.subjectEnergy cost-
dc.subjectExternal environments-
dc.titleProbabilistic filters: a stream protocol for continuous probabilistic queriesen_US
dc.typeArticleen_US
dc.identifier.emailZhang, Y: ynzhang@cs.hku.hken_US
dc.identifier.emailCheng, R: ckcheng@cs.hku.hk-
dc.identifier.authorityCheng, CK=rp00074en_US
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1016/j.is.2012.06.003-
dc.identifier.scopuseid_2-s2.0-84869208719-
dc.identifier.hkuros206206en_US
dc.identifier.volume38-
dc.identifier.issue1-
dc.identifier.spage132-
dc.identifier.epage154-
dc.identifier.isiWOS:000310173200009-
dc.publisher.placeUnited Kingdom-
dc.identifier.citeulike10802935-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats