Balancing Expressiveness and Inexpressiveness in View Design
Balancing Expressiveness and Inexpressiveness in View Design
复制标题
平衡视图设计中的表现力和非表现力
DOI：
10.1145/3488370
复制
发表时间：
2021
影响因子：
1.8
通讯作者：
Benedikt M
中科院分区：
文献类型：
--
作者：
Benedikt M
我们研究的数据发布机制的设计，允许一个自治的分布式数据源的集合，合作，以支持查询。数据发布的一种常见机制是viaviews：向用户公开派生数据的函数，通常指定为声明性查询。我们的自治假设是，意见必须对个别来源，但与意图支持集成查询。在决定向用户公开哪些数据时，必须平衡两个考虑因素。视图必须有足够的表达能力来支持用户想要询问的查询--这就是发布机制的效用。但也可能存在一些表达限制。在这里，我们考虑两个限制，最小信息要求，即视图应尽可能少地显示，同时支持实用程序查询，以及非确定性要求，形式化需要防止外部用户计算数据所有者不希望显示的信息。我们调查的问题，设计的意见，满足表现力和非表现力的要求，在一个受限的信息系统的意见-查询语言（合取查询），并为任意视图。
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 viaviews: 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—theutilityof the publishing mechanism. But there may also be some expressiveness restrictions. Here, we consider two restrictions, aminimal informationrequirement, saying that the views should reveal as little as possible while supporting the utility query, and anon-disclosurerequirement, 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.
登录
查看更多内容
Chase程序及其在数据交换中的应用
DOI：
--
发表时间：
2013
期刊：
Data Exchange, Information, and Streams
影响因子：
--
作者：
Adrian Onet
通讯作者：
Adrian Onet
DOI：
10.1109/lics.2015.35
发表时间：
2015-01
期刊：
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
影响因子：
--
作者：
Tomasz Gogacz;J. Marcinkowski
通讯作者：
Tomasz Gogacz;J. Marcinkowski
DOI：
--
发表时间：
2013
期刊：
International Workshop on the Semantic Web
影响因子：
--
作者：
P. Bonatti;L. Sauro
通讯作者：
L. Sauro
存在源限制的情况下数据集成披露的推理
DOI：
--
发表时间：
2019
期刊：
International Joint Conference on Artificial Intelligence
影响因子：
--
作者：
Michael Benedikt;P. Bourhis;Louis Jachiet;M. Thomazo
通讯作者：
M. Thomazo
描述逻辑中基于视图的查询应答：语义和复杂性
DOI：
--
发表时间：
2012
期刊：
Journal of computer and system sciences (Print)
影响因子：
--
作者：
Diego Calvanese;Giuseppe De Giacomo;M. Lenzerini;R. Rosati
通讯作者：
R. Rosati