{"id":"https://openalex.org/W4416955795","doi":"https://doi.org/10.1109/ickg66886.2025.00030","title":"Graph Queries from Natural Language Using Constrained Language Models and Visual Editing","display_name":"Graph Queries from Natural Language Using Constrained Language Models and Visual Editing","publication_year":2025,"publication_date":"2025-11-13","ids":{"openalex":"https://openalex.org/W4416955795","doi":"https://doi.org/10.1109/ickg66886.2025.00030"},"language":null,"primary_location":{"id":"doi:10.1109/ickg66886.2025.00030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ickg66886.2025.00030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Knowledge Graph (ICKG)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.00948","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5118969041","display_name":"Benedikt Kantz","orcid":"https://orcid.org/0000-0003-3294-8421"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Benedikt Kantz","raw_affiliation_strings":["Institute of Visual Computing, Graz University of Technology,Graz,Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Visual Computing, Graz University of Technology,Graz,Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793306","display_name":"Kevin Innerebner","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Kevin Innerebner","raw_affiliation_strings":["Institute of Human-Centred Computing, Graz University of Technology,Graz,Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Human-Centred Computing, Graz University of Technology,Graz,Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118969042","display_name":"Peter Waldert","orcid":null},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Peter Waldert","raw_affiliation_strings":["Institute of Visual Computing, Graz University of Technology,Graz,Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Visual Computing, Graz University of Technology,Graz,Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038580974","display_name":"Stefan Lengauer","orcid":"https://orcid.org/0000-0001-5136-4320"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Stefan Lengauer","raw_affiliation_strings":["Institute of Visual Computing, Graz University of Technology,Graz,Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Visual Computing, Graz University of Technology,Graz,Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045400619","display_name":"Elisabeth Lex","orcid":"https://orcid.org/0000-0001-5293-2967"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Elisabeth Lex","raw_affiliation_strings":["Institute of Human-Centred Computing, Graz University of Technology,Graz,Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Human-Centred Computing, Graz University of Technology,Graz,Austria","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016219620","display_name":"Tobias Schreck","orcid":"https://orcid.org/0000-0003-0778-8665"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Tobias Schreck","raw_affiliation_strings":["Institute of Visual Computing, Graz University of Technology,Graz,Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Visual Computing, Graz University of Technology,Graz,Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5118969041"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21286451,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"178","last_page":"185"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.30720001459121704,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.30720001459121704,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.20190000534057617,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.17880000174045563,"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/query-language","display_name":"Query language","score":0.6371999979019165},{"id":"https://openalex.org/keywords/sparql","display_name":"SPARQL","score":0.6035000085830688},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.5507000088691711},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49300000071525574},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.46790000796318054},{"id":"https://openalex.org/keywords/data-control-language","display_name":"Data control language","score":0.46239998936653137},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.4587000012397766},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.43160000443458557},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4052000045776367}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.885200023651123},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.6371999979019165},{"id":"https://openalex.org/C41009113","wikidata":"https://www.wikidata.org/wiki/Q54871","display_name":"SPARQL","level":4,"score":0.6035000085830688},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.5507000088691711},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49300000071525574},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4796000123023987},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.46790000796318054},{"id":"https://openalex.org/C32977378","wikidata":"https://www.wikidata.org/wiki/Q604737","display_name":"Data control language","level":5,"score":0.46239998936653137},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.4587000012397766},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.43160000443458557},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4052000045776367},{"id":"https://openalex.org/C174252522","wikidata":"https://www.wikidata.org/wiki/Q3816772","display_name":"Natural language user interface","level":3,"score":0.39890000224113464},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.3862000107765198},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37790000438690186},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.37229999899864197},{"id":"https://openalex.org/C25810664","wikidata":"https://www.wikidata.org/wiki/Q44325","display_name":"Ontology","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.33160001039505005},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32989999651908875},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.32839998602867126},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.3249000012874603},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.32010000944137573},{"id":"https://openalex.org/C110893760","wikidata":"https://www.wikidata.org/wiki/Q3115590","display_name":"Named graph","level":5,"score":0.31630000472068787},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.31139999628067017},{"id":"https://openalex.org/C2776187449","wikidata":"https://www.wikidata.org/wiki/Q1513879","display_name":"Natural language generation","level":3,"score":0.30320000648498535},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29330000281333923},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.2759999930858612},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.26339998841285706},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.251800000667572},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.25119999051094055}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ickg66886.2025.00030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ickg66886.2025.00030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Knowledge Graph (ICKG)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2512.00948","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.00948","pdf_url":"https://arxiv.org/pdf/2512.00948","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.00948","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.00948","pdf_url":"https://arxiv.org/pdf/2512.00948","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Querying":[0],"knowledge":[1,33,56],"bases":[2],"using":[3,8,39,167,205],"ontologies":[4],"is":[5],"usually":[6],"performed":[7],"dedicated":[9,105],"query":[10,16,31,62,107,116],"languages,":[11],"questionanswering":[12],"systems,":[13],"or":[14,132],"visual":[15,106],"editors":[17],"for":[18,99],"Knowledge":[19],"Graphs":[20],"(KGs).":[21],"We":[22,160,179],"propose":[23],"a":[24,75,104,113,185],"novel":[25],"approach":[26,48,65,110,156],"that":[27,196],"enables":[28,49],"users":[29],"to":[30,51,69,129,146,210],"the":[32,58,96,118,122,130,162,197],"graph":[34,93,168],"by":[35,73,121],"specifying":[36],"prototype":[37,71,92],"graphs":[38,72],"Natural":[40],"Language":[41,78],"(NL)":[42],"and":[43,60,134,152,177,202],"visually":[44],"editing":[45],"them.":[46],"This":[47],"non-experts":[50],"formulate":[52],"queries":[53,68],"without":[54,124],"prior":[55],"of":[57,164],"ontology":[59],"specific":[61],"languages.":[63],"Our":[64,109],"converts":[66],"NL":[67],"these":[70],"utilizing":[74,190],"two-step":[76],"constrained":[77,192],"Model":[79],"(LM)":[80],"generation":[81],"based":[82],"on":[83,170],"semantically":[84],"similar":[85],"features":[86],"within":[87,103,117],"an":[88],"ontology.":[89],"The":[90],"resulting":[91],"serves":[94],"as":[95],"building":[97],"block":[98],"further":[100,180],"user":[101,187],"refinements":[102],"builder.":[108],"consistently":[111],"generates":[112],"valid":[114],"SPARQL":[115],"constraints":[119],"imposed":[120],"ontology,":[123],"requiring":[125],"any":[126],"additional":[127],"corrections":[128],"syntax":[131],"classes":[133],"links":[135],"used.":[136],"Unlike":[137],"related":[138],"LM":[139],"approaches,":[140],"which":[141],"often":[142],"require":[143],"multiple":[144,174],"iterations":[145],"fix":[147],"invalid":[148],"syntax,":[149],"non-existent":[150,153],"classes,":[151],"links,":[154],"our":[155,165,182,191],"achieves":[157],"this":[158],"consistently.":[159],"evaluate":[161],"performance":[163],"system":[166,183,198],"retrieval":[169,204],"synthetic":[171],"queries,":[172],"comparing":[173],"metrics,":[175],"models,":[176],"ontologies.":[178],"validate":[181],"through":[184],"preliminary":[186],"study.":[188],"By":[189],"pipeline,":[193],"we":[194],"show":[195],"can":[199],"perform":[200],"efficient":[201,207],"accurate":[203],"more":[206],"models":[208],"compared":[209],"other":[211],"approaches.":[212]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-12-03T00:00:00"}