Date of Award
1-2006
Degree Type
Thesis
Degree Name
M.S.
Degree Program
Computer Science
Department
Computer Science
Major Professor
Chaudhry, Nauman
Second Advisor
Tu, Shengru
Abstract
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.
Recommended Citation
Jampa, Raj, "Storing and Indexing Expressions in Database Systems" (2006). University of New Orleans Theses and Dissertations. 319.
https://scholarworks.uno.edu/td/319
Rights
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.