Storing and Indexing Expressions in Database Systems

• Main Author: Jampa, Raj
• Format: Others
• Published: ScholarWorks@UNO 2006
• Subjects: Index; Capturing; Users
• Online Access: http://scholarworks.uno.edu/td/319; http://scholarworks.uno.edu/cgi/viewcontent.cgi?article=1352&context=td

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.