File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A probabilistic filter protocol for continuous queries

TitleA probabilistic filter protocol for continuous queries
Authors
KeywordsContinuous probabilistic queries
Location uncertainty
Probabilistic filter
Issue Date2009
PublisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/
Citation
The 1st International Workshop on Quality of Context (QuaCon 2009), Stuttgart, Germany, 25-26 June 2009. In Lecture Notes in Computer Science, 2009, v. 5786, p. 88-97 How to Cite?
AbstractPervasive 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. © 2009 Springer Berlin Heidelberg.
DescriptionLNCS v. 5786 is Proceedings of the 1st International Workshop, QuaCon 2009
Research Papers
Persistent Identifierhttp://hdl.handle.net/10722/61170
ISSN
2005 Impact Factor: 0.402
2015 SCImago Journal Rankings: 0.252
References

 

DC FieldValueLanguage
dc.contributor.authorChen, Jen_HK
dc.contributor.authorCheng, Ren_HK
dc.contributor.authorZhang, Yen_HK
dc.contributor.authorJin, Jen_HK
dc.date.accessioned2010-07-13T03:32:26Z-
dc.date.available2010-07-13T03:32:26Z-
dc.date.issued2009en_HK
dc.identifier.citationThe 1st International Workshop on Quality of Context (QuaCon 2009), Stuttgart, Germany, 25-26 June 2009. In Lecture Notes in Computer Science, 2009, v. 5786, p. 88-97en_HK
dc.identifier.issn0302-9743en_HK
dc.identifier.urihttp://hdl.handle.net/10722/61170-
dc.descriptionLNCS v. 5786 is Proceedings of the 1st International Workshop, QuaCon 2009en_HK
dc.descriptionResearch Papers-
dc.description.abstractPervasive 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. © 2009 Springer Berlin Heidelberg.en_HK
dc.languageengen_HK
dc.publisherSpringer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/en_HK
dc.relation.ispartofLecture Notes in Computer Scienceen_HK
dc.rightsThe original publication is available at www.springerlink.com-
dc.subjectContinuous probabilistic queriesen_HK
dc.subjectLocation uncertaintyen_HK
dc.subjectProbabilistic filteren_HK
dc.titleA probabilistic filter protocol for continuous queriesen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailCheng, R:ckcheng@cs.hku.hken_HK
dc.identifier.authorityCheng, R=rp00074en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1007/978-3-642-04559-2_8en_HK
dc.identifier.scopuseid_2-s2.0-70549107039en_HK
dc.identifier.hkuros162403en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-70549107039&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume5786 LNCSen_HK
dc.identifier.spage88en_HK
dc.identifier.epage97en_HK
dc.publisher.placeGermanyen_HK
dc.description.otherThe 1st International Workshop on Quality of Context (QuaCon 2009), Stuttgart, Germany, 25-26 June 2009. In Lecture Notes in Computer Science, 2009, v. 5786, p. 88-97-
dc.identifier.scopusauthoridChen, J=23501401700en_HK
dc.identifier.scopusauthoridCheng, R=7201955416en_HK
dc.identifier.scopusauthoridZhang, Y=35185810300en_HK
dc.identifier.scopusauthoridJin, J=36767821000en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats