Efficient integrity checks for join queries in the cloud

Journal of Computer Security

Volumn 24, Issue 3, 2016, Pages 347-378

  De Capitani Di Vimercati, Sabrina ^a   Foresti, Sara ^a   Jajodia, Sushil ^b   Paraboschi, Stefano ^c   Samarati, Pierangela ^a  

^a UNIVERSITY OF MILAN   (Italy)

^b George Mason University   (United States)

^c UNIVERSITY OF BERGAMO   (Italy)

Author keywords

distributed join; Query integrity; semi join execution; verification object

Indexed keywords

DATABASE SYSTEMS; SECURITY OF DATA;

CLOUD PROVIDERS; EFFECTIVENESS AND EFFICIENCIES; EXPERIMENTAL EVALUATION; FORMAL ANALYSIS; INTEGRITY CHECK; MULTIPLE DATA SOURCES; QUERY INTEGRITY; SEMI-JOIN EXECUTION;

DIGITAL STORAGE;

EID: 84973469466     PISSN: 0926227X     EISSN: None     Source Type: Journal    
DOI: 10.3233/JCS-160545     Document Type: Article

References (34)

1. G. Ateniese, R. Di Pietro, L. Mancini and G. Tsudik, Scalable and efficient provable data possession, in: Proc. of SECURECOMM, Istanbul, Turkey, 2008.
2. A. Basu, J. Vaidya, H. Kikuchi and T. Dimitrakos, Privacy-preserving collaborative filtering on the cloud and practical implementation experiences, in: Proc. of IEEE Cloud, Santa Clara, CA, 2013.
3. E. Damiani, S. De Capitani di Vimercati, S. Jajodia, S. Paraboschi and P. Samarati, Balancing confidentiality and efficiency in untrusted relational DBMSs, in: Proc. of CCS, Washington, DC, 2003.
4. S. De Capitani di Vimercati, S. Foresti, S. Jajodia and G. Livraga, Enforcing subscription-based authorization policies in cloud scenarios, in: Proc. of DBSec, Paris, France, 2012.
5. S. De Capitani di Vimercati, S. Foresti, S. Jajodia, G. Livraga, S. Paraboschi and P. Samarati, Integrity for distributed queries, in: Proc. of CNS, San Francisco, CA, 2014.
6. S. De Capitani di Vimercati, S. Foresti, S. Jajodia, S. Paraboschi and P. Samarati, Encryption policies for regulating access to outsourced data, ACM TODS 35(2) (2010), 12:1-12:46.
7. S. De Capitani di Vimercati, S. Foresti, S. Jajodia, S. Paraboschi and P. Samarati, Integrity for join queries in the cloud, IEEE TCC 1(2) (2013), 187-200.
8. S. De Capitani di Vimercati, S. Foresti, S. Jajodia, S. Paraboschi and P. Samarati, Optimizing integrity checks for join queries in the cloud, in: Proc. of DBSec, Vienna, Austria, 2014.
9. S. De Capitani di Vimercati, S. Foresti, S. Jajodia, S. Paraboschi and P. Samarati, Integrity for approximate joins on untrusted computational servers, in: Proc. of SEC, Hamburg, Germany, 2015.
10. S. De Capitani di Vimercati, S. Foresti and P. Samarati, Managing and accessing data in the cloud: Privacy risks and approaches, in: Proc. of CRiSIS, Cork, Ireland, 2012.
11. J. Franco-Contreras, G. Coatrieux, F. Cuppens, N. Cuppens-Boulahia and C. Roux, Robust lossless watermarking of relational databases based on circular histogram modulation, IEEE TIFS 9(3) (2014), 397-410.
12. P. Ghazizadeh, R. Mukkamala and S. Olariu, Data integrity evaluation in cloud database-as-a-service, in: Proc. of IEEE SERVICES, Santa Clara, CA, 2013.
13. H. Hacigümüs, B. Iyer and S. Mehrotra, Ensuring integrity of encrypted databases in database as a service model, in: Proc. of DBSec, Estes Park, CO, 2003.
14. H. Hacigümüş, B. Iyer, S.Mehrotra and C. Li, Executing SQL over encrypted data in the database-service-provider model, in: Proc. of SIGMOD, Madison, WI, 2002.
15. R. Jhawar and V. Piuri, Fault tolerance management in IaaS clouds, in: Proc. of ESTEL, Rome, Italy, 2012.
16. R. Jhawar, V. Piuri and P. Samarati, Supporting security requirements for resource management in cloud computing, in: Proc. of CSE, Paphos, Cyprus, 2012.
17. R. Jhawar, V. Piuri and M. Santambrogio, Fault tolerance management in cloud computing: A system-level perspective, IEEE Systems Journal 7(2) (2013), 288-297.
18. A. Juels and B.S. Kaliski Jr., PORs: Proofs of retrievability for large files, in: Proc. of ACM CCS, Alexandria, VA, 2007.
19. D. Kossmann, T. Kraska and S. Loesing, An evaluation of alternative architectures for transaction processing in the cloud, in: Proc. of SIGMOD, Indianapolis, IN, 2010.
20. F. Li, M. Hadjieleftheriou, G. Kollios and L. Reyzin, Dynamic authenticated index structures for outsourced databases, in: Proc. of SIGMOD, Chicago, IL, 2006.
21. F. Li,M. Hadjieleftheriou, G. Kollios and L. Reyzin, Authenticated index structures for aggregation queries, ACM TISSEC 13(4) (2010), 32:1-32:35.
22. E. Mykletun, M. Narasimha and G. Tsudik, Authentication and integrity in outsourced databases, ACM TOS 2(2) (2006), 107-138.
23. H. Pang, A. Jain, K. Ramamritham and K. Tan, Verifying completeness of relational query results in data publishing, in: Proc. of SIGMOD, Baltimore, MA, 2005.
24. K. Ren, C. Wang and Q. Wang, Security challenges for the public cloud, IEEE Internet Computing 16(1) (2012), 69-73.
25. P. Samarati and S. De Capitani di Vimercati, Cloud security: Issues and concerns, in: Encyclopedia on Cloud Computing, S. Murugesan and I. Bojanova, eds, Wiley, New York, 2016.
26. G. Sheng, T. Wen, Q. Guo and Y. Yin, Verifying correctness of inner product of vectors in cloud computing, in: Proc. of Cloud Computing, Hangzhou, China, 2013.
27. The transaction processing performance council (TPC) benchmark H, available at: http://www.tpc.org/tpch/.
28. G. Umadevi and A. Saxena, Correctness verification in outsourced databases: More reliable fake tuples approach, in: Proc. of ICISS, Kolkata, India, December, 2013.
29. C. Wang, S. Chow, Q. Wang, K. Ren and W. Lou, Privacy-preserving public auditing for secure cloud storage, IEEE Transactions on Computers 62(2) (2013), 362-375.
30. H. Wang, J. Yin, C. Perng and P.S. Yu, Dual encryption for query integrity assurance, in: Proc. of CIKM, Napa Valley, CA, 2008.
31. M. Xie, H. Wang, J. Yin and X. Meng, Integrity auditing of outsourced data, in: Proc. of VLDB, Vienna, Austria, 2007.
32. M. Xie, H. Wang, J. Yin and X. Meng, Providing freshness guarantees for outsourced databases, in: Proc. of EDBT, Nantes, France, 2008.
33. Z. Yang, S. Gao, J. Xu and B. Choi, Authentication of range query results in MapReduce environments, in: Proc. of CloudDB, Glasgow, UK, 2011.
34. Y. Zhu, G.-J. Ahn, H. Hu, S.S. Yau, H.G. An and C.-J. Hu, Dynamic audit services for outsourced storages in clouds, IEEE TSC 6(2) (2013), 227-238.