A Unified Framework for Evaluating Deductive Databases with Uncertainty
Publish place: 14th annual International CSI Computer Conference
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: English
View: 2,408
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CSICC14_113
تاریخ نمایه سازی: 24 خرداد 1388
Abstract:
Uncertainty reasoning has been identified as an important and challenging issue in the database research. Many logic frameworks have been proposed to represent and reason about uncertainty in deductive databases. On the basis of the way in which uncertainties are associated with the facts and rules in programs, the approaches of these frameworks have been classified into “annotation based (AB)” and “implication based (IB).” When extending both frameworks with certainty constraints, they become equivalent in terms of xpressive power. In this paper, we propose a uniform environment to evaluate and experiment with logic programs in AB and IB frameworks at the same time. We also extend the existing query processing to handle certainty constraints and we carry out experiments to evaluate its performance. Our experiments and results indicate that the proposed techniques yield tools that are capable to reason with uncertainty.
Authors
Jinzan Lai
Dept. of computer Science and Software Engineering Concordia University, Montreal, Quebec, Cana
Nematollaah Shiri
Dept. of computer Science and Software Engineering Concordia University, Montreal, Quebec, Cana