Login | Register

Supporting Uncertainty in Standard Database Management Systems


Supporting Uncertainty in Standard Database Management Systems

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

[thumbnail of Chen_M._Comp._Sc._F2012.pdf]
Text (application/pdf)
Chen_M._Comp._Sc._F2012.pdf - Accepted Version


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 > Gina Cody School 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:6 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 15:44
Last Modified:18 Jan 2018 17:38
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

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top