Data Management Algorithms 5AD осень 2019

Lecturer: Boris Novikov B.novikov

Presentation Slides

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

Consistency

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

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

Schedulers and Protocols

Consistency for Object model

Recovery

Distributed Transactional Systems

Query Processing

Algebras and Operations

Optimization Basics

Advanced Optimization

Distributed Systems

Seminars

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 http://doi.acm.org/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: http://doi.acm.org/10.1145/3183713.3196912. 

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: https://doi.org/10.1145/3299869.3300069