A Practical Approach to Forgetting in Description Logics with Nominals
Yizheng Zhao, Renate A. Schmidt, Yuejie Wang, Xuanming Zhang, Hao Feng
Abstract
This paper investigates the problem of forgetting in description logics with nominals. In particular, we develop a practical method for forgetting concept and role names from ontologies specified in the description logic ALCO, extending the basic ALC with nominals. The method always terminates, and is sound in the sense that the forgetting solution computed by the method has the same logical consequences with the original ontology. The method is so far the only approach to deductive forgetting in description logics with nominals. An evaluation of a prototype implementation shows that the method achieves a significant speed-up and notably better success rates than the Lethe tool which performs deductive forgetting for ALC-ontologies. Compared to Fame, a semantic forgetting tool for ALCOIH-ontologies, better success rates are attained. From the perspective of ontology engineering this is very useful, as it provides ontology curators with a powerful tool to produce views of ontologies.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b041e9c0-4c34-4ccb-9f92-952128ab5d05Related papers
- Creating Signature-Based Views for Description Logic Ontologies with Transitivity and Qualified Number RestrictionsYue Xiang, Xuan Wu, Chang Lu, Yizheng ZhaoWWW 2022 · 3 citations
- Computing Views of OWL Ontologies for the Semantic WebJiaqi Li, Xuan Wu, Chang Lu, Wenxing Deng et al.WWW 2021 · 5 citations
- Efficient Computation of Signature-Restricted Views for Semantic Web OntologiesYizheng ZhaoWWW 2024 · 1 citation
- Living Without Beth and Craig: Definitions and Interpolants in Description Logics with Nominals and Role InclusionsAlessandro Artale, Jean Christoph Jung, Andrea Mazzullo, Ana Ozaki et al.AAAI 2021 · 8 citations
- Description Logics with Two Types of Definite Descriptions: Complexity, Expressiveness, and Automated DeductionMichal Sochanski, Przemyslaw Andrzej Walega, Michal ZawidzkiAAAI 2026
