Algebraic signatures for scalable distributed data structures

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 412-423

  Litwin, Witold ^a   Schwarz, Thomas ^b  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

^b SANTA CLARA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC SIGNATURES; DATA OBJECTS; SCALABLE DISTRIBUTED DATA STRUCTURES (SDDS); SERVER NODES;

ALGEBRA; DATA MINING; DATA REDUCTION; DATA STRUCTURES; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; FILE ORGANIZATION; PATTERN RECOGNITION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 2442531720     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2004.1320015     Document Type: Conference Paper

References (30)

1. [AA93Abdel-Ghaffar,] K. A. S., El-Abbadi, A. Efficient Detection of Corrupted Pages in a Replicated File. ACM Symp. Distributed Computing, 1993, p. 219-227.
2. [ABFLS00] Ajtai, M., Burns, R., Fagin, R., Long, D. Stockmeyer, L. Compactly encoding unstructured input with differential compression. IBM Research Report RJ 10187, April 2000.
3. [BGMF88] Barbara, D., Garcia-Molina, H., Feijoo, B. Exploiting Symmetries for Law-Cost Comparison of File Copies. Proc. Int. Conf. Distributed Computing Systems, 1988, p. 471-479.
4. [BL91] Barbara, D., Lipton, R. J.: A class of Randomized Strategies for Low-Cost Comparison of File Copies. IEEE Trans. Parallel and Distributed Systems, vol. 2(2), 1991, p. 160-170.
5. [B93] Broder, A. Some applications of Robin's fingerprinting method. In Capocelli, De Santis, and Vaccaro, (ed.), Sequences II: Methods in Communications, Security, and Computer Science, pages 143-152. Springer-Verlag, 1993.
6. [C02] Ceria Web site, http://ceria.dauphine.fr/.
7. [C97] Cohen, J. Recursive Hashing Functions for n-Grams. ACM Trans. Information Systems, Vol 15(3), 1997, p. 291-320.
8. [FC87] Faloutsos, C., Christodoulakis, S.: Optimal Signature Extraction and Information Loss. ACM Trans. Database Systems, Vol. 12(5), p. 395-428.
9. [FWA86] Fuchs, W. Wu, K. L., Abraham, J. A. Low-Cost Comparison and Diagnosis of Large, Remotely Located Files. Proc. Symp. Reliability Distributed Software and Database Systems, p. 67-73, 1986.
10. [Go99] D. Gollmann: Computer Security, Wiley, 1999.
11. [H03] Hammadi, B. Suppresions et mises a jour dans le système SDDS-2000. CERIA research report CERIA-BDDEA127.
12. [KR87] Karp, R. M., Rabin, M. O. Efficient randomized pattern-matching algorithms. IBM Journal of Research and Development, Vol. 31, No. 2, March 1987.
13. [KC 95] Jeong-Ki Kim, Jae-Woo Chang: "A new parallel Signature File Method for Efficient Information Retrieval", CIKM 95, p. 66-73.
14. [KC99] S. Kocberber, F. Can: "Compressed Multi-Framed Signature Files: An Index Structure for Fast Information Retrieval", SAS 99, p. 221-226.
15. nd Ed., Prentice-Hall 2002.
16. [LBK02] Lewis, Ph., M., Bernstein. A. Kifer, M. Database and transaction Processing. Addison & Wesley, 2002.
17. [LNS94] Litwin, W., Neimat, M-A, Schneider, D. RP*: A Family of Order-Preserving Scalable Distributed Data Structures. 20th Intl. Conf on Very Large Data Bases (VLDB), 1994.
18. [LNS96] Litwin, W., Neimat, M-A., Schneider, D. LH*: A Scalable Distributed Data Structure. ACM Transactions on Database Systems ACM-TODS, (Dec. 1996).
19. th Workshop on Distributed Data and Structures, Thessaloniki, June 2003 (WDAS 2003).
20. RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes. ACM-SIGMOD 2000.
21. [LRS02] Litwin, W., Risch, T., Schwarz, Th. An Architecture for a Scalable Distributed DBS:Application to SQL Server 2000. 2nd Intl. Workshop on Cooperative Internet Computing (CIC 2002), August, 2002, Hong Kong.
22. [LSS02] Litwin, W., Scheuermann, P., Schwarz Th. Evicting SDDS-2000 Buckets in RAM to the Disk. CERIA Res. Rep. 2002-07-24, U. Paris 9, 2002.
23. [Me83] Metzner, J. A Parity Structure for Large Remotely Located Data Files. IEEE Transactions on Computers, Vol. C-32, No. 8, 1983.
24. [MA00] Michener, J., Acar, T. Managing System and Active-Content Integrity. Computer, July 2000, p. 108-110.
25. [N95] Natl. Inst. of Standards and Techn. Secure Hash Standards. FIPS PUB 180-1, (Apr. 1995).
26. [NDLR00] Ndiaye, Y., Diène A., W., Litwin, W., Risch, T. Scalable Distributed Data Structures for High-Performance Databases. Intl. Workshop on Distr. Data Structures, (WDAS-2000). Carleton Scientific (publ.).
27. [NDLR01] Ndiaye, Y., Diène A., W., Litwin, W., Risch, T. AMOS-SDDS: A Scalable Distributed Data Manager for Windows Multicomputers. 14th Intl. Conference on Parallel and Distributed Computing Systems- PDCS 2001.
28. [S88] Sedgewick, R: Algorithms. Addison-Wesley Publishing Company. 1988.
29. [SBB90] Schwarz, Th., Bowdidge, B., Burkhard, W., Low Cost Comparison of Files, Int. Conf. on Distr. Comp. Syst., (ICDCS 90), 196-201.
30. th Symposium on Mass Storage Systems and Technology. San Diego. 2003.