{"id":"https://openalex.org/W4310270969","doi":"https://doi.org/10.48550/arxiv.2211.13469","title":"NQE: N-ary Query Embedding for Complex Query Answering over Hyper-Relational Knowledge Graphs","display_name":"NQE: N-ary Query Embedding for Complex Query Answering over Hyper-Relational Knowledge Graphs","publication_year":2022,"publication_date":"2022-11-24","ids":{"openalex":"https://openalex.org/W4310270969","doi":"https://doi.org/10.48550/arxiv.2211.13469"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2211.13469","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.13469","pdf_url":"https://arxiv.org/pdf/2211.13469","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":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2211.13469","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101634507","display_name":"Haoran Luo","orcid":"https://orcid.org/0000-0002-1951-6678"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Luo, Haoran","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067471186","display_name":"E Haihong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"E, Haihong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102504736","display_name":"Yuhao Yang","orcid":"https://orcid.org/0009-0002-3378-4510"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yang, Yuhao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003577234","display_name":"Gengxian Zhou","orcid":"https://orcid.org/0000-0002-4660-8279"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhou, Gengxian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035858118","display_name":"Yikai Guo","orcid":"https://orcid.org/0000-0003-0345-1686"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guo, Yikai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101217612","display_name":"Tianyu Yao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yao, Tianyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012403954","display_name":"Zichen Tang","orcid":"https://orcid.org/0000-0003-1667-1661"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tang, Zichen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025869540","display_name":"Xueyuan Lin","orcid":"https://orcid.org/0000-0002-8489-7796"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lin, Xueyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5088302249","display_name":"Kaiyang Wan","orcid":"https://orcid.org/0000-0001-8669-2551"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wan, Kaiyang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9994000196456909,"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.9994000196456909,"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/T10028","display_name":"Topic Modeling","score":0.9807000160217285,"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/T11719","display_name":"Data Quality and Management","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7339370846748352},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.7246105670928955},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5553012490272522},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5192720890045166},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.49188661575317383},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.41454631090164185},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4088042378425598},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25566691160202026},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.1845358908176422},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1528027355670929}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7339370846748352},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.7246105670928955},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5553012490272522},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5192720890045166},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.49188661575317383},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.41454631090164185},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4088042378425598},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25566691160202026},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.1845358908176422},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1528027355670929}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2211.13469","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.13469","pdf_url":"https://arxiv.org/pdf/2211.13469","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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2211.13469","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2211.13469","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2211.13469","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.13469","pdf_url":"https://arxiv.org/pdf/2211.13469","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":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.5400000214576721,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W1606535634","https://openalex.org/W3174970460","https://openalex.org/W1639806124","https://openalex.org/W2932872266","https://openalex.org/W2387635197","https://openalex.org/W206482712","https://openalex.org/W1494193231","https://openalex.org/W1979093255","https://openalex.org/W2288512712"],"abstract_inverted_index":{"Complex":[0],"query":[1],"answering":[2],"(CQA)":[3],"is":[4,191],"an":[5],"essential":[6],"task":[7],"for":[8,57,95],"multi-hop":[9],"and":[10,28,64,114,129,161,183,204],"logical":[11,72],"reasoning":[12],"on":[13,181],"knowledge":[14,99],"graphs":[15,100],"(KGs).":[16],"Currently,":[17],"most":[18],"approaches":[19],"are":[20,42,206],"limited":[21],"to":[22,32,69,118],"queries":[23,63,146,176],"among":[24],"binary":[25],"relational":[26],"facts":[27,34],"pay":[29],"less":[30],"attention":[31],"n-ary":[33,105,121,144,174],"(n&gt;=2)":[35],"containing":[36],"more":[37,43,70],"than":[38],"two":[39],"entities,":[40],"which":[41,74,102],"prevalent":[44],"in":[45,83,147],"the":[46,153,192],"real":[47],"world.":[48],"Moreover,":[49],"previous":[50],"CQA":[51,96,169,186,194],"methods":[52],"can":[53,139],"only":[54],"make":[55],"predictions":[56],"a":[58,88,110,134,148,167],"few":[59],"given":[60],"types":[61],"of":[62,152,155],"cannot":[65],"be":[66],"flexibly":[67],"extended":[68],"complex":[71],"queries,":[73,123],"significantly":[75],"limits":[76],"their":[77],"applications.":[78],"To":[79],"overcome":[80],"these":[81],"challenges,":[82],"this":[84],"work,":[85],"we":[86,165],"propose":[87,133],"novel":[89],"N-ary":[90],"Query":[91],"Embedding":[92],"(NQE)":[93],"model":[94],"over":[97,177,196],"hyper-relational":[98],"(HKGs),":[101],"include":[103],"massive":[104],"facts.":[106],"The":[107],"NQE":[108,190],"utilizes":[109],"dual-heterogeneous":[111],"Transformer":[112],"encoder":[113],"fuzzy":[115],"logic":[116],"theory":[117],"satisfy":[119],"all":[120],"FOL":[122,145,175],"including":[124,172],"existential":[125],"quantifiers,":[126],"conjunction,":[127],"disjunction,":[128],"negation.":[130],"We":[131],"also":[132],"parallel":[135],"processing":[136],"algorithm":[137],"that":[138,189],"train":[140],"or":[141],"predict":[142],"arbitrary":[143],"single":[149],"batch,":[150],"regardless":[151],"kind":[154],"each":[156],"query,":[157],"with":[158,198],"good":[159,199],"flexibility":[160],"extensibility.":[162],"In":[163],"addition,":[164],"generate":[166],"new":[168],"dataset":[170,205],"WD50K-NFOL,":[171],"diverse":[173],"WD50K.":[178],"Experimental":[179],"results":[180],"WD50K-NFOL":[182],"other":[184],"standard":[185],"datasets":[187],"show":[188],"state-of-the-art":[193],"method":[195],"HKGs":[197],"generalization":[200],"capability.":[201],"Our":[202],"code":[203],"publicly":[207],"available.":[208]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
