{"id":"https://openalex.org/W4380433106","doi":"https://doi.org/10.1145/3588684","title":"CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression","display_name":"CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression","publication_year":2023,"publication_date":"2023-05-26","ids":{"openalex":"https://openalex.org/W4380433106","doi":"https://doi.org/10.1145/3588684"},"language":"en","primary_location":{"id":"doi:10.1145/3588684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3588684","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-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/A5116225873","display_name":"Chen Zheng","orcid":"https://orcid.org/0009-0000-8342-9504"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zheng Chen","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091139467","display_name":"Feng Zhang","orcid":"https://orcid.org/0000-0003-1983-7321"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Zhang","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037842747","display_name":"Jiawei Guan","orcid":"https://orcid.org/0000-0002-7538-9722"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"JiaWei Guan","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071200777","display_name":"Jidong Zhai","orcid":"https://orcid.org/0000-0002-7656-6428"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jidong Zhai","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100624451","display_name":"Xipeng Shen","orcid":"https://orcid.org/0000-0003-3599-8010"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xipeng Shen","raw_affiliation_strings":["North Carolina State University, Raleigh, China"],"affiliations":[{"raw_affiliation_string":"North Carolina State University, Raleigh, China","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048293406","display_name":"Huanchen Zhang","orcid":"https://orcid.org/0009-0001-4821-1558"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanchen Zhang","raw_affiliation_strings":["Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109613617","display_name":"Wen-Tong Shu","orcid":"https://orcid.org/0009-0000-7752-9752"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentong Shu","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008721449","display_name":"Xiaoyong Du","orcid":"https://orcid.org/0000-0002-5757-9135"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyong Du","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5116225873"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":2.1404,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.89331558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"1","issue":"1","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9947999715805054,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9927999973297119,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.853161096572876},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7571017742156982},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.6028091907501221},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5463488698005676},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5252097249031067},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5122665762901306},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5053184628486633},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4497324824333191},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4132216274738312},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23574334383010864},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16296511888504028}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.853161096572876},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7571017742156982},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.6028091907501221},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5463488698005676},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5252097249031067},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5122665762901306},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5053184628486633},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4497324824333191},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4132216274738312},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23574334383010864},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16296511888504028}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3588684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3588684","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8742293375","display_name":null,"funder_award_id":"62172419,61732014,62072458,U20A20226","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334978","display_name":"Beijing Nova Program","ror":"https://ror.org/034k14f91"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":132,"referenced_works":["https://openalex.org/W12878762","https://openalex.org/W950821216","https://openalex.org/W1480780803","https://openalex.org/W1493423475","https://openalex.org/W1506170043","https://openalex.org/W1533159348","https://openalex.org/W1543897857","https://openalex.org/W1582690601","https://openalex.org/W1610496399","https://openalex.org/W1631344868","https://openalex.org/W1819254314","https://openalex.org/W1962019683","https://openalex.org/W1965830721","https://openalex.org/W1970225139","https://openalex.org/W1975274780","https://openalex.org/W1977307693","https://openalex.org/W1978024959","https://openalex.org/W1982003698","https://openalex.org/W1984491878","https://openalex.org/W1990776420","https://openalex.org/W1994727615","https://openalex.org/W2000041758","https://openalex.org/W2004929506","https://openalex.org/W2018900730","https://openalex.org/W2022891963","https://openalex.org/W2024194429","https://openalex.org/W2029852131","https://openalex.org/W2031732284","https://openalex.org/W2033523472","https://openalex.org/W2041211107","https://openalex.org/W2041445031","https://openalex.org/W2054439442","https://openalex.org/W2058810398","https://openalex.org/W2059018062","https://openalex.org/W2068132916","https://openalex.org/W2072945702","https://openalex.org/W2073921136","https://openalex.org/W2077850713","https://openalex.org/W2080098453","https://openalex.org/W2082773934","https://openalex.org/W2087507944","https://openalex.org/W2095063920","https://openalex.org/W2097225874","https://openalex.org/W2098376057","https://openalex.org/W2100132188","https://openalex.org/W2113004376","https://openalex.org/W2128653745","https://openalex.org/W2134959225","https://openalex.org/W2141954100","https://openalex.org/W2145901379","https://openalex.org/W2147010252","https://openalex.org/W2147344024","https://openalex.org/W2159647614","https://openalex.org/W2165971212","https://openalex.org/W2169528473","https://openalex.org/W2244508245","https://openalex.org/W2262682425","https://openalex.org/W2266568276","https://openalex.org/W2318541620","https://openalex.org/W2428834396","https://openalex.org/W2580647187","https://openalex.org/W2606413522","https://openalex.org/W2613189058","https://openalex.org/W2613361247","https://openalex.org/W2734941459","https://openalex.org/W2767104566","https://openalex.org/W2787627752","https://openalex.org/W2791168879","https://openalex.org/W2808345493","https://openalex.org/W2888958910","https://openalex.org/W2891870102","https://openalex.org/W2914721378","https://openalex.org/W2947494489","https://openalex.org/W2948227434","https://openalex.org/W2948796328","https://openalex.org/W2951135776","https://openalex.org/W2951284914","https://openalex.org/W2952095478","https://openalex.org/W2962921833","https://openalex.org/W2963875241","https://openalex.org/W2972347634","https://openalex.org/W2979202625","https://openalex.org/W2998104365","https://openalex.org/W3000377615","https://openalex.org/W3003570873","https://openalex.org/W3013163801","https://openalex.org/W3028820942","https://openalex.org/W3029064949","https://openalex.org/W3030021381","https://openalex.org/W3030204405","https://openalex.org/W3030754506","https://openalex.org/W3032331856","https://openalex.org/W3032358677","https://openalex.org/W3035070303","https://openalex.org/W3035093570","https://openalex.org/W3035297311","https://openalex.org/W3035635314","https://openalex.org/W3038050450","https://openalex.org/W3046276094","https://openalex.org/W3087592560","https://openalex.org/W3094884209","https://openalex.org/W3102442589","https://openalex.org/W3103856089","https://openalex.org/W3104493122","https://openalex.org/W3105753905","https://openalex.org/W3109841242","https://openalex.org/W3147562045","https://openalex.org/W3148088798","https://openalex.org/W3154936774","https://openalex.org/W3159506417","https://openalex.org/W3166605255","https://openalex.org/W3167128805","https://openalex.org/W3167317442","https://openalex.org/W3168427063","https://openalex.org/W3173938498","https://openalex.org/W3175275734","https://openalex.org/W3175777295","https://openalex.org/W3175934302","https://openalex.org/W3177143203","https://openalex.org/W3205994751","https://openalex.org/W4210727445","https://openalex.org/W4230682610","https://openalex.org/W4235557168","https://openalex.org/W4235810972","https://openalex.org/W4249758101","https://openalex.org/W4281764441","https://openalex.org/W4281968090","https://openalex.org/W4289600031","https://openalex.org/W4300175872","https://openalex.org/W4321636503","https://openalex.org/W4385270203","https://openalex.org/W6636177537"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W1980160788","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W4287182096","https://openalex.org/W27867058"],"abstract_inverted_index":{"Modern":[0],"graphs":[1,37,83],"exert":[2],"colossal":[3],"time":[4],"and":[5,89,155,161,188,204],"space":[6,90,156],"pressure":[7],"on":[8,35,50,158,174,180,202,206],"graph":[9,16,44,67,75,94,116,132,167],"analytics":[10,76],"applications.":[11,95,133],"In":[12],"2022,":[13],"Facebook":[14],"social":[15],"reaches":[17],"2.91":[18],"billion":[19],"users":[20],"with":[21],"trillions":[22],"of":[23,64,107,112,131,198],"edges.":[24],"Many":[25],"compression":[26,45],"algorithms":[27,46],"have":[28,145],"been":[29],"developed":[30],"to":[31,38,84,126,184],"support":[32,127],"direct":[33],"processing":[34],"compressed":[36],"address":[39],"this":[40],"challenge.":[41],"However,":[42],"previous":[43,101],"do":[47,59],"not":[48,60],"focus":[49],"leveraging":[51],"redundancy":[52,81],"in":[53,82],"repeated":[54],"neighbor":[55],"sequences,":[56],"so":[57],"they":[58],"save":[61,195],"the":[62,104,110,142,175,181,185],"amount":[63],"computation":[65],"for":[66,92],"analytics.":[68],"We":[69],"develop":[70],"CompressGraph,":[71],"an":[72,196],"efficient":[73],"rule-based":[74,105],"engine":[77],"that":[78,150],"leverages":[79],"data":[80],"achieve":[85,171],"both":[86,159],"performance":[87,154],"boost":[88],"reduction":[91],"common":[93],"CompressGraph":[96,108,122,135,151,169,193],"has":[97,123],"three":[98],"advantages":[99],"over":[100],"works.":[102],"First,":[103],"abstraction":[106],"supports":[109],"reuse":[111],"intermediate":[113],"results":[114],"during":[115],"traversal,":[117],"thus":[118],"saving":[119],"time.":[120],"Second,":[121],"intense":[124],"expressiveness":[125],"a":[128],"wide":[129],"range":[130],"Third,":[134],"scales":[136],"well":[137],"under":[138],"high":[139],"parallelism":[140],"because":[141],"context-free":[143],"rules":[144],"few":[146],"dependencies.":[147],"Experiments":[148],"show":[149],"provides":[152],"significant":[153],"benefits":[157],"CPUs":[160],"GPUs.":[162],"On":[163],"evaluating":[164],"six":[165],"typical":[166],"applications,":[168],"can":[170,194],"1.97\u00d7":[172],"speedup":[173,179],"CPU,":[176],"while":[177],"3.95\u00d7":[178],"GPU,":[182],"compared":[183],"state-of-the-art":[186],"CPU":[187,203],"GPU":[189],"methods,":[190],"respectively.":[191],"Moreover,":[192],"average":[197],"71.27%":[199],"memory":[200],"savings":[201],"70.36":[205],"GPU.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}