{"id":"https://openalex.org/W2897539498","doi":"https://doi.org/10.1145/3264820.3264825","title":"Sensitivity Analysis of SQL Queries","display_name":"Sensitivity Analysis of SQL Queries","publication_year":2018,"publication_date":"2018-01-15","ids":{"openalex":"https://openalex.org/W2897539498","doi":"https://doi.org/10.1145/3264820.3264825","mag":"2897539498"},"language":"en","primary_location":{"id":"doi:10.1145/3264820.3264825","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3264820.3264825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th Workshop on Programming Languages and Analysis for Security","raw_type":"proceedings-article"},"type":"conference-paper","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/A5009632286","display_name":"Peeter Laud","orcid":"https://orcid.org/0000-0002-9030-8142"},"institutions":[{"id":"https://openalex.org/I4210160054","display_name":"Cybernetica (Estonia)","ror":"https://ror.org/054gqc795","country_code":"EE","type":"company","lineage":["https://openalex.org/I4210160054"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Peeter Laud","raw_affiliation_strings":["Cybernetica AS, Tartu, Estonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cybernetica AS, Tartu, Estonia","institution_ids":["https://openalex.org/I4210160054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045635487","display_name":"Martin Pettai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160054","display_name":"Cybernetica (Estonia)","ror":"https://ror.org/054gqc795","country_code":"EE","type":"company","lineage":["https://openalex.org/I4210160054"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Martin Pettai","raw_affiliation_strings":["Cybernetica AS, Tartu, Estonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cybernetica AS, Tartu, Estonia","institution_ids":["https://openalex.org/I4210160054"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006364788","display_name":"Jaak Randmets","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160054","display_name":"Cybernetica (Estonia)","ror":"https://ror.org/054gqc795","country_code":"EE","type":"company","lineage":["https://openalex.org/I4210160054"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"Jaak Randmets","raw_affiliation_strings":["Cybernetica AS, Tartu, Estonia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cybernetica AS, Tartu, Estonia","institution_ids":["https://openalex.org/I4210160054"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210160054"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T10764","display_name":"Privacy-Preserving Technologies in Data","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/T10237","display_name":"Cryptography and Data Security","score":0.9994999766349792,"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/T10927","display_name":"Access Control and Trust","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.816312313079834},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.7960048913955688},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.6303874254226685},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.5845975279808044},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5164711475372314},{"id":"https://openalex.org/keywords/row","display_name":"Row","score":0.46781301498413086},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.4672434628009796},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4629766345024109},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4416450262069702},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4364972412586212},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32601743936538696},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.20842647552490234},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.15070173144340515}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.816312313079834},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.7960048913955688},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.6303874254226685},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.5845975279808044},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5164711475372314},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.46781301498413086},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.4672434628009796},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4629766345024109},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4416450262069702},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4364972412586212},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32601743936538696},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.20842647552490234},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.15070173144340515},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3264820.3264825","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3264820.3264825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th Workshop on Programming Languages and Analysis for Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G253779071","display_name":null,"funder_award_id":"FA8750-16-C-0011","funder_id":"https://openalex.org/F4320338294","funder_display_name":"Air Force Research Laboratory"},{"id":"https://openalex.org/G621951738","display_name":"Theory and Practice of Secure Intergovernmental, -organizational, and -personal Information Exchange","funder_award_id":"IUT27-1","funder_id":"https://openalex.org/F4320321090","funder_display_name":"Eesti Teadusagentuur"}],"funders":[{"id":"https://openalex.org/F4320321090","display_name":"Eesti Teadusagentuur","ror":"https://ror.org/00jjeja18"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W2027193703","https://openalex.org/W2060220593","https://openalex.org/W2070712658","https://openalex.org/W2071592032","https://openalex.org/W2096870293","https://openalex.org/W2097061283","https://openalex.org/W2101771965","https://openalex.org/W2111821134","https://openalex.org/W2136705710","https://openalex.org/W2161906179","https://openalex.org/W2361944894","https://openalex.org/W2512538272","https://openalex.org/W2560674852","https://openalex.org/W2624627038","https://openalex.org/W2911978475","https://openalex.org/W3004550542","https://openalex.org/W3012318189","https://openalex.org/W3106186972","https://openalex.org/W3151354540","https://openalex.org/W4248861293","https://openalex.org/W6780692483"],"related_works":["https://openalex.org/W2955368753","https://openalex.org/W1987288934","https://openalex.org/W2612905717","https://openalex.org/W2384284661","https://openalex.org/W2573939812","https://openalex.org/W2362136306","https://openalex.org/W319014924","https://openalex.org/W2391725132","https://openalex.org/W172736152","https://openalex.org/W2356335648"],"abstract_inverted_index":{"The":[0],"sensitivity":[1,29,72],"of":[2,9,16,30,48,73,102,112,120],"a":[3,13,24,53,55,59,64,117],"function":[4],"is":[5,43,67,76,83],"the":[6,28,41,46,71,74,100,110,113],"maximum":[7],"change":[8,15,42],"its":[10,17],"output":[11,111],"for":[12,26],"unit":[14],"input.":[18],"In":[19],"this":[20,79],"paper":[21],"we":[22],"present":[23],"method":[25,62,82],"determining":[27],"SQL":[31,91],"queries,":[32],"seen":[33],"as":[34],"functions":[35],"from":[36],"databases":[37],"to":[38,90,98,106,109,115],"datasets,":[39],"where":[40],"measured":[44],"in":[45],"number":[47],"rows":[49],"that":[50,66,104],"differ.":[51],"Given":[52],"query,":[54],"database":[56],"schema":[57],"and":[58,85],"number,":[60],"our":[61],"constructs":[63],"formula":[65],"satisfiable":[68],"only":[69],"if":[70],"query":[75,114],"bigger":[77],"than":[78],"number.":[80],"Our":[81,93],"composable,":[84],"can":[86,95],"also":[87],"be":[88,96,107],"applied":[89],"workflows.":[92],"results":[94],"used":[97],"calibrate":[99],"amount":[101],"noise":[103],"has":[105],"added":[108],"obtain":[116],"certain":[118],"level":[119],"differential":[121],"privacy.":[122]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}