{"id":"https://openalex.org/W2032736799","doi":"https://doi.org/10.1109/tkde.2014.2298015","title":"Computing Spatial Distance Histograms for Large Scientific Data Sets On-the-Fly","display_name":"Computing Spatial Distance Histograms for Large Scientific Data Sets On-the-Fly","publication_year":2014,"publication_date":"2014-01-31","ids":{"openalex":"https://openalex.org/W2032736799","doi":"https://doi.org/10.1109/tkde.2014.2298015","mag":"2032736799","pmid":"https://pubmed.ncbi.nlm.nih.gov/25264418"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2298015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2298015","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4172330","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101607995","display_name":"Anand Kumar","orcid":"https://orcid.org/0000-0003-0560-7357"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anand Kumar","raw_affiliation_strings":["Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL 33620, U.S.A","Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL 33620, U.S.A","institution_ids":["https://openalex.org/I2613432"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa ,","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080021077","display_name":"Vladimir Grupcev","orcid":null},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladimir Grupcev","raw_affiliation_strings":["Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL 33620, U.S.A","Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL 33620, U.S.A","institution_ids":["https://openalex.org/I2613432"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa ,","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088345980","display_name":"Yongke Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongke Yuan","raw_affiliation_strings":["School of Economics and Management, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing 100124, China","School of Economics and Management , Beijing University of Technology, 100 Pingleyuan, Chaoyang District, China"],"affiliations":[{"raw_affiliation_string":"School of Economics and Management, Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing 100124, China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"School of Economics and Management , Beijing University of Technology, 100 Pingleyuan, Chaoyang District, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053501929","display_name":"Jin Huang","orcid":"https://orcid.org/0009-0007-5887-1510"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jin Huang","raw_affiliation_strings":["Department of Computer Science, University of Texas at Arlington, 500 UTA Boulevard, Room 640, ERB Buildings, Arlington, TX 76019, U.S.A","Department of Computer Science , University of Texas at Arlington, 500 UTA Boulevard, Room 640, ERB Buildings ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Arlington, 500 UTA Boulevard, Room 640, ERB Buildings, Arlington, TX 76019, U.S.A","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Department of Computer Science , University of Texas at Arlington, 500 UTA Boulevard, Room 640, ERB Buildings ,","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032673243","display_name":"Yi-Cheng Tu","orcid":"https://orcid.org/0000-0002-4062-2694"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi-Cheng Tu","raw_affiliation_strings":["Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL 33620, U.S.A","Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL 33620, U.S.A","institution_ids":["https://openalex.org/I2613432"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa ,","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101743038","display_name":"Gang Shen","orcid":"https://orcid.org/0000-0001-5961-8110"},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gang Shen","raw_affiliation_strings":["Department of Statistics, North Dakota State University, 201H Waldron Hall, Fargo, ND 58108, U.S.A","Department of Statistics, North Dakota State University, 201H Waldron Hall, Fargo"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, North Dakota State University, 201H Waldron Hall, Fargo, ND 58108, U.S.A","institution_ids":["https://openalex.org/I57328836"]},{"raw_affiliation_string":"Department of Statistics, North Dakota State University, 201H Waldron Hall, Fargo","institution_ids":["https://openalex.org/I57328836"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101607995"],"corresponding_institution_ids":["https://openalex.org/I2613432"],"apc_list":null,"apc_paid":null,"fwci":0.5888,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.66966984,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"26","issue":"10","first_page":"2410","last_page":"2424"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9983000159263611,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9908999800682068,"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/computer-science","display_name":"Computer science","score":0.8105038404464722},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.7566263675689697},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5790796279907227},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.535394012928009},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4824657738208771},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.47315987944602966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4611511528491974},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44606274366378784},{"id":"https://openalex.org/keywords/on-the-fly","display_name":"On the fly","score":0.42477360367774963},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.42240411043167114},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4105340242385864},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13662976026535034},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1275520920753479},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10471966862678528}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8105038404464722},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.7566263675689697},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5790796279907227},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.535394012928009},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4824657738208771},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.47315987944602966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4611511528491974},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44606274366378784},{"id":"https://openalex.org/C2781020372","wikidata":"https://www.wikidata.org/wiki/Q533093","display_name":"On the fly","level":2,"score":0.42477360367774963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42240411043167114},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4105340242385864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13662976026535034},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1275520920753479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10471966862678528},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2014.2298015","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2298015","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmid:25264418","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25264418","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on knowledge and data engineering","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:4172330","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4172330","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Knowl Data Eng","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:4172330","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4172330","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Knowl Data Eng","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W99743575","https://openalex.org/W564800084","https://openalex.org/W1657092947","https://openalex.org/W1660301404","https://openalex.org/W1964941055","https://openalex.org/W1966078827","https://openalex.org/W1971119807","https://openalex.org/W1982631489","https://openalex.org/W1991567646","https://openalex.org/W2010063782","https://openalex.org/W2037289266","https://openalex.org/W2044012461","https://openalex.org/W2050277572","https://openalex.org/W2054468361","https://openalex.org/W2054652150","https://openalex.org/W2068306188","https://openalex.org/W2070531504","https://openalex.org/W2089586983","https://openalex.org/W2107390755","https://openalex.org/W2114096959","https://openalex.org/W2133558373","https://openalex.org/W2146558186","https://openalex.org/W2155898952","https://openalex.org/W2249637006","https://openalex.org/W2335152821","https://openalex.org/W2398736067","https://openalex.org/W3046848437","https://openalex.org/W4213388818","https://openalex.org/W4297927382","https://openalex.org/W6636980721","https://openalex.org/W6652884028","https://openalex.org/W6676153268","https://openalex.org/W6681144579","https://openalex.org/W6683418556"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W1556451512","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2230171082","https://openalex.org/W2583128298","https://openalex.org/W2369125128","https://openalex.org/W2022275305","https://openalex.org/W2115831357","https://openalex.org/W2033010110"],"abstract_inverted_index":{"This":[0],"paper":[1],"focuses":[2],"on":[3],"an":[4,21],"important":[5],"query":[6,23],"in":[7,96,116,124,131],"scientific":[8],"simulation":[9,166],"data":[10,85,162],"analysis:":[11],"the":[12,41,75,84,91,100,106,128,141,148],"Spatial":[13],"Distance":[14],"Histogram":[15],"(SDH).":[16],"The":[17,61,143],"computation":[18,42],"time":[19,38,55,118],"of":[20,64,72,80,94,99,147,158],"SDH":[22,52],"using":[24,161],"brute":[25],"force":[26],"method":[27],"is":[28,67,151],"quadratic.":[29],"Often,":[30],"such":[31],"queries":[32],"are":[33,102],"executed":[34],"continuously":[35],"over":[36,53],"certain":[37],"periods,":[39],"increasing":[40],"time.":[43],"We":[44,120],"propose":[45],"highly":[46],"efficient":[47],"approximate":[48],"algorithm":[49,66,130,150],"to":[50,68,104,138],"compute":[51],"consecutive":[54,117],"periods":[56],"with":[57],"provable":[58],"error":[59],"bounds.":[60],"key":[62],"idea":[63],"our":[65,122],"derive":[69],"statistical":[70],"distribution":[71,109],"distances":[73],"from":[74,164],"spatial":[76,108],"and":[77,126,145,156],"temporal":[78,114],"characteristics":[79,93],"particles.":[81],"Upon":[82],"organizing":[83],"into":[86],"a":[87],"Quad-tree":[88],"based":[89],"structure,":[90],"spatiotemporal":[92],"particles":[95],"each":[97],"node":[98],"tree":[101],"acquired":[103],"determine":[105],"particles'":[107],"as":[110,112,136],"well":[111],"their":[113],"locality":[115],"periods.":[119],"report":[121],"efforts":[123],"implementing":[125],"optimizing":[127],"above":[129],"Graphics":[132],"Processing":[133],"Units":[134],"(GPUs)":[135],"means":[137],"further":[139],"improve":[140],"efficiency.":[142],"accuracy":[144],"efficiency":[146],"proposed":[149],"backed":[152],"by":[153],"mathematical":[154],"analysis":[155],"results":[157],"extensive":[159],"experiments":[160],"generated":[163],"real":[165],"studies.":[167]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}