{"id":"https://openalex.org/W4210324830","doi":"https://doi.org/10.1007/s41019-022-00177-5","title":"Top k Optimal Sequenced Route Query with POI Preferences","display_name":"Top k Optimal Sequenced Route Query with POI Preferences","publication_year":2022,"publication_date":"2022-02-03","ids":{"openalex":"https://openalex.org/W4210324830","doi":"https://doi.org/10.1007/s41019-022-00177-5"},"language":"en","primary_location":{"id":"doi:10.1007/s41019-022-00177-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-022-00177-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-022-00177-5.pdf","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://link.springer.com/content/pdf/10.1007/s41019-022-00177-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079896065","display_name":"Huaijie Zhu","orcid":"https://orcid.org/0000-0001-8263-9032"},"institutions":[{"id":"https://openalex.org/I4210092257","display_name":"China Guangzhou Analysis and Testing Center","ror":"https://ror.org/00d6bjs95","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210092257"]},{"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":["Laboratory of Big Data Analysis and Processing, Guangzhou, China","Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Big Data Analysis and Processing, Guangzhou, China","institution_ids":["https://openalex.org/I4210092257"]},{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100463003","display_name":"Wenbin Li","orcid":"https://orcid.org/0000-0002-3258-1116"},"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":"Wenbin Li","raw_affiliation_strings":["Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062908102","display_name":"Wei Liu","orcid":"https://orcid.org/0000-0003-2968-2888"},"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":["Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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":["Sun Yat-Sen University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sun Yat-Sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"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":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079896065"],"corresponding_institution_ids":["https://openalex.org/I157773358","https://openalex.org/I4210092257"],"apc_list":null,"apc_paid":null,"fwci":2.2304,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.8740302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"7","issue":"1","first_page":"3","last_page":"15"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9818999767303467,"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"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9807000160217285,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8340530395507812},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5050447583198547},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.502950131893158},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5009710788726807},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.47093263268470764},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4706159234046936},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.45394307374954224},{"id":"https://openalex.org/keywords/point-of-interest","display_name":"Point of interest","score":0.4463973939418793},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4426344037055969},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41686898469924927},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3333801031112671},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.26718276739120483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21372202038764954},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10663414001464844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8340530395507812},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5050447583198547},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.502950131893158},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5009710788726807},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.47093263268470764},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4706159234046936},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.45394307374954224},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.4463973939418793},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4426344037055969},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41686898469924927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3333801031112671},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.26718276739120483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21372202038764954},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10663414001464844},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s41019-022-00177-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-022-00177-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-022-00177-5.pdf","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-022-00177-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s41019-022-00177-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s41019-022-00177-5.pdf","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":[{"id":"https://metadata.un.org/sdg/11","score":0.6800000071525574,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2428490243","display_name":null,"funder_award_id":"U1711262","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2845204914","display_name":null,"funder_award_id":"U1811261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2937404559","display_name":null,"funder_award_id":"U2001211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4015785278","display_name":null,"funder_award_id":"2019B1515130001","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G437249180","display_name":null,"funder_award_id":"61902439","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"},{"id":"https://openalex.org/G6840496190","display_name":null,"funder_award_id":"U1811264","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7243508541","display_name":null,"funder_award_id":"61902438, 61902439, U1811264, U19112031","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7660082681","display_name":null,"funder_award_id":"U1711261","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8057543385","display_name":null,"funder_award_id":"U1911203","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"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4210324830.pdf","grobid_xml":"https://content.openalex.org/works/W4210324830.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W128996983","https://openalex.org/W1480779956","https://openalex.org/W1562123508","https://openalex.org/W1829285201","https://openalex.org/W1996551209","https://openalex.org/W2000254865","https://openalex.org/W2000480596","https://openalex.org/W2025741632","https://openalex.org/W2037605480","https://openalex.org/W2102319056","https://openalex.org/W2120430559","https://openalex.org/W2126455549","https://openalex.org/W2215748439","https://openalex.org/W2729696096","https://openalex.org/W2795273206","https://openalex.org/W2798620495","https://openalex.org/W2949259103","https://openalex.org/W3136428720","https://openalex.org/W3139743072","https://openalex.org/W3142808915","https://openalex.org/W4242599275"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2006459955","https://openalex.org/W2146885082","https://openalex.org/W2572349046","https://openalex.org/W4386051213","https://openalex.org/W185198413","https://openalex.org/W3125756434","https://openalex.org/W3049728138","https://openalex.org/W2141527331","https://openalex.org/W2348136644"],"abstract_inverted_index":{"Abstract":[0],"The":[1,245],"optimal":[2,99,211],"sequenced":[3,100],"route":[4,12,21,67,101,212],"(OSR)":[5],"query,":[6,79,239],"as":[7,213],"a":[8,19,27,31,74,121,137,155,191,235],"popular":[9],"problem":[10],"in":[11,26,43,55,89,97,169],"planning":[13],"for":[14,18],"smart":[15],"cities,":[16],"searches":[17],"minimum-distance":[20],"passing":[22],"through":[23],"several":[24],"POIs":[25,36,54,175],"specific":[28],"order":[29],"from":[30],"starting":[32],"position.":[33],"In":[34,69],"reality,":[35],"are":[37],"usually":[38],"rated,":[39],"which":[40,63,90,203],"helps":[41],"users":[42],"making":[44],"decisions.":[45],"Existing":[46],"OSR":[47,78,243],"queries":[48],"neglect":[49],"the":[50,53,56,91,98,104,115,129,150,163,174,184,209,214,219,226,250,255],"fact":[51],"that":[52,249],"same":[57],"category":[58],"could":[59],"have":[60],"different":[61],"scores,":[62],"may":[64],"affect":[65],"users\u2019":[66],"choices.":[68],"this":[70],"paper,":[71],"we":[72,112,133,153,188,229],"study":[73],"novel":[75],"variant":[76],"of":[77,94,131,166,176,183,221,237],"namely":[80,141,240],"Rating":[81],"Constrained":[82],"Optimal":[83,142,198],"Sequenced":[84],"Route":[85],"query":[86,105],"(RCOSR)":[87],",":[88,202],"rating":[92],"score":[93],"each":[95,177],"POI":[96,167,222],"should":[102],"exceed":[103],"threshold.":[106],"To":[107,127,148,179],"efficiently":[108],"process":[109],"RCOSR":[110,139,194,238],"queries,":[111],"first":[113],"extend":[114,230],"existing":[116,256],"TD-OSR":[117],"algorithm":[118,252],"to":[119,135,161,207,224,233],"propose":[120,154,190],"baseline":[122],"method,":[123],"called":[124,196],"MTDOSR":[125],".":[126,147],"tackle":[128],"shortcomings":[130],"MTDOSR,":[132],"try":[134],"design":[136],"new":[138,192],"algorithm,":[140,152,195],"Subroute":[143,199],"Expansion":[144,200],"(OSE)":[145],"Algorithm":[146],"enhance":[149],"OSE":[151,170,185,206],"Reference":[156],"Node":[157],"Inverted":[158],"Index":[159],"(RNII)":[160],"accelerate":[162],"distance":[164,220],"computation":[165],"pairs":[168,223],"and":[171,186,217],"quickly":[172],"retrieve":[173],"category.":[178],"make":[180],"full":[181],"use":[182],"RNII,":[187],"further":[189],"efficient":[193],"Recurrent":[197],"(ROSE)":[201],"recurrently":[204],"utilizes":[205],"compute":[208],"current":[210],"guiding":[215],"path":[216],"update":[218],"guide":[225],"expansion.":[227],"Then,":[228],"our":[231],"techniques":[232],"handle":[234],"variation":[236],"RC":[241],"k":[242],"query.":[244],"experimental":[246],"results":[247],"demonstrate":[248],"proposed":[251],"significantly":[253],"outperforms":[254],"approaches.":[257]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-10T08:33:47.465468","created_date":"2025-10-10T00:00:00"}