www.uhasselt.be
DSpace

Document Server@UHasselt >
Education >
School for Information Technology >
Master theses >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/1926

Title: Incremental Evaluation of Relational Expressions
Authors: Barbier, Nicolas
Advisors: VAN DEN BUSSCHE, J.
Issue Date: 2007
Publisher: tUL
Abstract: This thesis is about the field of relational databases. It investigates techniques that allow to incrementally maintain the results of relational queries when the database content changes. The main use-case is keeping up-to-date materialized views, which are queries whose results are stored in the database system. The considered query language is the relational algebra based on set semantics, including the generalized projection operator to express aggregation. Modeling the changes of the database content happens by, for each relation, specifying a set of tuples to delete and a set of tuples to insert. The update that should be applied to the value of a view to keep it up-to-date with the new database content, is modeled in different ways, depending on which technique is under investigation. The models used are count tables, deltas and change tables. Also investigated is the notion of self-maintainability of (sets of) views, which expresses whether (sets of) views can be maintained without access to the relations they are based on.
Notes: Master in de Informatica - Databases
URI: http://hdl.handle.net/1942/1926
Category: T2
Type: Theses and Dissertations
Appears in Collections: Master theses

Files in This Item:

Description SizeFormat
N/A369.64 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.