Distributed query execution under access restrictions

被引:0
|
作者
Vimercati, Sabrina De Capitani di [1 ]
Foresti, Sara [1 ]
Jajodia, Sushil [2 ]
Livraga, Giovanni [1 ]
Paraboschi, Stefano [3 ]
Samarati, Pierangela [1 ]
机构
[1] Univ Milan, Via Celoria 18, I-20133 Milan, MI, Italy
[2] George Mason Univ, 10401 York River Rd, Fairfax, VA 22030 USA
[3] Univ Bergamo, Viale Marconi 5, I-24044 Dalmine, BG, Italy
基金
美国国家科学基金会;
关键词
Distributed query execution; Controlled data sharing; Authorization model; Relation profile; Cloud computing;
D O I
10.1016/j.cose.2022.103056
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The availability of a multitude of data sources has naturally increased the need for subjects to collaborate for supporting distributed computations that combine different data collections for their elaboration and analysis. Due to the quick pace at which datasets grow, often the authorities collecting and owning such datasets resort to external third parties (e.g., cloud providers) for their storage and management. Data un-der the control of different authorities are autonomously encrypted (using different encryption schemes and keys) for their external storage. This makes distributed computations combining these sources dif-ficult to support. In this paper, we propose an approach enabling collaborative computations over data encrypted in storage, selectively involving also subjects that might not be authorized for accessing the data in plaintext when their collaboration is considered economically convenient. We also consider the possible adoption of trusted hardware components, to enable the evaluation of operations over plain -text data at non-fully trusted computational providers. The experimental results confirm the economic benefits that can be enabled by our proposal.(c) 2022 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license ( http://creativecommons.org/licenses/by-nc-nd/4.0/ )
引用
收藏
页数:18
相关论文
共 50 条
  • [1] Distributed Query Execution Adaptation
    Pomares, Alexandra
    [J]. 2011 6TH COLOMBIAN COMPUTING CONGRESS (CCC), 2011,
  • [2] A distributed query execution engine in a grid enviromment
    Trevisol, Gustavo G.
    Biancardi, Cristiano
    Barbosa, Alvaro C. P.
    Pereira Filho, Jose G.
    Costa, Ramon G.
    Cardoso, Evellin S.
    [J]. CCGRID 2007: SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, 2007, : 418 - +
  • [3] CORRECTNESS OF QUERY EXECUTION STRATEGIES IN DISTRIBUTED DATABASES
    CERI, S
    PELAGATTI, G
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 1983, 8 (04): : 577 - 607
  • [4] A distributed protocol for query execution in sensor networks
    Sheu, JP
    Yu, CH
    Tu, SC
    [J]. 2005 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-4: WCNC 2005: BROADBAND WIRELESS FOR THE MASSES READY FOR TAKE-OFF., 2005, : 1824 - 1829
  • [5] Visualization techniques for representing distributed data and distributed query execution plans
    Al-Qaimari, G
    Bruno, V
    [J]. WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL 8, PROCEEDINGS: CONCEPTS AND APPLICATIONS OF SYSTEMICS, CYBERNETICS AND INFORMATICS, 1999, : 1 - 8
  • [6] Smart Distributed Query Execution over Data Streams
    Shaikh, Salman Ahmed
    Kitagawa, Hiroyuki
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2017, : 2408 - 2413
  • [7] A distributed query execution engine of big attributed graphs
    Batarfi, Omar
    Elshawi, Radwa
    Fayoumi, Ayman
    Barnawi, Ahmed
    Sakr, Sherif
    [J]. SPRINGERPLUS, 2016, 5
  • [8] QEVIS: Multi-Grained Visualization of Distributed Query Execution
    Shen, Qiaomu
    You, Zhengxin
    Yan, Xiao
    Zhang, Chaozu
    Xu, Ke
    Zeng, Dan
    Qin, Jianbin
    Tang, Bo
    [J]. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2024, 30 (01) : 153 - 163
  • [9] Horton: Online Query Execution Engine For Large Distributed Graphs
    Sarwat, Mohamed
    Elnikety, Sameh
    He, Yuxiong
    Kliot, Gabriel
    [J]. 2012 IEEE 28TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2012, : 1289 - 1292
  • [10] Runtime Verification Under Access Restrictions
    Taleb, Rania
    Khoury, Raphael
    Halle, Sylvain
    [J]. 2021 IEEE/ACM 9TH INTERNATIONAL CONFERENCE ON FORMAL METHODS IN SOFTWARE ENGINEERING (FORMALISE 2021), 2021, : 31 - 41