{"id":"https://openalex.org/W3013999834","doi":"https://doi.org/10.1007/s10817-022-09632-4","title":"A Formalization of SQL with Nulls","display_name":"A Formalization of SQL with Nulls","publication_year":2022,"publication_date":"2022-07-27","ids":{"openalex":"https://openalex.org/W3013999834","doi":"https://doi.org/10.1007/s10817-022-09632-4","mag":"3013999834","pmid":"https://pubmed.ncbi.nlm.nih.gov/36353685"},"language":"en","primary_location":{"id":"doi:10.1007/s10817-022-09632-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-022-09632-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-022-09632-4.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10817-022-09632-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068699841","display_name":"Wilmer Ricciotti","orcid":"https://orcid.org/0000-0002-2361-8538"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Wilmer Ricciotti","raw_affiliation_strings":["Laboratory for Foundations of Computer Science, University of Edinburgh, 10 Crichton St, Edinburgh, EH8 9AB UK","Laboratory for Foundations of Computer Science, University of Edinburgh, 10 Crichton St, Edinburgh, EH8 9AB, UK"],"raw_orcid":"https://orcid.org/0000-0002-2361-8538","affiliations":[{"raw_affiliation_string":"Laboratory for Foundations of Computer Science, University of Edinburgh, 10 Crichton St, Edinburgh, EH8 9AB UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Laboratory for Foundations of Computer Science, University of Edinburgh, 10 Crichton St, Edinburgh, EH8 9AB, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056138547","display_name":"James Cheney","orcid":"https://orcid.org/0000-0002-1307-9286"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"James Cheney","raw_affiliation_strings":["Laboratory for Foundations of Computer Science, University of Edinburgh, 10 Crichton St, Edinburgh, EH8 9AB UK","Laboratory for Foundations of Computer Science, University of Edinburgh, 10 Crichton St, Edinburgh, EH8 9AB, UK"],"raw_orcid":"https://orcid.org/0000-0002-1307-9286","affiliations":[{"raw_affiliation_string":"Laboratory for Foundations of Computer Science, University of Edinburgh, 10 Crichton St, Edinburgh, EH8 9AB UK","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Laboratory for Foundations of Computer Science, University of Edinburgh, 10 Crichton St, Edinburgh, EH8 9AB, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068699841"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":2.7864,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.92787364,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"66","issue":"4","first_page":"989","last_page":"1030"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.6276900172233582},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5926536917686462},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.5015110969543457},{"id":"https://openalex.org/keywords/null","display_name":"Null (SQL)","score":0.45056217908859253},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2713744640350342}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6276900172233582},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5926536917686462},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5015110969543457},{"id":"https://openalex.org/C203763787","wikidata":"https://www.wikidata.org/wiki/Q371029","display_name":"Null (SQL)","level":2,"score":0.45056217908859253},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2713744640350342}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/s10817-022-09632-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-022-09632-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-022-09632-4.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},{"id":"pmid:36353685","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/36353685","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of automated reasoning","raw_type":null},{"id":"pmh:oai:pure.ed.ac.uk:openaire/1bc9ff13-1c3d-4959-b11d-1819f820f1f9","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/1bc9ff13-1c3d-4959-b11d-1819f820f1f9","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ricciotti, W & Cheney, J 2022, 'A Formalization of SQL with Nulls', Journal of Automated Reasoning, vol. 66, no. 4, pp. 989-1030. https://doi.org/10.1007/s10817-022-09632-4","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:arXiv.org:2003.11331","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.11331","pdf_url":"https://arxiv.org/pdf/2003.11331","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:pure.ed.ac.uk:publications/1bc9ff13-1c3d-4959-b11d-1819f820f1f9","is_oa":false,"landing_page_url":"https://arxiv.org/abs/2003.11331","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:pubmedcentral.nih.gov:9637088","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/9637088","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Autom Reason","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s10817-022-09632-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10817-022-09632-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10817-022-09632-4.pdf","source":{"id":"https://openalex.org/S99781599","display_name":"Journal of Automated Reasoning","issn_l":"0168-7433","issn":["0168-7433","1573-0670"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Automated Reasoning","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G1466383412","display_name":null,"funder_award_id":"682315","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320312768","display_name":"GCHQ","ror":"https://ror.org/052mq0r90"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3013999834.pdf","grobid_xml":"https://content.openalex.org/works/W3013999834.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W79051208","https://openalex.org/W602535979","https://openalex.org/W1599313152","https://openalex.org/W2008116177","https://openalex.org/W2025969711","https://openalex.org/W2033229728","https://openalex.org/W2087213161","https://openalex.org/W2094841990","https://openalex.org/W2122789628","https://openalex.org/W2129695855","https://openalex.org/W2130872776","https://openalex.org/W2136327713","https://openalex.org/W2138474070","https://openalex.org/W2155838697","https://openalex.org/W2165674271","https://openalex.org/W2293299776","https://openalex.org/W2297697128","https://openalex.org/W2339920159","https://openalex.org/W2405394339","https://openalex.org/W2503947316","https://openalex.org/W2614913282","https://openalex.org/W2751801311","https://openalex.org/W2862455684","https://openalex.org/W2942769268","https://openalex.org/W3012896203","https://openalex.org/W3015805453","https://openalex.org/W3100044845","https://openalex.org/W3120037435","https://openalex.org/W4288079237"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2951287487","https://openalex.org/W2382973082","https://openalex.org/W4312632526","https://openalex.org/W2086783690","https://openalex.org/W2389720334","https://openalex.org/W2155838697","https://openalex.org/W4320473518","https://openalex.org/W3013999834"],"abstract_inverted_index":{"SQL":[0,17,35,60,79,108,151,193,212],"is":[1,24,63],"the":[2,9,12,21,38,46,50,59,97,112,156,196,225,231,243,248],"world's":[3],"most":[4],"popular":[5],"declarative":[6],"language,":[7],"forming":[8],"basis":[10],"of":[11,74,78,86,99,107,158,192,211,233,250,263],"multi-billion-dollar":[13],"database":[14,100],"industry.":[15],"Although":[16,102],"has":[18],"been":[19],"standardized,":[20],"full":[22],"standard":[23,39],"based":[25],"on":[26,58],"ambiguous":[27],"natural":[28],"language":[29],"rather":[30],"than":[31],"formal":[32,89,103,190],"specification.":[33],"Commercial":[34],"implementations":[36],"interpret":[37],"in":[40,111,136,145,155,186,224],"different":[41,55,163],"ways,":[42],"so":[43],"that,":[44],"given":[45],"same":[47,51,244],"input":[48],"data,":[49,171],"query":[52,181],"can":[53],"yield":[54],"results":[56,164],"depending":[57],"system":[61],"it":[62,92],"run":[64],"on.":[65],"Even":[66],"for":[67,105],"a":[68,87,251,260],"particular":[69],"system,":[70],"mechanically":[71],"checked":[72],"formalization":[73],"all":[75,195],"widely-used":[76],"features":[77,198],"remains":[80],"an":[81],"open":[82],"problem.":[83],"The":[84],"lack":[85],"well-understood":[88],"semantics":[90,104,135,172,191,213,249],"makes":[91],"very":[93],"difficult":[94],"to":[95,140,167,179,241,246],"validate":[96],"soundness":[98],"implementations.":[101],"fragments":[106],"were":[109],"designed":[110],"past,":[113],"they":[114],"usually":[115],"did":[116],"not":[117],"support":[118],"set":[119],"and":[120,221,229,258],"bag":[121],"operations,":[122,216],"lateral":[123,217],"joins,":[124,218],"nested":[125,219],"subqueries,":[126,220],"and,":[127],"crucially,":[128],"null":[129,141,159,175,256],"values.":[130],"Null":[131],"values":[132,176],"complicate":[133],"SQL's":[134],"profound":[137],"ways":[138],"analogous":[139],"pointers":[142],"or":[143],"side-effects":[144],"other":[146],"programming":[147],"languages.":[148],"Since":[149],"certain":[150],"queries":[152],"are":[153,177,184,239],"equivalent":[154],"absence":[157],"values,":[160],"but":[161],"produce":[162],"when":[165],"applied":[166],"tables":[168],"containing":[169],"incomplete":[170],"which":[173],"ignore":[174],"able":[178,240],"prove":[180],"equivalences":[182],"that":[183],"unsound":[185],"realistic":[187],"databases.":[188],"A":[189],"supporting":[194],"aforementioned":[197],"was":[199],"only":[200],"proposed":[201],"recently.":[202],"In":[203],"this":[204],"paper,":[205],"we":[206,238],"report":[207],"about":[208],"our":[209],"mechanization":[210],"covering":[214],"set/bag":[215],"nulls,":[222],"written":[223],"Coq":[226],"proof":[227],"assistant,":[228],"describe":[230],"validation":[232],"key":[234],"metatheoretic":[235],"properties.":[236],"Additionally,":[237],"use":[242],"framework":[245],"formalize":[247],"flat":[252],"relational":[253],"calculus":[254],"(with":[255],"values),":[257],"show":[259],"certified":[261],"translation":[262],"its":[264],"normal":[265],"forms":[266],"into":[267],"SQL.":[268]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}