Date of Award


Degree Type


Degree Name


Degree Program

Computer Science


Computer Science

Major Professor

Chaudhry, Nauman

Second Advisor

Tu, Shengru


Expressions are very useful in a number of applications for describing the interest of the user in particular data items. Examples of such application domains include publish/subscribe, ecommerce, web site personalization. In recent work, database techniques have been utilized for efficiently matching large number of expressions with data. These techniques include storing expressions as data in the database and then indexing these expressions to quickly identify expressions that match a given data item. In this thesis a new model for expressions is presented that allows definition of richer expressions than provided in previous work. Implementation of this expression model is then described. The implementation includes sequential search as well as an indexing approach. The thesis then presents an experimental performance study that shows the benefit of the indexing approach.


The University of New Orleans and its agents retain the non-exclusive license to archive and make accessible this dissertation or thesis in whole or in part in all forms of media, now or hereafter known. The author retains all other ownership rights to the copyright of the thesis or dissertation.