Caching and Query Processing of Spatial Data in Mobile Networks

The Hong Kong University of Science and Technology
Department of Computer Science and Engineering


PhD Thesis 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 
to consider in data management. In this thesis, we develop 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 investigate a new type of spatial 
data, called bounded spatial datasets (BSDs), in which some of the spatial 
objects only have known bounding boxes but not known exact positions. 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 extensive experimental 
results to support the superiority of the proposed methods.


Date:			Monday, 22 August 2011

Time:			1:00pm – 3:00pm

Venue:			Room 3501
 			Lifts 25/26

Chairman:		Prof. Kai Tang (MECH)

Committee Members:	Prof. Dik-Lun Lee (Supervisor)
 			Prof. Shing-Chi Cheung
 			Prof. Raymond Wong
 			Prof. Danny Tsang (ECE)
                       	Prof. Hong-Va Leong (Computing, PolyU)


**** ALL are Welcome ****