An Extended Relational Database Model for Uncertain and Imprecise Information
نویسنده
چکیده
We propose an extended relational database model which can model both uncertainty and imprecision in data. This model is based on Dempster-Shafer theory which has become popular in AI as an uncertainty reasoning tool. The definitions of Be1 and Pls functions in Dempster-Shafer theory are extended to compute the beliefs of various comparisons (e.g., equality, less than, etc.) between two basic probability assignments. Based on these new definitions of Be1 and Pls functions and the Boolean combinations of Be1 and Pls values for two events, five relational operators such as Select, Cartesian Product, Join, Projection Intersect, and Union are defined.
منابع مشابه
A Design Methodology for Databases with Uncertain Data
Many real world systems and applications require information management components that provide support for managing imprecise data. There have thus been several proposals for extending relational database systems in order to represent as well as query such imprecise data. Little work, however, has been done in modeling uncertainty at the conceptual schema level and in developing design methodo...
متن کاملModeling Fuzzy Information in the EER and Nested Relational Database Models
A major goal for database research has been the incorporation of additional semantics into database models. It is recognized that the relational database model has semantic and structured drawbacks when it comes to modeling some emerging applications such as computer aided design (CAD), geographical information systems (GIS), and artificial intelligence. In response to this problem, some attemp...
متن کاملFuzzy Database Modeling
INTRODUCTION A major goal for database research has been the incorporation of additional semantics into the data model. Classical data models often suffer from their incapability of representing and manipulating imprecise and uncertain information that may occur in many real-world applications. Since the early 1980s, Zadeh's fuzzy logic (Zadeh, 1965) has been used to extend various data models....
متن کاملAvoid Inconsistency in Fuzzy Relational Database for Secure Operation
Fuzzy relational database handle uncertain and imprecise information for consistent operation on database and manipulate information. In this paper, I introduced fuzzy normal forms for similarity based fuzzy relational database model. First of all I have focused on fuzzy closure of attribute set which can be utilized to find fuzzy key. Next, with the concepts of α -ffd [1], I have defined fuzzy...
متن کاملDiscovery of Abstract Knowledge from Non-Atomic Attribute Values in Fuzzy Relational Databases
In this paper we introduce attribute-oriented induction with partial vote propagation – a new approach allowing acquisition of generalized knowledge from uncertain data. We utilize a proximity-based fuzzy relational database as the medium carrying the original information, where the lack of precise information about an entity is reflected via insertion of multiple attribute values, and the fuzz...
متن کامل