An Improved Data Model for Uncertain Data

Abstract

Uncertain data can be categorized as imprecise data and probabilistic data. In each of these categories, the uncertainty can be found at different granularity levels. Conventional data models are developed for the purpose of storing, manipulating and retrieving certain data. These data models do not extend their support for the management of uncertain data. Thus, a standalone data model is required aimed at storing, manipulating and retrieving certain as well as uncertain data. In this paper we introduce UDMrelations, an uncertain data model for the management of uncertain data along with certain data. Vertical partitioning approach is used to translate an uncertain relation into UDM-relations. Our data model supports ALU (Attribute-Level Uncertainty) as well as TLU (Tuple-Level Uncertainty) for the finite sets of possible worlds. It follows the concept of standard relational database technology. With slight modifications to standard relational algebra operators, we have introduced four relational operators that are used to evaluate a query on UDM-relations.

Authors and Affiliations

Umar Hayat, Muhammad Usman Ghani Khan

Keywords

Related Articles

Benefits of Incorporating Induction Furnace Slag in Concrete as Replacement of Cement: A Case Study of Pakistan

As Pakistan along with the rest of the world continues to develop, demand for limited natural resources continues to increase also. This demand for resources and subsequent waste that is generated has driven the idea of...

Investigation of Internet of Things Handover Process for Information Centric Networking and Proxy Mobile Internet Protocol

IoT (Internet of Things) technically connects billions of entities to the Internet. The IoT is divided between the technology and the service itself. As a result, great efforts are needed to join data from many contexts...

Management of Scratchpad Memory Using Programming Techniques

Consuming the conventional approaches, processors are incapable to achieve effective energy reduction. In upcoming processors on-chip memory system will be the major restriction. On-chip memories are managed by the softw...

Large Banks of Negative Differential Resistance Nonlinear Loads: A Hidden Threat to Power System Quality

DSM (Demand Side Management) is a short term and comparatively low cost solution for energy starved countries. Replacement of IB (Incandescent Bulbs) with CFL (Compact Fluorescent Lamps) has proved its success throughout...

Effect of Temperature and Time on Nickel Aluminide Coating Deposition

The βNiAl coating was deposited onto Nickel based CMSX-4 superalloy by in-situ CVD (Chemical Vapor Deposition) method. Main focus of this contribution was to study the influence of aluminizing time and temperature on the...

Download PDF file
  • EP ID EP191027
  • DOI -
  • Views 107
  • Downloads 0

How To Cite

Umar Hayat, Muhammad Usman Ghani Khan (2016). An Improved Data Model for Uncertain Data. Mehran University Research Journal of Engineering and Technology, 35(1), 83-94. https://www.europub.co.uk/articles/-A-191027