Evaluating aggregates in possibilistic relational databases

Abstract The need for extending information management systems to handle the imprecision iof information found in the real world has been recognized. Fuzzy set theory together with possibility theory represent a uniform framework for extending the relational database model with these features. However, none of the existing proposals for handling imprecision in the literature had dealt with queries involving a functional evaluation of a set of items, traditionally refered to as aggregation. Two kinds of aggregate operators, namely, scalar aggregates and aggregate functions, exist. Both are important for most real-world applciations, and thus this paper presents a framework for handling these two types of aggregates in the context of imprecise information. We consider three cases, specifically, aggregates within vague queries on precise data, aggregates within precisely specified queries on possibilistic data, and aggregates within vague queries on imprecise data. The consistency of the proposed operations is shown. An extended operator is defined to be consistent if it defaults to its classical counterpart when evaluated on crisp data.

[1]  B. Buckles,et al.  A domain calculus for fuzzy relational databases , 1989 .

[2]  Elke A. Rundensteiner,et al.  A semantic integrity framework: set restrictions for semantic groupings , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[3]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[4]  Elke A. Rundensteiner,et al.  On nearness measures in fuzzy relational data models , 1989, Int. J. Approx. Reason..

[5]  L. Zadeh A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .

[6]  J. D. Uiiman Principles of database systems , 1982 .

[7]  A. Kandel Fuzzy Mathematical Techniques With Applications , 1986 .

[8]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[9]  Didier Dubois,et al.  The treatment of uncertainty in knowledge‐based systems using fuzzy sets and possibility theory , 1988, Int. J. Intell. Syst..

[10]  Elke A. Rundensteiner,et al.  Aggregates in Possibilistic Databases , 1989, VLDB.

[11]  M. Umano Retrieval From Fuzzy Database by Fuzzy Relational Algebra , 1983 .

[12]  Henri Prade,et al.  Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries , 1984, Inf. Sci..

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

[14]  L. Kohout,et al.  FUZZY POWER SETS AND FUZZY IMPLICATION OPERATORS , 1980 .

[15]  Elke A. Rundensteiner,et al.  Set Operations in a Data Model Supporting Complex Objects , 1990, EDBT.

[16]  Sharon J. Derry,et al.  Individualized Tutoring Using an Intelligent Fuzzy Temporal Relational Database , 1990, Int. J. Man Mach. Stud..

[17]  Anthony C. Klug Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions , 1982, JACM.

[18]  C. J. Date A guide to INGRES , 1986 .

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

[20]  Arun K. Majumdar,et al.  Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems , 1988, ACM Trans. Database Syst..

[21]  Claudia Testemale,et al.  Fuzzy relational databases - a key to expert systems , 1986, J. Am. Soc. Inf. Sci..

[22]  Lotfi A. Zadeh,et al.  A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .

[23]  Motohide Umano,et al.  FREEDOM-0: A FUZZY DATABASE SYSTEM , 1993 .