{"id":"https://openalex.org/W2143318441","doi":"https://doi.org/10.14778/1687553.1687571","title":"Robust and distributed top-n frequent-pattern mining with SAP BW accelerator","display_name":"Robust and distributed top-n frequent-pattern mining with SAP BW accelerator","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2143318441","doi":"https://doi.org/10.14778/1687553.1687571","mag":"2143318441"},"language":"en","primary_location":{"id":"doi:10.14778/1687553.1687571","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687553.1687571","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://tud.qucosa.de/id/qucosa%3A76778","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044628873","display_name":"Thomas Legler","orcid":"https://orcid.org/0009-0006-8775-0446"},"institutions":[{"id":"https://openalex.org/I4210132444","display_name":"Systems, Applications & Products in Data Processing (Germany)","ror":"https://ror.org/03dsc8d33","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210132444"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Thomas Legler","raw_affiliation_strings":["SAP AG, Walldorf, Germany"],"affiliations":[{"raw_affiliation_string":"SAP AG, Walldorf, Germany","institution_ids":["https://openalex.org/I4210132444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063512642","display_name":"Wolfgang Lehner","orcid":"https://orcid.org/0000-0001-8107-2775"},"institutions":[{"id":"https://openalex.org/I78650965","display_name":"TU Dresden","ror":"https://ror.org/042aqky30","country_code":"DE","type":"education","lineage":["https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Wolfgang Lehner","raw_affiliation_strings":["Technische Universit\u00e4t Dresden, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Dresden, Dresden, Germany","institution_ids":["https://openalex.org/I78650965"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070793894","display_name":"Jan Sch\u00e4ffner","orcid":null},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Schaffner","raw_affiliation_strings":["Hasso-Plattner-Institut, Potsdam, Germany"],"affiliations":[{"raw_affiliation_string":"Hasso-Plattner-Institut, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024793839","display_name":"Jens Kr\u00fcger","orcid":"https://orcid.org/0000-0002-2636-3163"},"institutions":[{"id":"https://openalex.org/I143288331","display_name":"Hasso Plattner Institute","ror":"https://ror.org/058rn5r42","country_code":"DE","type":"facility","lineage":["https://openalex.org/I143288331","https://openalex.org/I176453806"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Kr\u00fcger","raw_affiliation_strings":["Hasso-Plattner-Institut, Potsdam, Germany"],"affiliations":[{"raw_affiliation_string":"Hasso-Plattner-Institut, Potsdam, Germany","institution_ids":["https://openalex.org/I143288331"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044628873"],"corresponding_institution_ids":["https://openalex.org/I4210132444"],"apc_list":null,"apc_paid":null,"fwci":0.7763,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.84410163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2","issue":"2","first_page":"1438","last_page":"1449"},"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.9937000274658203,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9746999740600586,"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.747251570224762},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6389338374137878},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5700476169586182},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48593631386756897},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4348791539669037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3237236738204956},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12697553634643555}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.747251570224762},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6389338374137878},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5700476169586182},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48593631386756897},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4348791539669037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3237236738204956},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12697553634643555},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.14778/1687553.1687571","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687553.1687571","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.7193","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.7193","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.vldb.org/pvldb/2/vldb09-970.pdf","raw_type":"text"},{"id":"pmh:oai:qucosa:de:qucosa:76778","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A76778","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"}],"best_oa_location":{"id":"pmh:oai:qucosa:de:qucosa:76778","is_oa":true,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A76778","pdf_url":null,"source":{"id":"https://openalex.org/S4377196312","display_name":"Qucosa (Saxon State and University Library Dresden)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3132420320","host_organization_name":"SLUB Dresden","host_organization_lineage":["https://openalex.org/I3132420320"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doc-type:Text"},"sustainable_development_goals":[{"score":0.5,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W110175884","https://openalex.org/W1211384368","https://openalex.org/W1483679765","https://openalex.org/W1483763945","https://openalex.org/W1484413656","https://openalex.org/W1506285740","https://openalex.org/W1535279741","https://openalex.org/W1544095808","https://openalex.org/W1553093850","https://openalex.org/W1597161471","https://openalex.org/W1606344119","https://openalex.org/W1969760616","https://openalex.org/W1979943645","https://openalex.org/W2004748427","https://openalex.org/W2064853889","https://openalex.org/W2070702929","https://openalex.org/W2080632942","https://openalex.org/W2091364465","https://openalex.org/W2100993534","https://openalex.org/W2112307926","https://openalex.org/W2116400826","https://openalex.org/W2129836922","https://openalex.org/W2147011911","https://openalex.org/W2150710989","https://openalex.org/W4240374930","https://openalex.org/W4252403066","https://openalex.org/W4285719527","https://openalex.org/W6628750762"],"related_works":["https://openalex.org/W2512446543","https://openalex.org/W2391232681","https://openalex.org/W2390043387","https://openalex.org/W2364251600","https://openalex.org/W995968233","https://openalex.org/W2786189002","https://openalex.org/W2348097614","https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533"],"abstract_inverted_index":{"Mining":[0],"for":[1,22,32,44,188,251,264],"association":[2],"rules":[3],"and":[4,104,171,203,237,255,285],"frequent":[5],"patterns":[6,225],"is":[7,134],"a":[8,41,80,219],"central":[9],"activity":[10],"in":[11],"data":[12,192,256],"mining.":[13,181],"However,":[14],"most":[15,48,119],"existing":[16],"algorithms":[17,174,275],"are":[18,51,101,108,200],"only":[19],"moderately":[20],"suitable":[21,42],"real-world":[23,99,191],"scenarios.":[24],"Most":[25],"strategies":[26],"use":[27],"parameters":[28],"like":[29],"minimum":[30,220],"support,":[31],"which":[33],"it":[34,133],"can":[35,127,206],"be":[36,128],"very":[37,265],"difficult":[38],"to":[39,55,88,113,137,175],"define":[40],"value":[43],"unknown":[45],"datasets.":[46,288],"Since":[47,125],"untrained":[49],"users":[50],"unable":[52],"or":[53],"unwilling":[54],"set":[56,236],"such":[57],"technical":[58],"parameters,":[59],"we":[60,76,142,183,211,270],"address":[61],"the":[62,66,85,139,153,164,169,172,231,246,279],"problem":[63],"of":[64,84,229,248,273],"replacing":[65],"minimum-support":[67],"parameter":[68],"with":[69,190,226],"top-":[70,81,146,178,233],"n":[71,82,147,179,234],"strategies.":[72],"In":[73,241],"our":[74,243,274],"paper,":[75],"start":[77],"by":[78,92,130,159],"extending":[79],"implementation":[83],"ECLAT":[86],"algorithm":[87,150,187],"improve":[89],"its":[90],"performance":[91,208],"using":[93],"heuristic":[94],"search":[95],"strategy":[96],"optimizations.":[97],"Also,":[98],"datasets":[100],"often":[102,135],"distributed":[103,177],"modern":[105],"database":[106],"architectures":[107],"switching":[109],"from":[110],"expensive":[111],"SMPs":[112],"cheaper":[114],"shared-nothing":[115],"blade":[116],"servers.":[117],"Thus,":[118],"mining":[120,149,154,196,250,262],"queries":[121],"require":[122],"distribution":[123],"handling.":[124],"partitioning":[126],"forced":[129],"user-defined":[131],"semantics,":[132],"forbidden":[136],"transform":[138],"data.":[140],"Therefore,":[141],"developed":[143],"an":[144,213],"adaptive":[145],"frequent-pattern":[148,180,195,249,261],"that":[151,217],"simplifies":[152,245],"process":[155,247],"on":[156,163,278],"real":[157,252,286],"distributions":[158,189,199],"relaxing":[160],"some":[161],"requirements":[162],"results.":[165],"We":[166],"first":[167],"combine":[168],"PARTITION":[170],"TPUT":[173],"handle":[176],"Then,":[182],"extend":[184],"this":[185],"new":[186,266],"characteristics.":[193],"For":[194],"algorithms,":[197],"equal":[198],"important":[201],"conditions,":[202],"tiny":[204],"partitions":[205],"cause":[207],"bottlenecks.":[209],"Hence,":[210],"implemented":[212],"approach":[214,244],"called":[215],"MAST":[216,223],"defines":[218],"absolute-support":[221],"threshold.":[222],"prunes":[224],"low":[227],"chances":[228],"reaching":[230],"global":[232],"result":[235],"high":[238],"computing":[239],"costs.":[240],"total,":[242],"customer":[253],"scenarios":[254],"sets.":[257],"This":[258],"may":[259],"make":[260],"accessible":[263],"user":[267],"groups.":[268],"Finally,":[269],"present":[271],"results":[272],"when":[276],"run":[277],"SAP":[280],"NetWeaver":[281],"BW":[282],"Acceleratorwith":[283],"standard":[284],"business":[287]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}