{"id":"https://openalex.org/W2809212344","doi":"https://doi.org/10.3390/ijgi7070239","title":"Efficient Parallel K Best Connected Trajectory (K-BCT) Query with GPGPU: A Combinatorial Min-Distance and Progressive Bounding Box Approach","display_name":"Efficient Parallel K Best Connected Trajectory (K-BCT) Query with GPGPU: A Combinatorial Min-Distance and Progressive Bounding Box Approach","publication_year":2018,"publication_date":"2018-06-21","ids":{"openalex":"https://openalex.org/W2809212344","doi":"https://doi.org/10.3390/ijgi7070239","mag":"2809212344"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi7070239","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi7070239","pdf_url":"https://www.mdpi.com/2220-9964/7/7/239/pdf?version=1548065693","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/7/7/239/pdf?version=1548065693","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100683041","display_name":"Jing Li","orcid":"https://orcid.org/0000-0001-9933-8383"},"institutions":[{"id":"https://openalex.org/I131651094","display_name":"University of Denver","ror":"https://ror.org/04w7skc03","country_code":"US","type":"education","lineage":["https://openalex.org/I131651094"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jing Li","raw_affiliation_strings":["Department of Geography and the Environment, University of Denver, Denver, CO 80208, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geography and the Environment, University of Denver, Denver, CO 80208, USA","institution_ids":["https://openalex.org/I131651094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049869650","display_name":"Xuantong Wang","orcid":"https://orcid.org/0000-0001-7352-3070"},"institutions":[{"id":"https://openalex.org/I131651094","display_name":"University of Denver","ror":"https://ror.org/04w7skc03","country_code":"US","type":"education","lineage":["https://openalex.org/I131651094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuantong Wang","raw_affiliation_strings":["Department of Geography and the Environment, University of Denver, Denver, CO 80208, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Geography and the Environment, University of Denver, Denver, CO 80208, USA","institution_ids":["https://openalex.org/I131651094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100378774","display_name":"Tong Zhang","orcid":"https://orcid.org/0000-0002-0683-4669"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Zhang","raw_affiliation_strings":["State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430070, Hubei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430070, Hubei, China","institution_ids":["https://openalex.org/I4210118728","https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101356732","display_name":"You Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I131651094","display_name":"University of Denver","ror":"https://ror.org/04w7skc03","country_code":"US","type":"education","lineage":["https://openalex.org/I131651094"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"You Xu","raw_affiliation_strings":["Department of Computer Science, University of Denver, Denver, CO 80208, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Denver, Denver, CO 80208, USA","institution_ids":["https://openalex.org/I131651094"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100683041"],"corresponding_institution_ids":["https://openalex.org/I131651094"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3324,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55414927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"7","issue":"7","first_page":"239","last_page":"239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T11622","display_name":"Maritime Navigation and Safety","score":0.982699990272522,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9329000115394592,"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.7900651693344116},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7721954584121704},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.6460250020027161},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.46464985609054565},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4492284059524536},{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.4491443932056427},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.43570923805236816},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4228835105895996},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.26510536670684814},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13884124159812927}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7900651693344116},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7721954584121704},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.6460250020027161},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.46464985609054565},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4492284059524536},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.4491443932056427},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.43570923805236816},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4228835105895996},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26510536670684814},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13884124159812927},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi7070239","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi7070239","pdf_url":"https://www.mdpi.com/2220-9964/7/7/239/pdf?version=1548065693","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b5c7e7d668bd4147acd74ba24470c88c","is_oa":false,"landing_page_url":"https://doaj.org/article/b5c7e7d668bd4147acd74ba24470c88c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 7, Iss 7, p 239 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/7/7/239/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/ijgi7070239","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi7070239","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi7070239","pdf_url":"https://www.mdpi.com/2220-9964/7/7/239/pdf?version=1548065693","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2809212344.pdf","grobid_xml":"https://content.openalex.org/works/W2809212344.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W86213483","https://openalex.org/W1496571393","https://openalex.org/W1582398879","https://openalex.org/W1626398438","https://openalex.org/W1801564529","https://openalex.org/W1981934656","https://openalex.org/W1993997820","https://openalex.org/W1995487411","https://openalex.org/W2023448752","https://openalex.org/W2031674781","https://openalex.org/W2074651755","https://openalex.org/W2104988920","https://openalex.org/W2112877387","https://openalex.org/W2114482043","https://openalex.org/W2126194848","https://openalex.org/W2133522940","https://openalex.org/W2168259560","https://openalex.org/W2169164179","https://openalex.org/W2169896292","https://openalex.org/W2198159313","https://openalex.org/W2280777305","https://openalex.org/W2294856552","https://openalex.org/W2553820491","https://openalex.org/W2569718221","https://openalex.org/W2758072489","https://openalex.org/W2803936458","https://openalex.org/W6636500457","https://openalex.org/W6712801162"],"related_works":["https://openalex.org/W3192357901","https://openalex.org/W3036286480","https://openalex.org/W2387360586","https://openalex.org/W4287027631","https://openalex.org/W4237171675","https://openalex.org/W2952736415","https://openalex.org/W3209723314","https://openalex.org/W3205398323","https://openalex.org/W2883297582","https://openalex.org/W2962677013"],"abstract_inverted_index":{"Performing":[0],"similarity":[1,44,113],"analysis":[2],"on":[3],"trajectories":[4,45,81,89,111],"consisting":[5],"of":[6,9,68,79,124,169],"massive":[7],"numbers":[8],"tracking":[10,144],"points":[11],"is":[12],"computationally":[13],"challenging.":[14],"We":[15,138],"introduce":[16],"a":[17,47,66,98,135],"progressive":[18,69],"minimum":[19,24],"bounding":[20],"rectangle":[21],"(MBR)":[22],"and":[23,146,172],"distance":[25],"(MINDIST)":[26],"approach":[27,52,64,117,176],"to":[28,39,46,57,75,82,102,130,183],"process":[29],"the":[30,41,60,63,72,77,84,105,120,132,167,170,180],"K":[31,43,87],"Best":[32],"Connected":[33],"Trajectory":[34],"(K-BCT)":[35],"query,":[36,171],"which":[37],"aims":[38],"find":[40],"top":[42,86],"given":[48],"query":[49,73,133],"trajectory.":[50],"Our":[51],"has":[53,164],"three":[54],"unique":[55],"features":[56],"speed":[58,103],"up":[59,104],"query.":[61],"First,":[62],"builds":[65],"series":[67],"MBRs":[70],"from":[71,153],"trajectory":[74],"determine":[76],"order":[78],"reference":[80,88],"identify":[83],"target":[85],"at":[90],"an":[91],"earlier":[92],"stage.":[93],"Second,":[94],"this":[95,116],"method":[96,101],"introduces":[97],"grid-based":[99],"search":[100],"matched":[106],"point":[107],"detection":[108],"between":[109],"two":[110],"for":[112],"measures.":[114],"Third,":[115],"further":[118,178],"leverages":[119],"many-core":[121],"computing":[122,163],"power":[123],"Graphical":[125],"Processing":[126],"Unit":[127],"(GPU)":[128],"devices":[129],"perform":[131],"in":[134],"parallel":[136,162,184],"manner.":[137],"have":[139],"conducted":[140],"tests":[141],"with":[142],"ship":[143],"data":[145,149],"human":[147],"movement":[148],"using":[150],"GPU":[151],"instances":[152],"Amazon":[154],"Web":[155],"Services.":[156],"Preliminary":[157],"results":[158],"indicate":[159],"that":[160],"(a)":[161],"greatly":[165],"improved":[166],"efficiency":[168],"(b)":[173],"our":[174],"optimized":[175],"can":[177],"speedup":[179],"computation":[181],"compared":[182],"implementations.":[185]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}