{"id":"https://openalex.org/W2109549608","doi":"https://doi.org/10.1145/1559845.1559849","title":"Authenticated join processing in outsourced databases","display_name":"Authenticated join processing in outsourced databases","publication_year":2009,"publication_date":"2009-06-29","ids":{"openalex":"https://openalex.org/W2109549608","doi":"https://doi.org/10.1145/1559845.1559849","mag":"2109549608"},"language":"en","primary_location":{"id":"doi:10.1145/1559845.1559849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559849","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034022345","display_name":"Yin Yang","orcid":"https://orcid.org/0000-0002-0549-3882"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Yin Yang","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","[Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong]"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"[Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong]","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091887420","display_name":"Dimitris Papadias","orcid":null},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Dimitris Papadias","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","[Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong]"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"[Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong]","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068558091","display_name":"Stavros Papadopoulos","orcid":"https://orcid.org/0000-0003-1018-2293"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Stavros Papadopoulos","raw_affiliation_strings":["Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","[Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong]"],"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"[Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong]","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014399734","display_name":"Panos Kalnis","orcid":"https://orcid.org/0000-0002-5060-1360"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Panos Kalnis","raw_affiliation_strings":["King Abdullah University of Science and Technology, Jedah, Saudi Arabia","King Abdullah University of Science and Technology, Jedah, Saudi Arabia#TAB#"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Jedah, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]},{"raw_affiliation_string":"King Abdullah University of Science and Technology, Jedah, Saudi Arabia#TAB#","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034022345"],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":13.0853,"has_fulltext":false,"cited_by_count":135,"citation_normalized_percentile":{"value":0.98851421,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"5","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"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/T11106","display_name":"Data Management and Algorithms","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8450314402580261},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.7264143824577332},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.6883264780044556},{"id":"https://openalex.org/keywords/sort-merge-join","display_name":"Sort-merge join","score":0.6770761013031006},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6527149677276611},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6002377867698669},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5333027839660645},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4931034743785858},{"id":"https://openalex.org/keywords/outsourcing","display_name":"Outsourcing","score":0.43616628646850586},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34783732891082764},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3267827332019806},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.264509379863739},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.25306665897369385},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1438286304473877}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8450314402580261},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7264143824577332},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6883264780044556},{"id":"https://openalex.org/C203570394","wikidata":"https://www.wikidata.org/wiki/Q4060688","display_name":"Sort-merge join","level":3,"score":0.6770761013031006},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6527149677276611},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6002377867698669},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5333027839660645},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4931034743785858},{"id":"https://openalex.org/C46934059","wikidata":"https://www.wikidata.org/wiki/Q61515","display_name":"Outsourcing","level":2,"score":0.43616628646850586},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34783732891082764},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3267827332019806},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.264509379863739},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.25306665897369385},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1438286304473877},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1559845.1559849","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559849","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2009 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-5995","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-5995","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/564235","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/564235","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-5995","is_oa":false,"landing_page_url":"http://lbsearch.ust.hk:3210/sfx?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=&rft.volume=&rft.issue=&rft.date=2009&rft.spage=5&rft.aulast=Yang&rft.aufirst=Y.&rft.atitle=Authenticated+join+processing+in+outsourced+databases&rft.title=SIGMOD-PODS%2709+-+Proceedings+of+the+International+Conference+on+Management+of+Data+and+28th+Symposium+on+Principles+of+Database+Systems","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1488126327","https://openalex.org/W1566345534","https://openalex.org/W1566967335","https://openalex.org/W1582090474","https://openalex.org/W1660562555","https://openalex.org/W1982558719","https://openalex.org/W2031916245","https://openalex.org/W2035871140","https://openalex.org/W2052388228","https://openalex.org/W2106011067","https://openalex.org/W2108669353","https://openalex.org/W2109101900","https://openalex.org/W2112082074","https://openalex.org/W2118173195","https://openalex.org/W2120900062","https://openalex.org/W2125941728","https://openalex.org/W2141006951","https://openalex.org/W2143452574","https://openalex.org/W2153752068","https://openalex.org/W2154496743","https://openalex.org/W2165542331","https://openalex.org/W2169731081","https://openalex.org/W2171551987"],"related_works":["https://openalex.org/W2488852078","https://openalex.org/W2393491644","https://openalex.org/W4206577045","https://openalex.org/W3086237447","https://openalex.org/W2589740103","https://openalex.org/W1496672428","https://openalex.org/W650102067","https://openalex.org/W2172084996","https://openalex.org/W2397450670","https://openalex.org/W1966967794"],"abstract_inverted_index":{"Database":[0],"outsourcing":[1,158],"requires":[2,106],"that":[3,105,133,168],"a":[4,8,33,92],"query":[5],"server":[6],"constructs":[7],"proof":[9],"of":[10,145],"result":[11],"correctness,":[12],"which":[13,90,123],"can":[14],"be":[15],"verified":[16],"by":[17,66,142],"the":[18,21,43,57,67,80,96,110,134,154,157],"client":[19],"using":[20,36],"data":[22,39],"owner's":[23],"signature.":[24],"Previous":[25],"authentication":[26],"techniques":[27,164],"deal":[28],"with":[29,172],"range":[30],"queries":[31,167],"on":[32,79,95,127,147],"single":[34,93],"relation":[35],"an":[37,107],"authenticated":[38,46],"structure":[40],"(ADS).":[41],"On":[42],"other":[44],"hand,":[45],"join":[47,76,97,111],"processing":[48],"is":[49],"inherently":[50],"more":[51],"complex":[52,166],"than":[53],"ranges":[54],"since":[55],"only":[56],"base":[58],"relations":[59],"(but":[60],"not":[61,125],"their":[62],"combination)":[63],"are":[64],"signed":[65],"owner.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72,161],"present":[73],"three":[74],"novel":[75],"algorithms":[77],"depending":[78],"ADS":[81,94,108],"availability:":[82],"(i)":[83],"Authenticated":[84,100,118],"Indexed":[85],"Sort":[86,119],"Merge":[87,102,120],"Join":[88,103,121],"(AISM),":[89],"utilizes":[91],"attribute,":[98],"(ii)":[99],"Index":[101],"(AIM)":[104],"(on":[109],"attribute)":[112],"for":[113],"both":[114],"relations,":[115],"and":[116,151,174],"(iii)":[117],"(ASM),":[122],"does":[124],"rely":[126],"any":[128],"ADS.":[129],"We":[130],"experimentally":[131],"demonstrate":[132],"proposed":[135],"methods":[136],"outperform":[137],"two":[138],"benchmark":[139],"algorithms,":[140],"often":[141],"several":[143],"orders":[144],"magnitude,":[146],"all":[148],"performance":[149],"metrics,":[150],"effectively":[152],"shift":[153],"workload":[155],"to":[156,165],"service.":[159],"Finally,":[160],"extend":[162],"our":[163],"combine":[169],"multi-way":[170],"joins":[171],"selections":[173],"projections.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":11}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}