{"id":"https://openalex.org/W4246375690","doi":"https://doi.org/10.1145/604110.604120","title":"Towards a theory of natural language interfaces to databases","display_name":"Towards a theory of natural language interfaces to databases","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W4246375690","doi":"https://doi.org/10.1145/604110.604120"},"language":"en","primary_location":{"id":"doi:10.1145/604110.604120","doi":"https://doi.org/10.1145/604110.604120","is_oa":false,"landing_page_url":"https://doi.org/10.1145/604110.604120","pdf_url":null,"source":{"id":"https://openalex.org/S7407086775","display_name":"ACM International Conference on Intelligent User Interfaces (IUI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th international conference on Intelligent user interfaces - IUI '03","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4246375690"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5101302760","display_name":"Ana-Maria Popescu","orcid":"https://orcid.org/0000-0002-9119-3009","observed_orcids":["https://orcid.org/0000-0002-9119-3009"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Ana-Maria Popescu","raw_affiliation_strings":["University of Washington, Seattle, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110184338","display_name":"Oren Etzioni","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Oren Etzioni","raw_affiliation_strings":["University of Washington, Seattle, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105508446","display_name":"Henry Kautz","orcid":"https://orcid.org/0000-0001-5219-2970","observed_orcids":["https://orcid.org/0000-0001-5219-2970"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Henry Kautz","raw_affiliation_strings":["University of Washington, Seattle, WA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":1.6945,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.83432272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9032999873161316,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9032999873161316,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.03440000116825104,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.01209999993443489,"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/natural-language-interfaces-to-databases","display_name":"natural language interfaces to databases","score":0.9869999885559082},{"id":"https://openalex.org/keywords/natural-language-question-answering","display_name":"natural language question answering","score":0.7540000081062317},{"id":"https://openalex.org/keywords/text-to-sql","display_name":"text-to-SQL","score":0.7179999947547913},{"id":"https://openalex.org/keywords/graph-matching","display_name":"graph matching","score":0.9039999842643738},{"id":"https://openalex.org/keywords/max-flow-algorithm","display_name":"max-flow algorithm","score":0.8619999885559082},{"id":"https://openalex.org/keywords/semantic-interpretation","display_name":"semantic interpretation","score":0.7620000243186951},{"id":"https://openalex.org/keywords/datalog","display_name":"Datalog","score":0.6100000143051147},{"id":"https://openalex.org/keywords/question-ambiguity","display_name":"question ambiguity","score":0.5180000066757202},{"id":"https://openalex.org/keywords/statistical-parsing","display_name":"statistical parsing","score":0.6520000100135803},{"id":"https://openalex.org/keywords/dialogue-systems","display_name":"dialogue systems","score":0.4519999921321869}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8496121168136597},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6676614284515381},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.6587550044059753},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.6324162483215332},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.5860394239425659},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.5773029327392578},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.46775364875793457},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.45759186148643494},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.4574754238128662},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4482090473175049},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4249315857887268},{"id":"https://openalex.org/C193125573","wikidata":"https://www.wikidata.org/wiki/Q7449065","display_name":"Semantic interpretation","level":2,"score":0.42332345247268677},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3244638442993164}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/604110.604120","doi":"https://doi.org/10.1145/604110.604120","is_oa":false,"landing_page_url":"https://doi.org/10.1145/604110.604120","pdf_url":null,"source":{"id":"https://openalex.org/S7407086775","display_name":"ACM International Conference on Intelligent User Interfaces (IUI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th international conference on Intelligent user interfaces - IUI '03","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1892207882","https://openalex.org/W7096705141","https://openalex.org/W854903355","https://openalex.org/W2165382777","https://openalex.org/W7097212078","https://openalex.org/W2111584623","https://openalex.org/W2170089794","https://openalex.org/W7096125071","https://openalex.org/W2806690974","https://openalex.org/W2033714447"],"abstract_inverted_index":{"The":[0,112],"need":[1],"for":[2,103,319,371],"Natural":[3],"Language":[4],"Interfaces":[5],"(NLIs)":[6],"to":[7,38,56,66,75,108,122,148,152,160,181,267,350,389,435,443],"databases":[8,190],"has":[9,336],"become":[10],"increasingly":[11,352],"acute":[12],"as":[13,100,174,185,243,360],"more":[14,296],"nontechnical":[15],"people":[16],"access":[17],"information":[18,114],"through":[19],"their":[20],"web":[21],"browsers,":[22],"PDAs":[23],"and":[24,96,171,188,228,245,339,357,398,416,432,439],"cell":[25],"phones.":[26],"Yet":[27],"NLIs":[28,55],"are":[29,208,212],"only":[30],"usable":[31],"if":[32],"they":[33],"map":[34,149],"natural":[35,142,302,409],"language":[36,143,303,410],"questions":[37,158,199,356,381],"SQL":[39,105,155,264,274,299],"queries":[40,106],"correctly.":[41],"We":[42],"introduce":[43],"the":[44,50,63,81,88,98,101,109,118,123,153,186,213,247,260,268,282,289,293,301,308,311,320,328,378,396,407,418],"Precise":[45,61,145,178,240,258,277,317,335,359,382,415,428],"NLI":[46],"[2],":[47],"which":[48,126,235,325],"reduces":[49],"semantic":[51,78],"interpretation":[52,79,275,326],"challenge":[53],"in":[54,192,209,307,323,363],"a":[57,76,130,135,161,205,230,233,254,271,361,364,430,437],"graph":[58],"matching":[59],"problem.":[60,70],"uses":[62],"max-flow":[64,72,85],"algorithm":[65],"efficiently":[67,170],"solve":[68],"this":[69,315],"Each":[71],"solution":[73],"corresponds":[74],"possible":[77],"of":[80,139,165,196,215,226,262,310,355,380,395,427],"sentence.":[82],"precise":[83],"collects":[84],"solutions,":[86],"discards":[87],"solutions":[89],"that":[90,167,249,334],"do":[91],"not":[92,237],"obey":[93],"syntactic":[94,113],"constraints":[95],"retains":[97],"rest":[99],"basis":[102],"generating":[104],"corresponding":[107,121,154,266,283],"question":[110,125,151,234,304],"q.":[111],"is":[115,127,146,179,236,305,327,374],"extracted":[116],"from":[117],"parse":[119],"tree":[120],"given":[124],"computed":[128],"by":[129,287],"statistical":[131],"parser":[132],"[1].":[133],"For":[134],"broad,":[136],"well-defined":[137],"class":[138],"semantically":[140,197,238,255],"tractable":[141,157,198,256],"questions,":[144],"guaranteed":[147],"each":[150],"querySemantically":[156],"correspond":[159],"natural,":[162],"domain-independent":[163],"subset":[164],"English":[166,343],"can":[168],"be":[169],"accurately":[172],"interpreted":[173],"nonrecursive":[175],"Datalog":[176],"clauses.":[177],"transportable":[180],"arbitrary":[182],"databases,":[183],"such":[184,244,273],"Restaurants,Jobs":[187],"Geography":[189],"used":[191],"our":[193,402],"implementation.":[194],"Examples":[195],"include:":[200],"\"What":[201,211,221],"Chinese":[202],"restaurants":[203],"with":[204,218,281,429],"3.5":[206],"rating":[207],"Seattle?\",":[210],"areas":[214],"US":[216],"states":[217],"large":[219],"populations?\",":[220],"jobs":[222],"require":[223],"4":[224],"years":[225],"experience":[227],"desire":[229],"B.S.CS":[231],"degree?\".Given":[232],"tractable,":[239],"recognizes":[241],"it":[242,250,279],"informs":[246],"user":[248],"cannot":[251,383],"answer":[252],"it.Given":[253],"question,":[257],"computes":[259],"set":[261,285,294],"non-equivalent":[263],"interpretations":[265],"question.":[269],"If":[270,292],"unique":[272],"exists,":[276],"outputs":[278],"together":[280],"result":[284],"obtained":[286],"querying":[288],"current":[290,312],"database.":[291,313],"contains":[295],"than":[297],"one":[298],"interpretation,":[300],"ambiguous":[306],"context":[309],"In":[314,345],"case,":[316],"asks":[318],"user's":[321],"help":[322],"determining":[324],"correct":[329],"one.Our":[330],"experiments":[331],"have":[332],"shown":[333],"high":[337],"coverage":[338],"accuracy":[340],"over":[341],"common":[342],"questions.":[344],"future":[346,372],"work,":[347],"we":[348],"plan":[349],"explore":[351],"broad":[353],"classes":[354],"include":[358],"module":[362],"full-fledged":[365],"dialog":[366],"system.":[367],"An":[368],"important":[369],"direction":[370],"work":[373,405],"helping":[375],"users":[376],"understand":[377],"types":[379],"handle":[384],"via":[385],"dialog,":[386],"enabling":[387],"them":[388],"build":[390],"an":[391,424],"accurate":[392],"mental":[393],"model":[394],"system":[397],"its":[399],"capabilities.":[400],"Also,":[401],"own":[403],"group's":[404],"on":[406,414,417],"EXACT":[408,422],"interface":[411,442],"[3]":[412],"builds":[413],"underlying":[419],"theoretical":[420],"framework.":[421],"composes":[423],"extended":[425],"version":[426],"sound":[431],"complete":[433],"planner":[434],"develop":[436],"powerful":[438],"provably":[440],"reliable":[441],"household":[444],"appliances":[445]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4246375690","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2022-05-12T00:00:00"}
