{"id":"https://openalex.org/W4285065828","doi":"https://doi.org/10.1109/access.2022.3179592","title":"SGMiner: A Fast and Scalable GPU-Based Frequent Pattern Miner on SSDs","display_name":"SGMiner: A Fast and Scalable GPU-Based Frequent Pattern Miner on SSDs","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285065828","doi":"https://doi.org/10.1109/access.2022.3179592"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3179592","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3179592","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09785961.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09785961.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012024006","display_name":"Kang-Wook Chon","orcid":"https://orcid.org/0000-0001-7124-9426"},"institutions":[{"id":"https://openalex.org/I878022262","display_name":"Korea Institute of Science & Technology Information","ror":"https://ror.org/01k4yrm29","country_code":"KR","type":"facility","lineage":["https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098","https://openalex.org/I878022262"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kang-Wook Chon","raw_affiliation_strings":["Division of National Supercomputing, Korea Institute of Science and Technology Information, Daejeon, Republic of Korea","Division of National Supercomputing, Korea Institute of Science and Technology Information, Daejeon 34141, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0001-7124-9426","affiliations":[{"raw_affiliation_string":"Division of National Supercomputing, Korea Institute of Science and Technology Information, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I878022262"]},{"raw_affiliation_string":"Division of National Supercomputing, Korea Institute of Science and Technology Information, Daejeon 34141, Republic of Korea","institution_ids":["https://openalex.org/I878022262"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102886441","display_name":"Eunjeong Yi","orcid":"https://orcid.org/0000-0003-1173-7940"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eunjeong Yi","raw_affiliation_strings":["Department of Information and Communication Engineering, Daegu Gyeongbuk Institute of Science and Technology, Daegu, Republic of Korea","Department of Information and Communication Engineering, Daegu Gyeongbuk Institute of Science and Technology, Daegu, 42988, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-1173-7940","affiliations":[{"raw_affiliation_string":"Department of Information and Communication Engineering, Daegu Gyeongbuk Institute of Science and Technology, Daegu, Republic of Korea","institution_ids":["https://openalex.org/I193352282"]},{"raw_affiliation_string":"Department of Information and Communication Engineering, Daegu Gyeongbuk Institute of Science and Technology, Daegu, 42988, Republic of Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100362666","display_name":"Min\u2010Soo Kim","orcid":"https://orcid.org/0000-0002-5065-0226"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min-Soo Kim","raw_affiliation_strings":["School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea","School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, 34141, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-5065-0226","affiliations":[{"raw_affiliation_string":"School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, 34141, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6373,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73451871,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":null,"first_page":"62502","last_page":"62519"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11106","display_name":"Data Management and Algorithms","score":0.977400004863739,"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.970300018787384,"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.9035224318504333},{"id":"https://openalex.org/keywords/bitmap","display_name":"Bitmap","score":0.8210234642028809},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7929006814956665},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6651633381843567},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.527729868888855},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.47227323055267334},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2138502597808838},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.0968569815158844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9035224318504333},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.8210234642028809},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7929006814956665},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6651633381843567},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.527729868888855},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.47227323055267334},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2138502597808838},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0968569815158844},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3179592","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3179592","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09785961.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:01c59487e09b439d82ab3608268d5a0e","is_oa":false,"landing_page_url":"https://doaj.org/article/01c59487e09b439d82ab3608268d5a0e","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":"IEEE Access, Vol 10, Pp 62502-62519 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3179592","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3179592","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/6514899/09785961.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5619744179","display_name":null,"funder_award_id":"IITP-2022-2020-0-01795","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G6414956782","display_name":null,"funder_award_id":"2019-0-01267","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G7166221682","display_name":null,"funder_award_id":"K-22-L02-C04-S01","funder_id":"https://openalex.org/F4320322105","funder_display_name":"Korea Institute of Science and Technology Information"}],"funders":[{"id":"https://openalex.org/F4320322105","display_name":"Korea Institute of Science and Technology Information","ror":"https://ror.org/01k4yrm29"},{"id":"https://openalex.org/F4320324161","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63"},{"id":"https://openalex.org/F4320326308","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320332222","display_name":"University of Illinois at Urbana-Champaign","ror":"https://ror.org/047426m28"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4285065828.pdf","grobid_xml":"https://content.openalex.org/works/W4285065828.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W841472321","https://openalex.org/W1483147298","https://openalex.org/W1547844424","https://openalex.org/W1574241439","https://openalex.org/W1824634186","https://openalex.org/W1966485119","https://openalex.org/W1977055639","https://openalex.org/W1980122825","https://openalex.org/W1981162575","https://openalex.org/W1988195213","https://openalex.org/W1995797177","https://openalex.org/W2023770077","https://openalex.org/W2056910091","https://openalex.org/W2057672279","https://openalex.org/W2064853889","https://openalex.org/W2079931838","https://openalex.org/W2080632942","https://openalex.org/W2087665380","https://openalex.org/W2095535748","https://openalex.org/W2123259976","https://openalex.org/W2123925488","https://openalex.org/W2129714679","https://openalex.org/W2140770284","https://openalex.org/W2168883694","https://openalex.org/W2169875292","https://openalex.org/W2173213060","https://openalex.org/W2180880586","https://openalex.org/W2430299817","https://openalex.org/W2464049042","https://openalex.org/W2514959144","https://openalex.org/W2580282500","https://openalex.org/W2785760574","https://openalex.org/W2789240707","https://openalex.org/W2790530433","https://openalex.org/W2900294417","https://openalex.org/W3007986852","https://openalex.org/W3083015236","https://openalex.org/W3111577069","https://openalex.org/W3139009498","https://openalex.org/W3150565720","https://openalex.org/W3212326024","https://openalex.org/W4225486198","https://openalex.org/W4238355881","https://openalex.org/W4248966671","https://openalex.org/W4252019479","https://openalex.org/W4253336088","https://openalex.org/W6606993022","https://openalex.org/W6628973722","https://openalex.org/W6630198464","https://openalex.org/W6632657173","https://openalex.org/W6638571763","https://openalex.org/W6680817618","https://openalex.org/W6684175947","https://openalex.org/W6725897469","https://openalex.org/W7000606683"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W2350456333","https://openalex.org/W2101993108","https://openalex.org/W2356608866","https://openalex.org/W2355840328","https://openalex.org/W1975966184","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W2137246017","https://openalex.org/W4401278057"],"abstract_inverted_index":{"Frequent":[0],"itemset":[1,39],"mining":[2,10,40],"is":[3,51,128,159],"extensively":[4],"employed":[5],"as":[6,13],"an":[7,162,252],"essential":[8],"data":[9,15,173],"technique.":[11],"Nevertheless,":[12],"the":[14,18,26,31,45,55,121,166,198,205,221,275],"size":[16],"grows,":[17],"applicability":[19],"of":[20,30,69,183,235,280],"this":[21,117],"method":[22,137],"decreases":[23],"owing":[24,102,179],"to":[25,103,119,165,180,200,243,256],"relatively":[27,93],"poor":[28],"performance":[29,46,96,283],"existing":[32,276],"methods.":[33],"Though":[34],"numerous":[35],"efficient":[36],"sequential":[37],"frequent":[38,156],"methods":[41,71,91,277],"have":[42,86,98],"been":[43,87],"developed,":[44],"that":[47,57,272],"can":[48],"be":[49,257],"achieved":[50],"clearly":[52],"limited":[53],"by":[54],"fact":[56],"they":[58],"exploit":[59],"only":[60],"one":[61],"thread.":[62],"To":[63],"overcome":[64],"these":[65,90],"limitations,":[66],"a":[67,129,139,233,246],"number":[68],"parallel":[70],"using":[72],"multi-core":[73],"central":[74],"processing":[75,83,146],"units":[76,84,147],"(CPUs),":[77],"multiple":[78,144,150,227,261],"machines":[79],"or":[80],"many-core":[81],"graphic":[82,145],"(GPU)":[85],"proposed.":[88],"However,":[89],"are":[92],"slow":[94],"in":[95,195,241,245,278],"and":[97,113,132,135,149,169,212,229,282],"low":[99],"scalability,":[100],"mainly":[101],"large":[104,175],"memory":[105,203,207],"requirements":[106],"for":[107,154],"intermediate":[108,172],"data,":[109],"significant":[110],"disk":[111,176],"I/Os,":[112],"heavy":[114],"computation.":[115],"In":[116,223],"study,":[118],"resolve":[120],"aforementioned":[122],"problems,":[123],"we":[124,186,269],"propose":[125,187],"SGMiner,":[126],"which":[127],"new,":[130],"fast,":[131],"scalable":[133],"GPU-":[134],"disk-based":[136],"on":[138,161,220],"single":[140],"machine":[141],"equipped":[142],"with":[143,208,217,263,284],"(GPUs)":[148],"solid-state":[151],"drives":[152],"(SSDs)":[153],"extracting":[155],"patterns.":[157],"It":[158],"based":[160,219],"algorithm":[163,168],"similar":[164],"Apriori":[167],"neither":[170],"has":[171],"nor":[174],"I/O":[177,210,265],"overheads":[178],"its":[181],"exploitation":[182],"SSDs.":[184],"Moreover,":[185],"storing":[188],"transaction":[189,193,238],"databases,":[190],"namely":[191],"bitmap":[192,237],"chunks,":[194],"SSDs,":[196,230],"streaming":[197,247],"chunks":[199,239],"GPU":[201],"device":[202],"via":[204],"main":[206],"reduced":[209,264],"overhead,":[211],"performing":[213],"fast":[214],"support":[215],"counting":[216],"GPUs":[218,228,244,262],"chunks.":[222],"addition,":[224],"when":[225],"exploiting":[226],"it":[231],"proposes":[232],"concept":[234],"replicating":[236],"stored":[240],"SSDs":[242],"fashion.":[248],"This":[249],"could":[250],"allow":[251],"almost":[253],"equal":[254],"workload":[255],"distributed":[258],"evenly":[259],"across":[260],"overheads.":[266],"The":[267],"experiments":[268],"conducted":[270],"demonstrate":[271],"SGMiner":[273],"outperforms":[274],"terms":[279],"scalability":[281],"enhanced":[285],"robustness.":[286]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}