{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T23:36:27Z","timestamp":1725579387363},"reference-count":13,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,12,15]],"date-time":"2021-12-15T00:00:00Z","timestamp":1639526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,12,15]],"date-time":"2021-12-15T00:00:00Z","timestamp":1639526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,12,15]],"date-time":"2021-12-15T00:00:00Z","timestamp":1639526400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,12,15]]},"DOI":"10.1109\/bigdata52589.2021.9671575","type":"proceedings-article","created":{"date-parts":[[2022,1,13]],"date-time":"2022-01-13T15:39:16Z","timestamp":1642088356000},"page":"4146-4152","source":"Crossref","is-referenced-by-count":1,"title":["Building Graphs at a Large Scale: Union Find Shuffle"],"prefix":"10.1109","author":[{"given":"Saigopal","family":"Thota","sequence":"first","affiliation":[]},{"given":"Mridul","family":"Jain","sequence":"additional","affiliation":[]},{"given":"Nishad","family":"Kamat","sequence":"additional","affiliation":[]},{"given":"Saikiran","family":"Malikireddy","sequence":"additional","affiliation":[]},{"given":"Pruthvi Raj","family":"Eranti","sequence":"additional","affiliation":[]},{"given":"Albin","family":"Kuruvilla","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593661"},{"key":"ref11","article-title":"Connected components in mapreduce and beyond","author":"kiveris","year":"2016","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"ref12","article-title":"Fast connected computation in large graphs by vertex pruning","author":"lulli","year":"2016","journal-title":"IEEE"},{"year":"0","key":"ref13","article-title":"Connected component"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref3","article-title":"An optimal randomized parallel algorithm for finding connected components in a graph","author":"gazit","year":"1982","journal-title":"SIAM Journal on Computing"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544813"},{"key":"ref5","article-title":"Graphx: A resilient distributed graph system on spark","author":"reynold","year":"0","journal-title":"AMPLab EECS"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2011.02.004"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2009.120"},{"key":"ref2","article-title":"An o( log n ) parallel connectivity algorithm","author":"shiloach","year":"1991","journal-title":"Journal of Algorithms"},{"journal-title":"Algorithms","year":"0","author":"sedgewick","key":"ref1"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICCNC.2014.6785473"}],"event":{"name":"2021 IEEE International Conference on Big Data (Big Data)","start":{"date-parts":[[2021,12,15]]},"location":"Orlando, FL, USA","end":{"date-parts":[[2021,12,18]]}},"container-title":["2021 IEEE International Conference on Big Data (Big Data)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9671263\/9671273\/09671575.pdf?arnumber=9671575","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T12:55:29Z","timestamp":1652187329000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9671575\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,15]]},"references-count":13,"URL":"https:\/\/doi.org\/10.1109\/bigdata52589.2021.9671575","relation":{},"subject":[],"published":{"date-parts":[[2021,12,15]]}}}