{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:17:17Z","timestamp":1750220237997,"version":"3.41.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T00:00:00Z","timestamp":1636934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2021,12,31]]},"abstract":"<jats:p>\n            We study the design of data publishing mechanisms that allow a collection of autonomous distributed data sources to collaborate to support queries. A common mechanism for data publishing is via\n            <jats:italic>views<\/jats:italic>\n            : 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\u2014the\n            <jats:italic>utility<\/jats:italic>\n            of the publishing mechanism. But there may also be some expressiveness restrictions. Here, we consider two restrictions, a\n            <jats:italic>minimal information<\/jats:italic>\n            requirement, saying that the views should reveal as little as possible while supporting the utility query, and a\n            <jats:italic>non-disclosure<\/jats:italic>\n            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 expressiveness and inexpressiveness requirements, for views in a restricted information systems - query languages (conjunctive queries), and for arbitrary views.\n          <\/jats:p>\n          <jats:p\/>","DOI":"10.1145\/3488370","type":"journal-article","created":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T17:48:45Z","timestamp":1636998525000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Balancing Expressiveness and Inexpressiveness in View Design"],"prefix":"10.1145","volume":"46","author":[{"given":"Michael","family":"Benedikt","sequence":"first","affiliation":[{"name":"University of Oxford, Oxford, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"Bourhis","sequence":"additional","affiliation":[{"name":"CRIStAL, CNRS, University of Lille &amp; INRIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Louis","family":"Jachiet","sequence":"additional","affiliation":[{"name":"$LTCI, IP Paris, Paris"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Efthymia","family":"Tsamoura","sequence":"additional","affiliation":[{"name":"Samsung AI Research, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,11,15]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-010-9259-6"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.5555\/3006652.3006660"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.5555\/2283516.2283519"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1017\/jsl.2018.64"},{"key":"e_1_3_1_7_2","volume-title":"Proceedings of the VLDB","author":"Bater Johes","year":"2017","unstructured":"Johes Bater, Gregory Elliott, Craig Eggen, Satyender Goel, Abel N. Kho, and Jennie Rogers. 2017. SMCQL: Secure query processing for private data networks. In Proceedings of the VLDB."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.5555\/3367243.3367254"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2933575.2935306"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.06.002"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2847523"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41335-3_2"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2011.02.011"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62214"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.5555\/2566972.2566991"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376938"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1007\/11787006_1"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1561\/0400000042"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.5555\/1085304.1085309"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2015.35"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902288"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100054"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90081-3"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2770870"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3139457"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/320107.320115"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/1559795.1559799"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/11965893_7"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/1806907.1806913"},{"key":"e_1_3_1_30_2","first-page":"1","volume-title":"Proceedings of the DEIS","author":"Onet A.","year":"2013","unstructured":"A. Onet. 2013. The chase procedure and its applications in data exchange. In Proceedings of the DEIS. 1\u201337."}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488370","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3488370","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:24Z","timestamp":1750188624000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488370"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,15]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12,31]]}},"alternative-id":["10.1145\/3488370"],"URL":"https:\/\/doi.org\/10.1145\/3488370","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2021,11,15]]},"assertion":[{"value":"2020-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-11-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}