Authors:
Sergio Greco
;
Cristian Molinaro
and
Francesco Parisi
Affiliation:
DEIS, University of Calabria, Italy
Keyword(s):
Deductive databases, prioritized queries, preferences.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence and Decision Support Systems
;
Biomedical Engineering
;
Coupling and Integrating Heterogeneous Data Sources
;
Data Engineering
;
Databases and Information Systems Integration
;
Enterprise Information Systems
;
Health Information Systems
;
Information Systems Analysis and Specification
;
Knowledge Management
;
Ontologies and the Semantic Web
;
Society, e-Business and e-Government
;
Verification and Validation of Knowledge-Based Systems
;
Web Information Systems and Technologies
Abstract:
The paper proposes the use of preferences for querying databases. In expressing queries it is natural to express preferences among tuples belonging to the answer. This can be done in commercial DBMS, for instance, by ordering the tuples in the result. The paper presents a different proposal, based on similar approaches deeply investigated in the artificial intelligence field, where preferences are used to restrict the result of queries posed over databases. In our proposal a query over a database DB is a triple (q, P, Φ), where q denotes the output relation, P a Datalog program (or an SQL query) used to compute the result and Φ is a set of preference rules used to introduce preferences on the computed tuples. In our proposal tuples which are ”dominated” by other tuples do not belong to the result and cannot be used to infer other tuples. A new stratified semantics is presented where the program P is partitioned into strata and the preference rules associated to each stratum of P are
divided into layers; the result of a query is carried out by computing one stratum at time and by applying the preference rules, one layer at time. We show that our technique is sound and that the complexity of computing queries with preference rules is still polynomial.
(More)