Uncertainty in a Nested Relational Database Model

Abstract Some database models have already been developed to deal with complex values but they have constrains that data stored is precise and queries are crisp. However, as many researchers have pointed out, there is a need to present, manipulate, and query complex and uncertain data of various non-traditional database applications such as oceanography, multimedia, meteorology, office automation systems, engineering designs, expert database systems and geographic information systems. In this paper, we present a logical database model, which is an extension of a nested relational data model (also known as an NF 2 data model), for representing and manipulating complex and uncertain data in databases. We also introduce a possible physical representation of such complex and uncertain values in databases and describe the query processing of the model that we discuss here.

[1]  Amihai Motro,et al.  VAGUE: a user interface to relational databases that permits vague queries , 1988, TOIS.

[2]  Hans-Jörg Schek,et al.  The relational model with relation-valued attributes , 1986, Inf. Syst..

[3]  Adnan Yazici,et al.  Fuzzy object-oriented database modeling coupled with fuzzy logic , 1997, Fuzzy Sets Syst..

[4]  B. Buckles,et al.  A fuzzy representation of data for relational databases , 1982 .

[5]  Adnan Yazici,et al.  A survey of conceptual and logical data models for uncertainty management , 1992 .

[6]  Patrick C. Fischer,et al.  Nested Relational Structures , 1986, Adv. Comput. Res..

[7]  Frederick E. Petry,et al.  Uncertainty models in information and database systems , 1985 .

[8]  Timo Niemi A seven-tuple representation for hierarchical data structures , 1983, Inf. Syst..

[9]  Amihai Motro,et al.  Accommodating imprecision in database systems: issues and solutions , 1990, SGMD.

[10]  David J. DeWitt,et al.  Object and File Management in the EXODUS Extensible Database System , 1986, VLDB.

[11]  John Grant,et al.  Incomplete Information in a Relational Database , 1980, Fundamenta Informaticae.

[12]  Akifumi Makinouchi,et al.  A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model , 1977, VLDB.

[13]  Carlo Zaniolo Database Relations with Null Values (Extended Abstract) , 1982 .

[14]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[15]  Hamid Pirahesh,et al.  Extensibility in the Starburst Database System , 1986, OODBS.

[16]  Dirk Van Gucht,et al.  On the expressive power of the extended relational algebra for the unnormalized relational model , 1987, PODS.

[17]  Adnan Yazici,et al.  Verification and Transformation of Complex and Uncertain Conceptual Schemas , 1997, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[18]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[19]  Henry F. Korth,et al.  SQL/NF: a query language for ¬1 NF relational databases , 1987, Inf. Syst..

[20]  Gultekin Özsoyoglu,et al.  Extending relational algebra and relational calculus with set-valued attributes and aggregate functions , 1987, TODS.

[21]  J. R. Barnett,et al.  A uniform mechanism to support long fields and nested relations in database management systems , 1989, [1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume II: Software Track.

[22]  Maguelonne Teisseire,et al.  Towards a Formal Approach for Object Database Design , 1993, VLDB.

[23]  Adnan Yazici,et al.  The integrity constraints for similarity-based fuzzy relational databases , 1998, Int. J. Intell. Syst..

[24]  George J. Klir,et al.  Developments in Uncertainty-Based Information , 1993, Adv. Comput..

[25]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[26]  John Miles Smith,et al.  Expert Database Systems: A Database Perspective , 1984, Expert Database Workshop.

[27]  Roger L. Haskin,et al.  On extending the functions of a relational database system , 1982, SIGMOD '82.

[28]  T. J. Teorey,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986, CSUR.

[29]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[30]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..

[31]  Latha S. Colby A recursive algebra for nested relations , 1990, Inf. Syst..

[32]  Arun Sen,et al.  Formalization of an IS-A based Extended Nested Relation Data Model , 1995, Inf. Syst..

[33]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[34]  Teck Chaw Ling,et al.  Development of Fuzzy Database Systems , 1997 .