{"id":"https://openalex.org/W4376149845","doi":"https://doi.org/10.1145/3597021","title":"Efficient Bi-objective SQL Optimization for Enclaved Cloud Databases with Differentially Private Padding","display_name":"Efficient Bi-objective SQL Optimization for Enclaved Cloud Databases with Differentially Private Padding","publication_year":2023,"publication_date":"2023-05-11","ids":{"openalex":"https://openalex.org/W4376149845","doi":"https://doi.org/10.1145/3597021"},"language":"en","primary_location":{"id":"doi:10.1145/3597021","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3597021","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3597021","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3597021","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003893606","display_name":"Yaxing Chen","orcid":"https://orcid.org/0000-0003-3945-8468"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaxing Chen","raw_affiliation_strings":["Northwestern Polytechnical University, China"],"raw_orcid":"https://orcid.org/0000-0003-3945-8468","affiliations":[{"raw_affiliation_string":"Northwestern Polytechnical University, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041083459","display_name":"Qinghua Zheng","orcid":"https://orcid.org/0000-0002-8436-4754"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinghua Zheng","raw_affiliation_strings":["Xi\u2019an Jiaotong University, China"],"raw_orcid":"https://orcid.org/0000-0002-8436-4754","affiliations":[{"raw_affiliation_string":"Xi\u2019an Jiaotong University, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078219471","display_name":"Zheng Yan","orcid":"https://orcid.org/0000-0002-9697-2108"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Yan","raw_affiliation_strings":["Xidian University, China"],"raw_orcid":"https://orcid.org/0000-0002-9697-2108","affiliations":[{"raw_affiliation_string":"Xidian University, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2612,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63238214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"48","issue":"2","first_page":"1","last_page":"40"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998999834060669,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9980999827384949,"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.8956036567687988},{"id":"https://openalex.org/keywords/padding","display_name":"Padding","score":0.5783218741416931},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5554642081260681},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.47755345702171326},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4651777446269989},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.45553871989250183},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4387727379798889},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.434828519821167},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4305232763290405},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.42162856459617615},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4139837622642517},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.29962068796157837},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2050369381904602},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14693880081176758}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8956036567687988},{"id":"https://openalex.org/C165435473","wikidata":"https://www.wikidata.org/wiki/Q1509884","display_name":"Padding","level":2,"score":0.5783218741416931},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5554642081260681},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.47755345702171326},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4651777446269989},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.45553871989250183},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4387727379798889},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.434828519821167},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4305232763290405},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.42162856459617615},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4139837622642517},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29962068796157837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2050369381904602},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14693880081176758},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3597021","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3597021","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3597021","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3597021","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3597021","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3597021","source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G1218562287","display_name":null,"funder_award_id":"308087","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2251404737","display_name":null,"funder_award_id":"62202379","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2252161808","display_name":null,"funder_award_id":"G2022KY05102","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2676054124","display_name":null,"funder_award_id":"308087","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4596521664","display_name":null,"funder_award_id":"2018YFB1004500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5097807162","display_name":null,"funder_award_id":"308087 and 335262","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4376149845.pdf","grobid_xml":"https://content.openalex.org/works/W4376149845.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W1559681537","https://openalex.org/W1587011656","https://openalex.org/W1789812421","https://openalex.org/W1818923311","https://openalex.org/W1988768686","https://openalex.org/W2036329595","https://openalex.org/W2039652440","https://openalex.org/W2043508455","https://openalex.org/W2073814996","https://openalex.org/W2079329679","https://openalex.org/W2080900058","https://openalex.org/W2096870293","https://openalex.org/W2101771965","https://openalex.org/W2133389305","https://openalex.org/W2159915142","https://openalex.org/W2293896416","https://openalex.org/W2519006453","https://openalex.org/W2550858797","https://openalex.org/W2612997195","https://openalex.org/W2616901112","https://openalex.org/W2761138375","https://openalex.org/W2762536102","https://openalex.org/W2775901130","https://openalex.org/W2795256704","https://openalex.org/W2809701319","https://openalex.org/W2891311364","https://openalex.org/W2891825912","https://openalex.org/W2903576096","https://openalex.org/W2906842839","https://openalex.org/W2915016908","https://openalex.org/W2950168363","https://openalex.org/W2970408474","https://openalex.org/W2978890359","https://openalex.org/W3010561024","https://openalex.org/W3022196370","https://openalex.org/W3032797161","https://openalex.org/W3089169695","https://openalex.org/W4205228770","https://openalex.org/W4230542187","https://openalex.org/W4248861293","https://openalex.org/W4289766020","https://openalex.org/W4298134634"],"related_works":["https://openalex.org/W2142641794","https://openalex.org/W2503150695","https://openalex.org/W4384947563","https://openalex.org/W2946726629","https://openalex.org/W4231428344","https://openalex.org/W4315882065","https://openalex.org/W4244331477","https://openalex.org/W4322753435","https://openalex.org/W4287587694","https://openalex.org/W1972267347"],"abstract_inverted_index":{"Hardware-enabled":[0],"enclaves":[1],"have":[2],"been":[3,39],"applied":[4],"to":[5,23,29,41,73,92,112,126,159],"efficiently":[6],"enforce":[7],"data":[8],"security":[9],"and":[10,60,85,96,182,202],"privacy":[11,86,187],"protection":[12],"in":[13,70,129,157,169],"cloud":[14,98],"database":[15],"services.":[16],"Such":[17],"enclaved":[18],"systems,":[19],"however,":[20],"are":[21,63,90],"reported":[22],"suffer":[24],"from":[25],"I/O-size":[26],"(also":[27],"referred":[28],"as":[30,46],"communication-volume)-based":[31],"side-channel":[32],"attacks.":[33],"Albeit":[34],"differentially":[35],"private":[36],"padding":[37],"has":[38],"exploited":[40],"defend":[42],"against":[43],"these":[44],"attacks":[45],"a":[47,52,75,80,106,136,145,190],"principle":[48],"method,":[49],"it":[50],"introduces":[51],"challenging":[53],"bi-objective":[54],"parametric":[55],"query":[56,83],"optimization":[57,108,130],"(BPQO)":[58],"problem":[59],"current":[61],"solutions":[62,89],"still":[64],"not":[65],"satisfactory.":[66],"Concretely,":[67],"the":[68,114,165,174,226],"goal":[69],"BPQO":[71,115],"is":[72],"find":[74],"Pareto-optimal":[76,140],"plan":[77],"that":[78,208],"makes":[79],"tradeoff":[81],"between":[82],"performance":[84],"loss;":[87],"existing":[88],"subjected":[91],"poor":[93],"computational":[94],"efficiency":[95,195,217],"high":[97],"resource":[99],"waste.":[100],"In":[101],"this":[102],"article,":[103],"we":[104,152,205],"propose":[105],"two-phase":[107],"algorithm":[109],"called":[110],"TPOA":[111,117,158,209,231],"solve":[113],"problem.":[116],"incorporates":[118],"two":[119,221],"novel":[120],"ideas:divide-and-conquerto":[121],"separately":[122],"handle":[123],"parameters":[124],"according":[125],"their":[127],"types":[128],"for":[131,148],"dimensionality":[132],"reduction;on-demand-optimizationto":[133],"progressively":[134],"build":[135],"set":[137,147],"of":[138,143,176,219,223],"necessary":[139],"plans":[141,168],"instead":[142],"seeking":[144],"complete":[146],"saving":[149],"resources.":[150],"Besides,":[151],"introduce":[153],"an":[154,185,215],"acceleration":[155,227],"mechanism":[156,228],"improve":[160],"its":[161,180,194],"efficiency,":[162],"which":[163],"prunes":[164],"non-optimal":[166],"candidate":[167],"advance.":[170],"We":[171],"theoretically":[172],"prove":[173],"correctness":[175],"TPOA,":[177],"numerically":[178],"analyze":[179],"complexity,":[181],"formally":[183],"give":[184],"end-to-end":[186],"analysis.":[188],"Through":[189],"comprehensive":[191],"evaluation":[192],"on":[193],"by":[196,232],"running":[197],"baseline":[198],"algorithms":[199],"over":[200],"synthetic":[201],"test-bed":[203],"benchmarks,":[204],"can":[206],"conclude":[207],"outperforms":[210],"all":[211],"benchmarked":[212],"methods":[213],"with":[214],"overall":[216],"improvement":[218],"roughly":[220],"orders":[222],"magnitude;":[224],"moreover,":[225],"speeds":[229],"up":[230],"10-200\u00d7.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-23T07:36:19.812096","created_date":"2025-10-10T00:00:00"}