{"id":"https://openalex.org/W3136428720","doi":"https://doi.org/10.1007/s41019-021-00153-5","title":"Querying Optimal Routes for Group Meetup","display_name":"Querying Optimal Routes for Group Meetup","publication_year":2021,"publication_date":"2021-03-15","ids":{"openalex":"https://openalex.org/W3136428720","doi":"https://doi.org/10.1007/s41019-021-00153-5","mag":"3136428720"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-021-00153-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00153-5","pdf_url":null,"source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1007/s41019-021-00153-5","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100427270","display_name":"Bo Chen","orcid":"https://orcid.org/0000-0001-7495-8885"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Chen","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079896065","display_name":"Huaijie Zhu","orcid":"https://orcid.org/0000-0001-8263-9032"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huaijie Zhu","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101681269","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0002-5766-2190"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Liu","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017205177","display_name":"Jian Yin","orcid":"https://orcid.org/0000-0002-1214-5384"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Yin","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091716232","display_name":"Wang-Chien Lee","orcid":"https://orcid.org/0000-0002-8949-489X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wang-Chien Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, State College, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, State College, US","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Hong Kong Baptist University, Kowloon Tong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University, Kowloon Tong, China","institution_ids":["https://openalex.org/I141568987"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079896065"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":null,"apc_paid":null,"fwci":0.7486,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68832974,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"6","issue":"2","first_page":"180","last_page":"191"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9941999912261963,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7570809125900269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7507528066635132},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6311283707618713},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5573773980140686},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.5088003277778625},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47914832830429077},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4725213646888733},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.45762619376182556},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.45679807662963867},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.44141528010368347},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42100217938423157},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4023483395576477},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22570234537124634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17174869775772095},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11278945207595825}],"concepts":[{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7570809125900269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7507528066635132},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6311283707618713},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5573773980140686},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.5088003277778625},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47914832830429077},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4725213646888733},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.45762619376182556},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.45679807662963867},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44141528010368347},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42100217938423157},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4023483395576477},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22570234537124634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17174869775772095},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11278945207595825},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s41019-021-00153-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00153-5","pdf_url":null,"source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s41019-021-00153-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-021-00153-5","pdf_url":null,"source":{"id":"https://openalex.org/S2486411021","display_name":"Data Science and Engineering","issn_l":"2364-1185","issn":["2364-1185","2364-1541"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4975478716","display_name":null,"funder_award_id":"61902438","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W128996983","https://openalex.org/W1480779956","https://openalex.org/W1562123508","https://openalex.org/W1829285201","https://openalex.org/W2000254865","https://openalex.org/W2001625171","https://openalex.org/W2022524007","https://openalex.org/W2025741632","https://openalex.org/W2074576075","https://openalex.org/W2103467499","https://openalex.org/W2107056341","https://openalex.org/W2112821905","https://openalex.org/W2120430559","https://openalex.org/W2126455549","https://openalex.org/W2165780252","https://openalex.org/W2169336598","https://openalex.org/W2215748439","https://openalex.org/W2294247935","https://openalex.org/W2604882926","https://openalex.org/W2795273206","https://openalex.org/W2851970333","https://openalex.org/W3048110077","https://openalex.org/W3084059140","https://openalex.org/W3139743072","https://openalex.org/W3142808915"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2912813468","https://openalex.org/W1906560171"],"abstract_inverted_index":{"Abstract":[0],"Motivated":[1],"by":[2],"location-based":[3,11],"social":[4],"networks":[5],"which":[6,100,160,186],"allow":[7],"people":[8],"to":[9,40,56,116,124,134,165,193,199,212],"access":[10],"services":[12],"as":[13,97],"a":[14,18,66,81,175,188,217,254],"group,":[15],"we":[16,88,145,173,205],"study":[17],"novel":[19],"variant":[20],"of":[21,47,68,70,142],"optimal":[22,29,43,119],"sequenced":[23,30],"route":[24,31,54,120],"(":[25,93,156,180],"OSR":[26,111],")":[27,95,114,158,182],"queries,":[28,87],"for":[32,121],"group":[33],"meetup":[34],"(OSR-G)":[35],"queries.":[36],"OSR-G":[37,86,214,250],"query":[38],"aims":[39],"find":[41],"the":[42,51,57,105,118,125,130,139,162,167,195,201,222,232,241,248],"meeting":[44,58,106,126,140,169,197],"POI":[45,59,103,137],"(point":[46],"interest)":[48],"such":[49],"that":[50,226],"maximum":[52],"users\u2019":[53],"distance":[55],"is":[60],"minimized":[61],"after":[62],"each":[63,122],"user":[64,123],"visits":[65],"number":[67],"POIs":[69,198],"specific":[71],"categories":[72],"(e.g.,":[73],"gas":[74],"stations,":[75],"restaurants,":[76],"and":[77,108,229,235,252],"shopping":[78],"malls)":[79],"in":[80,104,138],"particular":[82],"order.":[83],"To":[84,128],"process":[85],"first":[89],"propose":[90,146,174],"an":[91,147,207],"OSR-Based":[92],"OSRB":[94,143,233],"algorithm":[96,115,234,244],"our":[98],"baseline,":[99],"examines":[101],"every":[102,136],"category":[107],"utilizes":[109],"existing":[110],"(called":[112],"E-OSR":[113],"compute":[117],"POI.":[127],"address":[129],"shortcomings":[131],"(i.e.,":[132],"requiring":[133],"examine":[135],"category)":[141],",":[144],"upper":[148],"bound":[149,177,192],"based":[150,178],"filtering":[151,155],"algorithm,":[152,159,183,209],"called":[153],"circle":[154,163],"CF":[157,228],"exploits":[161,187],"property":[164],"filter":[166],"unpromising":[168],"POIs.":[170],"In":[171],"addition,":[172],"lower":[176,191],"pruning":[179,238],"LBP":[181],"namely":[184,210],"LBP-SP":[185,230],"shortest":[189],"path":[190],"prune":[194],"unqualified":[196],"reduce":[200],"search":[202],"space.":[203],"Furthermore,":[204],"develop":[206],"approximate":[208,243],"APS,":[211],"accelerate":[213],"queries":[215],"with":[216],"good":[218,255],"approximation":[219,256],"ratio.":[220,257],"Finally":[221],"experimental":[223],"results":[224],"show":[225],"both":[227],"outperform":[231],"have":[236],"high":[237],"rates.":[239],"Moreover,":[240],"proposed":[242],"runs":[245],"faster":[246],"than":[247],"exact":[249],"algorithms":[251],"has":[253]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}