{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T16:45:57Z","timestamp":1762015557566},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,6,21]],"date-time":"2013-06-21T00:00:00Z","timestamp":1371772800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst"],"published-print":{"date-parts":[[2013,9]]},"DOI":"10.1007\/s11265-013-0775-x","type":"journal-article","created":{"date-parts":[[2013,6,19]],"date-time":"2013-06-19T21:25:00Z","timestamp":1371677100000},"page":"209-228","source":"Crossref","is-referenced-by-count":11,"title":["SAFE: A Source Deduplication Framework for Efficient Cloud Backup Services"],"prefix":"10.1007","volume":"72","author":[{"given":"Yujuan","family":"Tan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Jiang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edwin Hsing-Mean","family":"Sha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhichao","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Feng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,6,21]]},"reference":[{"key":"775_CR1","unstructured":"Branch Office Optimization (2007). Enterprise strategy group."},{"key":"775_CR2","unstructured":"Data loss survey: http:\/\/www.idgconnect.com (2010)."},{"issue":"SI","key":"775_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/844128.844130","volume":"36","author":"A Adya","year":"2002","unstructured":"Adya, A., Bolosky, W.J., Castro, M., Cermak, G., Chaiken, R., Douceur, J.R., Howell, J., Lorch, J.R., Theimer, M., Wattenhofer, R.P. (2002). FARSITE: federated, available, and reliable storage for an incompletely trusted environment. ACM SIGOPS Operating Systems Review , 36(SI), 1\u201314.","journal-title":"ACM SIGOPS Operating Systems Review"},{"key":"775_CR4","doi-asserted-by":"crossref","unstructured":"Agrawal, N., Bolosky, W.J., Douceur, J.R., Lorch, J.R. (2007). A five-year study of file-system metadata. In FAST\u201907.","DOI":"10.1145\/1288783.1288788"},{"key":"775_CR5","unstructured":"Amazon Simple Storage Service: http:\/\/aws.amazon.com\/s3 ."},{"key":"775_CR6","unstructured":"Annapureddy, S., Freedman, M.J., Mazieres, D. (2005). Shark: Scaling file servers via cooperative caching. In NSDI\u201905."},{"key":"775_CR7","doi-asserted-by":"crossref","unstructured":"Bhagwat, D., Eshghi, K., Long, D.D., Lillibridge, M. (2009). Extreme binning: scalable, parallel deduplication for chunk-based file backup. Technical Report, HPL-2009-10R2 HP Laboratories.","DOI":"10.1109\/MASCOT.2009.5366623"},{"issue":"7","key":"775_CR8","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom, B.H. (1970). Space\/time trade-offs in hash coding with allowable errors. Communications of the ACM , 13(7), 422\u2013426.","journal-title":"Communications of the ACM"},{"issue":"4","key":"775_CR9","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1145\/1210596.1210599","volume":"2","author":"DR Bobbarjung","year":"2006","unstructured":"Bobbarjung, D.R., Jagannathan, S., Dubnicki, C. (2006). Improving duplicate elimination in storage systems. ACM SIGOPS Transactions on Storage, 2(4), 424\u2013448.","journal-title":"ACM SIGOPS Transactions on Storage"},{"key":"775_CR10","doi-asserted-by":"crossref","unstructured":"Cabrera, L., Rees, R., Steiner, S., Hineman, W., Pennere, M. (1995). ADSM: A multi-platform, scalable, backup and archive mass storage system. In Compcon\u201995.","DOI":"10.1109\/CMPCON.1995.512418"},{"key":"775_CR11","unstructured":"Commvault Simpana: http:\/\/www.commvault.com ."},{"key":"775_CR12","unstructured":"Debnath, B., Sengupta, S., Li, J. (2010). ChunkStash: Speeding up inline storage deduplication using flash memory. In USENIX\u201910."},{"key":"775_CR13","unstructured":"Dong, W., Douglis, F., Li, K., Patterson, H. (2011). Tradeoffs in scalable data routing for deduplication clusters. In FAST\u201911."},{"key":"775_CR14","unstructured":"Dubnicki, C., Gryz, L., Heldt, L., Kaczmarczyk, M., Kilian, W., Strzelczak, P., Szczepkowski, J., Ungureanu, C., Welnicki, M. (2009). Hydrastor: A scalable secondary storage. In FAST\u201909."},{"key":"775_CR15","unstructured":"EMC Avamar: http:\/\/www.emc.com ."},{"key":"775_CR16","unstructured":"Exgrid: http:\/\/www.exagrid.com ."},{"key":"775_CR17","unstructured":"Falconstor: http:\/\/www.falconstor.com ."},{"issue":"5","key":"775_CR18","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/TPDS.2007.351710","volume":"18","author":"RA Ferreira","year":"2007","unstructured":"Ferreira, R.A., Ramanathan, M.K., Grama, A., Jagannathan, S. (2007). Randomized protocols for duplicate elimination in peer-to-peer storage systems. IEEE Transactions on Parallel and Distributed Systems, 18(5), 686\u2013696.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"775_CR19","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1145\/1496909.1496926","volume":"43","author":"G Forman","year":"2009","unstructured":"Forman, G., Eshghi, K., Suermondt, J. (2009). Efficient detection of large-scale redundancy in enterprise file systems. ACM SIGOPS Operating Systems Review, 43(1), 84\u201391.","journal-title":"ACM SIGOPS Operating Systems Review"},{"key":"775_CR20","unstructured":"Gantz, J.F., Chute, C., Manfrediz, A., Minton, S., Reinsel, D., Schlichting, W., Toncheva, A. (2008). The diverse and exploding digital universe: an updated forecast of worldwide information growth through 2011. IDC Report."},{"key":"775_CR21","unstructured":"Guo, F., & Efstathopoulos, P. (2011). Building a high-performance deduplication system. In USENIX ATC\u201911."},{"key":"775_CR22","unstructured":"Jain, N., Dahlin, M., Tewari, R. (2005). TAPER: Tiered approach for eliminating redundancy in replica synchronization. In FAST\u201905."},{"key":"775_CR23","unstructured":"Kulkarni, P., Douglis, F., LaVoie, J., Tracey, J.M. (2004). Redundancy elimination within large collections of files. In USENIX\u201904."},{"key":"775_CR24","unstructured":"Lillibridge, M., Eshghi, K., Bhagwat, D., Deolalikar, V., Trezise, G., Campbell, P. (2009). Sparse indexing: Large scale, inline deduplication using sampling and locality. In FAST\u201909."},{"key":"775_CR25","unstructured":"Liu, C., Gu, Y., Sun, L., Yan, B., Wang, D. (2010). R-ADMAD: High reliability provision for large-scale de-duplication archival storage systems. In ICS\u201909."},{"key":"775_CR26","doi-asserted-by":"crossref","unstructured":"Meister, D., & Brinkmann, A. (2009). Multi-level comparison of data deduplication in a backup scenario. In SYSTOR\u201909.","DOI":"10.1145\/1534530.1534541"},{"key":"775_CR27","unstructured":"Meyer, D.T., & Bolosky, W.J. (2011). A study of practical deduplication. In FAST\u201911."},{"key":"775_CR28","doi-asserted-by":"crossref","unstructured":"Muthitacharoen, A., Chen, B., Mazi\u00e8res, D. (2001). A low-bandwidth network file system. In SOSP\u201901.","DOI":"10.1145\/502034.502052"},{"key":"775_CR29","unstructured":"NetBackup PureDisk: http:\/\/www.symantec.com ."},{"key":"775_CR30","unstructured":"NIST: Secure hash standard (1993). In FIPS PUB (Vol. 180, p. 1)."},{"key":"775_CR31","unstructured":"Policroniades, C., & Pratt, I. (2004). Alternatives for detecting redundancy in storage systems data. In USENIX\u201904."},{"key":"775_CR32","unstructured":"Quinlan, S., & Dorward, S. (2002). Venti: A new approach to archival storage. In FAST\u201902."},{"key":"775_CR33","unstructured":"Rabin, M.O. (1981). Fingerprinting by random polynomials. Technical Report TR-15-81. Harvard University: Center for Research in Computing Technology."},{"key":"775_CR34","unstructured":"Rhea, S., Cox, R., Pesterev, A. (2008). Fast, inexpensive content-addressed storage in foundation. In USENIX\u201908."},{"key":"775_CR35","unstructured":"Riverbed: http:\/\/www.riverbed.com ."},{"key":"775_CR36","unstructured":"Roselli, D., Lorch, J.R., Anderson, T.E. (2000). A comparison of file system workloads. In USENIX\u201900."},{"key":"775_CR37","unstructured":"Rsync: http:\/\/rsync.samba.org ."},{"key":"775_CR38","unstructured":"Sepaton DeltaStor: http:\/\/www.sepaton.com ."},{"key":"775_CR39","unstructured":"Syncsort Backup Express and NetApp: http:\/\/www.syncsort.com ."},{"key":"775_CR40","doi-asserted-by":"crossref","unstructured":"Tan, Y., Jiang, H., Feng, D., Tian, L., Yan, Z. (2011). CABdedupe: A causality-based deduplication performance booster for cloud backup services. In IPDPS\u201911.","DOI":"10.1109\/IPDPS.2011.76"},{"key":"775_CR41","doi-asserted-by":"crossref","unstructured":"Tang, J.C., Drews, C., Smith, M., Wu F., Sue, A., Lau, T. (2007). Exploring patterns of social commonality among file directories at work. In CHI\u201907.","DOI":"10.1145\/1240624.1240769"},{"key":"775_CR42","unstructured":"Tolia, N., Harkes, J., Kozuch, M., Satyanarayanan, M. (2004). Integrating portable and distributed storage. In FAST\u201904."},{"key":"775_CR43","unstructured":"Tolia, N., Kaminsky, M., Andersen, D.G., Patil, S. (2006). An architecture for internet data transfer. In NSDI\u201906."},{"key":"775_CR44","unstructured":"Tolia, N., Kozuch, M., Satyanarayanan, M., Karp, B. (2003). Opportunistic use of content addressable storage for distributed file systems. In USENIX\u201903."},{"key":"775_CR45","unstructured":"Unstructured_data: http:\/\/en.wikipedia.org\/wiki\/Unstructureddata ."},{"issue":"4","key":"775_CR46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1629080.1629084","volume":"5","author":"M Vrable","year":"2009","unstructured":"Vrable, M., Savage, S., Voelker, G.M. (2009). Cumulus: filesystem backup to the cloud. ACM Transactions on Storage, 5(4), 1\u201328.","journal-title":"ACM Transactions on Storage"},{"key":"775_CR47","doi-asserted-by":"crossref","unstructured":"Xia, P., Feng, D., Jiang, H., Tian, L., Wang, F. (2008). FARMER: A novel approach to file access correlation mining and evaluation reference model for optimizing peta-scale file system performance. In HPDC\u201908.","DOI":"10.1145\/1383422.1383445"},{"key":"775_CR48","unstructured":"Xia, W., Jiang, H., Feng, D., Hua, Y. (2012). SiLo: A similarity-locality based near-exact deduplication scheme with low ram overhead and high throughput. In USENIX ATC\u201911."},{"issue":"5","key":"775_CR49","first-page":"315","volume":"11","author":"T Yang","year":"2010","unstructured":"Yang, T., Feng, D., Niu, Z., Wan, Y. (2010). Scalable high performance de-duplication backup via hash join. Journal of Zhejiang University Science, 11(5), 315\u2013327.","journal-title":"Journal of Zhejiang University Science"},{"key":"775_CR50","doi-asserted-by":"crossref","unstructured":"Yang, T., Jiang, H., Feng, D., Niu, Z., Zhou, K., Wan, Y. (2010). DEBAR: a scalable high-performance de-duplication storage system for backup and archiving. IPDPS\u201910.","DOI":"10.1109\/IPDPS.2010.5470468"},{"key":"775_CR51","doi-asserted-by":"crossref","unstructured":"You, L.L., Pollack, K.T., Long, D.D.E. (2005). Deep store: An archival storage system architecture. In ICDE\u201905.","DOI":"10.1109\/ICDE.2005.47"},{"key":"775_CR52","unstructured":"Zhu, B., Li K., Patterson, H. (2008). Avoiding the disk bottleneck in the data domain deduplication file system. In FAST\u201908."},{"issue":"2","key":"775_CR53","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1497561.1497568","volume":"14","author":"M Qiu","year":"2009","unstructured":"Qiu, M., Sha, E.H.-M. (2009). Cost minimization while satisfying hard\/soft timing constraints for heterogeneous EmbeddedSystems. ACM Transactions on Design Automation of Electronic Systems (TODAES) 14(2), 1\u201330.","journal-title":"ACM Transactions on Design Automation of Electronic Systems (TODAES)"},{"issue":"5","key":"775_CR54","doi-asserted-by":"crossref","first-page":"666","DOI":"10.1016\/j.jpdc.2012.02.002","volume":"72","author":"J Li","year":"2012","unstructured":"Li, J., Qiu, M., Ming, Z., Quan, G., Qin, X., Gu, Z. (2012). Online optimization for scheduling preemptable tasks on IaaS cloud systems. Journal of Parallel and Distributed Computing (JPDC), 72(5), 666\u2013677.","journal-title":"Journal of Parallel and Distributed Computing (JPDC)"}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-013-0775-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-013-0775-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-013-0775-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,15]],"date-time":"2019-07-15T18:33:19Z","timestamp":1563215599000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-013-0775-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,21]]},"references-count":54,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,9]]}},"alternative-id":["775"],"URL":"https:\/\/doi.org\/10.1007\/s11265-013-0775-x","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,21]]}}}