A FRAMEWORK FOR COOPERATIVE DEDUCTIVE DATABASE-SYSTEMS
DSpace at IIT Bombay
View Archive InfoField | Value | |
Title |
A FRAMEWORK FOR COOPERATIVE DEDUCTIVE DATABASE-SYSTEMS
|
|
Creator |
MOHANIA, MK
SARDA, NL |
|
Subject |
deductive database systems
datalog |
|
Description |
In this paper, we address the problems of design, management, and integration of deductive database systems in a loosely coupled architecture, which constitute a cooperative deductive database system. We next address one important aspect of the problem of designing a cooperative deductive database system, namely, allocation of rules across the deductive database systems. We identify communication cost as the primary consideration in allocation of rules. The problem of optimal allocation of rules has been shown NP-complete, which has prohibitive execution times for large knowledge bases. We propose a naive algorithm for rule allocation and study its performance experimentally. We also show that this naive algorithm can be used for reallocation of rules after rulebase gets updated.
|
|
Publisher |
SLOVAK ACADEMIC PRESS LTD
|
|
Date |
2011-08-29T05:50:14Z
2011-12-26T12:58:26Z 2011-12-27T05:48:22Z 2011-08-29T05:50:14Z 2011-12-26T12:58:26Z 2011-12-27T05:48:22Z 1995 |
|
Type |
Article
|
|
Identifier |
COMPUTERS AND ARTIFICIAL INTELLIGENCE, 14(2), 147-171
0232-0274 http://dspace.library.iitb.ac.in/xmlui/handle/10054/11983 http://hdl.handle.net/10054/11983 |
|
Language |
en
|
|