Skip to main content

SI-CV: Snapshot Isolation with Co-located Versions

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 7144)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   72.00
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Korth, H., Silberschatz, A.: Database System Concepts. McGraw-Hill Publishing Company (2001)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Database Test Suite. DBT2, http://osdldbt.sourceforge.net/

  7. Cahill, M.J., Röhm, U., Fekete, A.D.: Serializable isolation for snapshot databases. In: Proc. SIGMOD 2008, Vancouver, CA (2008)

    Google Scholar 

  8. TPC Benchmark C. Standard Specification. Revision 5.11 (February 2010), http://www.tpc.org/tpcc/spec/tpcc_current.pdf

  9. 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)

    Google Scholar 

  10. Bernstein, P., Rein, C., Das, S.: Hyder – A Transactional Record Manager for Shared Flash. In: CIDR (2011)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Rosenblum, M., Ousterhout, J.: The design and implementation of a log-structured file system. ACM Trans. Comput. Syst. 10(1), 26–52 (1992)

    CrossRef  Google Scholar 

  13. Ailamaki, A., DeWitt, D., Hill, M.: Data page layouts for relational databases on deep memory hierarchies. The VLDB Journal 11(3), 198–215 (2002)

    CrossRef  MATH  Google Scholar 

  14. Ailamaki, A., DeWitt, D.J., Hill, M.D., Skounakis, M.: Weaving relations for cache performance. In: VLDB, pp. 169–180 (2001)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)