0
Location-aware Query Process  and  Location-based Services Yang Gang HU  [email_address]
Contents <ul><li>Motivation and Definition of LBS </li></ul><ul><li>Technologies used in LBS </li></ul><ul><li>Characteris...
Motivation
Application: Restaurant Finder <ul><li>Peter is driving from Melbourne to Sydney and he wants to know the nearest restaura...
Definition of LBS <ul><li>Supported  by location-aware query processing (LAQP), location-based services (LBS) are  informa...
LBS Technologies
Five Components of LBS <ul><li>Mobile Device  is used by end-users to communicate with service providers. </li></ul><ul><l...
Five Components of LBS (Cont.) <ul><li>Service and Application Provider  offers a number of location-based services to use...
Characteristics  <ul><li>Mobile: provide services from different kinds of mobile devices. </li></ul><ul><li>Context-aware:...
Characteristics  (Cont.)   <ul><li>Secure: take good care of privacy. </li></ul><ul><li>Current: support the dynamic and r...
Location-aware Processing <ul><li>Location-aware Snapshot Query Processing </li></ul><ul><li>Location-aware Continuous Que...
Location-aware Snapshot Query Processing <ul><li>Snapshot past queries : “ Find out all the moving objects were close to e...
Location-aware Snapshot Query Processing (Cont.) <ul><li>Snapshot future quires . “ Find out all the nearest restaurants a...
Implementation <ul><li>Wang and Zimmermann [6] proposed a model for the location-aware snapshot query, which makes use of ...
Implementation <ul><li>Wang and Zimmermann [6] proposed a model for the location-aware snapshot query, which makes use of ...
Location-aware Continuous Query Processing <ul><li>requires  spatial-temporal  techniques to handle continuous moving obje...
Implementation (4 methods) <ul><li>Result Validation.  </li></ul><ul><li>Result Caching  </li></ul><ul><li>Result Predicti...
Method One:  Result Validation <ul><li>used to associate a validation condition with each query answer  </li></ul><ul><li>...
Method Two:  Result caching  <ul><li>Cache the similar query answers </li></ul><ul><li>Retrieve more data and cache them f...
Method Three:  Result Prediction  <ul><li>The query answer can be predicted in advance since the future trajectory movemen...
Method Four:  Incremental Evaluation  <ul><li>Incremental evaluation means that the continuous query is only evaluated onc...
Case Study: CareDB <ul><li>A preference- and context-aware database server </li></ul><ul><li>redefine the query answers of...
Capability <ul><li>Existing stored data: a traditional relational database. </li></ul><ul><li>Collecting the preferences a...
Architecture
Three types of Context <ul><li>User preferences and context. It allows valid users to specify their preferences. </li></ul...
Two Main Modules <ul><li>Query Rewriting Module </li></ul><ul><ul><li>Receive snapshot or continuous query </li></ul></ul>...
References <ul><li>Virrantaus, K. et al.  Developing GIS-Supported Location-Based Services,  Second International Conferen...
References(Cont.) <ul><li>M. F. Mokbel and J. J. Levandoski.  Toward Context and Preference-Aware Location-based Services ...
<ul><li>Thank you! </li></ul>
Upcoming SlideShare
Loading in...5
×

Location-aware Query Processing

1,968

Published on

