{"id":"https://openalex.org/W3002524235","doi":"https://doi.org/10.1145/3372454.3372463","title":"A Sub-Linear Scalable MapReduce-based Apriori Algorithm","display_name":"A Sub-Linear Scalable MapReduce-based Apriori Algorithm","publication_year":2019,"publication_date":"2019-11-20","ids":{"openalex":"https://openalex.org/W3002524235","doi":"https://doi.org/10.1145/3372454.3372463","mag":"3002524235"},"language":"en","primary_location":{"id":"doi:10.1145/3372454.3372463","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372454.3372463","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 3rd International Conference on Big Data Research","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/A5025538914","display_name":"Gantaphon Chalumporn","orcid":"https://orcid.org/0000-0002-1822-5422"},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gantaphon Chalumporn","raw_affiliation_strings":["Department of Computer Science, Texas Tech University, TTU, Lubbock, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas Tech University, TTU, Lubbock, USA","institution_ids":["https://openalex.org/I12315562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059477520","display_name":"Phongphun Kijsanayothin","orcid":null},"institutions":[{"id":"https://openalex.org/I66200439","display_name":"Naresuan University","ror":"https://ror.org/03e2qe334","country_code":"TH","type":"education","lineage":["https://openalex.org/I66200439"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Phongphun Kijsanayothin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Naresuan University, NU, Phitsanulok, Thailand"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Naresuan University, NU, Phitsanulok, Thailand","institution_ids":["https://openalex.org/I66200439"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057522209","display_name":"Rattikorn Hewett","orcid":"https://orcid.org/0000-0002-9021-7777"},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rattikorn Hewett","raw_affiliation_strings":["Department of Computer Science, Texas Tech University, TTU, Lubbock, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas Tech University, TTU, Lubbock, USA","institution_ids":["https://openalex.org/I12315562"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025538914"],"corresponding_institution_ids":["https://openalex.org/I12315562"],"apc_list":null,"apc_paid":null,"fwci":1.0175,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.84305048,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"6","last_page":"11"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9843000173568726,"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.8776715993881226},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.8719285726547241},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7694162726402283},{"id":"https://openalex.org/keywords/association-rule-learning","display_name":"Association rule learning","score":0.6932497024536133},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6285269856452942},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5889391899108887},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5537718534469604},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.49141061305999756},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4747339189052582},{"id":"https://openalex.org/keywords/gsp-algorithm","display_name":"GSP Algorithm","score":0.4701134264469147},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43326711654663086},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15119647979736328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8776715993881226},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.8719285726547241},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7694162726402283},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.6932497024536133},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6285269856452942},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5889391899108887},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5537718534469604},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.49141061305999756},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4747339189052582},{"id":"https://openalex.org/C87146676","wikidata":"https://www.wikidata.org/wiki/Q5514602","display_name":"GSP Algorithm","level":4,"score":0.4701134264469147},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43326711654663086},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15119647979736328},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3372454.3372463","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372454.3372463","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 3rd International Conference on Big Data Research","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1506285740","https://openalex.org/W1981162575","https://openalex.org/W1995797177","https://openalex.org/W2093456341","https://openalex.org/W2173213060","https://openalex.org/W2542459869","https://openalex.org/W2760494456","https://openalex.org/W2844620057","https://openalex.org/W2907083787","https://openalex.org/W4213146104"],"related_works":["https://openalex.org/W3034345083","https://openalex.org/W2376949134","https://openalex.org/W1483188779","https://openalex.org/W2106878563","https://openalex.org/W2348452205","https://openalex.org/W4389611318","https://openalex.org/W2383811731","https://openalex.org/W2390733913","https://openalex.org/W2383378197","https://openalex.org/W3159272788"],"abstract_inverted_index":{"Association":[0],"Rule":[1],"Mining":[2],"is":[3,17,30,47,198],"one":[4,178],"of":[5,70,84,111,129,146,152,167,171,184,192,210],"the":[6,13,50,85,112,120,153,168,189,193,208],"most":[7,21,75,102],"popular":[8],"data":[9,25],"analytic":[10],"algorithms":[11],"where":[12],"well-known":[14],"Apriori":[15,28,72,87,99,105,196],"algorithm":[16,29,51,88,117,197],"its":[18,147],"core.":[19],"Like":[20],"machine":[22],"learning":[23],"and":[24,43,54,141],"mining":[26],"algorithms,":[27],"designed":[31],"for":[32,123],"in-memory":[33],"data.":[34],"One":[35],"natural":[36],"way":[37],"to":[38,48,52,126,132,179,201],"cope":[39],"with":[40,150,163,182],"this":[41],"limitation":[42],"emerging":[44],"Bigdata":[45],"challenges":[46],"adapt":[49],"parallel":[53,130],"distributed":[55],"computing":[56],"infrastructures,":[57],"particularly":[58],"a":[59,68],"widely":[60],"used":[61],"Map-Reduce":[62],"model.":[63],"Much":[64],"research":[65],"has":[66],"developed":[67],"variety":[69],"MapReduce-based":[71,98,104,116,156,195],"algorithms.":[73],"However,":[74],"have":[76],"focused":[77],"on":[78,177],"either":[79],"improving":[80],"performance":[81,148],"over":[82,174],"that":[83,106,151],"original":[86,113],"or":[89],"mechanisms":[90],"MapReduce":[91],"infrastructure.":[92],"This":[93],"paper":[94,136],"presents":[95],"yet":[96],"another":[97],"algorithm.":[100,157],"Unlike":[101],"traditional":[103,155],"mimics":[107],"incremental":[108],"level-wise":[109],"computation":[110],"Apriori,":[114],"our":[115,138],"opportunistically":[118],"exploits":[119],"map's":[121],"keys":[122],"non-level-wise":[124],"parallelism":[125],"fully":[127],"benefit":[128],"processing":[131],"gain":[133],"efficiency.":[134],"The":[135,158],"describes":[137],"proposed":[139,194],"approach":[140],"shows":[142],"an":[143,164],"empirical":[144],"evaluation":[145],"compared":[149],"representative":[154],"results":[159],"show":[160],"significant":[161],"improvement":[162],"average":[165],"reduction":[166],"execution":[169,190],"time":[170,191],"about":[172],"70%,":[173],"50,000-200,000":[175],"transactions":[176],"three":[180],"machines,":[181],"10%":[183],"support":[185],"threshold.":[186],"In":[187],"fact,":[188],"empirically":[199],"shown":[200],"scale":[202],"sub-linearly":[203],"(better":[204],"than":[205],"linear)":[206],"in":[207],"number":[209],"transactions.":[211]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}