{"id":"https://openalex.org/W2277129084","doi":"https://doi.org/10.1109/tsmc.2015.2437327","title":"FiDoop: Parallel Mining of Frequent Itemsets Using MapReduce","display_name":"FiDoop: Parallel Mining of Frequent Itemsets Using MapReduce","publication_year":2015,"publication_date":"2015-06-15","ids":{"openalex":"https://openalex.org/W2277129084","doi":"https://doi.org/10.1109/tsmc.2015.2437327","mag":"2277129084"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2015.2437327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2015.2437327","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: 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/A5085599561","display_name":"Yaling Xun","orcid":"https://orcid.org/0000-0002-9590-6619"},"institutions":[{"id":"https://openalex.org/I46305995","display_name":"Taiyuan University of Science and Technology","ror":"https://ror.org/01wcbdc92","country_code":"CN","type":"education","lineage":["https://openalex.org/I46305995"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaling Xun","raw_affiliation_strings":["Taiyuan University of Science and Technology, Taiyuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Taiyuan University of Science and Technology, Taiyuan, China","institution_ids":["https://openalex.org/I46305995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046188958","display_name":"Jifu Zhang","orcid":"https://orcid.org/0000-0002-0396-8901"},"institutions":[{"id":"https://openalex.org/I46305995","display_name":"Taiyuan University of Science and Technology","ror":"https://ror.org/01wcbdc92","country_code":"CN","type":"education","lineage":["https://openalex.org/I46305995"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jifu Zhang","raw_affiliation_strings":["Taiyuan University of Science and Technology, Taiyuan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Taiyuan University of Science and Technology, Taiyuan, China","institution_ids":["https://openalex.org/I46305995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042766429","display_name":"Xiao Qin","orcid":"https://orcid.org/0000-0002-8345-3587"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Qin","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Samuel Ginn College of Engineering, Auburn University, Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Samuel Ginn College of Engineering, Auburn University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":33.3181,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.99639378,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"46","issue":"3","first_page":"313","last_page":"325"},"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.9922000169754028,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9492999911308289,"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/computer-science","display_name":"Computer science","score":0.8204251527786255},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7270411252975464},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.607531726360321},{"id":"https://openalex.org/keywords/ultrametric-space","display_name":"Ultrametric space","score":0.48433125019073486},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.48341262340545654},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.46980103850364685},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4497341215610504},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.43772751092910767},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33885738253593445},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.23955583572387695},{"id":"https://openalex.org/keywords/metric-space","display_name":"Metric space","score":0.182813823223114},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09019318222999573}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8204251527786255},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7270411252975464},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.607531726360321},{"id":"https://openalex.org/C61067352","wikidata":"https://www.wikidata.org/wiki/Q1897429","display_name":"Ultrametric space","level":3,"score":0.48433125019073486},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.48341262340545654},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.46980103850364685},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4497341215610504},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.43772751092910767},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33885738253593445},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.23955583572387695},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.182813823223114},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09019318222999573},{"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2015.2437327","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2015.2437327","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"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 Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1251794856","display_name":null,"funder_award_id":"Grant DUE-0830831 (scholarship for service)","funder_id":"https://openalex.org/F4320319862","funder_display_name":"Alberta Cancer Foundation"},{"id":"https://openalex.org/G1922449735","display_name":null,"funder_award_id":"OCI-0753305 (Cyberinfrastructure-TEAM)","funder_id":"https://openalex.org/F4320319862","funder_display_name":"Alberta Cancer Foundation"},{"id":"https://openalex.org/G3323372330","display_name":null,"funder_award_id":"CNS-0917137 [computer system research (CSR)]","funder_id":"https://openalex.org/F4320319862","funder_display_name":"Alberta Cancer Foundation"},{"id":"https://openalex.org/G3335996666","display_name":null,"funder_award_id":"CNS-0855251 (computing research infrastructure)","funder_id":"https://openalex.org/F4320319862","funder_display_name":"Alberta Cancer Foundation"},{"id":"https://openalex.org/G3763918285","display_name":null,"funder_award_id":"DUE-0837341 (course, curriculum, and laboratory improvement)","funder_id":"https://openalex.org/F4320319862","funder_display_name":"Alberta Cancer Foundation"},{"id":"https://openalex.org/G3787240131","display_name":null,"funder_award_id":"CNS-0757778 (CSR)","funder_id":"https://openalex.org/F4320319862","funder_display_name":"Alberta Cancer Foundation"},{"id":"https://openalex.org/G6316387984","display_name":null,"funder_award_id":"CNS-0831502 (CyberTrust)","funder_id":"https://openalex.org/F4320319862","funder_display_name":"Alberta Cancer Foundation"},{"id":"https://openalex.org/G6328140429","display_name":null,"funder_award_id":"CCF-0742187 (computing processes and artifacts)","funder_id":"https://openalex.org/F4320319862","funder_display_name":"Alberta Cancer Foundation"},{"id":"https://openalex.org/G800906578","display_name":null,"funder_award_id":"CCF-0845257 (career development)","funder_id":"https://openalex.org/F4320319862","funder_display_name":"Alberta Cancer Foundation"},{"id":"https://openalex.org/G8650369768","display_name":"\u6d77\u91cf\u9ad8\u7ef4\u5929\u4f53\u5149\u8c31\u6570\u636e\u6316\u6398\u53ca\u5176\u5e76\u884c\u5316\u7814\u7a76","funder_award_id":"61272263","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320319862","display_name":"Alberta Cancer Foundation","ror":"https://ror.org/01k1b2g25"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W190093359","https://openalex.org/W1481392940","https://openalex.org/W1553093850","https://openalex.org/W1970077009","https://openalex.org/W1983675289","https://openalex.org/W1991577193","https://openalex.org/W1991789623","https://openalex.org/W1995797177","https://openalex.org/W2004748427","https://openalex.org/W2007228933","https://openalex.org/W2011716796","https://openalex.org/W2012028912","https://openalex.org/W2016136819","https://openalex.org/W2027168615","https://openalex.org/W2031420891","https://openalex.org/W2032583615","https://openalex.org/W2042238703","https://openalex.org/W2049003051","https://openalex.org/W2056910091","https://openalex.org/W2078805546","https://openalex.org/W2080135463","https://openalex.org/W2093456341","https://openalex.org/W2095616967","https://openalex.org/W2103651881","https://openalex.org/W2105768086","https://openalex.org/W2107207062","https://openalex.org/W2115482638","https://openalex.org/W2140864287","https://openalex.org/W2142025585","https://openalex.org/W2144481322","https://openalex.org/W2146411541","https://openalex.org/W2149227645","https://openalex.org/W2157355837","https://openalex.org/W2167819441","https://openalex.org/W2173213060","https://openalex.org/W2542364126","https://openalex.org/W2998574808","https://openalex.org/W4230949053","https://openalex.org/W4254750692","https://openalex.org/W4285719527","https://openalex.org/W4376544802","https://openalex.org/W6607833332","https://openalex.org/W6674346657","https://openalex.org/W6676115149","https://openalex.org/W6680817618","https://openalex.org/W6729140741"],"related_works":["https://openalex.org/W4395449128","https://openalex.org/W4287598215","https://openalex.org/W3105794585","https://openalex.org/W4236333616","https://openalex.org/W2999666600","https://openalex.org/W2054856023","https://openalex.org/W4245978557","https://openalex.org/W4285726363","https://openalex.org/W1612061217","https://openalex.org/W2113265763"],"abstract_inverted_index":{"Existing":[0],"parallel":[1,33],"mining":[2,36,77,103,171],"algorithms":[3],"for":[4,173],"frequent":[5,34,58],"itemsets":[6,35,131],"lack":[7],"a":[8,25,32,147],"mechanism":[9],"that":[10,118,185],"enables":[11],"automatic":[12],"parallelization,":[13],"load":[14,153],"balancing,":[15],"data":[16,126,175,183],"distribution,":[17],"and":[18,49,100,128,138,191],"fault":[19],"tolerance":[20],"on":[21,111,120],"large":[22],"clusters.":[23],"As":[24],"solution":[26,188],"to":[27,74,125,151,167],"this":[28],"problem,":[29],"we":[30,145],"design":[31],"algorithm":[37],"called":[38],"FiDoop":[39,55,110,119],"using":[40,179],"the":[41,57,76,80,85,90,101,121,156,170],"MapReduce":[42,70,83],"programming":[43],"model.":[44],"To":[45,141],"achieve":[46],"compressed":[47],"storage":[48],"avoid":[50],"building":[51],"conditional":[52],"pattern":[53],"bases,":[54],"incorporates":[56],"items":[59],"ultrametric":[60,98],"tree,":[61],"rather":[62],"than":[63],"conventional":[64],"FP":[65],"trees.":[66],"In":[67,79],"FiDoop,":[68,166],"three":[69],"jobs":[71],"are":[72],"implemented":[73],"complete":[75],"task.":[78],"crucial":[81],"third":[82],"job,":[84],"mappers":[86],"independently":[87],"decompose":[88],"itemsets,":[89],"reducers":[91],"perform":[92],"combination":[93],"operations":[94],"by":[95],"constructing":[96],"small":[97],"trees,":[99],"actual":[102],"of":[104,165],"these":[105],"trees":[106],"separately.":[107],"We":[108,116,160],"implement":[109],"our":[112,186],"in-house":[113],"Hadoop":[114],"cluster.":[115],"show":[117],"cluster":[122],"is":[123,189],"sensitive":[124],"distribution":[127],"dimensions,":[129],"because":[130],"with":[132],"different":[133,136],"lengths":[134],"have":[135],"decomposition":[137],"construction":[139],"costs.":[140],"improve":[142],"FiDoop's":[143],"performance,":[144],"develop":[146,161],"workload":[148],"balance":[149,154],"metric":[150],"measure":[152],"across":[155],"cluster's":[157],"computing":[158],"nodes.":[159],"FiDoop-HD,":[162],"an":[163],"extension":[164],"speed":[168],"up":[169],"performance":[172],"high-dimensional":[174],"analysis.":[176],"Extensive":[177],"experiments":[178],"real-world":[180],"celestial":[181],"spectral":[182],"demonstrate":[184],"proposed":[187],"efficient":[190],"scalable.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":22},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}