{"id":"https://openalex.org/W4401537065","doi":"https://doi.org/10.1109/tbdata.2024.3442539","title":"Learning-Based Distributed Spatio-Temporal k Nearest Neighbors Join","display_name":"Learning-Based Distributed Spatio-Temporal k Nearest Neighbors Join","publication_year":2024,"publication_date":"2024-08-13","ids":{"openalex":"https://openalex.org/W4401537065","doi":"https://doi.org/10.1109/tbdata.2024.3442539"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2024.3442539","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2024.3442539","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Big Data","raw_type":"journal-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/A5109067573","display_name":"Ruiyuan Li","orcid":"https://orcid.org/0000-0002-6481-0657"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ruiyuan Li","raw_affiliation_strings":["Chongqing University, Chongqing, China","Chongqing University, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Chongqing University, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100352038","display_name":"Jiajun Li","orcid":"https://orcid.org/0009-0008-3475-7868"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajun Li","raw_affiliation_strings":["Chongqing University, Chongqing, China","Chongqing University, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Chongqing University, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114207424","display_name":"Minxin Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minxin Zhou","raw_affiliation_strings":["Chongqing University, Chongqing, China","Chongqing University, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Chongqing University, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026577634","display_name":"Rubin Wang","orcid":"https://orcid.org/0000-0003-4110-2022"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rubin Wang","raw_affiliation_strings":["JD iCity, China and JD Intelligent Cities Research, Beijing, China","JD iCity, China"],"affiliations":[{"raw_affiliation_string":"JD iCity, China and JD Intelligent Cities Research, Beijing, China","institution_ids":["https://openalex.org/I4210103986"]},{"raw_affiliation_string":"JD iCity, China","institution_ids":["https://openalex.org/I4210103986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053549273","display_name":"Huajun He","orcid":"https://orcid.org/0000-0002-8915-5660"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huajun He","raw_affiliation_strings":["JD iCity, China and JD Intelligent Cities Research, Beijing, China","JD iCity, China"],"affiliations":[{"raw_affiliation_string":"JD iCity, China and JD Intelligent Cities Research, Beijing, China","institution_ids":["https://openalex.org/I4210103986"]},{"raw_affiliation_string":"JD iCity, China","institution_ids":["https://openalex.org/I4210103986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100408399","display_name":"Chao Chen","orcid":"https://orcid.org/0000-0003-2094-9734"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Chen","raw_affiliation_strings":["Chongqing University, Chongqing, China","Chongqing University, China"],"affiliations":[{"raw_affiliation_string":"Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Chongqing University, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060363706","display_name":"Jie Bao","orcid":"https://orcid.org/0000-0002-5642-1993"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Bao","raw_affiliation_strings":["JD iCity, China and JD Intelligent Cities Research, Beijing, China","JD iCity, China"],"affiliations":[{"raw_affiliation_string":"JD iCity, China and JD Intelligent Cities Research, Beijing, China","institution_ids":["https://openalex.org/I4210103986"]},{"raw_affiliation_string":"JD iCity, China","institution_ids":["https://openalex.org/I4210103986"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100681023","display_name":"Yu Zheng","orcid":"https://orcid.org/0000-0002-5224-4344"},"institutions":[{"id":"https://openalex.org/I4210103986","display_name":"Jingdong (China)","ror":"https://ror.org/01dkjkq64","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210103986"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zheng","raw_affiliation_strings":["JD iCity, China and JD Intelligent Cities Research, Beijing, China","JD iCity, China"],"affiliations":[{"raw_affiliation_string":"JD iCity, China and JD Intelligent Cities Research, Beijing, China","institution_ids":["https://openalex.org/I4210103986"]},{"raw_affiliation_string":"JD iCity, China","institution_ids":["https://openalex.org/I4210103986"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5109067573"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13730171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"2","first_page":"861","last_page":"878"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980000257492065,"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.9980000257492065,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9940000176429749,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9455000162124634,"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/computer-science","display_name":"Computer science","score":0.8163838386535645},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.686742901802063},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.5430625677108765},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.38207435607910156},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3316826820373535},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2954772114753723},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08996275067329407}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8163838386535645},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.686742901802063},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.5430625677108765},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.38207435607910156},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3316826820373535},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2954772114753723},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08996275067329407},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2024.3442539","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2024.3442539","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4407733110","display_name":null,"funder_award_id":"62322601","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8005209105","display_name":null,"funder_award_id":"62172066","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8743324561","display_name":null,"funder_award_id":"62076191","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8871286114","display_name":null,"funder_award_id":"62202070","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":77,"referenced_works":["https://openalex.org/W1505133516","https://openalex.org/W1551344872","https://openalex.org/W1568832590","https://openalex.org/W1949086040","https://openalex.org/W1988790447","https://openalex.org/W1993997820","https://openalex.org/W1994005439","https://openalex.org/W2008196645","https://openalex.org/W2016023958","https://openalex.org/W2031473446","https://openalex.org/W2049003051","https://openalex.org/W2070493638","https://openalex.org/W2111399468","https://openalex.org/W2115583184","https://openalex.org/W2128728535","https://openalex.org/W2135046866","https://openalex.org/W2151135734","https://openalex.org/W2154879298","https://openalex.org/W2165558283","https://openalex.org/W2167686542","https://openalex.org/W2173213060","https://openalex.org/W2295338537","https://openalex.org/W2295598076","https://openalex.org/W2324275352","https://openalex.org/W2436533802","https://openalex.org/W2547992514","https://openalex.org/W2548613432","https://openalex.org/W2760770811","https://openalex.org/W2778188427","https://openalex.org/W2778453516","https://openalex.org/W2901373287","https://openalex.org/W2955464083","https://openalex.org/W2955769069","https://openalex.org/W2965977697","https://openalex.org/W2966185412","https://openalex.org/W2998788451","https://openalex.org/W3025775630","https://openalex.org/W3028871849","https://openalex.org/W3028926640","https://openalex.org/W3030151998","https://openalex.org/W3089192925","https://openalex.org/W3093354955","https://openalex.org/W3109628942","https://openalex.org/W3139827290","https://openalex.org/W3160365504","https://openalex.org/W3196386671","https://openalex.org/W3204137325","https://openalex.org/W3212445564","https://openalex.org/W3212978911","https://openalex.org/W3213266875","https://openalex.org/W3217176841","https://openalex.org/W4206356090","https://openalex.org/W4212883601","https://openalex.org/W4221062824","https://openalex.org/W4229050510","https://openalex.org/W4242599275","https://openalex.org/W4255544860","https://openalex.org/W4256202811","https://openalex.org/W4282556381","https://openalex.org/W4289533806","https://openalex.org/W4289533904","https://openalex.org/W4317883989","https://openalex.org/W4320017476","https://openalex.org/W4323343882","https://openalex.org/W4366504025","https://openalex.org/W4380881428","https://openalex.org/W4381329289","https://openalex.org/W4387092491","https://openalex.org/W4391054873","https://openalex.org/W4400762160","https://openalex.org/W4400909967","https://openalex.org/W6675200109","https://openalex.org/W6679815717","https://openalex.org/W6680962578","https://openalex.org/W6721477558","https://openalex.org/W6745609711","https://openalex.org/W6776071097"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4205996836","https://openalex.org/W2151692181","https://openalex.org/W4392498349","https://openalex.org/W2093960938","https://openalex.org/W3214148052","https://openalex.org/W4392216655","https://openalex.org/W2807741550","https://openalex.org/W794462722"],"abstract_inverted_index":{"The":[0],"rapid":[1],"development":[2],"of":[3,11,28,32,70,80,114,212],"positioning":[4],"technology":[5],"produces":[6],"an":[7],"extremely":[8],"large":[9,112],"volume":[10],"spatio-temporal":[12,81,115,149,154,200],"data":[13,116,190],"with":[14,117],"various":[15],"geometry":[16,119],"types":[17,120],"such":[18],"as":[19],"point,":[20],"line":[21],"string,":[22],"polygon,":[23],"or":[24,63],"a":[25,88,111,124,136,147,166,210],"mixed":[26],"combination":[27],"them.":[29],"As":[30],"one":[31],"the":[33,77,141,160,183,189,221,224,252],"most":[34,52,69],"fundamental":[35],"but":[36],"time-consuming":[37],"operations,":[38],"<inline-formula><tex-math":[39,56],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[40],"nearest":[41],"neighbors":[42],"join":[43,58,109,138],"(<inline-formula><tex-math":[44],"notation=\"LaTeX\">$k$</tex-math></inline-formula>NN":[45,57,95,108,180],"join)":[46],"has":[47],"attracted":[48],"much":[49,241],"attention.":[50],"However,":[51],"existing":[53],"works":[54],"for":[55,223,260],"either":[59],"ignore":[60],"temporal":[61],"information":[62],"consider":[64],"only":[65],"point":[66],"data.":[67,82],"Besides,":[68],"them":[71],"do":[72],"not":[73],"automatically":[74,219],"adapt":[75],"to":[76,86,176,187,218],"different":[78,193,261],"features":[79],"This":[83],"paper":[84],"proposes":[85],"address":[87],"novel":[89,125],"and":[90,102,156,244,250],"useful":[91],"problem,":[92],"i.e.,":[93,170],"ST-<inline-formula><tex-math":[94,107,179],"join,":[96,144,186],"which":[97],"considers":[98],"both":[99],"<i>spatial":[100],"closeness</i>":[101],"<i>temporal":[103],"concurrency</i>.":[104],"To":[105],"support":[106],"over":[110],"amount":[113],"any":[118],"efficiently,":[121],"we":[122,145,195,208],"propose":[123,146,165],"distributed":[126],"solution":[127],"based":[128,198,214],"on":[129,199,215],"Apache":[130],"Spark.":[131],"Specifically,":[132],"our":[133,238],"method":[134,151,239],"adopts":[135],"two-round":[137],"framework.":[139],"In":[140,182],"first":[142],"round":[143,185],"new":[148],"partitioning":[150],"that":[152,237,251],"achieves":[153,245],"locality":[155],"load":[157],"balance":[158],"at":[159],"same":[161],"time.":[162],"We":[163],"also":[164],"lightweight":[167],"index":[168],"structure,":[169],"Time":[171],"Range":[172],"Count":[173],"Index":[174],"(TRC-index),":[175],"enable":[177],"efficient":[178],"join.":[181],"second":[184],"reduce":[188],"transmission":[191],"among":[192],"machines,":[194],"remove":[196],"duplicates":[197],"reference":[201],"points":[202],"before":[203],"shuffling":[204],"local":[205],"results.":[206],"Furthermore,":[207],"design":[209],"set":[211],"models":[213,254],"Bayesian":[216],"optimization":[217],"determine":[220],"values":[222],"introduced":[225],"parameters.":[226],"Extensive":[227],"experiments":[228],"are":[229],"conducted":[230],"using":[231],"three":[232],"real":[233],"big":[234],"datasets,":[235],"showing":[236],"is":[240],"more":[242],"scalable":[243],"9X":[246],"faster":[247],"than":[248],"baselines,":[249],"proposed":[253],"can":[255],"always":[256],"predict":[257],"appropriate":[258],"parameters":[259],"datasets.":[262]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}