{"id":"https://openalex.org/W2962865652","doi":"https://doi.org/10.1109/bigdata.2017.8257937","title":"Making caches work for graph analytics","display_name":"Making caches work for graph analytics","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2962865652","doi":"https://doi.org/10.1109/bigdata.2017.8257937","mag":"2962865652"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2017.8257937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8257937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","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/A5102790106","display_name":"Yunming Zhang","orcid":"https://orcid.org/0000-0003-3087-5580"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Yunming Zhang","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086843430","display_name":"Vladimir Kiriansky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vladimir Kiriansky","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034476447","display_name":"Charith Mendis","orcid":"https://orcid.org/0000-0002-8140-2321"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charith Mendis","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046791216","display_name":"Saman Amarasinghe","orcid":"https://orcid.org/0000-0002-7231-7643"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saman Amarasinghe","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005554337","display_name":"Matei Zaharia","orcid":"https://orcid.org/0000-0002-7547-7204"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matei Zaharia","raw_affiliation_strings":["Stanford InfoLab"],"affiliations":[{"raw_affiliation_string":"Stanford InfoLab","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102790106"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9708,"has_fulltext":false,"cited_by_count":114,"citation_normalized_percentile":{"value":0.96381766,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"293","last_page":"302"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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.9987000226974487,"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/T11478","display_name":"Caching and Content Delivery","score":0.9955000281333923,"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.878078818321228},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7250208854675293},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6394253969192505},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5038384795188904},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.4317421317100525},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4299229681491852},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4098702073097229},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3427072763442993},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3353848457336426},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12685444951057434}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.878078818321228},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7250208854675293},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6394253969192505},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5038384795188904},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.4317421317100525},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4299229681491852},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4098702073097229},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3427072763442993},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3353848457336426},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12685444951057434}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2017.8257937","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2017.8257937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1425731158","https://openalex.org/W1482680420","https://openalex.org/W1581507139","https://openalex.org/W1783256592","https://openalex.org/W1788180225","https://openalex.org/W1832683484","https://openalex.org/W1955594754","https://openalex.org/W1986603225","https://openalex.org/W1990832096","https://openalex.org/W2000041758","https://openalex.org/W2028045344","https://openalex.org/W2034102265","https://openalex.org/W2035080386","https://openalex.org/W2053076698","https://openalex.org/W2062140606","https://openalex.org/W2096544401","https://openalex.org/W2101196063","https://openalex.org/W2119407198","https://openalex.org/W2149941839","https://openalex.org/W2341535507","https://openalex.org/W2444127451","https://openalex.org/W2511364592","https://openalex.org/W2730999914","https://openalex.org/W6628445530","https://openalex.org/W6638233953","https://openalex.org/W6638659379","https://openalex.org/W6703949738"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W2167303720","https://openalex.org/W2404820046","https://openalex.org/W2046128376","https://openalex.org/W3161817247","https://openalex.org/W2109715593","https://openalex.org/W1918294866","https://openalex.org/W2012518269","https://openalex.org/W2401390283"],"abstract_inverted_index":{"Large-scale":[0],"applications":[1],"implemented":[2],"in":[3,22,117,133],"today's":[4],"high":[5],"performance":[6,77,89],"graph":[7,16,100,124,196],"frameworks":[8,17,42],"heavily":[9],"underutilize":[10],"modern":[11],"hardware":[12],"systems.":[13],"While":[14],"many":[15],"have":[18,50],"made":[19],"substantial":[20],"progress":[21],"optimizing":[23],"these":[24],"applications,":[25],"we":[26,64],"show":[27],"that":[28,66,115],"it":[29],"is":[30,71],"still":[31],"possible":[32],"to":[33,36,59,109,138,150,178],"achieve":[34],"up":[35,177],"5\u00d7":[37,179],"speedups":[38,175],"over":[39,189],"the":[40,56,60,74,111,123,129,145,190],"fastest":[41],"by":[43],"greatly":[44],"improving":[45],"cache":[46,80,97],"utilization.":[47],"Previous":[48],"systems":[49],"applied":[51],"out-of-core":[52],"processing":[53],"techniques":[54,70],"from":[55,155,194],"memory/disk":[57],"boundary":[58],"cache/DRAM":[61],"boundary.":[62],"However,":[63],"find":[65],"blindly":[67],"applying":[68],"such":[69],"ineffective":[72],"because":[73],"much":[75,146],"smaller":[76],"gap":[78],"between":[79],"and":[81,90,121,163,186,201],"DRAM":[82],"requires":[83],"new":[84],"designs":[85],"for":[86,180],"achieving":[87],"scalable":[88],"low":[91,168],"overhead.":[92],"We":[93],"present":[94],"Cagra,":[95],"a":[96,104,142,167],"optimized":[98],"inmemory":[99],"framework.":[101],"Cagra":[102,173],"uses":[103],"novel":[105],"technique,":[106],"CSR":[107],"Segmenting,":[108],"break":[110],"vertices":[112],"into":[113,125,160],"segments":[114],"fit":[116],"last":[118],"level":[119],"cache,":[120],"partitions":[122],"subgraphs":[126],"based":[127],"on":[128],"segments.":[130],"Random":[131],"accesses":[132,149],"each":[134,156],"subgraph":[135,157],"are":[136,158],"limited":[137],"one":[139],"segment":[140],"at":[141],"time,":[143],"eliminating":[144],"slower":[147],"random":[148],"DRAM.":[151],"The":[152],"intermediate":[153],"updates":[154],"written":[159],"buffers":[161],"sequentially":[162],"later":[164],"merged":[165],"using":[166],"overhead":[169],"parallel":[170],"cache-aware":[171],"merge.":[172],"achieves":[174],"of":[176],"PageRank,":[181],"Collaborative":[182],"Filtering,":[183],"Label":[184],"Propagation":[185],"Betweenness":[187],"Centrality":[188],"best":[191],"published":[192],"results":[193],"state-of-the-art":[195],"frameworks,":[197],"including":[198],"GraphMat,":[199],"Ligra":[200],"GridGraph.":[202]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":7}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}