메뉴 건너뛰기




Volumn , Issue , 2009, Pages 6-

The design of a similarity based deduplication system

Author keywords

[No Author keywords available]

Indexed keywords

DEDUPLICATION; DESIGN GOAL; IN-LINE; SIMILARITY-MATCHING;

EID: 71049166051     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1534530.1534539     Document Type: Conference Paper
Times cited : (54)

References (30)
  • 1
    • 1442263887 scopus 로고    scopus 로고
    • Faster algorithms for string matching with k mismatches
    • Amir A., Lewenstein M., Porat E., Faster algorithms for string matching with k mismatches, Journal of Algorithms 50(2) (2004) 257-275.
    • (2004) Journal of Algorithms , vol.50 , Issue.2 , pp. 257-275
    • Amir, A.1    Lewenstein, M.2    Porat, E.3
  • 2
    • 0014814325 scopus 로고    scopus 로고
    • Bloom. space/time trade-offs in hash coding with allowable errors
    • Burton H. Bloom. Space/time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM, 13 (7). 422-426.
    • Communications of the ACM , vol.13 , Issue.7 , pp. 422-426
    • Burton, H.1
  • 7
    • 0000369806 scopus 로고
    • Some applications of Rabin's fingerprint ing method
    • R. Capocelli, A. De Santis, and U. Vaccaro, editors. Springer-Verlag
    • A.Z. Broder. Some applications of Rabin's fingerprint ing method. In R. Capocelli, A. De Santis, and U. Vaccaro, editors, Sequences II: Methods in Communications, Security, and Computer Science, 143-152. Springer-Verlag, 1993.
    • (1993) Sequences II: Methods in Communications, Security, and Computer Science , pp. 143-152
    • Broder, A.Z.1
  • 12
    • 0002743213 scopus 로고
    • S., String matching and other products, in Complexity of Computation
    • R.M. Karp (editor)
    • Fischer M. J., Paterson M. S., String matching and other products, in Complexity of Computation, R. M. Karp (editor), SIAM-AMS Proc. 7 (1974) 113-125.
    • (1974) SIAM-AMS Proc. , Issue.7 , pp. 113-125
    • Fischer, M.J.1    Paterson, M.2
  • 20
    • 85043988965 scopus 로고    scopus 로고
    • Finding similar files in a large file system
    • Technical Report TR 93-33, Department of Computer Science, University of Arizona, October 1993, pages 17-21
    • Udi Manber. Finding Similar Files in A Large File System. Technical Report TR 93-33, Department of Computer Science, University of Arizona, October 1993, also in Proceedings of the USENIX Winter 1994 Technical Conference, pages 17-21. 1994.
    • Proceedings of the USENIX Winter 1994 Technical Conference , vol.1994
    • Manber, U.1
  • 21
    • 0001421462 scopus 로고
    • Fast parallel and serial approximate string matching
    • Landau G. M., Vishkin U., Fast parallel and serial approximate string matching, Journal of Algorithms 10(2) (1989) 157-169.
    • (1989) Journal of Algorithms , vol.10 , Issue.2 , pp. 157-169
    • Landau, G.M.1    Vishkin, U.2
  • 23
    • 0345566149 scopus 로고    scopus 로고
    • A guided tour to approximate string matching
    • Navarro G., A Guided Tour to Approximate String Matching, ACM Computing Surveys, 33(1) (2001) 31-88. (Pubitemid 33768480)
    • (2001) ACM Computing Surveys , vol.33 , Issue.1 , pp. 31-88
    • Navarro, G.1
  • 27
    • 0001704377 scopus 로고
    • On-line construction of suffi trees
    • Ukkonen E., On-line construction of suffi trees, Algorithmica 14(3) (1995) 249-260.
    • (1995) Algorithmica , vol.14 , Issue.3 , pp. 249-260
    • Ukkonen, E.1
  • 30
    • 0017493286 scopus 로고
    • A universal algorithm for sequential data compression
    • May. 282
    • J. Ziv and A. Lempel. A universal algorithm for sequential data compression, IEEE Trans. Inform. Theory, vol.IT-23, pp. 337-343, May 1977. 282
    • (1977) IEEE Trans. Inform. Theory , vol.IT-23 , pp. 337-343
    • Ziv, J.1    Lempel, A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.