D-Link: A Conceptual Clustering Algorithm for Indexing Description Logics Knowledge Bases
Abstract
Efficient resource retrieval is a crucial issue, particularly when semantic resource descriptions are considered which enable the exploitation of reasoning services during the retrieval process. In this context, resources are commonly retrieved by checking if each available resource description satisfies the given query. This approach becomes inefficient with the increase of available resources. We propose a method for improving the retrieval process by constructing a tree index through a new conceptual clustering method for resources expressed as class definitions or as instances of classes in ontology languages. The available resource descriptions are located at the leaf nodes of the index, while inner nodes represent intensional descriptions (generalizations) of their child nodes. The retrieval is performed by following the tree branches whose nodes satisfy the query. Query answering time may be improved as the number of retrieval steps may be O(log n) in the best case.
Autore Pugliese
Tutti gli autori
-
D'AMATO C.;ESPOSITO F.
Titolo volume/Rivista
Non Disponibile
Anno di pubblicazione
2010
ISSN
1793-351X
ISBN
Non Disponibile
Numero di citazioni Wos
Nessuna citazione
Ultimo Aggiornamento Citazioni
Non Disponibile
Numero di citazioni Scopus
Non Disponibile
Ultimo Aggiornamento Citazioni
Non Disponibile
Settori ERC
Non Disponibile
Codici ASJC
Non Disponibile
Condividi questo sito sui social