Combining Multiple Knowledge Bases

Chitta Baral; Sarit Kraus; Jack Minker

doi:10.1109/69.88001

Combining Multiple Knowledge Bases

Chitta Baral, Sarit Kraus, Jack Minker

Research output: Contribution to journal › Article › peer-review

60 Scopus citations

Abstract

Knowledge present in multiple knowledge bases might need to be reviewed to make decisions based on the combined knowledge. We define the concept of combining knowledge present in a set of knowledge bases and present algorithms to maximally combine them so that the combination is consistent with respect to the integrity constraints associated with the knowledge bases. For this we define the concept of maximality and prove that the algorithms presented combine the knowledge bases to generate a maximal theory. We also discuss the relationships between combining multiple knowledge bases and the view update problem.

Original language	English (US)
Pages (from-to)	208-220
Number of pages	13
Journal	IEEE Transactions on Knowledge and Data Engineering
Volume	3
Issue number	2
DOIs	https://doi.org/10.1109/69.88001
State	Published - Jun 1991
Externally published	Yes

Keywords

Consistent
integrity constraints
knowledge bases
logic programs
maximally combining theories

ASJC Scopus subject areas

Information Systems
Computer Science Applications
Computational Theory and Mathematics

Access to Document

10.1109/69.88001

Cite this

@article{1d2eaf37416346699c0d942d13b9173a,

title = "Combining Multiple Knowledge Bases",

abstract = "Knowledge present in multiple knowledge bases might need to be reviewed to make decisions based on the combined knowledge. We define the concept of combining knowledge present in a set of knowledge bases and present algorithms to maximally combine them so that the combination is consistent with respect to the integrity constraints associated with the knowledge bases. For this we define the concept of maximality and prove that the algorithms presented combine the knowledge bases to generate a maximal theory. We also discuss the relationships between combining multiple knowledge bases and the view update problem.",

keywords = "Consistent, integrity constraints, knowledge bases, logic programs, maximally combining theories",

author = "Chitta Baral and Sarit Kraus and Jack Minker",

note = "Funding Information: Manuscript received September 14, 1989; revised March 21, 1990. This work was supported by the National Science Foundation under Grant IRI-86-09170 and the Army Research Office under Grant DAAL-03-88-KW87. C. Baral is with the Department of Computer Science, University of Maryland, College Park, MD 20742. S. Kraus and J. Minker are with the Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742. IEEE Log 9144308. Funding Information: We wish to express our appreciation to the National Science Foundation for their support of our work under Grant IRI-86- 09170 and the Army Research Office under Grant DAAL-03- 88-K0087. We would also like to thank V. S. Subrahmaniar, for insightful comments on an earlier draft of the paper.",

year = "1991",

month = jun,

doi = "10.1109/69.88001",

language = "English (US)",

volume = "3",

pages = "208--220",

journal = "IEEE Transactions on Knowledge and Data Engineering",

issn = "1041-4347",

publisher = "IEEE Computer Society",

number = "2",

}

TY - JOUR

T1 - Combining Multiple Knowledge Bases

AU - Baral, Chitta

AU - Kraus, Sarit

AU - Minker, Jack

N1 - Funding Information: Manuscript received September 14, 1989; revised March 21, 1990. This work was supported by the National Science Foundation under Grant IRI-86-09170 and the Army Research Office under Grant DAAL-03-88-KW87. C. Baral is with the Department of Computer Science, University of Maryland, College Park, MD 20742. S. Kraus and J. Minker are with the Department of Computer Science and Institute for Advanced Computer Studies, University of Maryland, College Park, MD 20742. IEEE Log 9144308. Funding Information: We wish to express our appreciation to the National Science Foundation for their support of our work under Grant IRI-86- 09170 and the Army Research Office under Grant DAAL-03- 88-K0087. We would also like to thank V. S. Subrahmaniar, for insightful comments on an earlier draft of the paper.

PY - 1991/6

Y1 - 1991/6

N2 - Knowledge present in multiple knowledge bases might need to be reviewed to make decisions based on the combined knowledge. We define the concept of combining knowledge present in a set of knowledge bases and present algorithms to maximally combine them so that the combination is consistent with respect to the integrity constraints associated with the knowledge bases. For this we define the concept of maximality and prove that the algorithms presented combine the knowledge bases to generate a maximal theory. We also discuss the relationships between combining multiple knowledge bases and the view update problem.

AB - Knowledge present in multiple knowledge bases might need to be reviewed to make decisions based on the combined knowledge. We define the concept of combining knowledge present in a set of knowledge bases and present algorithms to maximally combine them so that the combination is consistent with respect to the integrity constraints associated with the knowledge bases. For this we define the concept of maximality and prove that the algorithms presented combine the knowledge bases to generate a maximal theory. We also discuss the relationships between combining multiple knowledge bases and the view update problem.

KW - Consistent

KW - integrity constraints

KW - knowledge bases

KW - logic programs

KW - maximally combining theories

UR - http://www.scopus.com/inward/record.url?scp=0026169896&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026169896&partnerID=8YFLogxK

U2 - 10.1109/69.88001

DO - 10.1109/69.88001

M3 - Article

AN - SCOPUS:0026169896

SN - 1041-4347

VL - 3

SP - 208

EP - 220

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

IS - 2

ER -

Combining Multiple Knowledge Bases

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this