Data Management Algorithms 5AD осень 2019

Материал из CSC Wiki
Перейти к:навигация, поиск

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 Медиа:DMA-consistency-03-proto.pdf

Consistency for Object model Медиа:DMA-consistency-04-object.pdf

Recovery Медиа:DMA-consistency-06-recovery.key.pdf

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


Distributed Queries and Holisitc Optimization - Oct. 11, 2019

  1. Qian Lin, Beng Chin Ooi, Zhengkui Wang, and Cui Yu. 2015. Scalable Distributed Stream Join Processing. In Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (SIGMOD '15). ACM, New York, NY, USA, 811-825. DOI: http://dx.doi.org/10.1145/2723372.2746485
  2. Bas Ketsman. 2019. Formal Approaches to Querying Big Data in Shared-Nothing Systems. In Proceedings of the 2019 International Conference on Management of Data (SIGMOD '19). ACM, New York, NY, USA, 1115-1116. DOI: https://doi.org/10.1145/3299869.3328524
  3. K. Venkatesh Emani, Tejas Deshpande, Karthik Ramachandra, and S. Sudarshan. 2017. DBridge: Translating Imperative Code to SQL. In Proceedings of the 2017 ACM International Conference on Management of Data (SIGMOD '17). ACM, New York, NY, USA, 1663-1666. DOI: https://doi.org/10.1145/3035918.3058747


Query Optimization - Oct. 18, 2019

  1. Andrey Gubichev, Peter Boncz, Alfons Kemper, and Thomas Neumann. 2015. How good are query optimizers, really? PVLDB , Vol. 9, 3 (2015), 204--215.
  2. Immanuel Trummer. 2019. Exact Cardinality Query Optimization with Bounded Execution Cost. In Proceedings of the 2019 International Conference on Management of Data (SIGMOD '19). ACM, New York, NY, USA, 2-17. DOI: https://doi.org/10.1145/3299869.3300087
  3. Immanuel Trummer and Christoph Koch. 2017. Solving the Join Ordering Problem via Mixed Integer Linear Programming. In Proceedings of the 2017 ACM International Conference on Management of Data (SIGMOD '17). ACM, New York, NY, USA, 1025-1040.
  4. Immanuel Trummer and Christoph Koch. 2017. Multi-objective parametric query optimization. The VLDB Journal 26, 1 (February 2017), 107-124. DOI: https://doi.org/10.1007/s00778-016-0439-0
  5. Tin Vu: Deep Query Optimization. SIGMOD Conference 2019: 1856-1858
  6. Rajkumar Sen, Jack Chen, and Nika Jimsheleishvilli. 2015. Query Optimization Time: The New Bottleneck in Real-time Analytics. In Proceedings of the 3rd VLDB Workshop on In-Memory Data Mangement and Analytics (IMDM '15).