{"id":"https://openalex.org/W2103814434","doi":"https://doi.org/10.1145/1242572.1242648","title":"Answering relationship queries on the web","display_name":"Answering relationship queries on the web","publication_year":2007,"publication_date":"2007-05-08","ids":{"openalex":"https://openalex.org/W2103814434","doi":"https://doi.org/10.1145/1242572.1242648","mag":"2103814434"},"language":"en","primary_location":{"id":"doi:10.1145/1242572.1242648","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1242572.1242648","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th international conference on World Wide Web","raw_type":"proceedings-article"},"type":"article","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/A5106687462","display_name":"Gang Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gang Luo","raw_affiliation_strings":["IBM T.J. Watson Research Center","IBM T.J. Watson research Center"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":[]},{"raw_affiliation_string":"IBM T.J. Watson research Center","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070094618","display_name":"Chunqiang Tang","orcid":"https://orcid.org/0009-0004-0133-4800"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chunqiang Tang","raw_affiliation_strings":["IBM T.J. Watson Research Center","IBM T.J. Watson research Center"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":[]},{"raw_affiliation_string":"IBM T.J. Watson research Center","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074244244","display_name":"Yingli Tian","orcid":"https://orcid.org/0000-0003-4458-360X"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ying-li Tian","raw_affiliation_strings":["IBM T.J. Watson Research Center","IBM T.J. Watson research Center"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center","institution_ids":[]},{"raw_affiliation_string":"IBM T.J. Watson research Center","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5106687462"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":null,"apc_paid":null,"fwci":21.3626,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.99194153,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"561","last_page":"570"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9955000281333923,"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/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8494775891304016},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7799197435379028},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.7578195333480835},{"id":"https://openalex.org/keywords/static-web-page","display_name":"Static web page","score":0.6695931553840637},{"id":"https://openalex.org/keywords/web-search-engine","display_name":"Web search engine","score":0.6559707522392273},{"id":"https://openalex.org/keywords/backlink","display_name":"Backlink","score":0.6414438486099243},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6125978231430054},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.6036792993545532},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4639754891395569},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.45991387963294983},{"id":"https://openalex.org/keywords/web-modeling","display_name":"Web modeling","score":0.4163534939289093},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.40343165397644043},{"id":"https://openalex.org/keywords/web-navigation","display_name":"Web navigation","score":0.3586241602897644}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8494775891304016},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7799197435379028},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.7578195333480835},{"id":"https://openalex.org/C173576120","wikidata":"https://www.wikidata.org/wiki/Q2641220","display_name":"Static web page","level":4,"score":0.6695931553840637},{"id":"https://openalex.org/C521815418","wikidata":"https://www.wikidata.org/wiki/Q4182287","display_name":"Web search engine","level":4,"score":0.6559707522392273},{"id":"https://openalex.org/C71325787","wikidata":"https://www.wikidata.org/wiki/Q373952","display_name":"Backlink","level":5,"score":0.6414438486099243},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6125978231430054},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.6036792993545532},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4639754891395569},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.45991387963294983},{"id":"https://openalex.org/C130436687","wikidata":"https://www.wikidata.org/wiki/Q7978591","display_name":"Web modeling","level":3,"score":0.4163534939289093},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.40343165397644043},{"id":"https://openalex.org/C61096286","wikidata":"https://www.wikidata.org/wiki/Q7978592","display_name":"Web navigation","level":3,"score":0.3586241602897644}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1242572.1242648","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1242572.1242648","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th international conference on World Wide Web","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W8870360","https://openalex.org/W95284390","https://openalex.org/W112616357","https://openalex.org/W1533805195","https://openalex.org/W1547816677","https://openalex.org/W1559469401","https://openalex.org/W1591226751","https://openalex.org/W1660390307","https://openalex.org/W1987777228","https://openalex.org/W2006894877","https://openalex.org/W2015954361","https://openalex.org/W2016852756","https://openalex.org/W2064316508","https://openalex.org/W2072881690","https://openalex.org/W2098162425","https://openalex.org/W2162495634","https://openalex.org/W2584007264"],"related_works":["https://openalex.org/W1979144454","https://openalex.org/W1486482441","https://openalex.org/W2583556460","https://openalex.org/W2493908403","https://openalex.org/W4205141839","https://openalex.org/W2941499861","https://openalex.org/W3040729781","https://openalex.org/W2146357243","https://openalex.org/W2592441986","https://openalex.org/W1674176887"],"abstract_inverted_index":{"Finding":[0],"relationships":[1,111,165,217,259],"between":[2,10,112,166,218],"entities":[3,221],"on":[4,53,230],"the":[5,8,14,61,110,113,120,128,134,158,164,167,187,196,202,206,216,219,233],"Web,":[6],"e.g.,":[7],"connections":[9],"different":[11],"places":[12],"or":[13],"commonalities":[15],"of":[16,84,93,131,232,244],"people,":[17],"is":[18,123,254],"a":[19,46,69,228,241],"novel":[20],"and":[21,32,79,155,205,237],"challenging":[22],"problem.":[23],"Existing":[24],"Web":[25,63,70,77,85,89,95,103,135,153,183,190],"search":[26,71,235],"engines":[27],"excel":[28],"in":[29,119,133,152],"keyword":[30],"matching":[31],"document":[33],"ranking,":[34],"but":[35],"they":[36],"cannot":[37],"well":[38],"handle":[39],"many":[40],"relationship":[41,51],"queries.":[42],"This":[43],"paper":[44],"proposes":[45],"new":[47],"method":[48,57,146,253],"for":[49,65,97],"answering":[50],"queries":[52],"two":[54,114,168,220],"entities.":[55,115,169],"Our":[56],"first":[58],"respectively":[59],"retrieves":[60],"top":[62,101,172,188,207,231],"pages":[64,78,136,154],"either":[66,98],"entity":[67],"from":[68],"engine.":[72],"It":[73],"then":[74],"matches":[75],"these":[76],"generates":[80],"an":[81],"ordered":[82],"list":[83],"page":[86,90,96,104,184,191],"pairs.":[87,185],"Each":[88],"pair":[91],"consists":[92],"one":[94],"entity.":[99],"The":[100,247],"ranked":[102,189],"pairs":[105,192],"are":[106,179,193,211],"likely":[107],"to":[108,124,150,181,195],"contain":[109],"One":[116],"main":[117],"challenge":[118],"ranking":[121],"process":[122],"effectively":[125],"filter":[126],"out":[127],"large":[129,177],"amount":[130],"noise":[132],"without":[137],"losing":[138],"much":[139],"useful":[140],"information.":[141],"To":[142],"achieve":[143],"this,":[144],"our":[145,252],"assigns":[147],"appropriate":[148],"weights":[149,178],"terms":[151,161,175,204,210],"intelligently":[156],"identifies":[157],"potential":[159,173,208],"connecting":[160,174,209],"that":[162,215,251],"capture":[163],"Only":[170],"those":[171],"with":[176,260],"used":[180],"rank":[182],"Finally,":[186],"presented":[194],"searcher.":[197],"For":[198],"each":[199],"such":[200],"pair,":[201],"query":[203,245],"properly":[212],"highlighted":[213],"so":[214],"can":[222],"be":[223],"easily":[224],"identified.":[225],"We":[226],"implemented":[227],"prototype":[229],"Google":[234],"engine":[236],"evaluated":[238],"it":[239],"under":[240],"wide":[242],"variety":[243],"scenarios.":[246],"experimental":[248],"results":[249],"show":[250],"effective":[255],"at":[256],"finding":[257],"important":[258],"low":[261],"overhead.":[262]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}