Tracking back references in a write-anywhere file system

Proceedings of FAST 2010: 8th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2010, Pages 15-28

  Macko, Peter ^a   Seltzer, Margo ^a   Smith, Keith A ^b  

^a HARVARD UNIVERSITY   (United States)

^b NetApp

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; FILE ORGANIZATION; METADATA; TREES (MATHEMATICS);

BLOCK OPERATIONS; DATA OBJECTS; DE DUPLICATIONS; DIFFERENT CLASS; DISK I/O; EFFICIENT IMPLEMENTATION; FILE SYSTEMS; QUERY PERFORMANCE;

SEARCH ENGINES;

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

References (23)

1. ABADI, D. J., MADDEN, S. R., AND FERREIRA, M. Integrating compression and execution in column-oriented database systems. In SIGMOD (2006), pp. 671-682.
2. AURORA, V. A short history of btrfs. LWN.net (2009).
3. BLOOM, B. H. Space/time trade-offs in hash coding with allowable errors. Commun. ACM 13, 7 (July 1970), 422-426.
4. BRODER, A., AND MITZENMACHER, M. Network applications of bloom filters: A survey. Internet Mathematics (2005).
5. Btrfs. http://btrfs.wiki.kernel.org.
6. CHAPMAN, A. P., JAGADISH, H. V., AND RAMANAN, P. Efficient provenance storage. In SIGMOD (2008), pp. 993-1006.
7. CLEMENTS, A. T., AHMAD, I., VILAYANNUR, M., AND LI, J. Decentralized deduplication in SAN cluster file systems. In USENIX Annual Technical Conference (2009), pp. 101-114.
8. DBench. http://samba.org/ftp/tridge/dbench/.
9. EDWARDS, J. K., ELLARD, D., EVERHART, C., FAIR, R., HAMILTON, E., KAHN, A., KANEVSKY, A., LENTINI, J., PRAKASH, A., SMITH, K. A., AND ZAYAS, E. R. FlexVol: Flexible, efficient file volume virtualization in WAFL. In USENIX ATC (2008), pp. 129-142.
10. ELLARD, D., AND SELTZER, M. New NFS Tracing Tools and Techniques for System Analysis. In LISA (Oct. 2003), pp. 73-85.
11. FileBench. http://www.solarisinternals.com/wiki/index.php/FileBench/.
12. HITZ, D., LAU, J., AND MALCOLM, M. A. File system design for an NFS file server appliance. In USENIX Winter (1994), pp. 235-246.
13. JAGADISH, H. V., NARAYAN, P. P. S., SESHADRI, S., SUDARSHAN, S., AND KANNEGANTI, R. Incremental organization for data recording and warehousing. In VLDB (1997), pp. 16-25.
14. KATCHER, J. PostMark: A new file system benchmark. NetApp Technical Report TR3022 (1997).
15. OLSON, M. A., BOSTIC, K., AND SELTZER, M. I. Berkeley DB. In USENIX ATC (June 1999).
16. O'NEIL, P. E., CHENG, E., GAWLICK, D., AND O'NEIL, E. J. The log-structured merge-tree (LSM-Tree). Acta Informatica 33, 4 (1996), 351-385.
17. QUINLAN, S., AND DORWARD, S. Venti: a new approach to archival storage. In USENIX FAST (2002), pp. 89-101.
18. RODEH, O. B-trees, shadowing, and clones. ACM Transactions on Storage 3, 4 (2008).
19. ROSENBLUM, M., AND OUSTERHOUT, J. K. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems 10, 1 (1992), 26-52.
20. SCHLOSSER, S. W., SCHINDLER, J., PAPADOMANOLAKIS, S., SHAO, M., AILAMAKI, A., FALOUTSOS, C., AND GANGER, G. R. On multidimensional data and modern disks. In USENIX FAST (2005), pp. 225-238.
21. SELTZER, M. I., BOSTIC, K., MCKUSICK, M. K., AND STAELIN, C. An implementation of a log-structured file system for UNIX. In USENIX Winter (1993), pp. 307-326.
22. STONEBRAKER, M., ABADI, D. J., BATKIN, A., CHEN, X., CHERNIACK, M., FERREIRA, M., LAU, E., LIN, A., MADDEN, S. R., O'NEIL, E. J., O'NEIL, P. E., RASIN, A., TRAN, N., AND ZDONIK, S. B. C-Store: A column-oriented DBMS. In VLDB (2005), pp. 553-564.
23. ZFS at OpenSolaris community. http://opensolaris.org/os/community/zfs/.