{"id":"https://openalex.org/W2803058261","doi":"https://doi.org/10.1145/3243176.3243190","title":"Data motifs","display_name":"Data motifs","publication_year":2018,"publication_date":"2018-10-10","ids":{"openalex":"https://openalex.org/W2803058261","doi":"https://doi.org/10.1145/3243176.3243190","mag":"2803058261"},"language":"en","primary_location":{"id":"doi:10.1145/3243176.3243190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3243176.3243190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Conference on Parallel Architectures and Compilation Techniques","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/A5075110031","display_name":"Wanling Gao","orcid":"https://orcid.org/0000-0002-3911-9389"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wanling Gao","raw_affiliation_strings":["University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085963553","display_name":"Jianfeng Zhan","orcid":"https://orcid.org/0000-0002-3728-6837"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Zhan","raw_affiliation_strings":["University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100435758","display_name":"Lei Wang","orcid":"https://orcid.org/0000-0001-6909-9561"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Wang","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033347503","display_name":"Chunjie Luo","orcid":"https://orcid.org/0000-0002-6977-929X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunjie Luo","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041094593","display_name":"Daoyi Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Daoyi Zheng","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047051172","display_name":"Fei Tang","orcid":"https://orcid.org/0000-0003-2521-4825"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Tang","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107771061","display_name":"Biwei Xie","orcid":"https://orcid.org/0000-0003-4045-6806"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Biwei Xie","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100665777","display_name":"Zheng Chen","orcid":"https://orcid.org/0000-0003-2834-7455"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen Zheng","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101418436","display_name":"Xu Wen","orcid":"https://orcid.org/0000-0002-0658-0208"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Wen","raw_affiliation_strings":["University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027341835","display_name":"Xiwen He","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiwen He","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042268564","display_name":"Hainan Ye","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162962","display_name":"Beijing Academy of Science and Technology","ror":"https://ror.org/05ct4fn38","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210162962"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hainan Ye","raw_affiliation_strings":["Beijing Academy of Frontier Sciences and Technology"],"affiliations":[{"raw_affiliation_string":"Beijing Academy of Frontier Sciences and Technology","institution_ids":["https://openalex.org/I4210162962"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101763272","display_name":"Rui Ren","orcid":"https://orcid.org/0000-0002-7723-6754"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Ren","raw_affiliation_strings":["Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5075110031"],"corresponding_institution_ids":["https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":10.265,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.98192445,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9901999831199646,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9901999831199646,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.9847999811172485,"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/computer-science","display_name":"Computer science","score":0.8708188533782959},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.7827984094619751},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.477435439825058},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.43688151240348816},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3713071644306183},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3690083920955658},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2095031440258026}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8708188533782959},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.7827984094619751},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.477435439825058},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.43688151240348816},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3713071644306183},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3690083920955658},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2095031440258026},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3243176.3243190","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3243176.3243190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Conference on Parallel Architectures and Compilation Techniques","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W180578187","https://openalex.org/W279457913","https://openalex.org/W1686810756","https://openalex.org/W1982043582","https://openalex.org/W1983096721","https://openalex.org/W1998871699","https://openalex.org/W2013062050","https://openalex.org/W2054153667","https://openalex.org/W2061171222","https://openalex.org/W2099911225","https://openalex.org/W2108598243","https://openalex.org/W2112121929","https://openalex.org/W2115822498","https://openalex.org/W2119738171","https://openalex.org/W2121082877","https://openalex.org/W2141181087","https://openalex.org/W2150478767","https://openalex.org/W2151103935","https://openalex.org/W2152839228","https://openalex.org/W2163605009","https://openalex.org/W2165467455","https://openalex.org/W2167786944","https://openalex.org/W2169631286","https://openalex.org/W2185907055","https://openalex.org/W2189465200","https://openalex.org/W2193029117","https://openalex.org/W2201265203","https://openalex.org/W2217442075","https://openalex.org/W2295862081","https://openalex.org/W2321358174","https://openalex.org/W2328080862","https://openalex.org/W2517977240","https://openalex.org/W2606722458","https://openalex.org/W2741058217","https://openalex.org/W2791012218","https://openalex.org/W2953212265","https://openalex.org/W2953384591","https://openalex.org/W2963350579","https://openalex.org/W3098310942","https://openalex.org/W3104065274","https://openalex.org/W4212788319","https://openalex.org/W4230799834","https://openalex.org/W4241807818","https://openalex.org/W4250981202","https://openalex.org/W4292169167","https://openalex.org/W6713134421"],"related_works":["https://openalex.org/W2143787382","https://openalex.org/W1015378603","https://openalex.org/W2901254162","https://openalex.org/W2065753274","https://openalex.org/W4301516061","https://openalex.org/W2963964168","https://openalex.org/W1594718716","https://openalex.org/W3009603553","https://openalex.org/W2127025027","https://openalex.org/W2951359295"],"abstract_inverted_index":{"The":[0],"complexity":[1],"and":[2,7,14,23,27,35,75,94,121,142,153,168,178,190,197,204],"diversity":[3],"of":[4,41,46,48,60,62,91,106,110,137,157,163],"big":[5,25,33,92,140,176,195],"data":[6,26,34,56,81,93,100,127,141,159,164,177,185,196],"AI":[8,28,36,95,143,179,198],"workloads":[9],"make":[10],"understanding":[11,175],"them":[12],"difficult":[13],"challenging.":[15],"This":[16],"paper":[17],"proposes":[18],"a":[19,39,80,88,171],"new":[20],"approachto":[21],"modelling":[22],"characterizing":[24],"workloads.":[29,180],"We":[30,123,181],"consider":[31],"each":[32],"workload":[37],"as":[38,133,170],"pipeline":[40],"one":[42],"or":[43,54],"more":[44],"classes":[45],"units":[47],"computation":[49,63],"performed":[50],"on":[51,129],"different":[52,130],"initial":[53],"intermediate":[55],"inputs.":[57],"Each":[58],"class":[59],"unit":[61],"captures":[64],"the":[65,84,107,125,134,183],"common":[66],"requirements":[67],"while":[68],"being":[69],"reasonably":[70],"divorced":[71],"from":[72,151,161],"individual":[73],"implementations,":[74],"hence":[76],"we":[77,97],"call":[78],"it":[79],"motif.":[82],"For":[83],"first":[85],"time,":[86],"among":[87],"wide":[89],"variety":[90],"workloads,":[96,112],"identify":[98],"eight":[99,126,184],"motifs":[101,128,160,186],"that":[102],"take":[103],"up":[104],"most":[105],"run":[108],"time":[109],"those":[111,158],"including":[113],"Matrix,":[114],"Sampling,":[115],"Logic,":[116],"Transform,":[117],"Set,":[118],"Graph,":[119],"Sort":[120],"Statistic.":[122],"implement":[124],"software":[131,205],"stacks":[132],"micro":[135],"benchmarks":[136],"an":[138],"open-source":[139],"benchmark":[144],"suite":[145],"---":[146],"BigDataBench":[147],"4.0":[148],"(publicly":[149],"available":[150],"http://prof.ict.ac.cn/BigDataBench),":[152],"perform":[154],"comprehensive":[155],"characterization":[156],"perspective":[162],"sizes,":[165],"types,":[166],"sources,":[167],"patterns":[169],"lens":[172],"towards":[173],"fully":[174],"believe":[182],"are":[187],"promising":[188],"abstractions":[189],"tools":[191],"for":[192],"not":[193],"only":[194],"benchmarking,":[199],"but":[200],"also":[201],"domain-specific":[202],"hardware":[203],"co-design.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2018-05-17T00:00:00"}