Naslov
Logical Consequences in Partial Knowledge Bases

Autori
Maleković, Mirko

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Towards Intelligent Engineering and Information Technology / Rudas Imre J. ; Fodor Janos ; Janusz Kacprzyk Janucz - Berlin : Heidelberg : Springer, 2009, 377-388

Skup
Budapest Tech Jubilee Conference (September 1-2, 2009)

Mjesto i datum
Budimpešta, Mađarska, 01.09.2009. - 02.09.2009

Vrsta sudjelovanja
Pozvano predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
partial knowledge bases ; dependencies ; logical consequences ; formal systems ; inference rules ; soundness ; completeness

Sažetak
In this paper, we consider logical consequences for reasoning about functional, multivalued, and join dependencies in partial knowledge bases. The standard consequence, strong consequence, and the weak consequence are characterized. We prove that reasoning based on the standard logical consequence is equivalent to reasoning based on the strong logical consequence. In addition, we prove that reasoning based on the standard logical consequence and reasoning based on the weak logical consequence are not equivalent. We also define a formal system FSED for reasoning about existence dependencies. We prove that the formal system FSED is sound and complete. We state the connection between existence and functional dependencies: reasoning about existence dependencies based on the corresponding logical consequence and reasoning about functional dependencies based on the standard logical consequence are equivalent.

Izvorni jezik
Engleski

POVEZANOST RADA