Balancing expressiveness and inexpressiveness in view design
We study the design of data publishing mechanisms that allow a collection of autonomous distributed datasources to collaborate to support queries. A common mechanism for data publishing is via views: functions that expose derived data to users, usually specified as declarative queries. Our autonomy...
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
IJCAI Organization
2020
|
| _version_ | 1826302459102887936 |
|---|---|
| author | Benedikt, M Bourhis, P Jachiet, L Tsamoura, E |
| author_facet | Benedikt, M Bourhis, P Jachiet, L Tsamoura, E |
| author_sort | Benedikt, M |
| collection | OXFORD |
| description | We study the design of data publishing mechanisms that allow a collection of autonomous distributed datasources to collaborate to support queries. A common mechanism for data publishing is via views: functions that expose derived data to users, usually specified as declarative queries. Our autonomy assumption is that the views must be on individual sources, but with the intention of supporting integrated queries.
In deciding what data to expose to users, two considerations must be balanced. The views must be sufficiently expressive to support queries that users want to ask -- the utility of the publishing mechanism.
But there may also be some expressiveness restriction. Here we consider two restrictions, a minimal information requirement, saying that the views should reveal as little as possible while supporting the utility query, and a non-disclosure requirement, formalizing the need to prevent external users from computing information that data owners do not want revealed.
We investigate the problem of designing views that satisfy both an expressiveness and an inexpressiveness requirement, for views in a restricted declarative language (conjunctive queries), and for arbitrary views. |
| first_indexed | 2024-03-07T05:47:51Z |
| format | Journal article |
| id | oxford-uuid:e7d223eb-addd-4869-b24d-518cce2917d9 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T05:47:51Z |
| publishDate | 2020 |
| publisher | IJCAI Organization |
| record_format | dspace |
| spelling | oxford-uuid:e7d223eb-addd-4869-b24d-518cce2917d92022-03-27T10:41:58ZBalancing expressiveness and inexpressiveness in view designJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:e7d223eb-addd-4869-b24d-518cce2917d9EnglishSymplectic ElementsIJCAI Organization2020Benedikt, MBourhis, PJachiet, LTsamoura, EWe study the design of data publishing mechanisms that allow a collection of autonomous distributed datasources to collaborate to support queries. A common mechanism for data publishing is via views: functions that expose derived data to users, usually specified as declarative queries. Our autonomy assumption is that the views must be on individual sources, but with the intention of supporting integrated queries. In deciding what data to expose to users, two considerations must be balanced. The views must be sufficiently expressive to support queries that users want to ask -- the utility of the publishing mechanism. But there may also be some expressiveness restriction. Here we consider two restrictions, a minimal information requirement, saying that the views should reveal as little as possible while supporting the utility query, and a non-disclosure requirement, formalizing the need to prevent external users from computing information that data owners do not want revealed. We investigate the problem of designing views that satisfy both an expressiveness and an inexpressiveness requirement, for views in a restricted declarative language (conjunctive queries), and for arbitrary views. |
| spellingShingle | Benedikt, M Bourhis, P Jachiet, L Tsamoura, E Balancing expressiveness and inexpressiveness in view design |
| title | Balancing expressiveness and inexpressiveness in view design |
| title_full | Balancing expressiveness and inexpressiveness in view design |
| title_fullStr | Balancing expressiveness and inexpressiveness in view design |
| title_full_unstemmed | Balancing expressiveness and inexpressiveness in view design |
| title_short | Balancing expressiveness and inexpressiveness in view design |
| title_sort | balancing expressiveness and inexpressiveness in view design |
| work_keys_str_mv | AT benediktm balancingexpressivenessandinexpressivenessinviewdesign AT bourhisp balancingexpressivenessandinexpressivenessinviewdesign AT jachietl balancingexpressivenessandinexpressivenessinviewdesign AT tsamourae balancingexpressivenessandinexpressivenessinviewdesign |