{"id":"https://openalex.org/W1521294226","doi":"https://doi.org/10.1109/ipdps.2015.101","title":"Association Rule Mining with the Micron Automata Processor","display_name":"Association Rule Mining with the Micron Automata Processor","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1521294226","doi":"https://doi.org/10.1109/ipdps.2015.101","mag":"1521294226"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2015.101","doi":"https://doi.org/10.1109/ipdps.2015.101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2015.101","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5100360109","display_name":"Ke Wang","orcid":"https://orcid.org/0000-0002-1956-5031","observed_orcids":["https://orcid.org/0000-0002-1956-5031"]},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ke Wang","raw_affiliation_strings":["Dept. of Comp. Sci., University of Virginia Charlottesville, VA, USA","Dept. of Comp. Sci., Univ. of Virginia, Charlottesville, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comp. Sci., University of Virginia Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"Dept. of Comp. Sci., Univ. of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101887931","display_name":"Yanjun Qi","orcid":"https://orcid.org/0000-0002-5796-7453","observed_orcids":["https://orcid.org/0000-0002-5796-7453","https://orcid.org/0009-0001-2178-4700"]},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanjun Qi","raw_affiliation_strings":["Dept. of Comp. Sci., University of Virginia Charlottesville, VA, USA","Dept. of Comp. Sci., Univ. of Virginia, Charlottesville, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comp. Sci., University of Virginia Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"Dept. of Comp. Sci., Univ. of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070390660","display_name":"Jeffrey J. Fox","orcid":"https://orcid.org/0000-0002-3780-4956","observed_orcids":["https://orcid.org/0000-0002-3780-4956"]},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey J. Fox","raw_affiliation_strings":["Dept. of Mater. Sci., University of Virginia Charlottesville, VA, USA","Dept. of Mater. Sci., Univ. of Virginia, Charlottesville, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Mater. Sci., University of Virginia Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"Dept. of Mater. Sci., Univ. of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068766978","display_name":"Mircea R. Stan","orcid":"https://orcid.org/0000-0003-0577-9976","observed_orcids":["https://orcid.org/0000-0003-0577-9976"]},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mircea R. Stan","raw_affiliation_strings":["Dept. of Elec. & Comp. Eng., University of Virginia Charlottesville, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Elec. & Comp. Eng., University of Virginia Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074818897","display_name":"Kevin Skadron Y","orcid":"https://orcid.org/0000-0002-8091-9302","observed_orcids":["https://orcid.org/0000-0002-8091-9302"]},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Skadron","raw_affiliation_strings":["Dept. of Comp. Sci., University of Virginia Charlottesville, VA, USA","Dept. of Comp. Sci., Univ. of Virginia, Charlottesville, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comp. Sci., University of Virginia Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"Dept. of Comp. Sci., Univ. of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":11.7179,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.99090263,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"689","last_page":"699"},"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.9491999745368958,"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.9491999745368958,"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.028300000354647636,"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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.012600000016391277,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/association-rule-mining","display_name":"association rule mining","score":1.0},{"id":"https://openalex.org/keywords/nondeterministic-finite-automata","display_name":"nondeterministic finite automata","score":0.9190000295639038},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"hardware acceleration","score":0.7609999775886536},{"id":"https://openalex.org/keywords/apriori-algorithm","display_name":"Apriori algorithm","score":0.9980000257492065},{"id":"https://openalex.org/keywords/reconfigurable-hardware","display_name":"reconfigurable hardware","score":0.8059999942779541},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.42399999499320984},{"id":"https://openalex.org/keywords/eclat-algorithm","display_name":"Eclat algorithm","score":0.6549999713897705},{"id":"https://openalex.org/keywords/gpu-comparison","display_name":"GPU comparison","score":0.4359999895095825},{"id":"https://openalex.org/keywords/device-scaling","display_name":"device scaling","score":0.453000009059906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8391460180282593},{"id":"https://openalex.org/C81440476","wikidata":"https://www.wikidata.org/wiki/Q513511","display_name":"Apriori algorithm","level":3,"score":0.7695091366767883},{"id":"https://openalex.org/C193524817","wikidata":"https://www.wikidata.org/wiki/Q386780","display_name":"Association rule learning","level":2,"score":0.7266213893890381},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6835669875144958},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5983468294143677},{"id":"https://openalex.org/C2780149590","wikidata":"https://www.wikidata.org/wiki/Q7302742","display_name":"Reconfigurability","level":2,"score":0.5551799535751343},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4947318732738495},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4789614975452423},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.47371238470077515},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4618228077888489},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.42634376883506775},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30780285596847534},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10411900281906128},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09508129954338074},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdps.2015.101","doi":"https://doi.org/10.1109/ipdps.2015.101","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2015.101","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.724.2782","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.724.2782","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.virginia.edu/%7Eskadron/Papers/wang_ap_arm_ipdps15.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1019982608","https://openalex.org/W1044236125","https://openalex.org/W1481392940","https://openalex.org/W1484413656","https://openalex.org/W1506285740","https://openalex.org/W1509496112","https://openalex.org/W1526556326","https://openalex.org/W1537093070","https://openalex.org/W1542978828","https://openalex.org/W1550478759","https://openalex.org/W1824634186","https://openalex.org/W1916572006","https://openalex.org/W1988195213","https://openalex.org/W1990253906","https://openalex.org/W2009370892","https://openalex.org/W2023770077","https://openalex.org/W2044242345","https://openalex.org/W2062949766","https://openalex.org/W2064853889","https://openalex.org/W2081972778","https://openalex.org/W2099404336","https://openalex.org/W2110893883","https://openalex.org/W2140864287","https://openalex.org/W2165372900","https://openalex.org/W2166559705","https://openalex.org/W2168912406","https://openalex.org/W2215101177","https://openalex.org/W2241014493","https://openalex.org/W2268466549","https://openalex.org/W2397446313","https://openalex.org/W2409739876","https://openalex.org/W2419028966","https://openalex.org/W4243164749","https://openalex.org/W4252403066","https://openalex.org/W4254750692"],"related_works":["https://openalex.org/W2416036494","https://openalex.org/W1965702297","https://openalex.org/W3199924024","https://openalex.org/W7099181960","https://openalex.org/W1992807579","https://openalex.org/W2738937452","https://openalex.org/W1529924544","https://openalex.org/W2466362052","https://openalex.org/W4225154650","https://openalex.org/W2074183077"],"abstract_inverted_index":{"Association":[0],"rule":[1],"mining":[2,9],"(ARM)":[3],"is":[4],"a":[5,49,107,140],"widely":[6],"used":[7,96],"data":[8],"technique":[10],"for":[11,77,161],"discovering":[12,78],"sets":[13,80],"of":[14,33,52,68,87,109,158,174],"frequently":[15],"associated":[16],"items":[17],"in":[18,24,97],"large":[19,162],"databases.":[20],"As":[21],"datasets":[22],"grow":[23],"size":[25],"and":[26,115,127,138],"real-time":[27],"analysis":[28],"becomes":[29],"important,":[30],"the":[31,63,84,88,92,98,102,121,133],"performance":[32],"ARM":[34,42,75,100,143],"implementation":[35,51,137],"can":[36],"impede":[37],"its":[38],"applicability.":[39],"We":[40,90],"accelerate":[41],"by":[43,120],"using":[44],"Micron's":[45],"Automata":[46],"Processor":[47],"(AP),":[48],"hardware":[50],"non-deterministic":[53],"finite":[54],"automata":[55],"(NFAs),":[56],"with":[57,132],"additional":[58],"features":[59],"that":[60,74],"significantly":[61],"expand":[62],"APs":[64,103],"capabilities":[65],"beyond":[66],"those":[67],"traditional":[69],"NFAs.":[70],"The":[71,150],"Apriori":[72,99,123,134,152],"algorithm":[73],"uses":[76],"item":[79],"maps":[81],"naturally":[82],"to":[83,113],"massive":[85],"parallelism":[86],"AP.":[89,175],"implement":[91],"multipass":[93],"pruning":[94],"strategy":[95],"through":[101],"symbol":[104],"replacement":[105],"capability,":[106],"form":[108],"lightweight":[110],"reconfigurability.":[111],"Up":[112],"129X":[114],"49X":[116],"speedups":[117,170],"are":[118],"achieved":[119],"AP-accelerated":[122,151],"on":[124],"seven":[125],"synthetic":[126],"real-world":[128],"datasets,":[129],"when":[130],"compared":[131],"single-core":[135],"CPU":[136,147],"Eclat,":[139],"more":[141],"efficient":[142],"algorithm,":[144],"6-core":[145],"multicourse":[146],"implementation,":[148],"respectively.":[149],"solution":[153],"also":[154],"outperforms":[155],"GPU":[156],"implementations":[157],"Eclat":[159],"especially":[160],"datasets.":[163],"Technology":[164],"scaling":[165],"projections":[166],"suggest":[167],"even":[168],"better":[169],"from":[171],"future":[172],"generations":[173]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":2}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}