Preference−Based Query Answering in Datalog+⁄− Ontologies
The study of preferences has a long tradition in many disciplines, but it has only relatively recently entered the realm of data management through their application in answering queries to relational databases. The current revolution in data availability through the Web and, perhaps most importantl...
| Автори: | , , |
|---|---|
| Формат: | Conference item |
| Опубліковано: |
AAAI Press / International Joint Conferences on Artificial Intelligence
2013
|
| _version_ | 1826261034443210752 |
|---|---|
| author | Lukasiewicz, T Martinez, M Simari, G |
| author_facet | Lukasiewicz, T Martinez, M Simari, G |
| author_sort | Lukasiewicz, T |
| collection | OXFORD |
| description | The study of preferences has a long tradition in many disciplines, but it has only relatively recently entered the realm of data management through their application in answering queries to relational databases. The current revolution in data availability through the Web and, perhaps most importantly in the last few years, social media sites and applications, puts ontology languages at the forefront of data and information management technologies. In this paper, we propose the first (to our knowledge) integration of ontology languages with preferences as in relational databases by developing PrefDatalog+⁄−, an extension of the Datalog+⁄− family of languages with preference management formalisms closely related to those previously studied for relational databases. We focus on two kinds of answers to queries that are relevant to this setting, skyline and k-rank (a generalization of top-k queries), and develop algorithms for computing these answers to both DAQs (disjunctions of atomic queries) and CQs (conjunctive queries). We show that DAQ answering in PrefDatalog+⁄− can be done in polynomial time in the data complexity, as in relational databases, as long as query answering can also be done in polynomial time (in the data complexity) in the underlying classical ontology. |
| first_indexed | 2024-03-06T19:15:12Z |
| format | Conference item |
| id | oxford-uuid:181acecb-474c-4baf-987c-e1a5b07cfb3a |
| institution | University of Oxford |
| last_indexed | 2024-03-06T19:15:12Z |
| publishDate | 2013 |
| publisher | AAAI Press / International Joint Conferences on Artificial Intelligence |
| record_format | dspace |
| spelling | oxford-uuid:181acecb-474c-4baf-987c-e1a5b07cfb3a2022-03-26T10:41:24ZPreference−Based Query Answering in Datalog+⁄− OntologiesConference itemhttp://purl.org/coar/resource_type/c_5794uuid:181acecb-474c-4baf-987c-e1a5b07cfb3aDepartment of Computer ScienceAAAI Press / International Joint Conferences on Artificial Intelligence2013Lukasiewicz, TMartinez, MSimari, GThe study of preferences has a long tradition in many disciplines, but it has only relatively recently entered the realm of data management through their application in answering queries to relational databases. The current revolution in data availability through the Web and, perhaps most importantly in the last few years, social media sites and applications, puts ontology languages at the forefront of data and information management technologies. In this paper, we propose the first (to our knowledge) integration of ontology languages with preferences as in relational databases by developing PrefDatalog+⁄−, an extension of the Datalog+⁄− family of languages with preference management formalisms closely related to those previously studied for relational databases. We focus on two kinds of answers to queries that are relevant to this setting, skyline and k-rank (a generalization of top-k queries), and develop algorithms for computing these answers to both DAQs (disjunctions of atomic queries) and CQs (conjunctive queries). We show that DAQ answering in PrefDatalog+⁄− can be done in polynomial time in the data complexity, as in relational databases, as long as query answering can also be done in polynomial time (in the data complexity) in the underlying classical ontology. |
| spellingShingle | Lukasiewicz, T Martinez, M Simari, G Preference−Based Query Answering in Datalog+⁄− Ontologies |
| title | Preference−Based Query Answering in Datalog+⁄− Ontologies |
| title_full | Preference−Based Query Answering in Datalog+⁄− Ontologies |
| title_fullStr | Preference−Based Query Answering in Datalog+⁄− Ontologies |
| title_full_unstemmed | Preference−Based Query Answering in Datalog+⁄− Ontologies |
| title_short | Preference−Based Query Answering in Datalog+⁄− Ontologies |
| title_sort | preference based query answering in datalog ontologies |
| work_keys_str_mv | AT lukasiewiczt preferencebasedqueryansweringindatalogontologies AT martinezm preferencebasedqueryansweringindatalogontologies AT simarig preferencebasedqueryansweringindatalogontologies |