Decomposing ontology in Description Logics by graph partitioning - Archive ouverte HAL
Article Dans Une Revue Asian International Journal of Science and Technology in Production and Manufacturing Engineering Année : 2012

Decomposing ontology in Description Logics by graph partitioning

Résumé

In this paper, we investigate the problem of decomposing an ontology in Description Logics (DLs) based on graph partitioning algorithms. Also, we focus on syntax features of axioms in a given ontology. Our approach aims at decomposing the ontology into many sub ontologies that are as distinct as possible. We analyze the algorithms and exploit parameters of partitioning that influence the efficiency of computation and reasoning. These parameters are the number of concepts and roles shared by a pair of sub-ontologies, the size (the number of axioms) of each sub-ontology, and the topology of decomposition. We provide two concrete approaches for automatically decomposing the ontology, one is called minimal separator based partitioning, and the other is eigenvectors and eigenvalues based segmenting. We also tested on some parts of used TBoxes in the systems FaCT, Vedaall, tambis, ... and propose estimated results.
Fichier principal
Vignette du fichier
Le+Nhan_decomposition_revue_articles_sans_nomRevue.pdf (855.12 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01448901 , version 1 (29-01-2017)

Identifiants

  • HAL Id : hal-01448901 , version 1

Citer

Thi Anh Le Pham, Nhan Le Thanh, Minh Quang Nguyen. Decomposing ontology in Description Logics by graph partitioning. Asian International Journal of Science and Technology in Production and Manufacturing Engineering, 2012, 5 (3), pp.57-65. ⟨hal-01448901⟩
151 Consultations
44 Téléchargements

Partager

More