DBLP:journals/logcom/BaaderKBM99 + redirect page
| Matching in Description Logics |
Bibtype
article
Has publishing details
,,June,1999
Has title
Matching in Description Logics
Has where published
Journal of Logic and Computation -- Special Issue on Description Logics. Volume 9, number 3
Has year
1999
Title
Matching in Description Logics
Year
1999
Abstract
Matching concepts against patterns (concep … Matching concepts against patterns (concepts with variables) is a relatively new operation that has been introduced in the context of concept description languages (description logics). The original goal was to help filter out unimportant aspects of complicated concepts appearing in large industrial knowledge bases. We propose anew approach to performing matching, based on a 'concept-centred' normal form, rather than the more standard 'structural subsumption' normal form for concepts. As a result, matching can be performed (in polynomial time) using arbitrary concept patterns of the description language ALN, thus removing restrictions from previous work. The paper also addresses the question of matching problems with additional 'side conditions', which were motivated by practical needs. , which were motivated by practical needs.
Author
Franz Baader and Alexander Borgida and Ralf Küsters and Deborah L. McGuinness +
Has author
Franz Baader and Alexander Borgida and Ralf Küsters and Deborah L. McGuinness +
Has identifier
Title=Matching in Description Logics +
Journal
Journal of Logic and Computation -- Special Issue on Description Logics. Volume 9, number 3 +
Ksl tr id
Title=Matching in Description Logics +
Month
June +
Process note
NO +
Categories Article +, KSL Technical Report +, Publication +
|
