Scalable serializable snapshot isolation for multicore systems

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 700-711

  Han, Hyuck ^a   Park, Seongjae ^b   Jung, Hyungsoo ^c   Fekete, Alan ^c   Röhm, Uwe ^c   Yeom, Heon Y ^b  

^a Dongduk Women's University   (South Korea)

^b Seoul National University   (South Korea)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINES;

CONCURRENT TRANSACTIONS; DATA CONSISTENCY; HIGH THROUGHPUT; INTERNAL STRUCTURE; MULTI-CORE SYSTEMS; OPEN SOURCE DATABASE; SNAPSHOT ISOLATION; TRANSACTION MANAGERS;

DATABASE SYSTEMS;

EID: 84901767160     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2014.6816693     Document Type: Conference Paper

References (20)

1. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi, "Shore-MT: a Scalable Storage Manager for the Multicore Era," in EDBT. ACM, 2009, pp. 24-35.
2. I. Pandis, R. Johnson, N. Hardavellas, and A. Ailamaki, "Data-oriented Transaction Execution," PVLDB, vol. 3, no. 1-2, pp. 928-939, 2010.
3. I. Pandis, P. Tözün, R. Johnson, and A. Ailamaki, "Plp: page latch-free shared-everything oltp," PVLDB, vol. 4, no. 10, 2011.
4. J. Sewall, J. Chhugani, C. Kim, and P. Dubey, "PALM: Parallel Architecture-Friendly Latch-Free Modification to B+Trees on Many-Core Processors," in PVLDB, 2011, pp. 795-806.
5. R. Johnson, I. Pandis, R. Stoica, M. Athanassoulis, and A. Ailamaki, "Scalability of Write-ahead Logging on Multicore and Multisocket Hardware," The VLDB Journal, vol. 21, no. 2, pp. 239-263, 2012.
6. A. Pesterev, J. Strauss, N. Zeldovich, and R. T. Morris, "Improving Network Connection Locality on Multicore Systems," in EuroSys, 2012.
7. H. Jung, H. Han, A. Fekete, G. Heiser, and H. Y. Yeom, "A Scalable Lock Manager for Multicores," in SIGMOD, New York, NY, USA, 2013.
8. M. J. Cahill, U. Röhm, and A. Fekete, "Serializable isolation for snapshot databases," ACM TODS, vol. 34, no. 4, pp. 1-42, 2009.
9. H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil, "A critique of ANSI SQL isolation levels," in SIGMOD, 1995, pp. 1-10.
10. H. Jung, H. Han, A. Fekete, U. Röhm, and H. Yeom, "Performance of serializable snapshot isolation on multicore servers," in DASFAA, 2013.
11. S. Revilak, P. O'Neil, and E. O'Neil, "Precisely Serializable Snapshot Isolation (PSSI)," in ICDE, 2011.
12. D. R. K. Ports and K. Grittner, "Serializable snapshot isolation in PostgreSQL," PVLDB, vol. 5, no. 12, pp. 1850-1861, 2012.
13. H. Attiya, R. Guerraroui, D. Hendler, P. Kuznetsov, M. Michael, and M. Vechev, "Laws of Order: Expensive Synchronization in Concurrent Algorithms Cannot be Eliminated," in POPL, 2011, pp. 487-498.
14. K. Ren, A. Thomson, and D. J. Abadi, "Lightweight locking for main memory database systems," in VLDB, 2013.
15. T. Horikawa, "Latch-free data structures for dbms: design, implementation, and evaluation," in SIGMOD, 2013.
16. G. Graefe, H. Kimura, and H. Kuno, "Foster b-trees," ACM TODS, vol. 37, no. 3, 2012.
17. J. J. Levandoski, D. B. Lomet, and S. Sengupta, "The bw-tree: A b-tree for new hardware platforms," in ICDE, 2013.
18. C. Diaconu, C. Freedman, E. Ismert, P. Larson, P. Mittal, R. Stoneci-pher, N. Verma, and M. Zwilling, "Hekaton: SQL Server's Memory-Optimized OLTP Engine," in SIGMOD, 2013.
19. A. Fekete, D. Liarokapis, E. O'Neil, P. O'Neil, and D. Shasha, "Making snapshot isolation serializable," ACM TODS, vol. 30, no. 2, 2005.
20. H. Jung, H. Han, U. Röhm, and A. Fekete, "Serializable Snapshot Isolation for Replicated Databases in High-Update Scenarios," PVLDB, no. 4, 2011.