{"id":"https://openalex.org/W3177143203","doi":"https://doi.org/10.1145/3448016.3457243","title":"iTurboGraph","display_name":"iTurboGraph","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3177143203","doi":"https://doi.org/10.1145/3448016.3457243","mag":"3177143203"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3457243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3457243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of 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/A5069154358","display_name":"Seongyun Ko","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Seongyun Ko","raw_affiliation_strings":["POSTECH, Pohang, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"POSTECH, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010085296","display_name":"Taesung Lee","orcid":"https://orcid.org/0000-0003-1015-7004"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Taesung Lee","raw_affiliation_strings":["POSTECH, Pohang, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"POSTECH, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055126131","display_name":"Kijae Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kijae Hong","raw_affiliation_strings":["POSTECH, Pohang, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"POSTECH, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100403291","display_name":"Wonseok Lee","orcid":"https://orcid.org/0009-0001-8785-6519"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wonseok Lee","raw_affiliation_strings":["POSTECH, Pohang, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"POSTECH, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085507776","display_name":"In Seo","orcid":null},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"In Seo","raw_affiliation_strings":["POSTECH, Pohang, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"POSTECH, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100657252","display_name":"Jiwon Seo","orcid":"https://orcid.org/0000-0002-4855-5609"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jiwon Seo","raw_affiliation_strings":["Hanyang University, Seoul, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035744252","display_name":"Wook-Shin Han","orcid":"https://orcid.org/0000-0001-9206-9563"},"institutions":[{"id":"https://openalex.org/I123900574","display_name":"Pohang University of Science and Technology","ror":"https://ror.org/04xysgw12","country_code":"KR","type":"education","lineage":["https://openalex.org/I123900574"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wook-Shin Han","raw_affiliation_strings":["POSTECH, Pohang, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"POSTECH, Pohang, Republic of Korea","institution_ids":["https://openalex.org/I123900574"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5069154358"],"corresponding_institution_ids":["https://openalex.org/I123900574"],"apc_list":null,"apc_paid":null,"fwci":0.2882,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.54784314,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"977","last_page":"990"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9965000152587891,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8010374307632446},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6550643444061279},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.625430703163147},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5531008243560791},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5265945196151733},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.5263974666595459},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49337640404701233},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.4407682716846466},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24599167704582214},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.17310220003128052},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.15132209658622742}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8010374307632446},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6550643444061279},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.625430703163147},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5531008243560791},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5265945196151733},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5263974666595459},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49337640404701233},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.4407682716846466},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24599167704582214},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.17310220003128052},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.15132209658622742}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3448016.3457243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3457243","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W105408422","https://openalex.org/W1482680420","https://openalex.org/W1501254937","https://openalex.org/W1630959083","https://openalex.org/W1631344868","https://openalex.org/W1832683484","https://openalex.org/W1916385248","https://openalex.org/W1969970763","https://openalex.org/W1973346610","https://openalex.org/W2000041758","https://openalex.org/W2012670464","https://openalex.org/W2017972843","https://openalex.org/W2024766516","https://openalex.org/W2045271686","https://openalex.org/W2049594497","https://openalex.org/W2072901340","https://openalex.org/W2073074467","https://openalex.org/W2079112936","https://openalex.org/W2082171780","https://openalex.org/W2090330503","https://openalex.org/W2099395665","https://openalex.org/W2100444372","https://openalex.org/W2101196063","https://openalex.org/W2104329103","https://openalex.org/W2116476518","https://openalex.org/W2124645273","https://openalex.org/W2131817760","https://openalex.org/W2137135938","https://openalex.org/W2170616854","https://openalex.org/W2172288767","https://openalex.org/W2219156867","https://openalex.org/W2265090272","https://openalex.org/W2268621885","https://openalex.org/W2271498114","https://openalex.org/W2292553316","https://openalex.org/W2296407087","https://openalex.org/W2340222647","https://openalex.org/W2399620389","https://openalex.org/W2423807589","https://openalex.org/W2534918852","https://openalex.org/W2539828367","https://openalex.org/W2542351397","https://openalex.org/W2574229471","https://openalex.org/W2604668004","https://openalex.org/W2606413522","https://openalex.org/W2612186437","https://openalex.org/W2613159091","https://openalex.org/W2614038188","https://openalex.org/W2750277300","https://openalex.org/W2751226072","https://openalex.org/W2755385361","https://openalex.org/W2798373861","https://openalex.org/W2809235938","https://openalex.org/W2898231337","https://openalex.org/W2928052000","https://openalex.org/W2952558559","https://openalex.org/W2963212338","https://openalex.org/W2963741525","https://openalex.org/W2971045382","https://openalex.org/W2971688991","https://openalex.org/W2972266895","https://openalex.org/W3023740622","https://openalex.org/W3043702724","https://openalex.org/W3085921543","https://openalex.org/W4210596830","https://openalex.org/W4246397708","https://openalex.org/W4247199554"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W1959797194","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2095886385","https://openalex.org/W3115442681","https://openalex.org/W2391000461","https://openalex.org/W2516543451","https://openalex.org/W2886979205"],"abstract_inverted_index":{"With":[0],"the":[1,20,22,24,26,30,98,110,120,135,197,228],"rise":[2],"of":[3,16,39,50,100,112,116,160,181,188,199],"streaming":[4],"data":[5],"for":[6,28,64,126,141,157,178,213],"dynamic":[7,36],"graphs,":[8],"large-scale":[9,101],"graph":[10,37,42,45,70,104,142,194],"analytics":[11,31,71,105,229],"meets":[12],"a":[13,56,90,149,175,186,205],"new":[14],"requirement":[15],"Incremental":[17],"Computation":[18],"because":[19],"larger":[21],"graph,":[23],"higher":[25],"cost":[27],"updating":[29],"results":[32,60,140,230],"by":[33],"re-execution.":[34],"A":[35],"consists":[38],"an":[40],"initial":[41],"G":[43],"and":[44,62,128,131,153,165,192,225,234],"mutation":[46],"updates":[47,63,73,227],"\u0394":[48,65,74,80,85],"G$":[49,66],"edge":[51],"insertions":[52],"or":[53],"deletions.":[54],"Given":[55],"query":[57,163,166],"Q,":[58],"its":[59,155],"$Q(G)$,":[61],"to":[67,119,134],"G,":[68],"incremental":[69,102,124,182,211],"computes":[72],"Q$":[75,86],"such":[76],"that":[77,219],"Q($G":[78],"\\cup":[79],"G)$":[81],"=":[82],"$Q(G)$":[83],"$\\cup$":[84,88],"where":[87],"is":[89],"union":[91],"operator.":[92],"In":[93],"this":[94],"paper,":[95],"we":[96,147,169,203],"consider":[97],"problem":[99],"neighbor-centric":[103],"(\\NGA":[106],").":[107],"We":[108,184],"solve":[109],"limitations":[111],"previous":[113],"systems:":[114],"lack":[115],"usability":[117],"due":[118,133],"difficulties":[121],"in":[122,137,144],"programming":[123,159],"algorithms":[125],"\\NGA":[127,212],"limited":[129],"scalability":[130],"efficiency":[132],"overheads":[136],"maintaining":[138],"intermediate":[139],"traversals":[143,195],"\\NGA.":[145,183],"First,":[146],"propose":[148],"domain-specific":[150],"language,":[151],"\u0141NGA,":[152],"develop":[154],"compiler":[156],"intuitive":[158],"\\NGA,":[161],"automatic":[162],"incrementalization,":[164],"optimizations.":[167],"Second,":[168],"define":[170],"Graph":[171,190],"Streaming":[172],"Algebra":[173],"as":[174,196],"theoretical":[176],"foundation":[177],"scalable":[179],"processing":[180],"introduce":[185],"concept":[187],"Nested":[189],"Windows":[191],"model":[193],"generation":[198],"walk":[200],"streams.":[201],"Lastly,":[202],"present":[204],"system":[206],"\\SystemName,":[207],"which":[208],"efficiently":[209,226],"processes":[210],"large":[214],"graphs.":[215],"Comprehensive":[216],"experiments":[217],"show":[218],"it":[220],"effectively":[221],"avoids":[222],"costly":[223],"re-executions":[224],"with":[231],"reduced":[232],"IO":[233],"computations.":[235]},"counts_by_year":[{"year":2023,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-07-05T00:00:00"}