{"id":"https://openalex.org/W2341583189","doi":"https://doi.org/10.3233/jcs-160545","title":"Efficient integrity checks for join queries in\u00a0the cloud","display_name":"Efficient integrity checks for join queries in\u00a0the cloud","publication_year":2016,"publication_date":"2016-03-03","ids":{"openalex":"https://openalex.org/W2341583189","doi":"https://doi.org/10.3233/jcs-160545","mag":"2341583189"},"language":"en","primary_location":{"id":"doi:10.3233/jcs-160545","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-160545","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2434/389517","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024313767","display_name":"Sabrina De Capitani di Vimercati","orcid":"https://orcid.org/0000-0003-0793-3551"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Sabrina De Capitani di Vimercati","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0,\u00a0,\u00a0","Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0sabrina.decapitani@unimi.it,\u00a0sara.foresti@unimi.it,\u00a0pierangela.samarati@unimi.it"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0,\u00a0,\u00a0","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0sabrina.decapitani@unimi.it,\u00a0sara.foresti@unimi.it,\u00a0pierangela.samarati@unimi.it","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069907040","display_name":"Sara Foresti","orcid":"https://orcid.org/0000-0002-1658-6734"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sara Foresti","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0,\u00a0,\u00a0","Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0sabrina.decapitani@unimi.it,\u00a0sara.foresti@unimi.it,\u00a0pierangela.samarati@unimi.it"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0,\u00a0,\u00a0","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0sabrina.decapitani@unimi.it,\u00a0sara.foresti@unimi.it,\u00a0pierangela.samarati@unimi.it","institution_ids":["https://openalex.org/I189158943"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010727123","display_name":"Sushil Jajodia","orcid":"https://orcid.org/0000-0003-3210-558X"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sushil Jajodia","raw_affiliation_strings":["Center for Secure Information Systems, George Mason University, 22030-4422 Fairfax, VA, USA. E-mail:\u00a0","Center for Secure Information Systems, George Mason University, 22030-4422 Fairfax, VA, USA. E-mail:\u00a0jajodia@gmu.edu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Secure Information Systems, George Mason University, 22030-4422 Fairfax, VA, USA. E-mail:\u00a0","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"Center for Secure Information Systems, George Mason University, 22030-4422 Fairfax, VA, USA. E-mail:\u00a0jajodia@gmu.edu","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026292704","display_name":"Stefano Paraboschi","orcid":"https://orcid.org/0000-0003-0399-1738"},"institutions":[{"id":"https://openalex.org/I11039511","display_name":"University of Bergamo","ror":"https://ror.org/02mbd5571","country_code":"IT","type":"education","lineage":["https://openalex.org/I11039511"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Paraboschi","raw_affiliation_strings":["Dipartimento di Ingegneria Gestionale, dell\u2019Informazione e della Produzione, Universit\u00e0 degli Studi di Bergamo, 24044 Dalmine, Italy. E-mail:\u00a0","Dipartimento di Ingegneria Gestionale, dell\u2019Informazione e della Produzione, Universit\u00e0 degli Studi di Bergamo, 24044 Dalmine, Italy. E-mail:\u00a0parabosc@unibg.it"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Ingegneria Gestionale, dell\u2019Informazione e della Produzione, Universit\u00e0 degli Studi di Bergamo, 24044 Dalmine, Italy. E-mail:\u00a0","institution_ids":["https://openalex.org/I11039511"]},{"raw_affiliation_string":"Dipartimento di Ingegneria Gestionale, dell\u2019Informazione e della Produzione, Universit\u00e0 degli Studi di Bergamo, 24044 Dalmine, Italy. E-mail:\u00a0parabosc@unibg.it","institution_ids":["https://openalex.org/I11039511"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091211008","display_name":"Pierangela Samarati","orcid":"https://orcid.org/0000-0001-7395-4620"},"institutions":[{"id":"https://openalex.org/I189158943","display_name":"University of Milan","ror":"https://ror.org/00wjc7c48","country_code":"IT","type":"education","lineage":["https://openalex.org/I189158943"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Pierangela Samarati","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0,\u00a0,\u00a0","Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0sabrina.decapitani@unimi.it,\u00a0sara.foresti@unimi.it,\u00a0pierangela.samarati@unimi.it"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0,\u00a0,\u00a0","institution_ids":["https://openalex.org/I189158943"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 degli Studi di Milano, 26013 Crema, Italy. E-mails:\u00a0sabrina.decapitani@unimi.it,\u00a0sara.foresti@unimi.it,\u00a0pierangela.samarati@unimi.it","institution_ids":["https://openalex.org/I189158943"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024313767"],"corresponding_institution_ids":["https://openalex.org/I189158943"],"apc_list":null,"apc_paid":null,"fwci":4.8313,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.95131671,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"24","issue":"3","first_page":"347","last_page":"378"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8567520380020142},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7150673866271973},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.679074764251709},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6709450483322144},{"id":"https://openalex.org/keywords/confidentiality","display_name":"Confidentiality","score":0.5955646634101868},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5518364906311035},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.550832211971283},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4637523293495178},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4456671178340912},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4213862419128418},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3296245336532593},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.32670384645462036}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8567520380020142},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7150673866271973},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.679074764251709},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6709450483322144},{"id":"https://openalex.org/C71745522","wikidata":"https://www.wikidata.org/wiki/Q2476929","display_name":"Confidentiality","level":2,"score":0.5955646634101868},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5518364906311035},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.550832211971283},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4637523293495178},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4456671178340912},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4213862419128418},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3296245336532593},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.32670384645462036},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/jcs-160545","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jcs-160545","pdf_url":null,"source":{"id":"https://openalex.org/S106992369","display_name":"Journal of Computer Security","issn_l":"0926-227X","issn":["0926-227X","1875-8924"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Security","raw_type":"journal-article"},{"id":"pmh:oai:air.unimi.it:2434/389517","is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/389517","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:aisberg.unibg.it:10446/80938","is_oa":false,"landing_page_url":"http://hdl.handle.net/10446/80938","pdf_url":null,"source":{"id":"https://openalex.org/S4377196347","display_name":"Aisberg (University of Bergamo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11039511","host_organization_name":"University of Bergamo","host_organization_lineage":["https://openalex.org/I11039511"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:air.unimi.it:2434/389517","is_oa":true,"landing_page_url":"http://hdl.handle.net/2434/389517","pdf_url":null,"source":{"id":"https://openalex.org/S4306400516","display_name":"Archivio Istituzionale della Ricerca (Universita Degli Studi Di Milano)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I189158943","host_organization_name":"University of Milan","host_organization_lineage":["https://openalex.org/I189158943"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5113594253","display_name":null,"funder_award_id":"312797","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G7210799485","display_name":null,"funder_award_id":"644579","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G8940929554","display_name":"I/UCRC:  Collaborative Research: I/UCRC Program Center for Configuration Analytics and Automation","funder_award_id":"1266147","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W53608428","https://openalex.org/W73335031","https://openalex.org/W1486522249","https://openalex.org/W1582090474","https://openalex.org/W1994788755","https://openalex.org/W2003418685","https://openalex.org/W2010010507","https://openalex.org/W2013593782","https://openalex.org/W2014143000","https://openalex.org/W2022334901","https://openalex.org/W2028004854","https://openalex.org/W2035426245","https://openalex.org/W2035871140","https://openalex.org/W2040193872","https://openalex.org/W2043508455","https://openalex.org/W2048407661","https://openalex.org/W2052388228","https://openalex.org/W2055027188","https://openalex.org/W2068617013","https://openalex.org/W2071084721","https://openalex.org/W2071940270","https://openalex.org/W2075280979","https://openalex.org/W2079493184","https://openalex.org/W2081227030","https://openalex.org/W2106011067","https://openalex.org/W2107521213","https://openalex.org/W2115623268","https://openalex.org/W2116095821","https://openalex.org/W2120622033","https://openalex.org/W2132497824","https://openalex.org/W2149540210","https://openalex.org/W2346376989","https://openalex.org/W2951309617","https://openalex.org/W4234499961","https://openalex.org/W4255589594"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2622139626"],"abstract_inverted_index":{"Cloud":[0],"computing":[1],"is":[2],"receiving":[3],"massive":[4],"interest":[5],"from":[6],"users":[7,31],"and":[8,19,23,36,61,65,97,108,141,147],"companies":[9],"for":[10,135],"its":[11],"convenient":[12],"support":[13,102],"of":[14,25,63,84,129,149],"scalable":[15],"access":[16],"to":[17,32,80,123],"data":[18,64,96,106],"services.":[20],"The":[21],"variety":[22],"diversification":[24],"offers":[26,130],"by":[27,88],"cloud":[28,91],"providers":[29],"allow":[30],"selectively":[33],"adopt":[34],"storage":[35],"computational":[37],"services":[38],"as":[39,59,120],"they":[40],"best":[41],"suit":[42],"their":[43],"needs,":[44],"including":[45],"cost":[46],"saving":[47],"considerations.":[48],"In":[49,73],"such":[50],"an":[51],"open":[52],"context,":[53],"security":[54],"remains":[55],"a":[56,110],"major":[57],"concern,":[58],"confidentiality":[60],"integrity":[62,83,125],"queries":[66,86],"over":[67],"them":[68],"can":[69,132],"be":[70,133],"at":[71],"risk.":[72],"this":[74],"paper,":[75],"we":[76],"present":[77],"efficient":[78],"techniques":[79,101],"verify":[81],"the":[82,121,127,137,145],"join":[85],"computed":[87],"potentially":[89],"untrusted":[90],"providers,":[92],"while":[93],"also":[94,117],"protecting":[95],"computation":[98],"confidentiality.":[99],"Our":[100],"joins":[103],"among":[104],"multiple":[105],"sources":[107],"introduce":[109],"limited":[111],"overhead":[112],"in":[113],"query":[114],"computation,":[115],"enabling":[116],"economical":[118],"savings,":[119],"ability":[122],"assess":[124],"increases":[126],"spectrum":[128],"that":[131],"considered":[134],"performing":[136],"computation.":[138],"Formal":[139],"analysis":[140],"experimental":[142],"evaluations":[143],"confirm":[144],"effectiveness":[146],"efficiency":[148],"our":[150],"solutions.":[151]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2016-06-24T00:00:00"}