Analyzing FD inference in relational databases.pdfVIP

Analyzing FD Inference in Relational Databases John Hale and Sujeet Shenoi  Department of Mathematical and Computer Sciences Keplinger Hall University of Tulsa Tulsa Oklahoma USA Abstract Imprecise inference mo dels the ability to infer sets of values or information chunks Imprecise database inference is just as imp ortant as precise inference In fact it is more prevalent than its precise counterpart even in precise databases Analyzing the extent of imprecise inference is imp ortant in knowledge discovery and database security Imprecise inference analysis can b e used to mine rulebased knowledge from database data In database security imprecise inference analysis can help determine whether or not a system is safe from imprecise inference attacks This pap er deals with the general problem of analyzing fuzzy inference based on functional dep endencies FDs in database relations Fuzzy inference the ability to infer fuzzy set values generalizes imprecise set valued inference and precise inference Likewise fuzzy relational databases generalize their classical and imprecise counterparts by supp orting fuzzy information storage and retrieval Inference analysis is p erformed using a sp ecial abstract mo del which maintains vital links to classical imprecise and fuzzy relational database mo dels These links increase the utility of the inference formalism in practical applications involving catalytic inference analysis including knowledge discovery and database security control Intro duction The problem of analyzing inference in databases is in