MPhil Thesis Defence


"MULTI-DIMENSIONAL QUERIES IN DISTRIBUTED SYSTEMS"

By

Mr. Bin Liu


Abstract

Multi-dimensional queries have been well-studied for client-server
systems. However, because of the popularity of distributed systems (e.g.,
peer-to-peer systems, mobile ad-hoc networks), multi-dimensional queries
in distributed systems are increasingly important. This thesis reports
research results from two important related problems. First, we study the
support of complex multi-dimensional queries, in particular, range and
nearest neighbour queries, in peer-to-peer systems. We achieve the goal by
proposing a special adaptation of the R*-tree and the related algorithms.
Second, we propose a distributed caching technique for multi-dimensional
queries in mobile environments. It builds an index from previously fetched
query results which can be used to answer future queries. Finally, we show
the effectiveness of the proposed techniques with extensive experiments on
real data.


Date:				Monday, 27 June 2005

Time:				3:00p.m.-5:00p.m.

Venue:				Room 2304
				Lifts 17-18

Committee Members:		Prof. Dik-Lun Lee (Supervisor)
                        	Dr. Qiong Luo (Chairperson)
                        	Dr. Gary Chan


**** ALL are Welcome ****