The Two Views on Ontological Query Answering
نویسنده
چکیده
We attempt a structured view at the ontological query answering problem by distinguishing between two antagonistic perspectives: The knowledge representation perspective considers the ontology as a part of the specified knowledge whereas the database perspective assumes it to be part of the query. These two perspectives give rise to two computation strategies: (data-driven) forward chaining and (query-driven) backward chaining, based on which different types of decidability criteria can be defined. We give an overview of the two views as well as ensuing conditions for decidability, focusing on existential rules as ontological formalism that has lately gained a lot of renewed interest from both the KR and DB communities.
منابع مشابه
Generalized Consistent Query Answering under Existential Rules
Previous work has proposed consistent query answering as a way to resolve inconsistencies in ontologies. In these approaches to consistent query answering, however, only inconsistencies due to errors in the underlying database are considered. In this paper, we additionally assume that ontological axioms may be erroneous, and that some database atoms and ontological axioms may not be removed to ...
متن کاملOntological Query Answering via Rewriting
Ontological databases extend traditional databases with ontological constraints. This technology is crucial for many applications such as semantic data publishing and integration as well as model-driven database design. For many classes of ontological constraints, query answering can be solved via query rewriting. In particular, given a conjunctive query and a set of ontological constraints, th...
متن کاملOptimizing Query Answering under Ontological Constraints
Ontological queries are evaluated against a database combined with ontological constraints. Answering such queries is a challenging new problem for database research. For many ontological modelling languages, query answering can be solved via query rewriting: given a conjunctive query and an ontology, the query can be transformed into a first-order query, called the perfect rewriting, that take...
متن کاملOntology Based Query Answering: The Story So Far
Databases where relations have arity at most two, often called graph databases, play a prominent role in many fields. Ontology languages based on Description Logics (DLs) have been advocated to enrich such repositories (known as ABoxes in DL jargon) with ontological information. Then, in Ontology Based Query Answering (OBQA), one is interested in answering user queries over the data while takin...
متن کاملSurvey on methods for query rewriting and query answering using views
A Data Integration System is constituted by three main components: source schemas, a global schema and a mapping between the two. There exist two main approaches for specifying the mapping: in the local-as-view (LAV) approach the source structures are defined as views over the global schema; on the contrary in the global-as-view (GAV) approach each global concept is defined in terms of a view o...
متن کامل