{"id":"https://openalex.org/W2593545672","doi":"https://doi.org/10.13140/2.1.3302.8803","title":"Review of Apriori Based Algorithms on MapReduce Framework","display_name":"Review of Apriori Based Algorithms on MapReduce Framework","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2593545672","doi":"https://doi.org/10.13140/2.1.3302.8803","mag":"2593545672"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1702.06284","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.06284","pdf_url":"https://arxiv.org/pdf/1702.06284","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1702.06284","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011296934","display_name":"Sudhakar Singh","orcid":"https://orcid.org/0000-0002-0710-924X","observed_orcids":["https://orcid.org/0000-0002-0710-924X"]},"institutions":[{"id":"https://openalex.org/I91357014","display_name":"Banaras Hindu University","ror":"https://ror.org/04cdn2797","country_code":"IN","type":"education","lineage":["https://openalex.org/I91357014"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sudhakar Singh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083646550","display_name":"Rakhi Garg","orcid":"https://orcid.org/0000-0003-0083-5465","observed_orcids":["https://orcid.org/0000-0003-0083-5465"]},"institutions":[{"id":"https://openalex.org/I91357014","display_name":"Banaras Hindu University","ror":"https://ror.org/04cdn2797","country_code":"IN","type":"education","lineage":["https://openalex.org/I91357014"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Garg, Rakhi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"P K Mishra","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I91357014","display_name":"Banaras Hindu University","ror":"https://ror.org/04cdn2797","country_code":"IN","type":"education","lineage":["https://openalex.org/I91357014"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P K Mishra","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9667999744415283,"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.9667999744415283,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.02800000086426735,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0007999999797903001,"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/apriori-algorithm","display_name":"Apriori algorithm","score":1.0},{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.8330000042915344},{"id":"https://openalex.org/keywords/frequent-itemset-mining","display_name":"frequent itemset mining","score":0.9760000109672546},{"id":"https://openalex.org/keywords/association-rule-mining","display_name":"association rule mining","score":0.8149999976158142},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.703000009059906},{"id":"https://openalex.org/keywords/distributed-data-processing","display_name":"distributed data processing","score":0.7440000176429749},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.7450000047683716},{"id":"https://openalex.org/keywords/combiner","display_name":"combiner","score":0.5350000262260437},{"id":"https://openalex.org/keywords/node-failure","display_name":"node failure","score":0.4580000042915344},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"cloud computing","score":0.5789999961853027}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8892346620559692},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7105651497840881},{"id":"https://openalex.org/C2776985865","wikidata":"https://www.wikidata.org/wiki/Q26820931","display_name":"Reducer","level":2,"score":0.6562463641166687},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5207157731056213},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.517094612121582},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5112175941467285},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.5084530115127563},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.4934164583683014},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4840375781059265},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.47658368945121765},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4626823961734772},{"id":"https://openalex.org/C3019257732","wikidata":"https://www.wikidata.org/wiki/Q567759","display_name":"Map reduce","level":3,"score":0.4504028260707855},{"id":"https://openalex.org/C76831024","wikidata":"https://www.wikidata.org/wiki/Q5227096","display_name":"Data-intensive computing","level":4,"score":0.43836745619773865},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.42260655760765076},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39142775535583496},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3836836814880371},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.34753647446632385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34719836711883545},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.3128819465637207},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.21068918704986572},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.15437725186347961},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11535388231277466},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:1702.06284","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.06284","pdf_url":"https://arxiv.org/pdf/1702.06284","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3134043879","doi":null,"is_oa":true,"landing_page_url":"https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3407827","pdf_url":null,"source":{"id":"https://openalex.org/S4210172589","display_name":"SSRN Electronic Journal","issn_l":"1556-5068","issn":["1556-5068"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1318003438","host_organization_name":"RELX Group (Netherlands)","host_organization_lineage":["https://openalex.org/I1318003438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SSRN Electronic Journal","raw_type":null},{"id":"doi:10.48550/arxiv.1702.06284","doi":"https://doi.org/10.48550/arxiv.1702.06284","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1702.06284","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.13140/2.1.3302.8803","doi":"https://doi.org/10.13140/2.1.3302.8803","is_oa":false,"landing_page_url":"https://doi.org/10.13140/2.1.3302.8803","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1702.06284","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.06284","pdf_url":"https://arxiv.org/pdf/1702.06284","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W86569730","https://openalex.org/W1483679765","https://openalex.org/W1506285740","https://openalex.org/W1597161471","https://openalex.org/W1599507890","https://openalex.org/W1741693380","https://openalex.org/W1917997860","https://openalex.org/W1981162575","https://openalex.org/W1984651725","https://openalex.org/W1990550730","https://openalex.org/W1995797177","https://openalex.org/W2004748427","https://openalex.org/W2030969394","https://openalex.org/W2036318387","https://openalex.org/W2037965136","https://openalex.org/W2044936152","https://openalex.org/W2064853889","https://openalex.org/W2079931838","https://openalex.org/W2093456341","https://openalex.org/W2098351600","https://openalex.org/W2119565742","https://openalex.org/W2129714679","https://openalex.org/W2140190241","https://openalex.org/W2140838268","https://openalex.org/W2144481322","https://openalex.org/W2164604674","https://openalex.org/W2173213060","https://openalex.org/W2185520150","https://openalex.org/W2333454439","https://openalex.org/W2548346900"],"related_works":["https://openalex.org/W2761477774","https://openalex.org/W4384069289","https://openalex.org/W1995797177","https://openalex.org/W7098046473","https://openalex.org/W2182211972","https://openalex.org/W4391298297","https://openalex.org/W2393549174","https://openalex.org/W2388402833","https://openalex.org/W2041325010","https://openalex.org/W2735899342"],"abstract_inverted_index":{"The":[0,62],"Apriori":[1,36,151,198],"algorithm":[2,152],"that":[3],"mines":[4],"frequent":[5],"itemsets":[6],"is":[7,89,115],"one":[8],"of":[9,35,46,66,72,78,93,100,133,149,163,177,184,197,205,217],"the":[10,33,44,67,108,147,161,194,203,213],"most":[11,65],"popular":[12],"and":[13,28,55,76,119,136,165,180,192,215],"widely":[14],"used":[15,58,138,168],"data":[16,52,56,127],"mining":[17],"algorithms.":[18],"Now":[19],"days":[20],"many":[21],"algorithms":[22],"have":[23],"been":[24],"proposed":[25],"on":[26,43,129,154,160,199,202],"parallel":[27,81,150],"distributed":[29,68,74,126],"platforms":[30],"to":[31,59,169],"enhance":[32],"performance":[34],"algorithm.":[37],"They":[38,157],"differ":[39],"from":[40],"each":[41],"other":[42],"basis":[45,162,204],"load":[47],"balancing":[48],"technique,":[49],"memory":[50],"system,":[51],"decomposition":[53],"technique":[54],"layout":[57],"implement":[60,170],"them.":[61],"problems":[63,103],"with":[64,85],"framework":[69,110,201],"are":[70,158],"overheads":[71],"managing":[73],"system":[75],"lack":[77],"high":[79],"level":[80],"programming":[82,121],"language.":[83],"Also":[84],"grid":[86],"computing":[87],"there":[88],"always":[90],"potential":[91],"chances":[92],"node":[94],"failures":[95],"which":[96],"cause":[97],"multiple":[98],"re-executions":[99],"tasks.":[101],"These":[102],"can":[104],"be":[105],"overcome":[106],"by":[107,112],"MapReduce":[109,114,155,200,218],"introduced":[111],"Google.":[113],"an":[116],"efficient,":[117],"scalable":[118],"simplified":[120],"model":[122],"for":[123],"large":[124,131],"scale":[125],"processing":[128],"a":[130],"cluster":[132],"commodity":[134],"computers":[135],"also":[137,211],"in":[139],"cloud":[140],"computing.":[141],"In":[142],"this":[143],"paper,":[144],"we":[145],"present":[146],"overview":[148],"implemented":[153],"framework.":[156,219],"categorized":[159],"Map":[164],"Reduce":[166],"functions":[167],"them":[171],"e.g.":[172],"1-phase":[173],"vs.":[174],"k-phase,":[175],"I/O":[176],"Mapper,":[178],"Combiner":[179,185],"Reducer,":[181],"using":[182],"functionality":[183],"inside":[186],"Mapper":[187],"etc.":[188],"This":[189],"survey":[190],"discusses":[191],"analyzes":[193],"various":[195],"implementations":[196],"their":[206],"distinguishing":[207],"characteristics.":[208],"Moreover,":[209],"it":[210],"includes":[212],"advantages":[214],"limitations":[216]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2017-03-16T00:00:00"}