Breadcrumb

 
 

Supporting Uncertainty in Standard Database Management Systems

Title:

Supporting Uncertainty in Standard Database Management Systems

Chen, Dianwei (2012) Supporting Uncertainty in Standard Database Management Systems. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
1747Kb

Abstract

Management of uncertain data in numerous real life applications has attracted the attention of database and artificial intelligent research communities. This has resulted in development of new database management systems (DBMS) in which uncertainty is treated as first class citizens. We follow a different approach in this thesis and develop a system (to which we refer as DBMS with Uncertainty, or UDBMS) which is capable of representing and manipulating uncertain data at the application level on top of a standard relational DBMS. Compared to the first approach which treats uncertainty as its first class citizens, the proposed approach may be considered as “light weight” because it is built upon existing database technologies. As the underlying uncertainty formalism, we consider the Information Source Tracking (IST) method, which is essentially probabilistic. We extend the standard SQL language with uncertainty (to which we refer as USQL), to express queries and transactions in our context. The query processing and optimization techniques are extended accordingly to take into account the presence of uncertainty. To evaluate the performance of UDBMS, we conducted extensive experiments using USQL queries and IST relations obtained by extending the standard TPC-H benchmark queries and generated data. We compare and discuss the two approaches mentioned for uncertainty management. Our results indicate that the performance of the proposed UDBMS is reasonably good when the relations involved can be loaded completely into the main memory.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Chen, Dianwei
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:06 July 2012
Thesis Supervisor(s):Nematollaah, Shiri
Keywords:Uncertainty, Database Management System, SQL
ID Code:974449
Deposited By:DIAN WEI CHEN
Deposited On:30 Oct 2012 11:44
Last Modified:15 Nov 2012 16:24
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer