Final Year Projects

My interest in final year project supervision mainly lies in the applications of Advanced Data Structures in various practical areas. Here are a few topics based on which you can come up with your proposals. You are also welcome to discuss with me and tell me your ideas.

---

A Relational XPath Query Engine

In this project, we want to index an XML document so that XPath queries on the document can be answered efficiently. The index structure will be built on top of a relational database. You will learn the related index structures, and appreciate and solve the practical issues when implementing such structures.

Duplication-removal in sensor network

Due to the unstable connection in a sensor-network, a sensor often needs to re-send its value. When doing aggregation, we need to detect and remove the duplicated values or else the aggregation gives a wrong result. The project aims to implement and test several such methods.

Intelligent Email Agent

This will be the continuation of previous FYPs. The ultimate goal is to have an intelligent email reader that "reads" emails for us. For the coming year, the main emphasis will be on providing functions to produce an auto-summary of the emails and the detection of deadline information from the emails. Students can also suggest other useful functions that help us "process" an email quicker.

Approximate String Matching

Given a dictionary of strings, how can we store them so that given a query string we can find out if there is a string in the dictionary that is "close" to the query string? The project will explore different methods to perform this approximate dictionary matching.