Fossilized index: The linchpin of trustworthy non-alterable electronic records

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 395-406

  Zhu, Qingbo ^a   Hsu, Windsor W ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLANDESTINE MODIFICATION; ELECTRONIC RECORDS; FOSSILIZED INDEX; GENERALIZED HASH TREE (GHT); WORM STORAGE;

DATA REDUCTION; DATA STORAGE EQUIPMENT; DATA STRUCTURES; INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; REAL TIME SYSTEMS;

RECORDS MANAGEMENT;

EID: 29844432195     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. P. Bagwell. Ideal Hash Trees. Technical report, Programming Methods Laboratory, Institute of Core Computing Science, School of Computer and Communication Sciences, Swiss Institute of Technology Lausanne, 2001.
2. B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. An Asymptotically Optimal Multiversion B-tree. The VLDB Journal: The International Journal on Very Large Data Bases, 5:264-275, 1996.
3. A. Z. Broder and A. R. Karlin. Multilevel Adaptive Hashing. In 1st ACM-SIAM Symposium on Discrete Algorithms, 1990.
4. Cohasset Associates, Inc. The role of optical storage technology. White Paper, Apr. 2003.
5. Congress of the United States of America, Sarbanes-Oxley Act of 2002, 2002. Available at http://thomas.loc.gov.
6. M. Dietzfelbinger, A. Karlin, K. Mehlhorn, F. M. A. D. Heide, H. Rohnert, and R. E. Tarjan. Dynamic Perfect Hashing: Upper and Lower Bounds. SIAM Journal on Computing, 23(4):738-761, 1994.
7. M. C. Easton. Key-Sequence Data Sets on Indelible Storage. IBM Journal of Research and Development, May 1986.
8. EMC Corp. EMC Centera Content Addressed Storage System, 2003. Available at http://www.emc.com/products/systems/centera_ce.jsp.
9. R. J. Enbody and H. C. Du. Dynamic Hashing Schemes. ACM Computing Survey, 20(2), June 1988.
10. P. Gutmann. Secure Deletion of Data from Magnetic and Solid-State Memory. In 6th USENIX Security Symposium, July 1996.
11. W. W. Hsu and S. Ong. Fossilization: A process for establishing truly trustworthy records. Research Report RJ 10331, IBM Almaden Research Center, San Jose, CA, 2004. Available at http://www.research.ibm.com/resources/paper_search. shtml.
12. IBM Corp. IBM TotalStorage DR550, 2004. Available at http://www-1.ibm. com/servers/storage/disk/dr.
13. E. W. Myers. Efficient Applicative Data Types. In 11th ACM Symposium on Principles of Programming Languages, 1984.
14. National Institute of Standards and Technology. FIPS 180-1. Secure Hash Standard. US Department of Commerce, 1995.
15. National Institute of Standards and Technology. FIPS PUB 197, Advanced Encryption Standard (AES), 2001.
16. Network Appliance, Inc. SnapLock™ Compliance and SnapLock Enterprise Software, 2003. Available at http://www.netapp.com/products/filer/ snaplock.html.
17. P. Rathmann. Dynamic Data Structures on Optical Disks. In 1st International Conference on Data Engineering, 1984.
18. T. Reps, T. Teitelbaum, and A. Demers. Incremental Context-Dependent Analysis for Language-based Editors. ACM Transactions on Programming Language Systems, 5:449-477, 1983.
19. N. Sarnak and R. E. Tarjan. Planar Point Location Using Persistent Search Tree. Communications of the ACM, 29(7), July 1986.
20. F. Scholer, H. Williams, J. Yiannis, and J. Zobel. Compression of inverted indexes for fast query evaluation. In 25th ACM Conference on Research and Development in Information Retrieval, 2002.
21. Securities and Exchange Commission. SEC Interpretation: Commission Guidance to Broker-Dealers on the Use of Electronic Storage Media under the Electronic Signatures in Global and National Commerce Act of 2000 with Respect to Rule 17a-4(f), 2001. Available at http://www.sec.gov/rules/interp/34-44238. htm.
22. Socha Consulting LLC. The 2004 Socha-Gelbmann Electronic Discovery Survey, 2004.
23. Sony Corp. AIT-2/AIT-3 WORM Drives & Libraries, 2003. Available at http://www.storagebysony.com/products/prod_hilite4.asp.
24. M. Stonebraker. The Design of the POSTGRES Storage System. In 13th VLDB Conference, 1987.
25. T. Krijnen and L. G. L. T. Meertens. Making B-Trees Work for B.IW 219/83. The Mathematical Centre, Amsterdam, The Netherlands, 1983.
26. The Enterprise Storage Group, Inc. Compliance: The effect on information management and the storage industry, May 2003.
27. D. Wilton. How Many Words Are There In The English Language? Wilton's Word and Phrase Origins, 2001.