Advised by Panos K. Chrysanthis Title: Performance evaluation of Broadcast Indexing Schemes December 2003