Reformulating ontological queries using materialised rewritings
Query rewriting is a prominent reasoning technique in ontologybased data access (OBDA) applications. Roughly speaking, a rewriting of a query Q w.r.t. an ontology is another query Q^1 that can be directly evaluated over the data without further reference to the input ontology. In this paper, we obse...
| Main Authors: | , , , |
|---|---|
| Format: | Conference item |
| Published: |
Association of Computing Machinery
2016
|
| _version_ | 1826261533691215872 |
|---|---|
| author | Cuenca Grau, B Chortaras, A Stamou, G Stoilos, G |
| author_facet | Cuenca Grau, B Chortaras, A Stamou, G Stoilos, G |
| author_sort | Cuenca Grau, B |
| collection | OXFORD |
| description | Query rewriting is a prominent reasoning technique in ontologybased data access (OBDA) applications. Roughly speaking, a rewriting of a query Q w.r.t. an ontology is another query Q^1 that can be directly evaluated over the data without further reference to the input ontology. In this paper, we observe that many OBDA applications could significantly benefit from precomputing rewritings for certain queries. For example, in query optimisation, materialised rewritings of frequently asked queries can be used to speed up the query reformulation process. Moreover, in systems where users have different levels of access to information, materialised rewritings for the views assigned to each user can be exploited to obtain the set of answers to the input query derivable from the assigned views. Consequently, we investigate the problem of reformulating a query given a set of materialised rewritings and present a practical algorithm. Subsequently, we use our approach to design a fully edged query rewriting algorithm which can exploit materialised rewritings to speed up the rewriting process. Our experimental results confirm the potential of our technique in practice. |
| first_indexed | 2024-03-06T19:22:51Z |
| format | Conference item |
| id | oxford-uuid:1ab08560-5a81-4f6e-a23b-02eab9f8b5bb |
| institution | University of Oxford |
| last_indexed | 2024-03-06T19:22:51Z |
| publishDate | 2016 |
| publisher | Association of Computing Machinery |
| record_format | dspace |
| spelling | oxford-uuid:1ab08560-5a81-4f6e-a23b-02eab9f8b5bb2022-03-26T10:56:15ZReformulating ontological queries using materialised rewritingsConference itemhttp://purl.org/coar/resource_type/c_5794uuid:1ab08560-5a81-4f6e-a23b-02eab9f8b5bbSymplectic Elements at OxfordAssociation of Computing Machinery2016Cuenca Grau, BChortaras, AStamou, GStoilos, GQuery rewriting is a prominent reasoning technique in ontologybased data access (OBDA) applications. Roughly speaking, a rewriting of a query Q w.r.t. an ontology is another query Q^1 that can be directly evaluated over the data without further reference to the input ontology. In this paper, we observe that many OBDA applications could significantly benefit from precomputing rewritings for certain queries. For example, in query optimisation, materialised rewritings of frequently asked queries can be used to speed up the query reformulation process. Moreover, in systems where users have different levels of access to information, materialised rewritings for the views assigned to each user can be exploited to obtain the set of answers to the input query derivable from the assigned views. Consequently, we investigate the problem of reformulating a query given a set of materialised rewritings and present a practical algorithm. Subsequently, we use our approach to design a fully edged query rewriting algorithm which can exploit materialised rewritings to speed up the rewriting process. Our experimental results confirm the potential of our technique in practice. |
| spellingShingle | Cuenca Grau, B Chortaras, A Stamou, G Stoilos, G Reformulating ontological queries using materialised rewritings |
| title | Reformulating ontological queries using materialised rewritings |
| title_full | Reformulating ontological queries using materialised rewritings |
| title_fullStr | Reformulating ontological queries using materialised rewritings |
| title_full_unstemmed | Reformulating ontological queries using materialised rewritings |
| title_short | Reformulating ontological queries using materialised rewritings |
| title_sort | reformulating ontological queries using materialised rewritings |
| work_keys_str_mv | AT cuencagraub reformulatingontologicalqueriesusingmaterialisedrewritings AT chortarasa reformulatingontologicalqueriesusingmaterialisedrewritings AT stamoug reformulatingontologicalqueriesusingmaterialisedrewritings AT stoilosg reformulatingontologicalqueriesusingmaterialisedrewritings |