{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:44:34Z","timestamp":1764783874420,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,5,20]],"date-time":"2016-05-20T00:00:00Z","timestamp":1463702400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Funds through the FCT - Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["SFRHBD-71372-2010"],"award-info":[{"award-number":["SFRHBD-71372-2010"]}]},{"name":"ERDF - European Regional Development Fund through the COMPETE Programme"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Storage"],"published-print":{"date-parts":[[2016,8,29]]},"abstract":"<jats:p>A large amount of duplicate data typically exists across volumes of virtual machines in cloud computing infrastructures. Deduplication allows reclaiming these duplicates while improving the cost-effectiveness of large-scale multitenant infrastructures. However, traditional archival and backup deduplication systems impose prohibitive storage overhead for virtual machines hosting latency-sensitive applications. Primary deduplication systems reduce such penalty but rely on special cluster filesystems, centralized components, or restrictive workload assumptions. Also, some of these systems reduce storage overhead by confining deduplication to off-peak periods that may be scarce in a cloud environment.<\/jats:p>\n          <jats:p>We present DEDIS, a dependable and fully decentralized system that performs cluster-wide off-line deduplication of virtual machines\u2019 primary volumes. DEDIS works on top of any unsophisticated storage backend, centralized or distributed, as long as it exports a basic shared block device interface. Also, DEDIS does not rely on data locality assumptions and incorporates novel optimizations for reducing deduplication overhead and increasing its reliability.<\/jats:p>\n          <jats:p>The evaluation of an open-source prototype shows that minimal I\/O overhead is achievable even when deduplication and intensive storage I\/O are executed simultaneously. Also, our design scales out and allows collocating DEDIS components and virtual machines in the same servers, thus, sparing the need of additional hardware.<\/jats:p>","DOI":"10.1145\/2876509","type":"journal-article","created":{"date-parts":[[2016,5,22]],"date-time":"2016-05-22T01:23:59Z","timestamp":1463880239000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Efficient Deduplication in a Distributed Primary Storage Infrastructure"],"prefix":"10.1145","volume":"12","author":[{"given":"Jo\u00e3o","family":"Paulo","sequence":"first","affiliation":[{"name":"High-Assurance Software Lab (HASLab), INESC TEC, and University of Minho, Braga, Portugal"}]},{"given":"Jos\u00e9","family":"Pereira","sequence":"additional","affiliation":[{"name":"High-Assurance Software Lab (HASLab), INESC TEC, and University of Minho, Braga, Portugal"}]}],"member":"320","published-online":{"date-parts":[[2016,5,20]]},"reference":[{"key":"e_1_2_1_2_1","volume-title":"Fstress: A Flexible Network File Service Benchmark. Technical Report","author":"Anderson Darrell","year":"2002","unstructured":"Darrell Anderson . 2002 . Fstress: A Flexible Network File Service Benchmark. Technical Report . Duke University . Darrell Anderson. 2002. Fstress: A Flexible Network File Service Benchmark. Technical Report. Duke University."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOT.2009.5366623"},{"volume-title":"Proceedings of USENIX Windows System Symposium (WSS).","author":"Bolosky William J.","key":"e_1_2_1_4_1","unstructured":"William J. Bolosky , Scott Corbin , David Goebel , and John R. Douceur . 2000. Single instance storage in Windows 2000 . In Proceedings of USENIX Windows System Symposium (WSS). William J. Bolosky, Scott Corbin, David Goebel, and John R. Douceur. 2000. Single instance storage in Windows 2000. In Proceedings of USENIX Windows System Symposium (WSS)."},{"key":"e_1_2_1_5_1","unstructured":"Citrix Systems Inc. 2014. Blktap documentation. Retrieved from http:\/\/wiki.xen.org\/wiki\/Blktap2.  Citrix Systems Inc. 2014. Blktap documentation. Retrieved from http:\/\/wiki.xen.org\/wiki\/Blktap2."},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of USENIX Annual Technical Conference (ATC).","author":"Clements Austin T.","year":"2009","unstructured":"Austin T. Clements , Irfan Ahmad , Murali Vilayannur , and Jinyuan Li . 2009 . Decentralized deduplication in SAN cluster file systems . In Proceedings of USENIX Annual Technical Conference (ATC). Austin T. Clements, Irfan Ahmad, Murali Vilayannur, and Jinyuan Li. 2009. Decentralized deduplication in SAN cluster file systems. In Proceedings of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_2_1_7_1","unstructured":"Russell Coker. 2015. Bonnie++ web page. Retrieved from http:\/\/www.coker.com.au\/bonnie++\/.  Russell Coker. 2015. Bonnie++ web page. Retrieved from http:\/\/www.coker.com.au\/bonnie++\/."},{"key":"e_1_2_1_8_1","unstructured":"D. Iacono. 2013. Enterprise storage: Efficient virtualized and flash optimized. IDC White Paper.  D. Iacono. 2013. Enterprise storage: Efficient virtualized and flash optimized. IDC White Paper."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of USENIX Annual Technical Conference (ATC).","author":"Debnath Biplob","year":"2010","unstructured":"Biplob Debnath , Sudipta Sengupta , and Jin Li . 2010 . Chunk stash: Speeding up inline storage deduplication using flash memory . In Proceedings of USENIX Annual Technical Conference (ATC). Biplob Debnath, Sudipta Sengupta, and Jin Li. 2010. Chunk stash: Speeding up inline storage deduplication using flash memory. In Proceedings of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of USENIX Conference on File and Storage Technologies (FAST).","author":"Dong Wei","year":"2011","unstructured":"Wei Dong , Fred Douglis , Kai Li , Hugo Patterson , Sazzala Reddy , and Philip Shilane . 2011 . Tradeoffs in scalable data routing for deduplication clusters . In Proceedings of USENIX Conference on File and Storage Technologies (FAST). Wei Dong, Fred Douglis, Kai Li, Hugo Patterson, Sazzala Reddy, and Philip Shilane. 2011. Tradeoffs in scalable data routing for deduplication clusters. In Proceedings of USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of USENIX Annual Technical Conference (ATC).","author":"El-Shimi Ahmed","year":"2012","unstructured":"Ahmed El-Shimi , Ran Kalach , Ankit Kumar , Adi Oltean , Jin Li , and Sudipta Sengupta . 2012 . Primary data deduplication large scale study and system design . In Proceedings of USENIX Annual Technical Conference (ATC). Ahmed El-Shimi, Ran Kalach, Ankit Kumar, Adi Oltean, Jin Li, and Sudipta Sengupta. 2012. Primary data deduplication large scale study and system design. In Proceedings of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_2_1_13_1","unstructured":"EMC. 2012. New Digital Universe Study Reveals Big Data Gap. http:\/\/www.emc.com\/about\/news\/press\/2012\/20121211-01.htm. (2012).  EMC. 2012. New Digital Universe Study Reveals Big Data Gap. http:\/\/www.emc.com\/about\/news\/press\/2012\/20121211-01.htm. (2012)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391246"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2442626.2442649"},{"key":"e_1_2_1_16_1","volume-title":"Proceedings of USENIX Annual Technical Conference (ATC).","author":"Guo Fanglu","year":"2011","unstructured":"Fanglu Guo and Petros Efstathopoulos . 2011 . Building a high-performance deduplication system . In Proceedings of USENIX Annual Technical Conference (ATC). Fanglu Guo and Petros Efstathopoulos. 2011. Building a high-performance deduplication system. In Proceedings of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_2_1_17_1","volume-title":"Complete storage and data protection architecture for VMware vSphere. White Paper","author":"HP.","year":"2011","unstructured":"HP. 2011. Complete storage and data protection architecture for VMware vSphere. White Paper ( 2011 ). HP. 2011. Complete storage and data protection architecture for VMware vSphere. White Paper (2011)."},{"volume-title":"Proceedings of Conference on Mass Storage Systems (MSST).","author":"Hong Bo","key":"e_1_2_1_18_1","unstructured":"Bo Hong and Darrell D. E. Long . 2004. Duplicate data elimination in a san file system . In Proceedings of Conference on Mass Storage Systems (MSST). Bo Hong and Darrell D. E. Long. 2004. Duplicate data elimination in a san file system. In Proceedings of Conference on Mass Storage Systems (MSST)."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1534530.1534540"},{"key":"e_1_2_1_20_1","volume-title":"Virtio: An I\/O virtualization framework for linux. IBM White Paper","author":"M.","year":"2010","unstructured":"Jones, M. 2010 . Virtio: An I\/O virtualization framework for linux. IBM White Paper (2010). Jones, M. 2010. Virtio: An I\/O virtualization framework for linux. IBM White Paper (2010)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2367589.2367600"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2012.6232380"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837915.1837921"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1855511.1855527"},{"key":"e_1_2_1_26_1","unstructured":"Lessfs. 2014. Lessfs page. Retrieved from http:\/\/www.lessfs.com\/wordpress\/.  Lessfs. 2014. Lessfs page. Retrieved from http:\/\/www.lessfs.com\/wordpress\/."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2641572"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of USENIX Workshop on I\/O Virtualization (WIOV).","author":"Liguori Anthony","year":"2008","unstructured":"Anthony Liguori and Eric Van Hensbergen . 2008 . Experiences with content addressable storage and virtual disks . In Proceedings of USENIX Workshop on I\/O Virtualization (WIOV). Anthony Liguori and Eric Van Hensbergen. 2008. Experiences with content addressable storage and virtual disks. In Proceedings of USENIX Workshop on I\/O Virtualization (WIOV)."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of USENIX Conference on File and Storage Technologies (FAST).","author":"Lillibridge Mark","year":"2009","unstructured":"Mark Lillibridge , Kave Eshghi , Deepavali Bhagwat , Vinay Deolalikar , Greg Trezise , and Peter Camble . 2009 . Sparse indexing: Large scale, inline deduplication using sampling and locality . In Proceedings of USENIX Conference on File and Storage Technologies (FAST). Mark Lillibridge, Kave Eshghi, Deepavali Bhagwat, Vinay Deolalikar, Greg Trezise, and Peter Camble. 2009. Sparse indexing: Large scale, inline deduplication using sampling and locality. In Proceedings of USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496992"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1352592.1352598"},{"volume-title":"Proceedings of USENIX Conference on File and Storage Technologies (FAST).","author":"Dutch","key":"e_1_2_1_32_1","unstructured":"Dutch T. Meyer and William J. Bolosky. 2011. A study of practical deduplication . In Proceedings of USENIX Conference on File and Storage Technologies (FAST). Dutch T. Meyer and William J. Bolosky. 2011. A study of practical deduplication. In Proceedings of USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2078861.2078864"},{"volume-title":"Proceedings of ACM\/IFIP\/USENIX International Middleware Conference.","author":"Ng Chun-Ho","key":"e_1_2_1_34_1","unstructured":"Chun-Ho Ng , Mingcao Ma , Tsz-Yeung Wong , Patrick P. C. Lee , and John C. S. Lui . 2011. Live deduplication storage of virtual machine images in an open-source cloud . In Proceedings of ACM\/IFIP\/USENIX International Middleware Conference. Chun-Ho Ng, Mingcao Ma, Tsz-Yeung Wong, Patrick P. C. Lee, and John C. S. Lui. 2011. Live deduplication storage of virtual machine images in an open-source cloud. In Proceedings of ACM\/IFIP\/USENIX International Middleware Conference."},{"key":"e_1_2_1_35_1","unstructured":"William Norcott. 2015. IOzone web page. Retrieved from http:\/\/www.iozone.org\/.  William Norcott. 2015. IOzone web page. Retrieved from http:\/\/www.iozone.org\/."},{"key":"e_1_2_1_36_1","volume-title":"Berkeley DB. In Proceedings of USENIX Annual Technical Conference (ATC).","author":"Olson Michael A.","year":"1999","unstructured":"Michael A. Olson , Keith Bostic , and Margo Seltzer . 1999 . Berkeley DB. In Proceedings of USENIX Annual Technical Conference (ATC). Michael A. Olson, Keith Bostic, and Margo Seltzer. 1999. Berkeley DB. In Proceedings of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_2_1_37_1","unstructured":"Opendedup. 2014. Opendedup web page. Retrieved from http:\/\/opendedup.org.  Opendedup. 2014. Opendedup web page. Retrieved from http:\/\/opendedup.org."},{"key":"e_1_2_1_38_1","unstructured":"OpenSolaris. 2014. ZFS documentation. Retrieved from http:\/\/www.freebsd.org\/doc\/en\/books\/handbook\/filesystems-zfs.html.  OpenSolaris. 2014. ZFS documentation. Retrieved from http:\/\/www.freebsd.org\/doc\/en\/books\/handbook\/filesystems-zfs.html."},{"key":"e_1_2_1_39_1","unstructured":"OpenStack Foundation. 2014. OpenStack web page. Retrieved from https:\/\/www.openstack.org.  OpenStack Foundation. 2014. OpenStack web page. Retrieved from https:\/\/www.openstack.org."},{"key":"e_1_2_1_40_1","unstructured":"OpenStack Foundation. 2016. Cinder documentation. Retrieved from http:\/\/docs.openstack.org\/developer\/cinder\/.  OpenStack Foundation. 2016. Cinder documentation. Retrieved from http:\/\/docs.openstack.org\/developer\/cinder\/."},{"key":"e_1_2_1_41_1","unstructured":"T. Ozawa and M. Kazutaka. 2014. ACCORD web page. Retrieved from http:\/\/www.osrg.net\/accord\/.  T. Ozawa and M. Kazutaka. 2014. ACCORD web page. Retrieved from http:\/\/www.osrg.net\/accord\/."},{"key":"e_1_2_1_42_1","volume-title":"Fast Abstract in Latin-American Symposium on Dependable Computing.","author":"Paulo Joao","year":"2011","unstructured":"Joao Paulo and Jose Pereira . 2011 . Model checking a decentralized storage deduplication protocol . In Fast Abstract in Latin-American Symposium on Dependable Computing. Joao Paulo and Jose Pereira. 2011. Model checking a decentralized storage deduplication protocol. In Fast Abstract in Latin-American Symposium on Dependable Computing."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43352-2_5"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611778"},{"volume-title":"Proceedings of International Symposium on Secure Virtual Infrastructures (DOA-SVI).","author":"Paulo J.","key":"e_1_2_1_45_1","unstructured":"J. Paulo , P. Reis , J. Pereira , and A. Sousa . 2012. DEDISbench: A benchmark for deduplicated storage systems . In Proceedings of International Symposium on Secure Virtual Infrastructures (DOA-SVI). J. Paulo, P. Reis, J. Pereira, and A. Sousa. 2012. DEDISbench: A benchmark for deduplicated storage systems. In Proceedings of International Symposium on Secure Virtual Infrastructures (DOA-SVI)."},{"key":"e_1_2_1_46_1","article-title":"Towards an accurate evaluation of deduplicated storage systems","volume":"29","author":"Paulo J.","year":"2013","unstructured":"J. Paulo , P. Reis , J. Pereira , and A. Sousa . 2013 . Towards an accurate evaluation of deduplicated storage systems . International Journal of Computer Systems Science and Engineering 29 , 1, 1:73--1:83. J. Paulo, P. Reis, J. Pereira, and A. Sousa. 2013. Towards an accurate evaluation of deduplicated storage systems. International Journal of Computer Systems Science and Engineering 29, 1, 1:73--1:83.","journal-title":"International Journal of Computer Systems Science and Engineering"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of USENIX Conference on File and Storage Technologies (FAST).","author":"Quinlan Sean","year":"2002","unstructured":"Sean Quinlan and Sean Dorward . 2002 . Venti: A new approach to archival storage . In Proceedings of USENIX Conference on File and Storage Technologies (FAST). Sean Quinlan and Sean Dorward. 2002. Venti: A new approach to archival storage. In Proceedings of USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of USENIX Annual Technical Conference (ATC).","author":"Rhea Sean","year":"2008","unstructured":"Sean Rhea , Russ Cox , and Alex Pesterev . 2008 . Fast, inexpensive content-addressed storage in foundation . In Proceedings of USENIX Annual Technical Conference (ATC). Sean Rhea, Russ Cox, and Alex Pesterev. 2008. Fast, inexpensive content-addressed storage in foundation. In Proceedings of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400097.1400108"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage).","author":"Shilane Philip","year":"2012","unstructured":"Philip Shilane , Grant Wallace , Mark Huang , and Windsor Hsu . 2012 . Delta compressed and deduplicated storage using stream-informed locality . In Proceedings of USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage). Philip Shilane, Grant Wallace, Mark Huang, and Windsor Hsu. 2012. Delta compressed and deduplicated storage using stream-informed locality. In Proceedings of USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage)."},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of USENIX Conference on File and Storage Technologies (FAST).","author":"Srinivasan Kiran","year":"2012","unstructured":"Kiran Srinivasan , Tim Bisson , Garth Goodson , and Kaladhar Voruganti . 2012 . iDedup: Latency-aware, inline data deduplication for primary storage . In Proceedings of USENIX Conference on File and Storage Technologies (FAST). Kiran Srinivasan, Tim Bisson, Garth Goodson, and Kaladhar Voruganti. 2012. iDedup: Latency-aware, inline data deduplication for primary storage. In Proceedings of USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_52_1","volume-title":"Poster Session of USENIX Annual Technical Conference (ATC).","author":"Tarasov Vasily","year":"2012","unstructured":"Vasily Tarasov , Amar Mudrankit , Will Buik , Philip Shilane , Geoff Kuenning , and Erez Zadok . 2012 . Generating realistic datasets for deduplication analysis . In Poster Session of USENIX Annual Technical Conference (ATC). Vasily Tarasov, Amar Mudrankit, Will Buik, Philip Shilane, Geoff Kuenning, and Erez Zadok. 2012. Generating realistic datasets for deduplication analysis. In Poster Session of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2011.5937237"},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of USENIX Conference on File and Storage Technologies (FAST).","author":"Ungureanu Cristian","year":"2010","unstructured":"Cristian Ungureanu , Benjamin Atkin , Akshat Aranya , Salil Gokhale , Stephen Rago , Grzegorz Calkowski , Cezary Dubnicki , and Aniruddha Bohra . 2010 . HydraFS: A high-throughput file system for the HYDRAstor content-addressable storage system . In Proceedings of USENIX Conference on File and Storage Technologies (FAST). Cristian Ungureanu, Benjamin Atkin, Akshat Aranya, Salil Gokhale, Stephen Rago, Grzegorz Calkowski, Cezary Dubnicki, and Aniruddha Bohra. 2010. HydraFS: A high-throughput file system for the HYDRAstor content-addressable storage system. In Proceedings of USENIX Conference on File and Storage Technologies (FAST)."},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496987"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544846"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of USENIX Annual Technical Conference (ATC).","author":"Xia Wen","year":"2011","unstructured":"Wen Xia , Hong Jiang , Dan Feng , and Yu Hua . 2011 . SiLo: A similarity-locality based near-exact deduplication scheme with low RAM overhead and high throughput . In Proceedings of USENIX Annual Technical Conference (ATC). Wen Xia, Hong Jiang, Dan Feng, and Yu Hua. 2011. SiLo: A similarity-locality based near-exact deduplication scheme with low RAM overhead and high throughput. In Proceedings of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2010.5470468"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.47"},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of USENIX Conference on File and Storage Technologies (FAST).","author":"Zhu Benjamin","year":"2008","unstructured":"Benjamin Zhu , Kai Li , and Hugo Patterson . 2008 . Avoiding the disk bottleneck in the data domain deduplication file system . In Proceedings of USENIX Conference on File and Storage Technologies (FAST). Benjamin Zhu, Kai Li, and Hugo Patterson. 2008. Avoiding the disk bottleneck in the data domain deduplication file system. In Proceedings of USENIX Conference on File and Storage Technologies (FAST)."}],"container-title":["ACM Transactions on Storage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2876509","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2876509","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:39:10Z","timestamp":1750221550000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2876509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,20]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,8,29]]}},"alternative-id":["10.1145\/2876509"],"URL":"https:\/\/doi.org\/10.1145\/2876509","relation":{},"ISSN":["1553-3077","1553-3093"],"issn-type":[{"type":"print","value":"1553-3077"},{"type":"electronic","value":"1553-3093"}],"subject":[],"published":{"date-parts":[[2016,5,20]]},"assertion":[{"value":"2014-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-05-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}