File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

postgraduate thesis: A filter-based protocol for continuous queries over imprecise locationdata

TitleA filter-based protocol for continuous queries over imprecise locationdata
Authors
Advisors
Advisor(s):Cheng, CKKao, CM
Issue Date2012
PublisherThe University of Hong Kong (Pokfulam, Hong Kong)
Citation
Jin, Y. [金一帆]. (2012). A filter-based protocol for continuous queries over imprecise location data. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b4961795
AbstractIn typical location-based services (LBS), moving objects (e.g., GPS-enabled mobile phones) report their locations through a wireless network. An LBS server can use the location information to answer various types of continuous queries, e.g., \Give me the ID of a battalion which is the closest to a military base within the next hour." Due to hardware limitations, location data reported by the moving objects are often uncertain. In this paper, we study efficient methods for the execution of Continuous Possible Nearest Neighbor Query (CPoNNQ) that accesses imprecise location data. A CPoNNQ is a standing query (which is active during a period of time) such that, at any time point, all moving objects that have non-zero probabilities of being the nearest neighbor of a given query point are reported. To handle the continuous nature of a CPoNNQ, a simple solution is to require moving objects to continuously report their locations to the LBS server, which evaluates the query at every time step. To save communication bandwidth and mobile devices' batteries, we develop two filter-based protocols for CPoNNQ evaluation. Our protocols install filter bounds" on moving objects, which suppress unnecessary location reporting and communication between the server and the moving objects. Through extensive experiments, we show that our protocols can effectively reduce communication and energy costs while maintaining a high query quality.
DegreeMaster of Philosophy
SubjectLocation-based services.
Querying (Computer science)
Dept/ProgramComputer Science
Persistent Identifierhttp://hdl.handle.net/10722/180975

 

DC FieldValueLanguage
dc.contributor.advisorCheng, CK-
dc.contributor.advisorKao, CM-
dc.contributor.authorJin, Yifan-
dc.contributor.author金一帆-
dc.date.accessioned2013-02-07T06:21:50Z-
dc.date.available2013-02-07T06:21:50Z-
dc.date.issued2012-
dc.identifier.citationJin, Y. [金一帆]. (2012). A filter-based protocol for continuous queries over imprecise location data. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b4961795-
dc.identifier.urihttp://hdl.handle.net/10722/180975-
dc.description.abstractIn typical location-based services (LBS), moving objects (e.g., GPS-enabled mobile phones) report their locations through a wireless network. An LBS server can use the location information to answer various types of continuous queries, e.g., \Give me the ID of a battalion which is the closest to a military base within the next hour." Due to hardware limitations, location data reported by the moving objects are often uncertain. In this paper, we study efficient methods for the execution of Continuous Possible Nearest Neighbor Query (CPoNNQ) that accesses imprecise location data. A CPoNNQ is a standing query (which is active during a period of time) such that, at any time point, all moving objects that have non-zero probabilities of being the nearest neighbor of a given query point are reported. To handle the continuous nature of a CPoNNQ, a simple solution is to require moving objects to continuously report their locations to the LBS server, which evaluates the query at every time step. To save communication bandwidth and mobile devices' batteries, we develop two filter-based protocols for CPoNNQ evaluation. Our protocols install filter bounds" on moving objects, which suppress unnecessary location reporting and communication between the server and the moving objects. Through extensive experiments, we show that our protocols can effectively reduce communication and energy costs while maintaining a high query quality.-
dc.languageeng-
dc.publisherThe University of Hong Kong (Pokfulam, Hong Kong)-
dc.relation.ispartofHKU Theses Online (HKUTO)-
dc.rightsThe author retains all proprietary rights, (such as patent rights) and the right to use in future works.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.source.urihttp://hub.hku.hk/bib/B49617953-
dc.subject.lcshLocation-based services.-
dc.subject.lcshQuerying (Computer science)-
dc.titleA filter-based protocol for continuous queries over imprecise locationdata-
dc.typePG_Thesis-
dc.identifier.hkulb4961795-
dc.description.thesisnameMaster of Philosophy-
dc.description.thesislevelMaster-
dc.description.thesisdisciplineComputer Science-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.5353/th_b4961795-
dc.date.hkucongregation2013-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats