Abstract
Snapshot Isolation is an established concurrency control algorithm, where each transaction executes against its own version/snapshot of the database. Version management may produce unnecessary random writes. Compared to magnetic disks Flash storage offers fundamentally different IO characteristics, e.g. excellent random read, low random write performance and strong read/write asymmetry. Therefore the performance of snapshot isolation can be improved by minimizing the random writes. We propose a variant of snapshot isolation (called SI-CV) that collocates tuple versions created by a transaction in adjacent blocks and therefore minimizes random writes at the cost of random reads. Its performance, relative to the original algorithm, in overloaded systems under heavy transactional loads in TPC-C scenarios on Flash SSD storage increases significantly. At high loads that bring the original system into overload, the transactional throughput of SI-CV increases further, while maintaining response times that are multiple factors lower.
Keywords
- Snapshot Isolation
- Flash
- SSD
- Solid State Drive
- TPC-C
- Multi Version Concurrency Control
- MVCC
- SI-CV
- Collocation
- Transaction Processing
- Response Time
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Berenson, H., Bernstein, P., Gray, J., Melton, J., O’Neil, E., O’Neil, P.: A critique of ANSI SQL isolation levels. In: Proc. the ACM SIGMOD 1995, San Jose, California, United States, May 22-25 (1995)
Wu, S., Kemme, B.: Postgres-R(SI): Combining Replica Control with Concurrency Control based on Snapshot Isolation. In: Proc. of the IEEE ICDE, Tokyo, Japan (2005)
Korth, H., Silberschatz, A.: Database System Concepts. McGraw-Hill Publishing Company (2001)
Chen, F., Koufaty, D.A., Zhang, X.: Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In: Proc. of SIGMETRICS 2009 (2009)
Agrawal, N., Prabhakaran, V., Wobber, T., Davis, J.D., Manasse, M., Panigrahy, R.: Design tradeoffs for SSD performance. In: USENIX 2008, Boston, Massachusetts (June 2008)
Database Test Suite. DBT2, http://osdldbt.sourceforge.net/
Cahill, M.J., Röhm, U., Fekete, A.D.: Serializable isolation for snapshot databases. In: Proc. SIGMOD 2008, Vancouver, CA (2008)
TPC Benchmark C. Standard Specification. Revision 5.11 (February 2010), http://www.tpc.org/tpcc/spec/tpcc_current.pdf
Revilak, S., O’Neil, P., O’Neil, E.: Precisely Serializable Snapshot Isolation (PSSI). In: 2011 IEEE 27th International Conference on Data Engineering, ICDE, April 11-16 (2011)
Bernstein, P., Rein, C., Das, S.: Hyder – A Transactional Record Manager for Shared Flash. In: CIDR (2011)
Stoica, R., Athanassoulis, M., Johnson, R., Ailamaki, A.: Evaluating and repairing write performance on flash devices. In: Proceedings of the Fifth International Workshop on Data Management on New Hardware, DaMoN 2009 (2009)
Rosenblum, M., Ousterhout, J.: The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10(1), 26–52 (1992)
Ailamaki, A., DeWitt, D., Hill, M.: Data page layouts for relational databases on deep memory hierarchies. The VLDB Journal 11(3), 198–215 (2002)
Ailamaki, A., DeWitt, D.J., Hill, M.D., Skounakis, M.: Weaving relations for cache performance. In: VLDB, pp. 169–180 (2001)
Tsirogiannis, D., Harizopoulos, S., Shah, M., Wiener, J., Graefe, G.: Query processing techniques for solid state drives. In: Proceedings of the 35th SIGMOD International Conference on Management of Data, SIGMOD 2009 (2009)
Lee, S.-W., Moon, B.: Design of flash-based DBMS: an in-page logging approach. In: Proceedings of the 2007 ACM International Conference on Management of Data, SIGMOD 2007 (2007)
Petrov, I., Gottstein, R., Ivanov, T., Bausch, D., Buchmann, A.: Page Size Selection for OLTP Databases on SSD RAID Storage. Journal of Information and Data Management 2(1) (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gottstein, R., Petrov, I., Buchmann, A. (2012). SI-CV: Snapshot Isolation with Co-located Versions. In: Nambiar, R., Poess, M. (eds) Topics in Performance Evaluation, Measurement and Characterization. TPCTC 2011. Lecture Notes in Computer Science, vol 7144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32627-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-32627-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32626-4
Online ISBN: 978-3-642-32627-1
eBook Packages: Computer ScienceComputer Science (R0)
