The book is published in the “Studies on the Semantic Web” series by IOS Press and it is an extended, revised version of Riccardo Zese’s PhD thesis (Zese Reference Zese2016). It introduces an extension of standard Description Logics by a distributed semantics called DISPONTE. Algorithms and implementations for reasoning in such extensions are also provided. The book contains 27 chapters that are organized in 6 parts.
Part I is the Introduction of the book and it is devoted to the presentation of the basic notions, including a brief exposition of the Description Logics and the motivations of the work. The structure of the book is also provided.
Part II of the book on Description Logics completes the presentation of the state of the art for Description Logics. The family of Description Logics, reasoning services as well as some examples are provided. For the aim of the book, strong Description Logics underlying the OWL language are considered. This allows the author to drive from the very beginning the user in the context of the Semantic Web.
Part III on A Probabilistic Semantics for Description Logics is dedicated to the logical system at the base of the contribution of this book, namely the probabilistic extension of Description Logics based on the DISPONTE semantics.
Probabilistic extensions of Description Logics, allowing one to label inclusions (and facts) with degrees representing probabilities, have been introduced by Riguzzi and colleagues (Riguzzi et al. Reference Riguzzi, Bellodi, Lamma and Zese2015a,b). In this approach, called DISPONTE, the integration of probabilistic information with Description Logic is based on the distribution semantics for probabilistic logic programs (Sato Reference Sato and Press1995). The basic idea is to label inclusions of the TBox, as well as facts of the ABox, with a real number in the interval [0,1], representing their probabilities, assuming that axioms are independent from each other. The resulting Knowledge Base (KB) defines a probability distribution over worlds: roughly speaking, a world is obtained by assuming for each axiom of the KB, whether it should be considered to be true or false in that world. The distribution is further extended to queries, and the probability of the entailment of a query is obtained by marginalizing the joint distribution of the query and the worlds. As an example, consider the following version of a KB inspired by the people and pets ontology (Riguzzi et al. Reference Riguzzi, Bellodi, Lamma and Zese2015a): Inclusion (A) expresses that individuals that own a pet are nature lovers with a 30% probability, whereas inclusion (B) states that cats are pets with probability 60%. The ABox fact (C) represents that Tom is a cat with probability 90%. Inclusions (A), (B) and (C) are probabilistic axioms, whereas (D) is an axiom, that must always hold. The KB has eight possible worlds:
representing all possible combinations of assuming each probabilistic axiom to be either true or false. For instance, the world {(A, 1), (B, 0), (C, 1)} represents the situation in which (A) and (C) hold, that is, ∃hasAnimal.Pet
NatureLover and Cat(tom), whereas (B) does not. The query NatureLover(kevin) is true only in the world with (A), (B), and (C) all true, whereas it is false in all the other ones. The probability of such a query is 0.3 × 0.6 × 0.9 = 0.162.
Part IV on Inference in Probabilistic DLs is devoted to the main contribution of the author’s work: the algorithms for reasoning in the probabilistic extensions of Description Logics. After an introduction of splitting algorithms and binary decision diagrams, the algorithms BUNDLE, TRILL, and TRILLP are introduced.
BUNDLE is an algorithm whose aim is to compute the probability of queries from a probabilistic (DISPONTE) KB, focusing on the basic Description Logic . BUNDLE exploits the existing reasoner Pellet (Sirin et al. Reference Sirin, Parsia, Grau, Kalyanpur and Katz2007) that is able to return explanations for queries. The explanations are encoded in a binary decision diagram from which the probability of the query is computed.
TRILL contains three different systems that can answer queries by means of a tableau algorithm. They return the probability of the query, which represents the degree of belief of its truth. It is implemented in Prolog, which is able to handle the choice of the rule to apply by means of its built-in depth-first search mechanism and backtracking.
Moreover, the system TRILLP returns a pinpointing formula using the approach proposed by Peñaloza (Reference Peñaloza, Baader, Lutz and Motik2008). The set of explanations for a query or its probability is computed, also considering Description Logics stronger than .
Statistics and experimental results are also provided, witnessing that the proposed approach is able to deal with large ontologies as well.
Part V on Learning in Probabilistic DLs focuses on learning a probabilistic Description Logic KB. Both the probabilities and the structure of the KB can be obtained by abstracting data. Two approaches, EDGE and LEAP, are introduced. Experimental results are discussed and they show that the proposed approach is promising.
Part VI, Summary and Future Work, concludes the work with some pointers to future issues and a summary of the contributions of the book. A complete and coherent bibliography is also provided.
Criticisms and conclusions. I have no hesitations in saying that this book represents a significant contribution in the field of probabilistic reasoning in the Semantic Web. I have only some minor criticisms about this book, that I try to summarize in the following:
(i) The text has some typos as well as grammatical errors.
(ii) Concerning the organization of the book, in my opinion, some chapters are too short to be considered as such, for instance, those summarizing Description Logics and Ontologies (Chapters 7 and 8 contain two pages each). In this respect, I believe that Part II could be included in Part I, essentially devoted to motivations and background material.
(iii) Often, formal definitions are introduced before intuitions and examples. This does not help the reader to immediately become aware of the basic concepts underlying the proposed approach.
(iv) I was disappointed by the lack of examples in the description of the reasoning algorithms: I believe that some simple examples should have been provided.
The book is, in general, very well written, it has a clear structure and it is well organized. The background and the state of the art of the topic are described in detail, allowing also not expert readers to understand the matter.
Probabilistic extensions of Description Logics underlying the languages for the Semantic Web are introduced, ranging from the formal basic definitions to the algorithms for reasoning about probabilistic ontologies.
My overall opinion on this book is very good. The book may become a milestone in this field of research and it will be a key reference for future research in reasoning about uncertainty in ontologies. Several works in the recent literature have already been inspired to the approach presented in this book, in particular, those concerning probabilistic extensions of Description Logics of typicality (Pozzato Reference Pozzato2019), also applied to model commonsense reasoning (Lieto and Pozzato Reference Lieto and Pozzato2020).