Fuzzy sets in database and information systems: Status and opportunities

Fuzzy set approaches have been applied in the database and information retrieval areas for nearly 30years. Here we give consideration to aspects of these areas that seem to afford the greatest potential for further development. This includes among others database design, preferences for flexible queries and fuzzy functional dependencies and redundancy. Applications to areas such as data mining and geographical information systems are described. Fuzzy information retrieval topics such as multi-media, digital libraries and web retrieval are also discussed.

[1]  Patrick Bosc,et al.  About projection-selection-join queries addressed to possibilistic relational databases , 2005, IEEE Transactions on Fuzzy Systems.

[2]  Janusz Kacprzyk,et al.  Fuzzy Linguistic Summaries of Databases for an Efficient Business Data Analysis and Decision Support , 2002 .

[3]  Werner Kießling,et al.  Preference SQL - Design, Implementation, Experiences , 2002, VLDB.

[4]  Valerie V. Cross,et al.  Fuzzy objects for geographical information systems , 2000, Fuzzy Sets Syst..

[5]  Charles T. Meadow,et al.  Text information retrieval systems , 1992 .

[6]  Ronald R. Yager,et al.  On Linguistic Summaries of Data , 1991, Knowledge Discovery in Databases.

[7]  Donald H. Kraft,et al.  Vocabulary mining for information retrieval: rough sets and fuzzy sets , 2001, Inf. Process. Manag..

[8]  Tadeusz Radecki.  Generalized Boolean Methods of Information Retrieval , 1983, Int. J. Man Mach. Stud..

[9]  P. Burrough,et al.  Geographic Objects with Indeterminate Boundaries , 1996 .

[10]  Witold Abramowicz,et al.  Knowledge Discovery for Business Information Systems , 2001 .

[11]  Vincent B. Robinson.  Interactive machine acquisition of a fuzzy spatial relation , 1990 .

[12]  Roy George,et al.  Uncertainty management issues in the object-oriented data model , 1996, IEEE Trans. Fuzzy Syst..

[13]  Roy Ladner,et al.  Generalization Data Mining in Fuzzy Object-Oriented Databases , 2005 .

[14]  P. Bosc,et al.  On some fuzzy extensions of association rules , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[15]  Donald H. Kraft,et al.  Information retrieval systems: where is the fuzz? , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[16]  F. Petry,et al.  Modeling spatial relationships within a fuzzy framework , 1998 .

[17]  Donald H. Kraft,et al.  Fuzzy Set Techniques in Information Retrieval , 1999 .

[18]  Donald H. Kraft,et al.  An Integrated Approach to Information Retrieval with Fuzzy Clustering and Fuzzy Inferencing , 2000 .

[19]  Valiollah Tahani,et al.  A fuzzy model of document retrieval systems , 1976, Inf. Process. Manag..

[20]  Noureddine Mouaddib,et al.  SEQ: a fuzzy set-based approach to database summarization , 2002, Fuzzy Sets Syst..

[21]  Daniel Sánchez,et al.  Fuzzy association rules: general model and applications , 2003, IEEE Trans. Fuzzy Syst..

[22]  Walter A. Kosters,et al.  Interesting Fuzzy Association Rules in Quantitative Databases , 2001, PKDD.

[23]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[24]  Patrick Bosc,et al.  Extended Functional Dependencies as a Basis for Linguistic Summaries , 1998, PKDD.

[25]  Patrick Bosc,et al.  Some approaches for relational databases flexible querying , 1992, Journal of Intelligent Information Systems.

[26]  Hans W. Guesgen,et al.  Imprecise reasoning in geographic information systems , 2000, Fuzzy Sets Syst..

[27]  Chris Cornelis,et al.  Elicitation of fuzzy association rules from positive and negative examples , 2005, Fuzzy Sets Syst..

[28]  Adnan Yazici,et al.  Uncertainty Modeling in Object-Oriented Geographical Information Systems , 1992, DEXA.

[29]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[30]  Frederick E. Petry,et al.  Fuzzy Minimum Bounding Rectangles , 2004 .

[31]  D. S. Yeung,et al.  Query fuzzy association rules in relational database , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[32]  Chengqi Zhang,et al.  A fuzzy logic based method to acquire user threshold of minimum-support for mining association rules , 2004, Inf. Sci..

[33]  Olga Pons,et al.  Data Summarization in Relational Databases through Fuzzy Dependencies , 1999, Inf. Sci..

[34]  Fangju Wang,et al.  A fuzzy grammar and possibility theory-based natural language user interface for spatial queries , 2000, Fuzzy Sets Syst..

[35]  Keith C. C. Chan,et al.  Mining changes in association rules: a fuzzy approach , 2005, Fuzzy Sets Syst..

[36]  Sadaaki Miyamoto,et al.  Fuzzy Sets in Information Retrieval and Cluster Analysis , 1990, Theory and Decision Library.

[37]  Jan Chomicki,et al.  Preference formulas in relational queries , 2003, TODS.

[38]  Attila Gyenesei,et al.  Interestingness Measures for Fuzzy Association Rules , 2001, PKDD.

[39]  Doheon Lee,et al.  Database summarization using fuzzy ISA hierarchies , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[40]  John G. Hughes,et al.  Object-oriented databases , 1991, Prentice Hall International series in computer science.

[41]  Olga Pons,et al.  Knowledge Management in Fuzzy Databases , 2000 .

[42]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[43]  Juan Miguel Medina,et al.  Towards the implementation of a generalized fuzzy relational database model , 1995, Fuzzy Sets Syst..

[44]  Etienne Kerre,et al.  Fuzzy Data Mining: Discovery of Fuzzy Generalized Association Rules+ , 2000 .

[45]  Wladimir M. Sachs,et al.  An approach to associative retrieval through the theory of fuzzy sets , 1976, J. Am. Soc. Inf. Sci..

[46]  Keon-Myung Lee.  Mining generalized fuzzy quantitative association rules with fuzzy generalization hierarchies , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[47]  Roy Ladner,et al.  Fuzzy Set Approaches to Spatial Data Mining of Association Rules , 2003, Trans. GIS.

[48]  Janusz Kacprzyk,et al.  On Combining Intelligent Querying and Data Mining Using Fuzzy Logic Concepts , 2000 .

[49]  Weining Zhang,et al.  Mining fuzzy quantitative association rules , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[50]  Gloria Bordogna,et al.  Recent Issues on Fuzzy Databases , 2000 .