Integrity for join queries in the cloud

Vimercati, Sabrina De Capitani di; Foresti, Sara; Jajodia, Sushil; Paraboschi, Stefano; Samarati, Pierangela

doi:10.1109/tcc.2013.18

Cited by 30 publications

(38 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These techniques provide deterministic integrity guarantees but only for queries with conditions on the attribute(s) on which the data structure has been built. Probabilistic approaches complement the data with fictitious information or checks whose absence in a query result signals an integrity violation (e.g., [21,47,50]). Probabilistic approaches can detect an integrity violation for any query but with only probabilistic guarantees.…”

Section: Integrity Of Computationsmentioning

confidence: 99%

Data Security Issues in Cloud Scenarios

Vimercati

Foresti

Samarati

2015

Information Systems Security

Self Cite

View full text Add to dashboard Cite

Abstract. The amount of data created, stored, and processed has enormously increased in the last years. Today, millions of devices are connected to the Internet and generate a huge amount of (personal) data that need to be stored and processed using scalable, e cient, and reliable computing infrastructures. Cloud computing technology can be used to respond to these needs. Although cloud computing brings many benefits to users and companies, security concerns about the cloud still represent the major impediment for its wide adoption. We briefly survey the main challenges related to the storage and processing of data in the cloud. In particular, we focus on the problem of protecting data in storage, supporting fine-grained access, selectively sharing data, protecting query privacy, and verifying the integrity of computations.

show abstract

Section: Integrity Of Computationsmentioning

confidence: 99%

Data Security Issues in Cloud Scenarios

Vimercati

Foresti

Samarati

2015

Information Systems Security

Self Cite

View full text Add to dashboard Cite

show abstract

“…Current approaches for integrity verification consider only equi-joins that are executed as semi-joins (or regular joins) by a computational server and are based on the combined adoption of encryption on the fly (to protect data confidentiality), and of markers and twins (to provide integrity guarantees) [2,3].…”

Section: Basic Concepts and Problem Statementmentioning

confidence: 99%

“…In this context, users and organizations can therefore decide to store their data at reliable and well-known storage servers and perform computationally intensive processes (e.g., join operations) using the computational services offered by a less expensive and potentially untrusted computational server. Besides performance considerations, an important advantage of relying on storage and computational servers is due to the economic advantage of such a choice [3]. While appealing, this approach brings inherent risks related to the confidentiality and integrity of data and computations, which are difficult to mitigate since data are not under the direct control of their owners.…”

Section: Introductionmentioning

confidence: 99%

“…An approximate join aims at combining tuples with similar (even if not equal) values for the join attribute, and can be needed in several applications (e.g., to detect duplicate entities in different databases or to identify data clusters). The current techniques can verify the integrity of equi-join queries only (e.g., [3]) and then cannot be directly applied to verify the integrity of approximate joins. Moreover, since data are typically encrypted to protect their confidentiality, the evaluation of similarity conditions characterizing an approximate join cannot be efficiently executed on such encrypted data.…”

Section: Introductionmentioning

confidence: 99%

“…The equi-join is computed as a semi-join, delegating to an external computational server the execution of the join, which is a computationally intensive operation. The techniques in [3] are used to verify the integrity of the computation performed by the computational server (Section 4). Our solution does not impact the correctness and completeness of the join result, and provides limited overhead for the storage servers and for the user (Section 5).…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Integrity for Approximate Joins on Untrusted Computational Servers

Vimercati

Foresti

Jajodia

et al. 2015

ICT Systems Security and Privacy Protection

Self Cite

View full text Add to dashboard Cite

Abstract. In the last few years, many efforts have been devoted to the development of solutions aiming at ensuring the confidentiality and integrity of data and computations in the cloud. In particular, a recent solution for verifying the integrity of equi-join queries is based on the insertion of checks (markers and twins) whose presence provides probabilistic guarantees on the integrity of the computation. In this paper, we propose an approach for verifying the integrity of approximate join queries, which is based on the introduction of a discretized version of the join attribute and on the translation of the approximate join into an equijoin defined over the discrete attribute added to the original relations. The proposed approach guarantees the correctness and completeness of the join result, while causing a limited overhead for the user.

show abstract

Cloud Security

Samarati¹,

Vimercati²

2016

Encyclopedia of Cloud Computing

Self Cite

View full text Add to dashboard Cite

The cloud has emerged as a successful computing paradigm allowing users and organizations to rely on external providers for storing and processing their data and making them available to others. An increasing important priority for the wide adoption and acceptance of cloud computing is the ability of data owners and users to have enforced and assess security guarantees. Guaranteeing security means ensuring confidentiality and integrity of data, accesses, and computations on them as well as ensuring availability of data and services to legitimate users and in compliance with agreements with the providers. In this chapter, we present an overview of the main security issues and concerns arising in the cloud scenario, in particular with respect to the storage, management, and processing of data.

show abstract

Integrity for join queries in the cloud

Cited by 30 publications

References 22 publications

Data Security Issues in Cloud Scenarios

Data Security Issues in Cloud Scenarios

Integrity for Approximate Joins on Untrusted Computational Servers

Cloud Security

Contact Info

Product

Resources

About