New indexes for efficient text search

Sutiable for: PhD or minor thesis.

Background

Recently several new data structures and algorithms have emerged for that allow compressing and searching text efficiently all at once. Dr Simon Puglisi (RMIT) and myself have an ARC Grant to investigate algorithms that use these new technologies on large data sets.

Research Questions

• Can inverted file data structures be improved by ideas from self-indexing structures?
• Can self-indexing structures be improved by ideas from inverted file data structures?

Student's Background Required

The project would involve programming in C; particularly efficient C! Some mathematics would be useful, but not essential.