{"id":"https://openalex.org/W2953867581","doi":"https://doi.org/10.1145/3331184.3331252","title":"Answering Complex Questions by Joining Multi-Document Evidence with Quasi Knowledge Graphs","display_name":"Answering Complex Questions by Joining Multi-Document Evidence with Quasi Knowledge Graphs","publication_year":2019,"publication_date":"2019-07-18","ids":{"openalex":"https://openalex.org/W2953867581","doi":"https://doi.org/10.1145/3331184.3331252","mag":"2953867581"},"language":"en","primary_location":{"id":"doi:10.1145/3331184.3331252","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3331184.3331252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1908.00469","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Xiaolu Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Xiaolu Lu","raw_affiliation_strings":["RMIT University, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RMIT University, Melbourne, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Soumajit Pramanik","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Soumajit Pramanik","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbruecken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Rishiraj Saha Roy","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rishiraj Saha Roy","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbruecken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Abdalghani Abujabal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abdalghani Abujabal","raw_affiliation_strings":["Amazon Alexa, Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon Alexa, Aachen, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yafang Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210090985","display_name":"Zhejiang Financial College","ror":"https://ror.org/00deghz86","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210090985"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yafang Wang","raw_affiliation_strings":["Ant Financial Services Group, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ant Financial Services Group, Hangzhou, China","institution_ids":["https://openalex.org/I4210090985"]}]},{"author_position":"last","author":{"id":null,"display_name":"Gerhard Weikum","orcid":null},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gerhard Weikum","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbruecken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":3.0488,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.93282913,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"105","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":1.0,"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/T10028","display_name":"Topic Modeling","score":1.0,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9995999932289124,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9950000047683716,"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/joins","display_name":"Joins","score":0.6973999738693237},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.6123999953269958},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4291999936103821},{"id":"https://openalex.org/keywords/question-answering","display_name":"Question answering","score":0.4226999878883362},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41510000824928284},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.39430001378059387},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.3749000132083893}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7156000137329102},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6973999738693237},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.6123999953269958},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.503600001335144},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4291999936103821},{"id":"https://openalex.org/C44291984","wikidata":"https://www.wikidata.org/wiki/Q1074173","display_name":"Question answering","level":2,"score":0.4226999878883362},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41510000824928284},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.39430001378059387},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3749000132083893},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3619000017642975},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33730000257492065},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.3328000009059906},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.30880001187324524},{"id":"https://openalex.org/C161301231","wikidata":"https://www.wikidata.org/wiki/Q3478658","display_name":"Knowledge representation and reasoning","level":2,"score":0.2838999927043915},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C2129575","wikidata":"https://www.wikidata.org/wiki/Q54837","display_name":"Semantic Web","level":2,"score":0.2615000009536743},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.25929999351501465},{"id":"https://openalex.org/C130318100","wikidata":"https://www.wikidata.org/wiki/Q2268914","display_name":"Semantic similarity","level":2,"score":0.25279998779296875}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3331184.3331252","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3331184.3331252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1908.00469","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.00469","pdf_url":"https://arxiv.org/pdf/1908.00469","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"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1908.00469","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.00469","pdf_url":"https://arxiv.org/pdf/1908.00469","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W80422862","https://openalex.org/W102708294","https://openalex.org/W1529731474","https://openalex.org/W1646084575","https://openalex.org/W1929483471","https://openalex.org/W1972545488","https://openalex.org/W1980095184","https://openalex.org/W1981419611","https://openalex.org/W2022166150","https://openalex.org/W2068737686","https://openalex.org/W2075156494","https://openalex.org/W2080133951","https://openalex.org/W2090243146","https://openalex.org/W2094728533","https://openalex.org/W2104009457","https://openalex.org/W2110207985","https://openalex.org/W2116087731","https://openalex.org/W2123442489","https://openalex.org/W2130237711","https://openalex.org/W2130878769","https://openalex.org/W2144886574","https://openalex.org/W2151149636","https://openalex.org/W2152135319","https://openalex.org/W2162833734","https://openalex.org/W2167435923","https://openalex.org/W2250539671","https://openalex.org/W2251287417","https://openalex.org/W2251882135","https://openalex.org/W2251913848","https://openalex.org/W2341824259","https://openalex.org/W2437205707","https://openalex.org/W2591368218","https://openalex.org/W2608309533","https://openalex.org/W2610052675","https://openalex.org/W2741928062","https://openalex.org/W2757101400","https://openalex.org/W2759200442","https://openalex.org/W2776699178","https://openalex.org/W2790894221","https://openalex.org/W2799081691","https://openalex.org/W2890961898","https://openalex.org/W2907833097","https://openalex.org/W2962985038","https://openalex.org/W2963339397","https://openalex.org/W2963748441","https://openalex.org/W2964059756","https://openalex.org/W2964212344"],"related_works":[],"abstract_inverted_index":{"Direct":[0],"answering":[1],"of":[2,114,148],"questions":[3,61],"that":[4,57,153],"involve":[5],"multiple":[6,31],"entities":[7],"and":[8,48,85,96,110,119,128,131,151],"relations":[9],"is":[10,18,79],"a":[11,55,104],"challenge":[12],"for":[13,139],"text-based":[14],"QA.":[15],"This":[16,51],"problem":[17],"most":[19],"pronounced":[20],"when":[21],"answers":[22,135],"can":[23,58],"be":[24],"found":[25],"only":[26],"by":[27,44,67,136],"joining":[28],"evidence":[29],"from":[30,63,74],"documents.":[32,76],"Curated":[33],"knowledge":[34],"graphs":[35],"(KGs)":[36],"may":[37],"yield":[38],"good":[39],"answers,":[40],"but":[41],"are":[42],"limited":[43],"their":[45],"inherent":[46],"incompleteness":[47],"potential":[49],"staleness.":[50],"paper":[52],"presents":[53],"QUEST,":[54],"method":[56,78],"answer":[59],"complex":[60,149],"directly":[62],"textual":[64],"sources":[65],"on-the-fly,":[66],"computing":[68],"similarity":[69],"joins":[70],"over":[71],"partial":[72],"results":[73],"different":[75],"Our":[77],"completely":[80],"unsupervised,":[81],"avoiding":[82],"training-data":[83],"bottlenecks":[84],"being":[86],"able":[87],"to":[88],"cope":[89],"with":[90,108,126],"rapidly":[91],"evolving":[92],"ad":[93],"hoc":[94],"topics":[95],"formulation":[97],"style":[98],"in":[99],"user":[100],"questions.":[101],"QUEST":[102,145],"builds":[103],"noisy":[105],"quasi":[106],"KG":[107],"node":[109],"edge":[111],"weights,":[112],"consisting":[113],"dynamically":[115],"retrieved":[116],"entity":[117],"names":[118],"relational":[120],"phrases.":[121],"It":[122],"augments":[123],"this":[124],"graph":[125],"types":[127],"semantic":[129],"alignments,":[130],"computes":[132],"the":[133],"best":[134],"an":[137],"algorithm":[138],"Group":[140],"Steiner":[141],"Trees.":[142],"We":[143],"evaluate":[144],"on":[146],"benchmarks":[147],"questions,":[150],"show":[152],"it":[154],"substantially":[155],"outperforms":[156],"state-of-the-art":[157],"baselines.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2019-07-12T00:00:00"}