Data Management Algorithms 5AD осень 2019 — различия между версиями

Материал из CSC Wiki
Перейти к:навигация, поиск
(The page is created and seminar plans added)
(нет различий)

Текущая версия на 07:17, 14 сентября 2019

Lecturer: Boris Novikov B.novikov

Presentation Slides

About the course Медиа:Data Management Algorithms-0-About.pdf


Preliminaries Медиа:DMA-consistency-01-intro.key.pdf

Consistency Criteria Медиа:DMA-consistency-02-criteria.key.pdf

Schedulers and Protocols

Consistency for Object model


Distributed Transactional Systems

Query Processing

Algebras and Operations

Optimization Basics

Advanced Optimization

Distributed Systems


Snapshot Isolation - Sep 20, 2019

  1. Sudhir Jorwekar, Alan Fekete, Krithi Ramamritham, and S. Sudarshan. 2007. Automating the detection of snapshot isolation anomalies. In Proceedings of the 33rd international conference on Very large data bases (VLDB '07). VLDB Endowment 1263-1274.
  2. Alan Fekete, Dimitrios Liarokapis, Elizabeth O'Neil, Patrick O'Neil, and Dennis Shasha. 2005. Making snapshot isolation serializable. ACM Trans. Database Syst. 30, 2 (June 2005), 492-528. DOI=10.1145/1071610.1071615
  3. Maysam Yabandeh and Daniel Gómez Ferro. 2012. A critique of snapshot isolation. In Proceedings of the 7th ACM european conference on Computer Systems (EuroSys '12). ACM, New York, NY, USA, 155-168. DOI=10.1145/2168836.2168853 http://

Protocols and Recovery - Sep 27, 2019

  1. Viktor Leis, Alfons Kemper, Thomas Neumann: Exploiting hardware transactional memory in main-memory databases. ICDE 2014: 580-591
  2. Per-Åke Larson, Spyros Blanas, Cristian Diaconu, Craig Freedman, Jignesh M. Patel, Mike Zwilling: High-Performance Concurrency Control Mechanisms for Main-Memory Databases. PVLDB 5(4): 298-309 (2011)
  3. Instant restore after a media failure (extended version). Inf. Syst. 82: 90-101 (2019)

Distributed Transactions - Oct 4, 2019

  1. aniel Gómez Ferro, Flavio Junqueira, Ivan Kelly, Benjamin Reed, Maysam Yabandeh: Omid: Lock-free transactional support for distributed data stores. ICDE 2014: 676-687
  2. Carousel: Low-Latency Transaction Processing for Globally-Distributed Data / X. Yan [и др.] // Proceedings of the 2018 International Conference on Management of Data. — Houston, TX, USA: ACM, 2018. — С. 231—243. — (SIGMOD ’18). — ISBN 978-1-4503-4703-7. — DOI: 10 . 1145 / 3183713 . 3196912. — URL: 

  3. Alex Shamis, Matthew Renzelmann, Stanko Novakovic, Georgios Chatzopoulos, Aleksandar Dragojević, Dushyanth Narayanan, and Miguel Castro. 2019. Fast General Distributed Transactions with Opacity. In Proceedings of the 2019 International Conference on Management of Data (SIGMOD '19). ACM, New York, NY, USA, 433-448. DOI: