PhD Qualifying Examination


"Location Modeling and Search Algorithms for Structured Spaces"

Miss Qiuxia Chen


Abstract:

Location plays a very important role in location-aware, mobile and
ubiquitous computing system. Queries for information processing in
ubiquitous computing are based on the locations of physical objects. The
search for all objects in a certain geographic area requires the ability
to define spatial ranges and spatial inclusion of locations. In this
paper, we discuss general properties of symbolic and geometric location
models and review some existing location models.  Most of the existing
location models represent objects, locations and relationships in the real
world as trees or graphs where nodes represent the objects and locations
and edges represent the relationships between them. This led us to the
second part of the review which presents several search algorithms for
road networks.  Since road networks are mostly represented as graphs,
search algorithms for road networks can be applied to location models,
although in general location models are semantically richer than road
networks. Finally, applications that utilize location models are
described.


Date:     		Friday, 26 January 2007

Time:                   2:30p.m.-4:30p.m.

Venue:                  Room 3501
			lifts 25-26

Committee Members:      Prof. Dik-Lun Lee (Supervisor)
			Dr. Lei Chen (Chairperson)
			Prof. Frederick Lochovsky
			Dr. Qiong Luo
			Dr. Haibo Hu (HKBU)


**** ALL are Welcome ****