TY - CONF T1 - Approximate Instance Retrieval on Ontologies T2 - Database and Expert Systems Applications, 21st International Conference, DEXA 2010 Y1 - 2010 A1 - Tuvshintur Tserendorj A1 - Stephan Grimm A1 - Pascal Hitzler ED - Pablo Garcia Bringas ED - Abdelkader Hameurlain ED - Gerald Quirchmayr AB -

With the development of more expressive description logics (DLs) for the Web Ontology Language OWL the question arises how we can properly deal with the high computational complexity for effi- cient reasoning. In application cases that require scalable reasoning with expressive ontologies, non-standard reasoning solutions such as approximate reasoning are necessary to tackle the intractability of reasoning in expressive DLs. In this paper, we are concerned with the approximation of the reasoning task of instance retrieval on DL knowledge bases, trading correctness of retrieval results for gain of speed. We introduce our notion of an approximate concept extension and we provide implementations to compute an approximate answer for a concept query by a suitable mapping to efficient database operations. Furthermore, we report on experiments of our approach on instance retrieval with the Wine ontology and discuss first results in terms of error rate and speed-up.

JF - Database and Expert Systems Applications, 21st International Conference, DEXA 2010 PB - Springer CY - Bilbao, Spain VL - 6261 UR - http://dx.doi.org/10.1007/978-3-642-15364-8_43 ER -