{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T21:00:59Z","timestamp":1774990859683,"version":"3.50.1"},"reference-count":26,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"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":[[2019,9]]},"DOI":"10.1109\/allerton.2019.8919901","type":"proceedings-article","created":{"date-parts":[[2019,12,6]],"date-time":"2019-12-06T04:23:39Z","timestamp":1575606219000},"page":"623-630","source":"Crossref","is-referenced-by-count":0,"title":["Scalable String Reconciliation by Recursive Content-Dependent Shingling"],"prefix":"10.1109","author":[{"given":"Bowen","family":"Song","sequence":"first","affiliation":[{"name":"Boston University,Department of Electrical and Computer Engineering"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ari","family":"Trachtenberg","sequence":"additional","affiliation":[{"name":"Boston University,Department of Electrical and Computer Engineering"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","author":"tridgell","year":"1999","journal-title":"Efficient algorithms for sorting and synchronization"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.40"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2003.815784"},{"key":"ref13","article-title":"Practical set reconciliation","volume":"248","author":"minsky","year":"2002","journal-title":"40th Annual Allerton Conference on Communication Control and Computing"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2011.6120248"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2004.1319992"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/3274526"},{"key":"ref17","year":"2019","journal-title":"GitLab"},{"key":"ref18","year":"2019","journal-title":"gsutil tool"},{"key":"ref19","author":"davison","year":"2019","journal-title":"RSYNC"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.148"},{"key":"ref3","first-page":"307","article-title":"Ceph: A scalable, high-performance distributed file system","author":"weil","year":"2006","journal-title":"Proceedings of the 7th symposium on Operating systems design and implementation"},{"key":"ref6","first-page":"197","article-title":"Communication complexity of document exchange","author":"cormode","year":"2000","journal-title":"ACM-SIAM Symposium on Discrete Algorithms (SODA)"},{"key":"ref5","article-title":"Efficiently decoding strings from their shingles","author":"kontorovich","year":"2012","journal-title":"arXiv preprint arXiv 1204 3293"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2016.2552175"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2012.6283542"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/35037.35059"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2013.6736666"},{"key":"ref1","volume":"37","author":"ghemawat","year":"2003","journal-title":"The Google File System"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2009.06.004"},{"key":"ref22","author":"reingold","year":"1977","journal-title":"Combinatorial Algorithms Theory and Practice"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1995.2.333"},{"key":"ref24","author":"song","year":"2019","journal-title":"Cpisync"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-4048(97)82016-0"},{"key":"ref26","author":"wu","year":"2000","journal-title":"Continuous object sychronization between object stores on different computers"},{"key":"ref25","author":"gutenberg","year":"2019","journal-title":"Project Gutenberg"}],"event":{"name":"2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","location":"Monticello, IL, USA","start":{"date-parts":[[2019,9,24]]},"end":{"date-parts":[[2019,9,27]]}},"container-title":["2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8911248\/8919648\/08919901.pdf?arnumber=8919901","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:52:01Z","timestamp":1774986721000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8919901\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":26,"URL":"https:\/\/doi.org\/10.1109\/allerton.2019.8919901","relation":{},"subject":[],"published":{"date-parts":[[2019,9]]}}}