{"id":"https://openalex.org/W2806599206","doi":"https://doi.org/10.1145/3210259.3210269","title":"Bridging the GAP","display_name":"Bridging the GAP","publication_year":2018,"publication_date":"2018-06-05","ids":{"openalex":"https://openalex.org/W2806599206","doi":"https://doi.org/10.1145/3210259.3210269","mag":"2806599206"},"language":"en","primary_location":{"id":"doi:10.1145/3210259.3210269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3210259.3210269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","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/A5090733623","display_name":"Anand Iyer","orcid":"https://orcid.org/0000-0002-5952-3346"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anand Padmanabha Iyer","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073895064","display_name":"Aurojit Panda","orcid":"https://orcid.org/0000-0001-9664-4377"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aurojit Panda","raw_affiliation_strings":["NYU"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NYU","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082710354","display_name":"Shivaram Venkataraman","orcid":"https://orcid.org/0000-0001-9575-7935"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shivaram Venkataraman","raw_affiliation_strings":["University of Wisconsin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013180923","display_name":"Mosharaf Chowdhury","orcid":"https://orcid.org/0000-0003-0884-6740"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mosharaf Chowdhury","raw_affiliation_strings":["University of Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035329776","display_name":"Aditya Akella","orcid":"https://orcid.org/0000-0002-5920-170X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aditya Akella","raw_affiliation_strings":["University of Wisconsin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040529929","display_name":"Scott Shenker","orcid":"https://orcid.org/0000-0002-1357-7533"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Shenker","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041920173","display_name":"Ion Stoica","orcid":"https://orcid.org/0000-0002-5373-0088"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion Stoica","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":1.0,"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":1.0,"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.9972000122070312,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8074535727500916},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6453065276145935},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6169238686561584},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5538844466209412},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.49286341667175293},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.492194801568985},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.4844341576099396},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.45954057574272156},{"id":"https://openalex.org/keywords/data-analysis","display_name":"Data analysis","score":0.4313783347606659},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3814922571182251},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2690092921257019}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8074535727500916},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6453065276145935},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6169238686561584},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5538844466209412},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.49286341667175293},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.492194801568985},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.4844341576099396},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.45954057574272156},{"id":"https://openalex.org/C175801342","wikidata":"https://www.wikidata.org/wiki/Q1988917","display_name":"Data analysis","level":2,"score":0.4313783347606659},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3814922571182251},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2690092921257019},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3210259.3210269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3210259.3210269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 1st ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W1448681276","https://openalex.org/W1750643891","https://openalex.org/W1788180225","https://openalex.org/W1896160955","https://openalex.org/W1916385248","https://openalex.org/W1955594754","https://openalex.org/W1956410125","https://openalex.org/W1994727615","https://openalex.org/W2017972843","https://openalex.org/W2053076698","https://openalex.org/W2071989194","https://openalex.org/W2072901340","https://openalex.org/W2082171780","https://openalex.org/W2082773934","https://openalex.org/W2097805736","https://openalex.org/W2130747448","https://openalex.org/W2141380216","https://openalex.org/W2146838049","https://openalex.org/W2150915951","https://openalex.org/W2170616854","https://openalex.org/W2296407087","https://openalex.org/W2492613899","https://openalex.org/W2949246525","https://openalex.org/W4239352695"],"related_works":["https://openalex.org/W2777139086","https://openalex.org/W2551093110","https://openalex.org/W2929289283","https://openalex.org/W2509056639","https://openalex.org/W2508885301","https://openalex.org/W2337265393","https://openalex.org/W2739436898","https://openalex.org/W2472976221","https://openalex.org/W2625749796","https://openalex.org/W4372291825"],"abstract_inverted_index":{"While":[0],"there":[1],"has":[2,11],"been":[3],"a":[4,79,112,117,132],"tremendous":[5],"interest":[6],"in":[7,33,49],"processing":[8,19],"data":[9,51],"that":[10],"an":[12,37],"underlying":[13],"graph":[14,18,30,68,85,100,106,113],"structure,":[15],"existing":[16],"distributed":[17],"systems":[20],"take":[21,78],"several":[22,34],"minutes":[23],"or":[24],"even":[25],"hours":[26],"to":[27,53,56,98,122,130],"execute":[28],"popular":[29],"algorithms.":[31],"However,":[32],"cases,":[35],"providing":[36],"approximate":[38,84,91],"answer":[39],"is":[40,45],"good":[41],"enough.":[42],"Approximate":[43],"analytics":[44,92],"seeing":[46],"considerable":[47],"attention":[48],"big":[50],"due":[52],"its":[54],"ability":[55],"produce":[57],"timely":[58],"results":[59],"by":[60],"trading":[61],"accuracy,":[62],"but":[63],"they":[64],"do":[65,94],"not":[66,95],"support":[67],"analytics.":[69,86],"In":[70],"this":[71,75],"paper,":[72],"we":[73,110],"bridge":[74],"gap":[76],"and":[77,108,116],"first":[80],"attempt":[81],"at":[82],"realizing":[83],"We":[87],"discuss":[88],"how":[89],"traditional":[90],"techniques":[93],"carry":[96],"over":[97],"the":[99,103,124],"usecase.":[101],"Leveraging":[102],"characteristics":[104],"of":[105,127],"properties":[107],"algorithms,":[109],"propose":[111],"sparsification":[114,128],"technique,":[115],"machine":[118],"learning":[119],"based":[120],"approach":[121],"choose":[123],"apt":[125],"amount":[126],"required":[129],"meet":[131],"given":[133],"budget.":[134],"Our":[135],"preliminary":[136],"evaluations":[137],"show":[138],"encouraging":[139],"results.":[140]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2018-06-13T00:00:00"}