{"id":"https://openalex.org/W3011387886","doi":"https://doi.org/10.1145/3318464.3389776","title":"Duoquest: A Dual-Specification System for Expressive SQL Queries","display_name":"Duoquest: A Dual-Specification System for Expressive SQL Queries","publication_year":2020,"publication_date":"2020-05-29","ids":{"openalex":"https://openalex.org/W3011387886","doi":"https://doi.org/10.1145/3318464.3389776","mag":"3011387886"},"language":"en","primary_location":{"id":"doi:10.1145/3318464.3389776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3318464.3389776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2003.07438","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Christopher Baik","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Baik","raw_affiliation_strings":["University of Michigan - Ann Arbor, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan - Ann Arbor, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhongjun Jin","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhongjun Jin","raw_affiliation_strings":["University of Michigan - Ann Arbor, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan - Ann Arbor, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Michael Cafarella","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Cafarella","raw_affiliation_strings":["University of Michigan - Ann Arbor, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan - Ann Arbor, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":null,"display_name":"H. V. Jagadish","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. V. Jagadish","raw_affiliation_strings":["University of Michigan - Ann Arbor, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan - Ann Arbor, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2966,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.81547591,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2319","last_page":"2329"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9970999956130981,"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.9940000176429749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.7001000046730042},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.5892999768257141},{"id":"https://openalex.org/keywords/sketch","display_name":"Sketch","score":0.5796999931335449},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.5365999937057495},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.508400022983551},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.4878000020980835},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4733999967575073},{"id":"https://openalex.org/keywords/language-integrated-query","display_name":"Language Integrated Query","score":0.4494999945163727},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.42250001430511475},{"id":"https://openalex.org/keywords/natural-language-user-interface","display_name":"Natural language user interface","score":0.4104999899864197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8878999948501587},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.7001000046730042},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.5892999768257141},{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.5796999931335449},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.5365999937057495},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.508400022983551},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.492900013923645},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.4878000020980835},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4733999967575073},{"id":"https://openalex.org/C179531526","wikidata":"https://www.wikidata.org/wiki/Q595637","display_name":"Language Integrated Query","level":5,"score":0.4494999945163727},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.42250001430511475},{"id":"https://openalex.org/C174252522","wikidata":"https://www.wikidata.org/wiki/Q3816772","display_name":"Natural language user interface","level":3,"score":0.4104999899864197},{"id":"https://openalex.org/C55596503","wikidata":"https://www.wikidata.org/wiki/Q1431648","display_name":"Data definition language","level":3,"score":0.3968999981880188},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.38510000705718994},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.38260000944137573},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.38260000944137573},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.373199999332428},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.3571999967098236},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.3465000092983246},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.34220001101493835},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.33009999990463257},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.3260999917984009},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.31459999084472656},{"id":"https://openalex.org/C117667704","wikidata":"https://www.wikidata.org/wiki/Q2011708","display_name":"Object Query Language","level":5,"score":0.3138999938964844},{"id":"https://openalex.org/C154420247","wikidata":"https://www.wikidata.org/wiki/Q846619","display_name":"Stored procedure","level":5,"score":0.30720001459121704},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.2854999899864197},{"id":"https://openalex.org/C56288433","wikidata":"https://www.wikidata.org/wiki/Q58673","display_name":"Data manipulation language","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2782999873161316},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2702000141143799},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.25200000405311584},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3318464.3389776","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3318464.3389776","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2003.07438","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.07438","pdf_url":"https://arxiv.org/pdf/2003.07438","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2003.07438","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2003.07438","pdf_url":"https://arxiv.org/pdf/2003.07438","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W2007324466","https://openalex.org/W2024958874","https://openalex.org/W2057513751","https://openalex.org/W2096454106","https://openalex.org/W2145618437","https://openalex.org/W2154268919","https://openalex.org/W2269738476","https://openalex.org/W2275996142","https://openalex.org/W2536574992","https://openalex.org/W2612269136","https://openalex.org/W2626990892","https://openalex.org/W2889117239","https://openalex.org/W2890431379","https://openalex.org/W2891691255","https://openalex.org/W2914275818","https://openalex.org/W2921354344","https://openalex.org/W2945102109","https://openalex.org/W2952032096","https://openalex.org/W2966332071","https://openalex.org/W3013544688","https://openalex.org/W3102480827","https://openalex.org/W6659855545","https://openalex.org/W6712462835","https://openalex.org/W6744893907","https://openalex.org/W6754969413"],"related_works":[],"abstract_inverted_index":{"Querying":[0],"a":[1,89,139,148,155,159,168,177],"relational":[2],"database":[3],"is":[4],"difficult":[5],"because":[6],"it":[7],"requires":[8],"users":[9,23,100],"to":[10,28,42,77,101,121,154],"be":[11,78],"familiar":[12],"with":[13],"both":[14,88,184],"the":[15,19,110,124,164,172],"SQL":[16,44],"language":[17,47,61],"and":[18,50,91,151,186],"schema.":[20],"However,":[21],"many":[22],"possess":[24],"enough":[25],"domain":[26,106],"expertise":[27],"describe":[29],"their":[30],"desired":[31],"queries":[32,62],"by":[33,163],"alternative":[34],"means.":[35],"For":[36],"such":[37],"users,":[38],"two":[39],"major":[40],"alternatives":[41,56],"writing":[43],"are":[45,64],"natural":[46,60],"interfaces":[48],"(NLIs)":[49],"programming-by-example":[51],"(PBE).":[52],"Both":[53],"of":[54,105,126],"these":[55],"face":[57],"certain":[58],"pitfalls:":[59],"(NLQs)":[63],"often":[65],"ambiguous,":[66],"even":[67],"for":[68],"human":[69],"interpreters,":[70],"while":[71],"current":[72],"PBE":[73,156,165],"approaches":[74],"limit":[75],"functionality":[76],"tractable.":[79],"Consequently,":[80],"we":[81],"propose":[82],"dual-specification":[83,112],"query":[84,97,119,144],"synthesis,":[85],"which":[86,115,136],"consumes":[87],"NLQ":[90],"an":[92],"optional":[93],"PBE-like":[94],"table":[95],"sketch":[96],"that":[98],"enables":[99],"express":[102],"varied":[103],"levels":[104],"knowledge.":[107],"We":[108,129],"introduce":[109],"novel":[111],"Duoquest":[113,137,175],"system,":[114],"leverages":[116],"guided":[117],"partial":[118],"enumeration":[120],"efficiently":[122],"explore":[123],"space":[125],"possible":[127],"queries.":[128],"present":[130],"results":[131],"from":[132],"user":[133],"studies":[134],"in":[135,143,180],"demonstrates":[138,176],"62.5%":[140],"absolute":[141],"increase":[142,179],"construction":[145],"accuracy":[146,153,182],"over":[147,183],"state-of-the-art":[149],"NLI":[150,185],"comparable":[152],"system":[157],"on":[158,171],"limited":[160],"workload":[161],"supported":[162],"system.":[166],"In":[167],"simulation":[169],"study":[170],"Spider":[173],"benchmark,":[174],">2x":[178],"top-1":[181],"PBE.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2020-03-23T00:00:00"}