{"id":"https://openalex.org/W2430299817","doi":"https://doi.org/10.1145/2882903.2915204","title":"GTS","display_name":"GTS","publication_year":2016,"publication_date":"2016-06-14","ids":{"openalex":"https://openalex.org/W2430299817","doi":"https://doi.org/10.1145/2882903.2915204","mag":"2430299817"},"language":"en","primary_location":{"id":"doi:10.1145/2882903.2915204","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2915204","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},"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/A5100362682","display_name":"Minsoo Kim","orcid":"https://orcid.org/0000-0003-2300-1279"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min-Soo Kim","raw_affiliation_strings":["DGIST, Daegu, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DGIST, Daegu, South Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045151473","display_name":"Kyuhyeon An","orcid":null},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyuhyeon An","raw_affiliation_strings":["DGIST, Daegu, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DGIST, Daegu, South Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030347015","display_name":"Himchan Park","orcid":null},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Himchan Park","raw_affiliation_strings":["DGIST, Daegu, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DGIST, Daegu, South Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090816728","display_name":"Hyunseok Seo","orcid":"https://orcid.org/0000-0003-0224-8942"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunseok Seo","raw_affiliation_strings":["DGIST, Daegu, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DGIST, Daegu, South Korea","institution_ids":["https://openalex.org/I193352282"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100753949","display_name":"Jinwook Kim","orcid":"https://orcid.org/0000-0002-1962-5815"},"institutions":[{"id":"https://openalex.org/I193352282","display_name":"Daegu Gyeongbuk Institute of Science and Technology","ror":"https://ror.org/03frjya69","country_code":"KR","type":"education","lineage":["https://openalex.org/I193352282"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinwook Kim","raw_affiliation_strings":["DGIST, Daegu, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DGIST, Daegu, South Korea","institution_ids":["https://openalex.org/I193352282"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I193352282"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"447","last_page":"461"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973999857902527,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9937999844551086,"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.8484195470809937},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7322295904159546},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6603450179100037},{"id":"https://openalex.org/keywords/terabyte","display_name":"Terabyte","score":0.5203053951263428},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.508241593837738},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34748393297195435},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13129761815071106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8484195470809937},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7322295904159546},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6603450179100037},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.5203053951263428},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.508241593837738},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34748393297195435},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13129761815071106}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2882903.2915204","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2915204","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of 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":35,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1425731158","https://openalex.org/W1448681276","https://openalex.org/W1482680420","https://openalex.org/W1504291959","https://openalex.org/W1543897857","https://openalex.org/W1569403765","https://openalex.org/W1628302504","https://openalex.org/W1788180225","https://openalex.org/W1965830721","https://openalex.org/W1982003698","https://openalex.org/W1985291160","https://openalex.org/W1987634495","https://openalex.org/W2000041758","https://openalex.org/W2034102265","https://openalex.org/W2053076698","https://openalex.org/W2082171780","https://openalex.org/W2096544401","https://openalex.org/W2098274770","https://openalex.org/W2101196063","https://openalex.org/W2106553832","https://openalex.org/W2109473404","https://openalex.org/W2110086534","https://openalex.org/W2123538390","https://openalex.org/W2128653745","https://openalex.org/W2151285624","https://openalex.org/W2157427457","https://openalex.org/W2170616854","https://openalex.org/W2186234255","https://openalex.org/W2189465200","https://openalex.org/W2263157912","https://openalex.org/W2951113132","https://openalex.org/W6638233953","https://openalex.org/W6639805184","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W2066858118","https://openalex.org/W1976914335","https://openalex.org/W3011699130","https://openalex.org/W2134017072","https://openalex.org/W2915208987","https://openalex.org/W2152256925","https://openalex.org/W1940452713","https://openalex.org/W1994777790","https://openalex.org/W2005567565","https://openalex.org/W4401278057"],"abstract_inverted_index":{"A":[0],"fast":[1,64,103,156],"and":[2,20,46,104,133,162,182,193,195],"scalable":[3,105,163],"graph":[4,29,106,136,170,188],"processing":[5,30,65,107,189],"method":[6,108,127,199],"becomes":[7],"increasingly":[8],"important":[9],"as":[10],"graphs":[11,68,87,129,148],"become":[12],"popular":[13],"in":[14,92,130],"a":[15,33,39,47,60,96,102,122,135],"wide":[16],"range":[17],"of":[18,27,35,41,43,66,72,76,95,140,147],"applications":[19],"their":[21],"sizes":[22],"are":[23],"growing":[24],"rapidly.":[25],"Most":[26],"distributed":[28,187],"methods":[31,79],"require":[32],"lot":[34],"machines":[36],"equipped":[37],"with":[38],"total":[40],"thousands":[42,71,139],"CPU":[44],"cores":[45,142],"few":[48],"terabyte":[49],"main":[50,93],"memory":[51,94],"for":[52],"handling":[53],"billion-scale":[54],"graphs.":[55],"Meanwhile,":[56],"GPUs":[57,150],"could":[58],"be":[59],"promising":[61],"direction":[62],"toward":[63],"large-scale":[67,86],"by":[69,120],"exploiting":[70],"GPU":[73,141],"cores.":[74],"All":[75],"the":[77,185,196],"existing":[78],"using":[80,121,138],"GPUs,":[81],"however,":[82],"fail":[83],"to":[84,149,158,165],"process":[85],"that":[88,110,179],"do":[89],"not":[90],"fit":[91],"single":[97,123],"machine.":[98,124],"Here,":[99],"we":[100,177],"propose":[101],"GTS":[109,154,180],"handles":[111],"even":[112],"RMAT32":[113],"(64":[114],"billion":[115],"edges)":[116],"very":[117],"efficiently":[118],"only":[119],"The":[125],"proposed":[126],"stores":[128],"PCI-E":[131,152],"SSDs":[132],"executes":[134],"algorithm":[137],"while":[143],"streaming":[144],"topology":[145],"data":[146,167],"via":[151],"interface.":[153],"is":[155],"due":[157,164],"no":[159,166],"communication":[160],"overhead":[161],"duplication":[168],"from":[169],"partitioning":[171],"among":[172],"machines.":[173],"Through":[174],"extensive":[175],"experiments,":[176],"show":[178],"consistently":[181],"significantly":[183],"outperforms":[184],"major":[186],"methods,":[190],"GraphX,":[191],"Giraph,":[192],"PowerGraph,":[194],"state-of-the-art":[197],"GPU-based":[198],"TOTEM.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2016-06-24T00:00:00"}