{"id":"https://openalex.org/W2911831817","doi":"https://doi.org/10.1109/bigdata.2018.8622600","title":"Accelerating Cross-Matching Operation of Geospatial Datasets using a CPU-GPU Hybrid Platform","display_name":"Accelerating Cross-Matching Operation of Geospatial Datasets using a CPU-GPU Hybrid Platform","publication_year":2018,"publication_date":"2018-12-01","ids":{"openalex":"https://openalex.org/W2911831817","doi":"https://doi.org/10.1109/bigdata.2018.8622600","mag":"2911831817"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2018.8622600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","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/A5001171879","display_name":"Chao Gao","orcid":"https://orcid.org/0000-0003-3662-6518"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Chao Gao","raw_affiliation_strings":["Dept. of Computer Science"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043597455","display_name":"Furqan Baig","orcid":"https://orcid.org/0000-0003-1609-5545"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Furqan Baig","raw_affiliation_strings":["Dept. of Computer Science"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113151758","display_name":"Hoang Vo","orcid":"https://orcid.org/0009-0006-1126-6156"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hoang Vo","raw_affiliation_strings":["Dept. of Computer Science"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101559257","display_name":"Yangyang Zhu","orcid":"https://orcid.org/0009-0007-4015-9453"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yangyang Zhu","raw_affiliation_strings":["Dept. of Computer Science"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science","institution_ids":[]}]},{"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":["Dept. of Biomedical Informatics, Stony Brook University"],"affiliations":[{"raw_affiliation_string":"Dept. of Biomedical Informatics, Stony Brook University","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5001171879"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6633,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.71340866,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"3402","last_page":"3411"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9886999726295471,"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/computer-science","display_name":"Computer science","score":0.8390307426452637},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.760370135307312},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.717247724533081},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.5653718709945679},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5516287088394165},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.49770382046699524},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.46620094776153564},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4464937746524811},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.43866801261901855},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4137345850467682},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.38619792461395264},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24674829840660095},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.14434152841567993},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.11897701025009155}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8390307426452637},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.760370135307312},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.717247724533081},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.5653718709945679},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5516287088394165},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.49770382046699524},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.46620094776153564},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4464937746524811},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.43866801261901855},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4137345850467682},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.38619792461395264},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24674829840660095},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.14434152841567993},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.11897701025009155},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2018.8622600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2018.8622600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1502629466","https://openalex.org/W1505133516","https://openalex.org/W1587560617","https://openalex.org/W1981350032","https://openalex.org/W1998481366","https://openalex.org/W2001845525","https://openalex.org/W2044105912","https://openalex.org/W2046713668","https://openalex.org/W2055411343","https://openalex.org/W2065820792","https://openalex.org/W2087129702","https://openalex.org/W2115583184","https://openalex.org/W2118457725","https://openalex.org/W2133613202","https://openalex.org/W2135029569","https://openalex.org/W2171044682","https://openalex.org/W2171419575","https://openalex.org/W2264450342","https://openalex.org/W2295338537","https://openalex.org/W2436533802","https://openalex.org/W2467718421","https://openalex.org/W2469688216","https://openalex.org/W2481416449","https://openalex.org/W2550681991","https://openalex.org/W2566010825","https://openalex.org/W2594854457","https://openalex.org/W2773027815","https://openalex.org/W4300230411","https://openalex.org/W6693095531","https://openalex.org/W6721931651"],"related_works":["https://openalex.org/W2983282793","https://openalex.org/W1973046741","https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2370314112","https://openalex.org/W1912958759"],"abstract_inverted_index":{"Spatial":[0],"cross-matching":[1,65,199],"operation":[2,66],"over":[3,121,141],"geospatial":[4,28,68,86],"polygonal":[5],"datasets":[6,87],"is":[7,177],"important":[8],"to":[9,46,62,76,162,179],"a":[10,27,58,109,205],"variety":[11],"of":[12,26,39,50,67,111,113,158,185],"GIS":[13],"applications.":[14],"However,":[15],"it":[16],"involves":[17],"extensive":[18],"computation":[19,166],"cost":[20],"associated":[21],"with":[22,103,188,204],"intersection":[23],"and":[24,125,134,148,168],"union":[25],"polygon":[29,143],"pair":[30],"from":[31],"large":[32,173],"scale":[33],"datasets.":[34,69],"This":[35],"mandates":[36],"for":[37],"exploration":[38],"parallel":[40],"computing":[41,71,183],"capabilities":[42],"such":[43,51],"as":[44,108],"GPU":[45,90,133,140],"increase":[47],"the":[48,64,96,156,163,171,182,197],"efficiency":[49],"operations.":[52],"In":[53],"this":[54],"paper,":[55],"we":[56,94],"present":[57],"CPU-GPU":[59],"hybrid":[60],"platform":[61],"accelerate":[63],"The":[70],"tasks":[72],"are":[73],"dynamically":[74],"scheduled":[75],"be":[77,202],"executed":[78],"either":[79],"on":[80,89,129,137],"CPU":[81],"or":[82],"GPU.":[83,186,207],"To":[84],"accommodate":[85],"processing":[88],"using":[91],"pixelization":[92],"approach,":[93],"convert":[95],"floating":[97],"point-valued":[98],"vertices":[99,102],"into":[100],"integer-valued":[101],"an":[104],"adaptive":[105],"scaling":[106],"factor":[107],"function":[110],"area":[112],"minimum":[114],"bounding":[115],"box.":[116],"We":[117,153],"test":[118],"our":[119,193],"framework":[120],"Natural":[122],"Earth":[123],"Dataset":[124],"achieve":[126],"10x":[127],"speedup":[128,136],"NVIDIA":[130],"GeForce":[131],"GTX750":[132],"14x":[135],"Tesla":[138],"K80":[139],"280,000":[142],"pairs":[144],"in":[145,151],"one":[146],"tile":[147],"400":[149],"tiles":[150],"total.":[152],"also":[154],"investigate":[155],"effects":[157],"input":[159,174],"data":[160,175],"size":[161,176],"IO":[164],"/":[165],"ratio":[167],"note":[169],"that":[170,196],"sufficiently":[172],"required":[178],"better":[180],"utilize":[181],"power":[184],"Finally,":[187],"comparison":[189,200],"between":[190],"two":[191],"GPUs,":[192],"results":[194],"demonstrate":[195],"efficient":[198],"can":[201],"achieved":[203],"cost-effective":[206]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-08T06:56:09.383167","created_date":"2025-10-10T00:00:00"}