Proceedings Article10.1109/CNS.2014.6997505
Integrity for distributed queries
Sabrina De Capitani di Vimercati,Sara Foresti,Sushil Jajodia,Giovanni Livraga,Stefano Paraboschi,Pierangela Samarati +5 more
- 29 Dec 2014
- pp 364-372
TL;DR: This work considers join queries over multiple data sources, maintained at separate (trusted) storage servers, where join computation is performed by an inexpensive, but potentially untrusted, computational cloud.
read more
Abstract: We propose an approach for allowing users to assess the integrity of distributed queries computed by a computational cloud, which is trusted neither for data confidentiality nor for query integrity. In particular, we consider join queries over multiple data sources, maintained at separate (trusted) storage servers, where join computation is performed by an inexpensive, but potentially untrusted, computational cloud. We illustrate the working of our approach and its application in a MapReduce scenario. We also provide an analysis and experimental results.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Verifiable Public Key Encryption With Keyword Search Based on Homomorphic Encryption in Multi-User Setting
TL;DR: This paper proposes a verifiable public key encryption with keyword search based on homomorphic encryption in multi-user setting that allows multiple users to perform encrypted keyword search over encrypted data and is proved secure based on the approximate-GCD problem.
50
Efficient integrity checks for join queries in the cloud
Sabrina De Capitani di Vimercati,Sara Foresti,Sushil Jajodia,Stefano Paraboschi,Pierangela Samarati +4 more
TL;DR: These techniques support joins among multiple data sources and introduce a limited overhead in query computation, enabling also economical savings, as the ability to assess integrity increases the spectrum of offers that can be considered for performing the computation.
21
Practical Techniques Building on Encryption for Protecting and Managing Data in the Cloud.
Sabrina De Capitani di Vimercati,Sara Foresti,Giovanni Livraga,Pierangela Samarati +3 more
- 01 Jan 2016
TL;DR: This chapter surveys some approaches for protecting data in the cloud that apply basic cryptographic techniques, possibly complementing them with additional controls, to the aim of producing efficient and effective solutions that can be used in practice.
20
Practical Techniques Building on Encryption for Protecting and Managing Data in the Cloud
Sabrina De Capitani di Vimercati,Sara Foresti,Giovanni Livraga,Pierangela Samarati +3 more
- 01 Nov 2015
TL;DR: In this paper, the authors survey some approaches for protecting data in the cloud that apply basic cryptographic techniques, possibly complementing them with additional controls, to the aim of producing efficient and effective solutions that can be used in practice.
A consensus-based approach for selecting cloud plans
Ala Arman,Sara Foresti,Giovanni Livraga,Pierangela Samarati +3 more
- 01 Sep 2016
TL;DR: This paper proposes an approach enabling users to select a cloud plan that best balances the satisfaction of the requirements of multiple applications by first ranking the available plans for each application and then selecting the one that is considered more acceptable by all applications.
References
Hive: a warehousing solution over a map-reduce framework
Ashish Thusoo,Joydeep Sen Sarma,Namit Jain,Zheng Shao,Prasad Chakka,Suresh Anthony,Hao Liu,Pete Wyckoff,Raghotham Murthy +8 more
- 01 Aug 2009
TL;DR: Hadoop is a popular open-source map-reduce implementation which is being used as an alternative to store and process extremely large data sets on commodity hardware.
Security Challenges for the Public Cloud
Kui Ren,Cong Wang,Qian Wang +2 more
TL;DR: The authors outline several critical security challenges and motivate further investigation of security solutions for a trustworthy public cloud environment.
Toward Secure and Dependable Storage Services in Cloud Computing
TL;DR: This paper proposes a flexible distributed storage integrity auditing mechanism, utilizing the homomorphic token and distributed erasure-coded data, which is highly efficient and resilient against Byzantine failure, malicious data modification attack, and even server colluding attacks.
A comparison of join algorithms for log processing in MaPreduce
Spyros Blanas,Jignesh M. Patel,Vuk Ercegovac,Jun Rao,Eugene J. Shekita,Yuanyuan Tian +5 more
- 06 Jun 2010
TL;DR: Key implementation details of a number of well-known join strategies in MapReduce are described and a comprehensive experimental comparison of these join techniques on a 100-node Hadoop cluster is presented.
490
•Proceedings Article
Authentication and Integrity in Outsourced Databases
Einar Mykletun,Maithili Narasimha,Gene Tsudik +2 more
- 01 Jan 2004
TL;DR: In this article, the authors investigate the security and efficiency aspects of the problem and construct several secure and practical schemes that facilitate the integrity and authenticity of query replies while incurring low computational and communication costs.
388
Related Papers (5)
Min Xie,Haixun Wang,Jian Yin,Xiaofeng Meng +3 more
- 23 Sep 2007
Haixun Wang,Jian Yin,Chang-shing Perng,Philip S. Yu +3 more
- 26 Oct 2008