{"id":"https://openalex.org/W3155265776","doi":"https://doi.org/10.1145/3442381.3449810","title":"Incremental Spatio-Temporal Graph Learning for Online Query-POI Matching","display_name":"Incremental Spatio-Temporal Graph Learning for Online Query-POI Matching","publication_year":2021,"publication_date":"2021-04-19","ids":{"openalex":"https://openalex.org/W3155265776","doi":"https://doi.org/10.1145/3442381.3449810","mag":"3155265776"},"language":"en","primary_location":{"id":"doi:10.1145/3442381.3449810","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449810","pdf_url":null,"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 Web Conference 2021","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3442381.3449810","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049462386","display_name":"Zixuan Yuan","orcid":"https://orcid.org/0000-0003-1197-0347"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zixuan Yuan","raw_affiliation_strings":["Rutgers University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100458897","display_name":"Hao Liu","orcid":"https://orcid.org/0000-0003-4271-1567"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Liu","raw_affiliation_strings":["Baidu Research, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baidu Research, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102863611","display_name":"Junming Liu","orcid":"https://orcid.org/0000-0002-9301-0894"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Junming Liu","raw_affiliation_strings":["City University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101594832","display_name":"Yanchi Liu","orcid":"https://orcid.org/0000-0003-4396-5139"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanchi Liu","raw_affiliation_strings":["Rutgers University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397797","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0003-4140-8128"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Yang","raw_affiliation_strings":["Nanjing University of Science and Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing University of Science and Technology, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103128873","display_name":"Renjun Hu","orcid":"https://orcid.org/0000-0002-1094-6890"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renjun Hu","raw_affiliation_strings":["Beihang University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101862104","display_name":"Hui Xiong","orcid":"https://orcid.org/0000-0001-6016-6465"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hui Xiong","raw_affiliation_strings":["Rutgers University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University, USA","institution_ids":["https://openalex.org/I102322142"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.984,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91889569,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1586","last_page":"1597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.996999979019165,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.996999979019165,"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"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10203","display_name":"Recommender Systems and Techniques","score":0.9951000213623047,"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.8348153829574585},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6226099133491516},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.605995774269104},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5946884751319885},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.5930887460708618},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.5821324586868286},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5625048875808716},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.48635250329971313},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47319838404655457},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.4468376636505127},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37377625703811646},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.26392054557800293},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.23023304343223572},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19722875952720642}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8348153829574585},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6226099133491516},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.605995774269104},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5946884751319885},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.5930887460708618},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.5821324586868286},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5625048875808716},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.48635250329971313},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47319838404655457},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.4468376636505127},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37377625703811646},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26392054557800293},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.23023304343223572},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19722875952720642},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3442381.3449810","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449810","pdf_url":null,"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 Web Conference 2021","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/05d86644-0152-4664-87f4-084c9eb6c1ac","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/05d86644-0152-4664-87f4-084c9eb6c1ac","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Yuan, Z, Liu, H, Liu, J, Liu, Y, Yang, Y, Hu, R & Xiong, H 2021, Incremental Spatio-Temporal Graph Learning for Online Query-POI Matching. in The Web Conference 2021 : Proceedings of The World Wide Web Conference WWW 2021. The Web Conference - Proceedings of the World Wide Web Conference, WWW, Association for Computing Machinery, New York, pp. 1586\u20131597, 30th Web Conference 2021 (WWW 2021), Ljubljana, Slovenia, 19/04/21. https://doi.org/10.1145/3442381.3449810","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3442381.3449810","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3442381.3449810","pdf_url":null,"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 Web Conference 2021","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"},{"score":0.4699999988079071,"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":33,"referenced_works":["https://openalex.org/W1546409232","https://openalex.org/W1722903425","https://openalex.org/W2046437626","https://openalex.org/W2069870183","https://openalex.org/W2070075246","https://openalex.org/W2072422262","https://openalex.org/W2073013176","https://openalex.org/W2086142729","https://openalex.org/W2133400794","https://openalex.org/W2136189984","https://openalex.org/W2136939460","https://openalex.org/W2161444532","https://openalex.org/W2205235818","https://openalex.org/W2798918712","https://openalex.org/W2804847616","https://openalex.org/W2807855639","https://openalex.org/W2808310571","https://openalex.org/W2905432015","https://openalex.org/W2905463021","https://openalex.org/W2908404712","https://openalex.org/W2913696151","https://openalex.org/W2914050157","https://openalex.org/W2917997148","https://openalex.org/W2949071326","https://openalex.org/W2963341956","https://openalex.org/W2997513934","https://openalex.org/W2998116985","https://openalex.org/W3012632375","https://openalex.org/W3012782947","https://openalex.org/W3015302520","https://openalex.org/W3034326350","https://openalex.org/W3104326162","https://openalex.org/W3123223876"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2026738364","https://openalex.org/W2901901036","https://openalex.org/W2572349046","https://openalex.org/W2013069866","https://openalex.org/W1793997780","https://openalex.org/W2538384344","https://openalex.org/W8514837","https://openalex.org/W2146885082","https://openalex.org/W2170741935"],"abstract_inverted_index":{"Query":[0],"and":[1,27,39,56,67,76,91,99,134,148,195,198,234,254],"Point-of-Interest":[2],"(POI)":[3],"matching,":[4,34],"aiming":[5],"at":[6],"recommending":[7],"the":[8,20,47,74,82,102,183,206,232,237],"most":[9,21],"relevant":[10],"POIs":[11],"from":[12,188,249],"partial":[13],"query":[14],"keywords,":[15],"has":[16],"become":[17],"one":[18],"of":[19,54,59,73,85,192,209,236],"essential":[22],"functions":[23],"in":[24,101,108,153,258],"online":[25,69,86,103,122,155,226,252],"navigation":[26,253],"ride-hailing":[28],"applications.":[29],"Existing":[30],"methods":[31],"for":[32,65,120,213,225],"query-POI":[33,70,79,123,130,150,167,185,210,215,227],"such":[35],"as":[36,132],"Google":[37],"Maps":[38],"Uber,":[40],"have":[41],"a":[42,161,178,189,200,220,250],"natural":[43],"focus":[44],"on":[45,170,244],"measuring":[46],"static":[48],"semantic":[49,222],"similarity":[50,228],"between":[51],"contextual":[52,162],"information":[53,58],"queries":[55,87,172],"geographical":[57],"POIs.":[60],"However,":[61],"it":[62],"remains":[63],"challenging":[64],"dynamic":[66,129,174],"personalized":[68,193],"matching":[71,223],"because":[72],"non-stationary":[75],"situational":[77,175],"context-dependent":[78],"relevance.":[80],"Moreover,":[81],"large":[83],"volume":[84],"requires":[88],"an":[89,113,140,154],"adaptive":[90],"incremental":[92,141,156],"model":[93,128],"training":[94],"strategy":[95],"that":[96],"is":[97],"efficient":[98],"scalable":[100],"scenario.":[104],"To":[105,230],"this":[106,109],"end,":[107],"paper,":[110],"we":[111,126,138,218,240],"propose":[112,139],"Incremental":[114],"Spatio-Temporal":[115],"Graph":[116],"Learning":[117],"(IncreSTGL)":[118],"framework":[119],"intelligent":[121],"matching.":[124,216],"Specifically,":[125],"first":[127],"interactions":[131],"microscopic":[133],"macroscopic":[135],"graphs.":[136],"Then,":[137],"graph":[142,163,179],"representation":[143],"learning":[144],"module":[145,224],"to":[146],"refine":[147],"update":[149],"interaction":[151,211],"graphs":[152,212],"fashion,":[157],"which":[158],"includes:":[159],"(i)":[160],"attention":[164,203],"operation":[165,181,204],"quantifying":[166],"correlation":[168],"based":[169],"historical":[171],"under":[173],"context,":[176],"(ii)":[177],"discrimination":[180],"capturing":[182],"sequential":[184],"relevance":[186],"drift":[187],"holistic":[190],"view":[191],"preference":[194],"social":[196],"homophily,":[197],"(iii)":[199],"multi-level":[201],"temporal":[202,207],"summarizing":[205],"variations":[208],"subsequent":[214],"Finally,":[217],"introduce":[219],"lightweight":[221],"measurement.":[229],"demonstrate":[231],"effectiveness":[233],"efficiency":[235],"proposed":[238],"algorithm,":[239],"conduct":[241],"extensive":[242],"experiments":[243],"two":[245],"real-world":[246],"datasets":[247],"collected":[248],"leading":[251],"map":[255],"service":[256],"provider":[257],"China.":[259]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2025-10-10T00:00:00"}