Caching and Query Processing of Spatial Data in Mobile Networks

PhD Thesis Proposal Defence


Title: "Caching and Query Processing of Spatial Data in Mobile Networks"

by

Mr. Qijun Zhu


ABSTRACT:

The emergence of powerful portable devices, along with advances in wireless 
communication technologies, has made mobile computing a reality. Data 
management in mobile computing is a key research issue and has aroused much 
attention in the research community. Since users in mobile computing 
environments enjoy unrestricted mobility and ubiquitous information access, 
location information, both about the users and the data, is an important factor 
in data management. In this proposal, we propose several caching and query 
processing techniques for spatial queries in mobile networks. To enhance 
spatial query processing in mobile peer- to-peer networks (MP2PNs), we propose 
a novel collaborative caching framework, namely, structure-embedded 
collaborative caching (SECC), which allows a peer to query its neighboring 
peers progressively to build up the query result. We examine research issues on 
the caching of index data, identification of the best peers for a query, result 
merging and cache replacement. We further propose to examine a new type of 
spatial data, called bounded spatial datasets (BSDs), in which for some of the 
spatial objects only their bounding boxes are known. This allows different BSDs 
to represent the spatial objects in different levels of location granularity. 
We study the properties of BSDs and propose several algorithms for querying 
distributed BSDs. We provide some preliminary experimental results to support 
the superiority of the proposed methods. Finally, we conclude our contributions 
and discuss the future work.


Date:                   Tuesday, 7 June 2011

Time:                   4:00pm - 6:00pm

Venue:                  Room 4475
                         lifts 25/26

Committee Members:      Prof. Dik-Lun Lee (Supervisor)
                         Prof. Dimitris Papadias (Chairperson)
 			Dr. Qiong Luo
 			Dr. Wilfred Ng


**** ALL are Welcome ****