Skippy: A new snapshot indexing method for time travel in the storage manager

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 637-648

  Shaull, Ross ^a   Shrira, Liuba ^a   Xu, Hao ^a  

^a BRANDEIS UNIVERSITY   (United States)

Author keywords

Design; Performance

Indexed keywords

APPLICATIONS; DISKS (STRUCTURAL COMPONENTS); ELECTRIC NETWORK ANALYSIS; INDEXING (OF INFORMATION); MANAGERS;

APPLICATION PROGRAMS; CURRENT STATES; DATABASE APPLICATIONS; EXPERIMENTAL MEASUREMENTS; GENERAL APPLICATIONS; INDEXING METHODS; LOW COSTS; NEW APPROACHES; PAGE LEVELS; PERFORMANCE; PERFORMANCE EVALUATIONS; TEMPORAL DATABASES; THEORETICAL ANALYSES; TIME TRAVELS; TREND ANALYSES; UPDATE WORKLOADS;

DATABASE SYSTEMS;

EID: 57149127976     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376681     Document Type: Conference Paper

References (25)

1. B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. An asymptotically optimal multiversion B-tree. VLDB Journal: Very Large Data Bases, 5(4):264-275, 1996.
2. M. J. Carey, D. J. DeWitt, and J. F. Naughton. The oo7 benchmark. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington D.C., May 1993.
3. S. Chandrasekaran and M. Franklin. Remembrance of stream past: Overload-sensitive management of archived stream. In VLDB 2004, Toronto, Canada, 2004.
4. J. Dean and S. Ghemawat, Mapreduce: Simplified data processing on large clusters. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI '04), pages 137-150, San Francisco, USA, December 2004.
5. J. N. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers Inc., 1993.
6. D. Hitz, J. Lau, and M. Malcom. File System Design for an NFS File Server Appliance. In Proceedings of the USENIX Winter Technical Conference, San Francisco, CA, January 1994.
7. K. J. Jacob and D. Shasha. Fintime: a financial time series benchmark. SIGMOD Rec., 28(4):42-48, 1999.
8. D. Lomet, R. Barga, M. F. Mokbel, G. Shegalov, R. Wang, and Y. Zhu. Immortal db: transaction time support for sql server. In SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data, pages 939-941, 2005.
9. D. Lomet and B. Salzberg. The performance of a multiversion access method. In SIGMOD '90: Proceedings of the 1990 ACM SIGMOD international conference on Management of data, New York, NY, USA, 1990. ACM Press.
10. M. Olson, K. Bostic, and M. Seltzer. Berkeley db. In Proceedings of the 1999 Summer Usenix Technical Conference, Monterey, California, June 1999.
11. G. Ozsoyoglu and R. T. Snodgrass. Temporal and real-time databases: A survey. Knowledge and Data Engineering, 7(4), 1995.
12. Z. N. J. Peterson and R. C. Burns. Ext3cow: The design, implementation, and analysis of metadata for a time-shifting file system, 2003.
13. W. Pugh. Skip lists: a probabilistic alternative to balanced trees. Commun. ACM, 33(6), 1990.
14. A. Romero and L. Ashdown. Oracle Database Backup and Recovery Basics, chapter Oracle Flashback Technology: Alternatives to Point-in-Time Recovery. Oracle Corporation, Redwood Shores, CA, l0g release 2 (10.2) edition, 2005.
15. S. M. Ross. Probability Models for Computer Science, chapter Martingales. Harcourt Academic Press, San Diego, first edition, 2002.
16. B. Salzberg and V. J. Tsotras, Comparison of access methods for time-evolving data. ACM Computing Surveys, 31(2), 1999.
17. A. Sankaran, K. Guinn, and D. Nguyen. Volume shadow copy service. Power Solutions, March 2004.
18. D. Santry, M. Feeley, N. Hutchinson, A. Veitch, R. Carton, and J. Otir. Deciding when to forget in the elephant file system. In Symposium on Operating Systems Principles, 1999.
19. R. Shaull, L. Shrira, and H. Xu. Skippy: Enabling long-lived snapshots of the long-lived past. In ICDE '08: Proceedings of the 24th International Conference on Data Engineering, Cancun, Mexico, 2008. IEEE Computer Society.
20. L. Shrira, C. van Ingen, and R. Shaull. Time travel in the virtualized past: Cheap fares and first class seats. Haifa Systems and Storage Conference, SYSTOR 2007.
21. L. Shrira and H. Xu. Snap: Efficient snapshots for back-in-time execution. In ICDE '05: Proceedings of the 21st International Conference on Data Engineering, Washington, DC, USA, 2005. IEEE Computer Society.
22. L. Shrira and H. Xu. Thresher: An efficient storage manager for copy-on-write snapshots. In USENIX '06: Proceedings, Berkeley, CA, USA, 2006. Advanced Computer Systems Association.
23. C. A. N. Soules, G. R. Goodson, J. D. Strunk, and G. R. Ganger. Metadata efficiency in versioning file systems. In FAST '03: Proceedings of the 2nd USENIX Conference on File and Storage Technologies, Berkeley, CA, USA, 2003. USENIX Association.
24. M. Stonebraker. The Design of the POSTGRES Storage System. In Proceedings of the 13th International Conference on Very-Large Data Bases, Brighton, England, UK, September 1987.
25. V. J. Tsotras and N. Kangelaris. The snapshot index: an i/o-optimal access method for timeslice queries. Information Systems, 20(3), 1995.