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 条
  • [21] Lightweight Distributed Execution Engine for Large-Scale Spatial Join Query Processing
    Zhang, Jianting
    You, Simin
    Gruenwald, Le
    [J]. 2015 IEEE INTERNATIONAL CONGRESS ON BIG DATA - BIGDATA CONGRESS 2015, 2015, : 150 - 157
  • [22] A Query Simulation System To Illustrate Database Query Execution
    Allenstein, Brett
    Yost, Andrew
    Wagner, Paul
    Morrison, Joline
    [J]. SIGCSE'08: PROCEEDINGS OF THE 39TH ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2008, : 493 - 497
  • [23] Benchmarking Query Execution Robustness
    Wiener, Janet L.
    Kuno, Harumi
    Graefe, Goetz
    [J]. PERFORMANCE EVALUATION AND BENCHMARKING, 2009, 5895 : 153 - 166
  • [24] Dynamic Query Optimization under Access Limitations and Dependencies
    Cali, Andrea
    Calvanese, Diego
    Martinenghi, Davide
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2009, 15 (01) : 33 - 62
  • [25] Improving lookup and query execution performance in distributed Big Data systems using Cuckoo Filter
    Sharafat Ibn Mollah Mosharraf
    Muhammad Abdullah Adnan
    [J]. Journal of Big Data, 9
  • [26] Improving lookup and query execution performance in distributed Big Data systems using Cuckoo Filter
    Mosharraf, Sharafat Ibn Mollah
    Adnan, Muhammad Abdullah
    [J]. JOURNAL OF BIG DATA, 2022, 9 (01)
  • [27] The CQL continuous query language: semantic foundations and query execution
    Arasu, A
    Babu, S
    Widom, J
    [J]. VLDB JOURNAL, 2006, 15 (02): : 121 - 142
  • [28] Using snapshot query fidelity to adapt continuous query execution
    Payton, Jamie
    Julien, Christine
    Rajamani, Vasanth
    Roman, Gruia-Catalin
    [J]. PERVASIVE AND MOBILE COMPUTING, 2012, 8 (03) : 317 - 330
  • [29] Self-monitoring query execution for adaptive query processing
    Gounaris, A
    Paton, NW
    Fernandes, AAA
    Sakellariou, R
    [J]. DATA & KNOWLEDGE ENGINEERING, 2004, 51 (03) : 325 - 348
  • [30] The CQL continuous query language: semantic foundations and query execution
    Arvind Arasu
    Shivnath Babu
    Jennifer Widom
    [J]. The VLDB Journal, 2006, 15 : 121 - 142