Location-aware Query Processing and Location-based Services

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,968
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
117
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Transcript of "Location-aware Query Processing"

  1. 1. Location-aware Query Process and Location-based Services Yang Gang HU [email_address]
  2. 2. Contents <ul><li>Motivation and Definition of LBS </li></ul><ul><li>Technologies used in LBS </li></ul><ul><li>Characteristics of LBS </li></ul><ul><li>Location-aware Processing </li></ul><ul><ul><li>Snapshot Query Processing </li></ul></ul><ul><ul><li>Continuous Query Processing </li></ul></ul><ul><li>Case Study: CareDB </li></ul>
  3. 3. Motivation
  4. 4. Application: Restaurant Finder <ul><li>Peter is driving from Melbourne to Sydney and he wants to know the nearest restaurant around his current position. </li></ul><ul><li>So he sends a query request to the Restaurant Finder using his mobile phone , </li></ul><ul><li>And the service returns the list of the nearest restaurant according to his current position via Global Positioning System (GPS) . </li></ul>
  5. 5. Definition of LBS <ul><li>Supported by location-aware query processing (LAQP), location-based services (LBS) are information services accessible with mobile devices through the mobile network and utilizing the ability to make use of the location of the mobile device. </li></ul>
  6. 6. LBS Technologies
  7. 7. Five Components of LBS <ul><li>Mobile Device is used by end-users to communicate with service providers. </li></ul><ul><li>Positioning Platform collects the position data from either the communication network or from GPS. </li></ul><ul><li>Communication Network is responsible for two-way data transferring between end-users and service providers. </li></ul>
  8. 8. Five Components of LBS (Cont.) <ul><li>Service and Application Provider offers a number of location-based services to users. </li></ul><ul><li>Data and Content Provider. In some cases, the application provider itself does not store and maintain the data, such as map and restaurant yellow pages. </li></ul>
  9. 9. Characteristics <ul><li>Mobile: provide services from different kinds of mobile devices. </li></ul><ul><li>Context-aware: include preference- and context-aware like weather, road conditions and etc. </li></ul><ul><li>Adaptive: the location-aware system is able to change its behaviour automatically according to different contexts of the objects. </li></ul>
  10. 10. Characteristics (Cont.) <ul><li>Secure: take good care of privacy. </li></ul><ul><li>Current: support the dynamic and real-time query processing. Nobody wants to know the price of air tickets last year! </li></ul><ul><li>High performance </li></ul>
  11. 11. Location-aware Processing <ul><li>Location-aware Snapshot Query Processing </li></ul><ul><li>Location-aware Continuous Query Processing </li></ul>
  12. 12. Location-aware Snapshot Query Processing <ul><li>Snapshot past queries : “ Find out all the moving objects were close to each other from 7:00 PM to 8:00 PM yesterday.” is a typical spatio-temporal query, which contains both the spatial dimension and the temporal dimension. </li></ul><ul><li>Snapshot present queries require real-time query support and always accessed by continuous quires. “ Find out the current location of a specific shuttle bus” is an example of this kind of query. </li></ul>
  13. 13. Location-aware Snapshot Query Processing (Cont.) <ul><li>Snapshot future quires . “ Find out all the nearest restaurants after half an hour ”. This kind of query is achieved by predicting the movement of the current objects and should only be valid for a limited period of time </li></ul>
  14. 14. Implementation <ul><li>Wang and Zimmermann [6] proposed a model for the location-aware snapshot query, which makes use of dual-index design. The model uses an on-disk R-tree index structure to store the necessary network connectivity information and utilizes an in-memory grid structure to efficiently maintain the position updates of the moving objects. </li></ul>
  15. 15. Implementation <ul><li>Wang and Zimmermann [6] proposed a model for the location-aware snapshot query, which makes use of dual-index design. The model uses an on-disk R-tree index structure to store the necessary network connectivity information and utilizes an in-memory grid structure to efficiently maintain the position updates of the moving objects. </li></ul>
  16. 16. Location-aware Continuous Query Processing <ul><li>requires spatial-temporal techniques to handle continuous moving objects </li></ul><ul><li>keep refreshing the objects’ status within the monitoring ranges of mobile queries. </li></ul><ul><li>An example of this kind of query is “keep tracking all the vehicles within 1 miles of a police vehicle”. </li></ul>
  17. 17. Implementation (4 methods) <ul><li>Result Validation. </li></ul><ul><li>Result Caching </li></ul><ul><li>Result Prediction </li></ul><ul><li>Incremental Evaluation </li></ul>
  18. 18. Method One: Result Validation <ul><li>used to associate a validation condition with each query answer </li></ul><ul><li>Two types: </li></ul><ul><ul><li>valid time: how long the query answer is valid for the next specific period of time units </li></ul></ul><ul><ul><li>valid region: in which region the query answer is valid </li></ul></ul>
  19. 19. Method Two: Result caching <ul><li>Cache the similar query answers </li></ul><ul><li>Retrieve more data and cache them for later use </li></ul>
  20. 20. Method Three: Result Prediction <ul><li>The query answer can be predicted in advance since the future trajectory movement is in a regular pattern </li></ul><ul><li>Once the trajectory changes, the query should be re-evaluated. </li></ul>
  21. 21. Method Four: Incremental Evaluation <ul><li>Incremental evaluation means that the continuous query is only evaluated once and only the updates of the answer need to be evaluated. </li></ul><ul><li>requires continuously listen on the notifications that some objects are out of the boundary. </li></ul>
  22. 22. Case Study: CareDB <ul><li>A preference- and context-aware database server </li></ul><ul><li>redefine the query answers of the current existing location-aware query processing </li></ul><ul><li>only the expected answers are returned </li></ul>
  23. 23. Capability <ul><li>Existing stored data: a traditional relational database. </li></ul><ul><li>Collecting the preferences and current context of an object. </li></ul><ul><li>Collecting the surrounding global context, such as location, weather, and time. </li></ul>
  24. 24. Architecture
  25. 25. Three types of Context <ul><li>User preferences and context. It allows valid users to specify their preferences. </li></ul><ul><li>DB-specific context. E.g. restaurant information database, hotel database and golf club information database </li></ul><ul><li>Environmental context. Mainly third-party context. E.g. weather, time, road traffic and etc. </li></ul>
  26. 26. Two Main Modules <ul><li>Query Rewriting Module </li></ul><ul><ul><li>Receive snapshot or continuous query </li></ul></ul><ul><ul><li>Check which context should be considered </li></ul></ul><ul><li>Preference- and Context-Aware Query Processing and Optimization Module </li></ul><ul><ul><li>Construct the operator and process the query </li></ul></ul><ul><ul><li>Optimize </li></ul></ul>
  27. 27. References <ul><li>Virrantaus, K. et al. Developing GIS-Supported Location-Based Services, Second International Conference on Web Information Systems Engineering (Wise’01) Volume 2, December 3 – 6, 2001. </li></ul><ul><li>H. G. Elmongui. Query optimization for spatio-temporal data stream management systems . The SIGSPATIAL Special, Volume 1, Number 1, March 2009. </li></ul><ul><li>Shiode, et al. The impact and penetration of Location Based Services.2004. </li></ul><ul><li>J. Nord, et al. An Architecture for Location Aware Applications. 2002. </li></ul><ul><li>M. F. Mokbel and W. G. Aref. Location-aware Query Processing and Optimization .2007. </li></ul><ul><li>H. Wang and R. Zimmermann. Snapshot Location-based Query Processing on Moving Objects in Road Networks. ACM GIS ’08, November 5-7, 2008. </li></ul>
  28. 28. References(Cont.) <ul><li>M. F. Mokbel and J. J. Levandoski. Toward Context and Preference-Aware Location-based Services . MobiDE’09, June 29, 2009. </li></ul><ul><li>N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD Conference, 1990. </li></ul>
  29. 29. <ul><li>Thank you! </li></ul>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×