{"id":"https://openalex.org/W3203078652","doi":"https://doi.org/10.1145/3472456.3473518","title":"Accelerating DBSCAN Algorithm with AI Chips for Large Datasets","display_name":"Accelerating DBSCAN Algorithm with AI Chips for Large Datasets","publication_year":2021,"publication_date":"2021-08-09","ids":{"openalex":"https://openalex.org/W3203078652","doi":"https://doi.org/10.1145/3472456.3473518","mag":"3203078652"},"language":"en","primary_location":{"id":"doi:10.1145/3472456.3473518","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472456.3473518","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"50th International Conference on Parallel Processing","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/A5030309370","display_name":"Zhuoran Ji","orcid":"https://orcid.org/0000-0001-9767-2767"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Zhuoran Ji","raw_affiliation_strings":["The University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113952625","display_name":"Cho\u2010Li Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Cho-Li Wang","raw_affiliation_strings":["The University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030309370"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":1.0731,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75816203,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/dbscan","display_name":"DBSCAN","score":0.8529301285743713},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8526381850242615},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7886480689048767},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6528533101081848},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5575048923492432},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.5259820818901062},{"id":"https://openalex.org/keywords/distance-matrix","display_name":"Distance matrix","score":0.5117495059967041},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4600851535797119},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.4584808349609375},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4392218291759491},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3947506546974182},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3586871027946472},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.0757322609424591}],"concepts":[{"id":"https://openalex.org/C46576248","wikidata":"https://www.wikidata.org/wiki/Q1114630","display_name":"DBSCAN","level":5,"score":0.8529301285743713},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8526381850242615},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7886480689048767},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6528533101081848},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5575048923492432},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5259820818901062},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.5117495059967041},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4600851535797119},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.4584808349609375},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4392218291759491},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3947506546974182},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3586871027946472},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.0757322609424591},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3472456.3473518","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3472456.3473518","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"50th International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4525928204","display_name":null,"funder_award_id":"R5060-19","funder_id":"https://openalex.org/F4320321019","funder_display_name":"University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321019","display_name":"University Grants Committee","ror":"https://ror.org/00djwmt25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1566114229","https://openalex.org/W1673310716","https://openalex.org/W1980153429","https://openalex.org/W1992181154","https://openalex.org/W2028562168","https://openalex.org/W2061051181","https://openalex.org/W2116721352","https://openalex.org/W2143114052","https://openalex.org/W2161336914","https://openalex.org/W2284177844","https://openalex.org/W2579804331","https://openalex.org/W2614221804","https://openalex.org/W2740924709","https://openalex.org/W2791673912","https://openalex.org/W2796649226","https://openalex.org/W2799132955","https://openalex.org/W2901549770","https://openalex.org/W2950133940","https://openalex.org/W2962950337","https://openalex.org/W2963466847","https://openalex.org/W2963989532","https://openalex.org/W2970587001","https://openalex.org/W2982219368","https://openalex.org/W3001665736","https://openalex.org/W3014988774","https://openalex.org/W3017126053","https://openalex.org/W3028763582","https://openalex.org/W3093701126","https://openalex.org/W3094406919","https://openalex.org/W3096522494","https://openalex.org/W3101543398","https://openalex.org/W3104528661","https://openalex.org/W3130554079","https://openalex.org/W6767541031"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2157978810","https://openalex.org/W4391547476","https://openalex.org/W1966837078"],"abstract_inverted_index":{"DBSCAN":[0,55,89,109,128],"is":[1,68],"a":[2,92,98],"popular":[3],"clustering":[4],"algorithm,":[5],"which":[6,103],"shows":[7],"great":[8],"success":[9],"in":[10,97,153],"many":[11,33],"real-world":[12],"applications.":[13],"Its":[14],"advantages":[15],"come":[16],"at":[17],"the":[18,26,51,62,78,83,106,123,127,146,164,213],"expense":[19],"of":[20,108,125,201],"massive":[21],"computation,":[22],"especially":[23],"for":[24,64,70,204,220,227],"computing":[25],"distance":[27,52,175],"matrix.":[28],"Driven":[29],"by":[30,169,216],"deep":[31],"learning,":[32],"Artificial":[34],"Intelligence":[35],"(AI)":[36],"chips":[37,47,73],"have":[38],"been":[39],"developed.":[40],"With":[41],"efficient":[42],"matrix":[43,176],"multiplication":[44],"units,":[45],"AI":[46,72,111,131,154],"can":[48],"significantly":[49],"accelerate":[50],"calculation.":[53],"However,":[54],"also":[56],"needs":[57],"to":[58,75,90,121,162,178,225],"identify":[59],"and":[60,82,156,223],"count":[61],"neighbors":[63],"each":[65],"point.":[66],"It":[67,95],"challenging":[69],"most":[71],"due":[74],"over-specialization.":[76],"Moreover,":[77],"increasing":[79],"data":[80,100,165],"size":[81],"limited":[84],"device":[85],"memory":[86],"capacity":[87],"force":[88],"follow":[91],"mini-batch":[93],"manner.":[94],"results":[96],"high":[99],"transfer":[101,166],"overhead,":[102],"further":[104,211],"hinders":[105],"performance":[107],"on":[110,185,218],"chips.":[112],"In":[113],"this":[114],"paper,":[115],"we":[116],"propose":[117],"two":[118,158],"novel":[119],"techniques":[120],"address":[122],"challenges":[124],"accelerating":[126],"algorithm":[129],"with":[130],"chips:":[132],"(1)":[133],"new":[134],"neighbor":[135,194,205],"identification":[136,195],"algorithms":[137,196],"using":[138,202],"bitwise":[139],"operations":[140,148],"only,":[141],"while":[142],"traditional":[143],"solutions":[144],"require":[145],"compare-and-select":[147],"that":[149,173],"are":[150],"weakly":[151],"supported":[152],"chips;":[155],"(2)":[157],"speculative":[159,208],"execution":[160,209,214],"strategies":[161,210],"reduce":[163,212],"overhead":[167],"induced":[168],"mini-batches.":[170],"Evaluations":[171],"show":[172],"deploying":[174],"calculation":[177],"tensor":[179],"cores":[180],"achieves":[181],"2.61":[182],"\u00d7":[183,199],"speedup":[184],"Nvidia":[186],"RTX":[187],"3090.":[188],"On":[189],"Huawei":[190],"Ascend":[191],"310,":[192],"our":[193],"achieve":[197],"17.88":[198],"throughout":[200],"CPUs":[203],"identification.":[206],"The":[207],"time":[215],"15.1%":[217],"average":[219],"normal":[221],"datasets":[222],"up":[224],"99.0%":[226],"sparse":[228],"datasets.":[229]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}