{"id":"https://openalex.org/W2906964720","doi":"https://doi.org/10.1145/3289600.3290970","title":"Relevance Search over Schema-Rich Knowledge Graphs","display_name":"Relevance Search over Schema-Rich Knowledge Graphs","publication_year":2019,"publication_date":"2019-01-30","ids":{"openalex":"https://openalex.org/W2906964720","doi":"https://doi.org/10.1145/3289600.3290970","mag":"2906964720"},"language":"en","primary_location":{"id":"doi:10.1145/3289600.3290970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3289600.3290970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102855303","display_name":"Yu Gu","orcid":"https://orcid.org/0000-0003-4257-2704"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Gu","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016330639","display_name":"Tianshuo Zhou","orcid":"https://orcid.org/0009-0008-4804-0825"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianshuo Zhou","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063617509","display_name":"Gong Cheng","orcid":"https://orcid.org/0000-0003-3539-7776"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gong Cheng","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100422866","display_name":"Ziyang Li","orcid":"https://orcid.org/0009-0001-3084-1308"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziyang Li","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066422711","display_name":"Jeff Z. Pan","orcid":"https://orcid.org/0000-0002-9779-2088"},"institutions":[{"id":"https://openalex.org/I195460627","display_name":"University of Aberdeen","ror":"https://ror.org/016476m91","country_code":"GB","type":"education","lineage":["https://openalex.org/I195460627"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jeff Z. Pan","raw_affiliation_strings":["University of Aberdeen, Aberdeen, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Aberdeen, Aberdeen, United Kingdom","institution_ids":["https://openalex.org/I195460627"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089586983","display_name":"Yuzhong Qu","orcid":"https://orcid.org/0000-0003-2777-8149"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuzhong Qu","raw_affiliation_strings":["Nanjing University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"114","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9991000294685364,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9914000034332275,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7901121377944946},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.7194117307662964},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6017956137657166},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.5741860866546631},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5282724499702454},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.4872802495956421},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4717080295085907},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.4412483274936676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3520077168941498},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3301372528076172},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1250499188899994},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10974809527397156}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7901121377944946},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.7194117307662964},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6017956137657166},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.5741860866546631},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5282724499702454},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.4872802495956421},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4717080295085907},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.4412483274936676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3520077168941498},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3301372528076172},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1250499188899994},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10974809527397156},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3289600.3290970","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3289600.3290970","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8964948887","display_name":null,"funder_award_id":"61572247,61772264","funder_id":"https://openalex.org/F4320335595","funder_display_name":"National Natural Science Foundation of China-Yunnan Joint Fund"}],"funders":[{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320324207","display_name":"Jiangsu Provincial Department of Education","ror":"https://ror.org/059md9404"},{"id":"https://openalex.org/F4320335595","display_name":"National Natural Science Foundation of China-Yunnan Joint Fund","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W103340358","https://openalex.org/W1539585011","https://openalex.org/W2005945380","https://openalex.org/W2010921004","https://openalex.org/W2023628976","https://openalex.org/W2029249040","https://openalex.org/W2063999654","https://openalex.org/W2107569009","https://openalex.org/W2109480754","https://openalex.org/W2117831564","https://openalex.org/W2131702534","https://openalex.org/W2295128594","https://openalex.org/W2354939339","https://openalex.org/W2421102821","https://openalex.org/W2441800701","https://openalex.org/W2507683862","https://openalex.org/W2520469311","https://openalex.org/W2586196782","https://openalex.org/W2605174772","https://openalex.org/W2606808356","https://openalex.org/W2623953357","https://openalex.org/W2740452428","https://openalex.org/W2759136286","https://openalex.org/W2788585226","https://openalex.org/W2809271198"],"related_works":["https://openalex.org/W2353179089","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W2923538289","https://openalex.org/W2353125546","https://openalex.org/W4252555497","https://openalex.org/W2470643824","https://openalex.org/W4400595174","https://openalex.org/W2349635380","https://openalex.org/W4353089801"],"abstract_inverted_index":{"Relevance":[0],"search":[1,160],"over":[2],"a":[3,13,17,52,69,91,95,121,127,137,163,183],"knowledge":[4],"graph":[5],"(KG)":[6],"has":[7,73],"gained":[8],"much":[9],"research":[10],"attention.":[11],"Given":[12],"query":[14,53,122,154],"entity":[15],"in":[16,51,57,68],"KG,":[18,71],"the":[19,29,58,75,84,107,118,132,146,149,153,158],"problem":[20],"is":[21,32,54,186],"to":[22,93,152,174,188],"find":[23],"its":[24],"most":[25,108],"relevant":[26],"entities.":[27],"However,":[28],"relevance":[30,43,110,147],"function":[31,111],"hidden":[33],"and":[34,66,77,103,168,171],"dynamic.":[35],"Different":[36],"users":[37],"for":[38,139],"different":[39,45],"queries":[40],"may":[41],"consider":[42],"from":[44,112],"angles":[46],"of":[47,60,62,64,79,98,120,129,148,162],"semantics.":[48,181],"The":[49],"ambiguity":[50],"more":[55],"noticeable":[56],"presence":[59],"thousands":[61],"types":[63],"entities":[65,100],"relations":[67],"schema-rich":[70,164],"which":[72],"challenged":[74],"effectiveness":[76],"scalability":[78],"existing":[80],"methods.":[81,201],"To":[82],"meet":[83],"challenge,":[85],"our":[86],"approach":[87],"called":[88],"RelSUE":[89,135,197],"requests":[90],"user":[92],"provide":[94],"small":[96],"number":[97],"answer":[99],"as":[101],"examples,":[102],"then":[104],"automatically":[105],"learns":[106],"likely":[109],"these":[113],"examples.":[114],"Specifically,":[115],"we":[116],"assume":[117],"intent":[119],"can":[123],"be":[124],"characterized":[125],"by":[126],"set":[128],"meta-paths":[130,142,176],"at":[131],"schema":[133],"level.":[134],"searches":[136],"KG":[138,165],"diversified":[140],"significant":[141],"that":[143,177,196],"best":[144],"characterize":[145],"user-provided":[150],"examples":[151],"entity.":[155],"It":[156],"reduces":[157],"large":[159],"space":[161],"using":[166],"distance":[167],"degree-based":[169],"heuristics,":[170],"performs":[172],"reasoning":[173],"deduplicate":[175],"represent":[178],"equivalent":[179],"query-specific":[180],"Finally,":[182],"linear":[184],"model":[185],"learned":[187],"predict":[189],"meta-path":[190],"based":[191],"relevance.":[192],"Extensive":[193],"experiments":[194],"demonstrate":[195],"outperforms":[198],"several":[199],"state-of-the-art":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}