{"id":"https://openalex.org/W4406495868","doi":"https://doi.org/10.1109/bigdata62323.2024.10825846","title":"Understanding the Intrinsic Characteristics of Spatial Partitioning in Distributed Spatial Join","display_name":"Understanding the Intrinsic Characteristics of Spatial Partitioning in Distributed Spatial Join","publication_year":2024,"publication_date":"2024-12-15","ids":{"openalex":"https://openalex.org/W4406495868","doi":"https://doi.org/10.1109/bigdata62323.2024.10825846"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata62323.2024.10825846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata62323.2024.10825846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Big Data (BigData)","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/A5049146912","display_name":"Zhuohan Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhuohan Xu","raw_affiliation_strings":["Shandong University,China"],"affiliations":[{"raw_affiliation_string":"Shandong University,China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020132203","display_name":"Dejun Teng","orcid":"https://orcid.org/0000-0002-0103-8348"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dejun Teng","raw_affiliation_strings":["Shandong University,China"],"affiliations":[{"raw_affiliation_string":"Shandong University,China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101523367","display_name":"Zhaohui Peng","orcid":"https://orcid.org/0000-0002-1296-2114"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaohui Peng","raw_affiliation_strings":["Shandong University,China"],"affiliations":[{"raw_affiliation_string":"Shandong University,China","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100704639","display_name":"Fusheng Wang","orcid":"https://orcid.org/0000-0002-9369-9361"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fusheng Wang","raw_affiliation_strings":["Stony Brook University,USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook University,USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049146912"],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":0.7501,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73257308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"403","last_page":"412"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9980999827384949,"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.9980999827384949,"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.9333000183105469,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9003000259399414,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/join","display_name":"Join (topology)","score":0.736283540725708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6395043730735779},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44873812794685364},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12963348627090454}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.736283540725708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6395043730735779},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44873812794685364},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12963348627090454},{"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/bigdata62323.2024.10825846","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata62323.2024.10825846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Big Data (BigData)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.550000011920929}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338440","display_name":"HORIZON EUROPE Health","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1568832590","https://openalex.org/W1868886949","https://openalex.org/W1968587440","https://openalex.org/W1973582313","https://openalex.org/W1978338686","https://openalex.org/W1993456074","https://openalex.org/W1999427920","https://openalex.org/W2023538275","https://openalex.org/W2024399828","https://openalex.org/W2042493333","https://openalex.org/W2046437776","https://openalex.org/W2072963066","https://openalex.org/W2085666943","https://openalex.org/W2091638028","https://openalex.org/W2098994245","https://openalex.org/W2104148061","https://openalex.org/W2111619626","https://openalex.org/W2115583184","https://openalex.org/W2131620262","https://openalex.org/W2155121477","https://openalex.org/W2171419575","https://openalex.org/W2197411628","https://openalex.org/W2280230190","https://openalex.org/W2295338537","https://openalex.org/W2436533802","https://openalex.org/W2548613432","https://openalex.org/W2751531235","https://openalex.org/W2773027815","https://openalex.org/W2889201433","https://openalex.org/W2900961355","https://openalex.org/W2997027240","https://openalex.org/W3004538570","https://openalex.org/W3010188954","https://openalex.org/W3020567875","https://openalex.org/W3040300376","https://openalex.org/W3178245052","https://openalex.org/W3186873295","https://openalex.org/W4211071463","https://openalex.org/W4232357024","https://openalex.org/W4237767716","https://openalex.org/W4242599275","https://openalex.org/W4281261419","https://openalex.org/W4293094631","https://openalex.org/W4380433169","https://openalex.org/W4390271975","https://openalex.org/W4391786617","https://openalex.org/W4399103884","https://openalex.org/W6679274366"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","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"],"abstract_inverted_index":{"Spatial":[0],"join":[1],"has":[2],"become":[3],"a":[4,129],"frequently":[5],"used":[6],"yet":[7],"resource-intensive":[8],"operation":[9],"in":[10,86],"geospatial":[11,21],"applications,":[12],"driven":[13],"by":[14,43],"the":[15,28,45,77,93,112,152,158],"increasing":[16],"volume":[17],"and":[18,25,64,76,79,104,109,142,157],"complexity":[19,81],"of":[20,82,114,154,160],"data.":[22],"With":[23],"Hadoop":[24],"Spark":[26],"becoming":[27],"de":[29],"facto":[30],"standard":[31],"platforms":[32],"for":[33,61,133],"distributed":[34],"computing,":[35],"scalable":[36],"spatial":[37,56,83,88,98],"data":[38,57,74,99,130],"processing":[39],"is":[40,59],"primarily":[41],"achieved":[42],"partitioning":[44,58,116,136],"input":[46],"space":[47],"to":[48,73,150],"form":[49],"parallel":[50],"units":[51],"on":[52,140],"these":[53,125],"platforms.":[54],"Effective":[55],"critical":[60],"task":[62],"parallelization":[63],"load":[65],"balancing,":[66],"but":[67],"it":[68],"faces":[69],"significant":[70],"challenges":[71],"due":[72],"skew":[75],"geometric":[78],"topological":[80],"objects,":[84],"particularly":[85],"supporting":[87],"joins.":[89],"This":[90],"paper":[91],"examines":[92],"interplay":[94],"among":[95],"query":[96,101,121],"performance,":[97],"partitioning,":[100],"types,":[102],"data,":[103],"system":[105],"characteristics.":[106],"We":[107],"qualitatively":[108],"quantitatively":[110],"analyze":[111],"features":[113],"representative":[115],"algorithms":[117],"that":[118],"impact":[119],"overall":[120],"performance.":[122],"Along":[123],"with":[124],"analyses,":[126],"we":[127],"propose":[128],"sampling-based":[131],"approach":[132],"selecting":[134],"optimized":[135],"strategies.":[137],"Extensive":[138],"experiments":[139],"large":[141],"complex":[143],"datasets":[144],"using":[145],"MapReduce":[146],"frameworks":[147],"are":[148],"conducted":[149],"validate":[151],"correctness":[153],"our":[155,161],"analysis":[156],"effectiveness":[159],"optimization":[162],"approach.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}