{"id":"https://openalex.org/W2343631639","doi":"https://doi.org/10.1109/tpds.2015.2500896","title":"Distance Threshold Similarity Searches: Efficient Trajectory Indexing on the GPU","display_name":"Distance Threshold Similarity Searches: Efficient Trajectory Indexing on the GPU","publication_year":2015,"publication_date":"2015-11-17","ids":{"openalex":"https://openalex.org/W2343631639","doi":"https://doi.org/10.1109/tpds.2015.2500896","mag":"2343631639"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2500896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2500896","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","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/A5075564331","display_name":"Michael Gowanlock","orcid":"https://orcid.org/0000-0002-0826-6204"},"institutions":[{"id":"https://openalex.org/I4210124934","display_name":"Northeast Radio Observatory Corporation","ror":"https://ror.org/03db3by08","country_code":"US","type":"facility","lineage":["https://openalex.org/I4210124934"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael Gowanlock","raw_affiliation_strings":["Information and Computer Sciences Department, Haystack Observatory Westford, Honolulu, MA"],"affiliations":[{"raw_affiliation_string":"Information and Computer Sciences Department, Haystack Observatory Westford, Honolulu, MA","institution_ids":["https://openalex.org/I4210124934"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022674890","display_name":"Henri Casanova","orcid":"https://orcid.org/0000-0001-6310-0365"},"institutions":[{"id":"https://openalex.org/I117965899","display_name":"University of Hawai\u02bbi at M\u0101noa","ror":"https://ror.org/01wspgy28","country_code":"US","type":"education","lineage":["https://openalex.org/I117965899"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Henri Casanova","raw_affiliation_strings":["Information and Computer Sciences Department, University of Hawai\u2018i at M\u0101noa, Honolulu, HI","Information and Computer Sciences Department, University of Hawai'i at M\u0101noa, Honolulu, HI"],"affiliations":[{"raw_affiliation_string":"Information and Computer Sciences Department, University of Hawai\u2018i at M\u0101noa, Honolulu, HI","institution_ids":["https://openalex.org/I117965899"]},{"raw_affiliation_string":"Information and Computer Sciences Department, University of Hawai'i at M\u0101noa, Honolulu, HI","institution_ids":["https://openalex.org/I117965899"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5075564331"],"corresponding_institution_ids":["https://openalex.org/I4210124934"],"apc_list":null,"apc_paid":null,"fwci":2.0103,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.88036381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":"9","first_page":"2533","last_page":"2545"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.984000027179718,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9496999979019165,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8997623920440674},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8587095737457275},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.6335718631744385},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.581861674785614},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5150487422943115},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4678294062614441},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.4637627601623535},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4277363419532776},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4206867516040802},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2894124984741211},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1935531497001648}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8997623920440674},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8587095737457275},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.6335718631744385},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.581861674785614},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5150487422943115},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4678294062614441},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.4637627601623535},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4277363419532776},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4206867516040802},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2894124984741211},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1935531497001648},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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":1,"locations":[{"id":"doi:10.1109/tpds.2015.2500896","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2500896","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4910003017","display_name":null,"funder_award_id":"NNA08DA77A","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"}],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320331934","display_name":"NASA Astrobiology Institute","ror":"https://ror.org/01qxmdg18"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1486723877","https://openalex.org/W1534707121","https://openalex.org/W1582398879","https://openalex.org/W1600619963","https://openalex.org/W1890828259","https://openalex.org/W1939649909","https://openalex.org/W1982911127","https://openalex.org/W1991909823","https://openalex.org/W1992490022","https://openalex.org/W2004327796","https://openalex.org/W2009498843","https://openalex.org/W2012580531","https://openalex.org/W2030473127","https://openalex.org/W2038230692","https://openalex.org/W2049657873","https://openalex.org/W2065663378","https://openalex.org/W2068306188","https://openalex.org/W2074104866","https://openalex.org/W2076014932","https://openalex.org/W2080135560","https://openalex.org/W2085830238","https://openalex.org/W2100946521","https://openalex.org/W2110320970","https://openalex.org/W2118269922","https://openalex.org/W2122505371","https://openalex.org/W2128653677","https://openalex.org/W2131565410","https://openalex.org/W2137989472","https://openalex.org/W2141136363","https://openalex.org/W2146135236","https://openalex.org/W2151426307","https://openalex.org/W2153400024","https://openalex.org/W2166183959","https://openalex.org/W2167675119","https://openalex.org/W2168259560","https://openalex.org/W2522509374","https://openalex.org/W2584276323","https://openalex.org/W3099338766","https://openalex.org/W4246740707","https://openalex.org/W6629065563","https://openalex.org/W6639243710","https://openalex.org/W6675130837","https://openalex.org/W6727319585","https://openalex.org/W6732925211"],"related_works":["https://openalex.org/W1949910768","https://openalex.org/W1480566255","https://openalex.org/W2254397067","https://openalex.org/W2113119382","https://openalex.org/W1610355325","https://openalex.org/W1505866794","https://openalex.org/W4301000806","https://openalex.org/W1882921205","https://openalex.org/W2129925734","https://openalex.org/W2013685631"],"abstract_inverted_index":{"Applications":[0],"in":[1],"many":[2],"domains":[3],"perform":[4],"searches":[5,17,20],"over":[6,52],"datasets":[7],"that":[8,21,40,117,154,171,186,196],"contain":[9],"moving":[10,63,207],"object":[11,208],"trajectories.":[12,209],"A":[13],"common":[14],"class":[15],"of":[16,48,61,90,128,191],"are":[18,187],"similarity":[19,38],"attempt":[22],"to":[23],"identify":[24],"trajectories":[25,43],"with":[26,102],"similar":[27],"characteristics.":[28],"In":[29,177],"this":[30],"work,":[31],"we":[32],"focus":[33],"on":[34,74,87],"the":[35,100,179,197],"distance":[36,47,64],"threshold":[37],"search":[39,57,82],"finds":[41],"all":[42],"within":[44],"a":[45,49,53,69,155,167,173],"given":[46],"query":[50],"trajectory":[51,91],"time":[54,84],"interval.":[55],"This":[56],"involves":[58],"large":[59,183],"numbers":[60],"Euclidean":[62],"calculations,":[65],"thus":[66],"making":[67],"it":[68],"good":[70],"candidate":[71],"for":[72,99,122,184,189,203],"execution":[73],"manycore":[75],"platforms":[76],"such":[77],"as":[78],"GPUs.":[79],"However,":[80],"low":[81],"response":[83],"is":[85,153,163,182,199],"preconditioned":[86],"efficient":[88],"indexing":[89,96,115,131,161],"data.":[92],"We":[93,125],"propose":[94],"three":[95],"schemes":[97,109,116,132],"designed":[98],"GPU,":[101],"spatial,":[103],"temporal":[104],"and":[105,136,205],"spatiotemporal":[106],"selectivity.":[107],"These":[108],"differ":[110],"significantly":[111],"from":[112],"traditional":[113],"tree-based":[114],"have":[118],"been":[119],"previously":[120],"proposed":[121,130],"CPU":[123,169],"executions.":[124],"evaluate":[126],"implementations":[127],"our":[129],"using":[133],"two":[134],"synthetic":[135],"one":[137],"real-world":[138,192],"astrophysics":[139],"dataset,":[140],"showing":[141],"under":[142],"which":[143],"conditions":[144],"each":[145],"scheme":[146,162],"achieves":[147],"high":[148],"performance.":[149],"Our":[150],"broad":[151],"finding":[152],"GPU":[156,198],"implementation,":[157],"provided":[158],"an":[159,200],"appropriate":[160],"used,":[164],"can":[165],"outperform":[166],"multithreaded":[168],"implementation":[170],"uses":[172],"state-of-the-art":[174],"index":[175],"tree.":[176],"particular,":[178],"performance":[180],"improvement":[181],"regimes":[185],"relevant":[188],"classes":[190],"applications,":[193],"thereby":[194],"demonstrating":[195],"attractive":[201],"platform":[202],"searching":[204],"processing":[206]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}