{"id":"https://openalex.org/W4409656986","doi":"https://doi.org/10.1145/3696410.3714677","title":"DAGE: DAG Query Answering via Relational Combinator with Logical Constraints","display_name":"DAGE: DAG Query Answering via Relational Combinator with Logical Constraints","publication_year":2025,"publication_date":"2025-04-22","ids":{"openalex":"https://openalex.org/W4409656986","doi":"https://doi.org/10.1145/3696410.3714677"},"language":"en","primary_location":{"id":"doi:10.1145/3696410.3714677","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714677","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714677","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714677","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108358036","display_name":"Yinghua He","orcid":"https://orcid.org/0009-0005-4461-2863"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Yunjie He","raw_affiliation_strings":["University of Stuttgart, Stuttgart, Germany and Bosch Center for Artificial Intelligence, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"University of Stuttgart, Stuttgart, Germany and Bosch Center for Artificial Intelligence, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062810392","display_name":"Bo Xiong","orcid":"https://orcid.org/0000-0002-5859-1961"},"institutions":[{"id":"https://openalex.org/I1743320","display_name":"Palo Alto University","ror":"https://ror.org/04f812k67","country_code":"US","type":"education","lineage":["https://openalex.org/I1743320"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Xiong","raw_affiliation_strings":["Stanford University, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"Stanford University, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I1743320","https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073473252","display_name":"Daniel Hern\u00e1ndez","orcid":"https://orcid.org/0000-0002-7896-0875"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Hern\u00e1ndez","raw_affiliation_strings":["University of Stuttgart, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031378587","display_name":"Yuqicheng Zhu","orcid":"https://orcid.org/0000-0001-5845-5401"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Yuqicheng Zhu","raw_affiliation_strings":["University of Stuttgart, Stuttgart, Germany and Bosch Center for Artificial Intelligence, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"University of Stuttgart, Stuttgart, Germany and Bosch Center for Artificial Intelligence, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025295947","display_name":"Evgeny Kharlamov","orcid":"https://orcid.org/0000-0003-3247-4166"},"institutions":[{"id":"https://openalex.org/I889804353","display_name":"Robert Bosch (Germany)","ror":"https://ror.org/01fe0jt45","country_code":"DE","type":"company","lineage":["https://openalex.org/I889804353"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Evgeny Kharlamov","raw_affiliation_strings":["Bosch Center for Artificial Intelligence, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Bosch Center for Artificial Intelligence, Stuttgart, Germany","institution_ids":["https://openalex.org/I889804353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062807811","display_name":"Steffen Staab","orcid":"https://orcid.org/0000-0002-0780-4154"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]},{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["DE","GB"],"is_corresponding":false,"raw_author_name":"Steffen Staab","raw_affiliation_strings":["University of Southampton, Southampton, United Kingdom and University of Stuttgart, Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"University of Southampton, Southampton, United Kingdom and University of Stuttgart, Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346","https://openalex.org/I43439940"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5108358036"],"corresponding_institution_ids":["https://openalex.org/I100066346"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03519751,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2514","last_page":"2529"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9990000128746033,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9990000128746033,"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.998199999332428,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9959999918937683,"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.8003065586090088},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5739268064498901},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4111782908439636},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35488247871398926},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3519853353500366}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8003065586090088},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5739268064498901},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4111782908439636},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35488247871398926},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3519853353500366}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3696410.3714677","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714677","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714677","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.soton.ac.uk:502878","is_oa":false,"landing_page_url":"http://doi.org/10.1145/3696410.3714677>).","pdf_url":null,"source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1145/3696410.3714677","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696410.3714677","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3696410.3714677","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Web Conference 2025","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2572550788","display_name":null,"funder_award_id":"471687386","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320317967","display_name":"International Max Planck Research School for Environmental, Cellular and Molecular Microbiology","ror":null},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409656986.pdf","grobid_xml":"https://content.openalex.org/works/W4409656986.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W2747329762","https://openalex.org/W2889344053","https://openalex.org/W2890273554","https://openalex.org/W2962886429","https://openalex.org/W2970971581","https://openalex.org/W2992252352","https://openalex.org/W2994695355","https://openalex.org/W3094587024","https://openalex.org/W3101484605","https://openalex.org/W3146347964","https://openalex.org/W3173749507","https://openalex.org/W3211142357","https://openalex.org/W4225979433","https://openalex.org/W4281400747","https://openalex.org/W4361193262","https://openalex.org/W4396736534","https://openalex.org/W4401668930","https://openalex.org/W4403486878","https://openalex.org/W6744580074","https://openalex.org/W6851973317","https://openalex.org/W6912992434"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W1550211815"],"abstract_inverted_index":{"Predicting":[0],"answers":[1],"to":[2,29,51,68,107],"queries":[3,50,52,65,86,178,183],"over":[4,169],"knowledge":[5],"graphs":[6],"is":[7],"called":[8,63,84,101],"a":[9,15,34,54,78,95,104,118,131,135],"complex":[10],"reasoning":[11],"task":[12],"because":[13],"answering":[14],"query":[16,23,35,96,109,157],"requires":[17],"subdividing":[18],"it":[19],"into":[20,130],"subqueries.":[21,44],"Existing":[22],"embedding":[24,32,41,97,158],"methods":[25,174],"use":[26],"this":[27,74],"decomposition":[28],"compute":[30],"the":[31,37,40,43,48,69,90,114,123,140,164,170,181],"of":[33,39,42,82,117,142,155,166,172,184],"as":[36],"combination":[38],"This":[45],"requirement":[46],"limits":[47],"answerable":[49],"having":[53],"single":[55,132],"free":[56],"variable":[57],"and":[58,66,87,103,144,160],"being":[59],"decomposable,":[60],"which":[61],"are":[62],"tree-form":[64,177],"correspond":[67],"SROI-":[70],"description":[71,92],"logic.":[72],"In":[73],"paper,":[75],"we":[76,161],"define":[77],"more":[79],"general":[80],"set":[81],"queries,":[83],"DAG":[85,119,182],"formulated":[88],"in":[89,176],"ALCOIR":[91],"logic,":[93],"propose":[94],"method":[98,168],"for":[99],"them,":[100],"DAGE,":[102],"new":[105],"benchmark":[106],"evaluate":[108],"embeddings":[110],"on":[111,153],"them.":[112],"Given":[113],"computational":[115],"graph":[116],"query,":[120],"DAGE":[121,152],"combines":[122],"possibly":[124],"multiple":[125],"paths":[126],"between":[127],"two":[128],"nodes":[129],"path":[133],"with":[134],"trainable":[136],"operator":[137],"that":[138,179],"represents":[139],"intersection":[141],"relations":[143],"learns":[145],"DAG-DL":[146],"concepts":[147],"from":[148],"tautologies.":[149],"We":[150],"implement":[151],"top":[154],"existing":[156],"methods,":[159],"empirically":[162],"measure":[163],"improvement":[165],"our":[167,185],"results":[171],"vanilla":[173],"evaluated":[175],"approximate":[180],"proposed":[186],"benchmark.":[187]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}