| № | Доклад | Докладчик | Дата | Комментарий / часть источника |
| 1. Нереляционные парадигмы | ||||
| 1 | Object-Relational Mapping | |||
| 2 | Object-XML, -JSON, -... Mapping | Бурашников Артем | 09.12 | Читаемая (де)сериализация, отображение для XML-баз и т.д. |
| 3 | «Урождённые» ОО СУБД | |||
| 4 | «Урождённые» XML СУБД | |||
| 5 | XQuery, XUpdate | |||
| 6 | Дедуктивные СУБД | Урбанский Денис 🎲 | ?? | |
| 7 | Графовые БД | Фролов Тимофей | октябрь, с-к | http://graphdatabases.com/ Гл. 2, 3, 4 или 6 |
| 8 | Запросы к графовым базам данных в терминах формальных языков | |||
| 2. Общие подходы к решению задач | ||||
| 1 | Паттерн «Map-Reduce» | Рубанов Павел | 30.09 | http://static.googleusercontent.com/media/research.google.com/es/us/archive/mapreduce-osdi04.pdf |
| 2 | GRID, очереди заданий для распределённых вычислителей | Можно включая BOINC и т.д. | ||
| 3 | Pregel | Зачем, почему. Можно с примерами для Apache Giraph | ||
| 4 | Протоколы распределённого консенсуса на примере Raft | Бахориков Егор | 02.12 | |
| 5 | Распределённые хэш-таблицы | Шалашнов Егор | 07.10 | Гиперкубы и кольца; IPFS (неплохо: https://habrahabr.ru/post/268275/); РХТ Kademlia |
| 6 | Архитектура типичных криптовалют | Амарский Артем | 18.11 | |
| 7 | Сети с недетерминированной топологией сетевого уровня (самоорганизующиеся Mesh) | Netsukuku, Byzantium, Hyperboria, Yggdrasil, что-нибудь ещё | ||
| 8 | Цензуроустойчивые сети и хранилища; атаки на них | Freenet или GNUNet или ZeroNet | ||
| 3. Дискуссионные вопросы | ||||
| 1 | The NoSQL movement | Christof Strauch, NoSQL DBs 2.* | ||
| 2 | MapReduce: внутри, снаружи или сбоку от параллельных СУБД? | http://citforum.ru/database/articles/dw_appliance_and_mr/ | ||
| 3 | Транзакционные параллельные СУБД: новая волна | http://citforum.ru/database/articles/kuz_oltp_2010 | ||
| 4 | Дискуссия по поводу "NoSQL" не имеет никакого отношения к SQL | http://citforum.ru/gazeta/153/; https://habr.com/ru/company/ruvds/blog/324936/ | ||
| 5 | "Моя десятка основных утверждений о хранилищах данных" | http://citforum.ru/gazeta/166/ | ||
| 6 | http://citforum.ru/gazeta/169/ | |||
| 7 | Ошибки в системах баз данных, согласованность "в конечном счете" и теорема CAP | http://citforum.ru/gazeta/154/ | ||
| 8 | Критика CAP, теорема PACELC | https://arxiv.org/abs/1509.05393; http://cs-www.cs.yale.edu/homes/dna/papers/abadi-pacelc.pdf | ||
| 9 | NoSQL и Agile: а это вообще связано? | http://www.dbta.com/BigDataQuarterly/Articles/The-Emerging-Agile-Data-Architecture-NoSQL-Hadoop-and-Beyond-113936.aspx; http://highscalability.com/blog/2011/6/20/35-use-cases-for-choosing-your-next-nosql-database.html | ||
| 4. Конкретные системы | ||||
| 1 | Consisency, partitioning | Christof Strauch, NoSQL Dbs, 3.1-3.2 | ||
| 2 | Storage Layout, Query Models | Christof Strauch, NoSQL DBs, 3.3-3.4 | ||
| 3 | Amazon’s Dynamo | Christof Strauch, NoSQL DBs, 4.1 | ||
| 4 | Project Voldemort, Other Key-/Value-Stores | Синельников Михаил | 11.11 | Christof Strauch, NoSQL DBs, 4.2.-4.3 |
| 5 | Apache CouchDB | Филимонов Игорь 🎲 | ?? | Christof Strauch, NoSQL DBs, 5.1 |
| 6 | MongoDB: I | Казбеков Руслан | 11.11 | Christof Strauch, NoSQL DBs, 5.2 (стр. 84) |
| 7 | MongoDB: II | Christof Strauch, NoSQL DBs, 5.2 до 5.2.7 + упомянуть про новые фичи из след. темы | ||
| 8 | MongoDB: III | Christof Strauch, NoSQL DBs, 5.2.7 до ... | ||
| 9 | Joins and Other Aggregation Enhancements Coming in MongoDB 3.2 | https://www.mongodb.com/blog/post/joins-and-other-aggregation-enhancements-coming-in-mongodb-3-2-part-1-of-3-introduction | ||
| 10 | Google BigTable | https://web.archive.org/web/20091222094538/http://labs.google.com//papers//bigtable-osdi06.pdf | ||
| 11 | Bigtable Derivatives, Cassandra | Зекашева Анастасия | 25.11 | Christof Strauch, NoSQL DBs, 6.2.-6.3 |
| 12 | Google Spanner | |||
| 13 | Apache Hadoop | Белянин Георгий | 09.12 | В т.ч. про формато-зависимый импорт |
| 14 | Обзор YTsaurus -- платформы распределённого хранения и обработки больших данных | https://ytsaurus.tech/ru | ||
| 15 | Apache Spark | |||
| 16 | Яндекс Clickhouse | Позиев Алексей | 28.10 | |
| 17 | Google Firebase | |||
| 18 | Tarantool | |||
| 19 | Обзор работы с пространственными данными в NoSQL | |||
| 20 | Orbit DB | https://github.com/orbitdb/orbit-db | ||
| 21 | ArangoDB | |||
| 22 | ElasticSearch | |||
| 23 | Kubernetes: мотивация использования и устройство | Десятников Павел | 21.10 | |
| 24 | Java cloud native runtime | |||
| 5. Баттл (точно без рэпа, а можно и без поэзии вообще =)) | ||||
| 1 | А может быть не NoSQL, а PostgreSQL? | Писарев Никита | 16.12 | http://www.aptuz.com/blog/is-postgres-nosql-database-better-than-mongodb/; http://highload.guide/blog/scaling-database.html; https://habrahabr.ru/post/253017/; http://highscalability.com/blog/2011/6/20/35-use-cases-for-choosing-your-next-nosql-database.html; https://jaxenter.com/nosql-vs-postgres-121967.html |
| 2 | Изменяемые vs Неизменяемые данные | От языков программирования до хранилищ данных | ||
| Обучающийся | Успехи | Сент | Окт | Ноя | Дек | Докл | 🎁 | Зач 26.12 | ||||||||||||||
| ФИО | Группа | ECTS | 1/1 | Σ | 23 | 30 | 7 | 14 | 21 | 28 | 11 | 18 | 25 | 2 | 9 | 16 | 23 | Д | В | 1 | 2 | |
| Амарский Артем Олегович | 22.Б10-мм | C | 70,0% | 21 | 1 | 1 | 1 | 1 | 2 | 10 | 1 | 3 | ||||||||||
| Бахориков Егор Олегович | 22.Б10-мм | C | 76,7% | 23 | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 1 | 10 | 1 | 2 | |||||||
| Белянин Георгий Олегович | 22.Б07-мм | A | 113,3% | 34 | 2 | 2 | 2 | 1 | 3 | 1 | 1 | 2 | 2 | 2 | 1 | 10 | 1 | 3 | ||||
| Бурашников Артем Максимович | 22.Б07-мм | A | 90,0% | 27 | 1 | 1 | 1 | 2 | 2 | 2 | 1 | 2 | 1 | 10 | 1 | 2 | ||||||
| Десятников Павел Викторович | 22.Б07-мм | C | 73,3% | 22 | 1 | 1 | 1 | 2 | 1 | 1 | 1 | 10 | 1 | 2 | ||||||||
| Зекашева Анастасия Темирбековна | 22.Б10-мм | B | 80,0% | 24 | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 1 | 1 | 10 | 1 | 2 | ||||||
| Казбеков Руслан Радикович | 22.Б10-мм | B | 83,3% | 25 | 1 | 1 | 1 | 1 | 2 | 1 | 1 | 1 | 1 | 1 | 10 | 1 | 2 | |||||
| Писарев Никита Павлович | 22.Б10-мм | C | 76,7% | 23 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 10 | 1 | 2 | |||||||
| Позиев Алексей Владимирович | 22.Б10-мм | D | 66,7% | 20 | 1 | 1 | 2 | 2 | 10 | 1 | 2 | |||||||||||
| Рубанов Павел Евгеньевич | 22.Б07-мм | B | 83,3% | 25 | 1 | 2 | 1 | 2 | 1 | 1 | 2 | 1 | 10 | 1 | 2 | |||||||
| Синельников Михаил Алексеевич | 22.Б07-мм | A | 120,0% | 36 | 2 | 2 | 2 | 2 | 2 | 3 | 2 | 2 | 2 | 2 | 1 | 10 | 1 | 2 | ||||
| Урбанский Денис Андреевич | 22.Б07-мм | - | 0,0% | 0 | ||||||||||||||||||
| Филимонов Игорь Олегович | 22.Б10-мм | - | 0,0% | 0 | ||||||||||||||||||
| Фролов Тимофей Сергеевич | 22.Б10-мм | F | 33,3% | 10 | 3 | 2 | 3 | 2 | ||||||||||||||
| Шалашнов Егор Дмитриевич | 22.Б07-мм | C | 73,3% | 22 | 1 | 1 | 2 | 1 | 1 | 1 | 1 | 10 | 1 | 2 | ||||||||
| * Кроме доклада требуется формулировка 3+ вопросов для зачёта по его теме | ||||||||||||||||||||||
| ** 1 балл — присутствие + 1 когда очно + 1 за активное участие (включая доклад) | ||||||||||||||||||||||
| Тема доклада | Вопросы | ||
| Паттерн «Map-Reduce» | 1 | Есть ли какие-то механизмы защиты от падения мастера? | |
| 2 | Может ли мастер стать боттлнеком при масштабировании на сотни-тысячи узлов? | ||
| 3 | Было упомянуто про бенчмарк бекапов, где при их отключении время работы увеличивается на 44%, что кажется как-то слишком много. Есть ли какие-то особенности, которыми обусловлено такое большое увеличение во времени? | ||
| Распределённые хэш-таблицы | 4 | Что такое распределенная хэш-таблица, чем мотивировано их появление? | |
| 5 | Как происходит поиск приемника в chord dht? | ||
| 6 | Как DHT применяется в IPFS? | ||
| Kubernetes: мотивация использования и устройство | 7 | Что является наименьшей абстракцией в Kubernetes? | |
| 8 | В чём ключевое отличие Deployment от StatefulSet? | ||
| 9 | Выберите одно НЕВЕРНОЕ утверждение. Kubernetes: - не ограничивает типы приложений - поддерживает любые рабочие нагрузки, которые могут работать в контейнерах - диктует конкретные решения для логирования и мониторинга - обладает свойством самовосстановления, выполняет автоматический перезапуск и замену контейнеров - использует декларативный API |
||
| Яндекс Clickhouse | 10 | Примеры задач, для которых ClickHouse подходит и не подходит. Причины? | |
| 11 | Опишите жизненный цикл данных в ClickHouse, от INSERT до финального размещения в памяти | ||
| 12 | Какие механизмы обеспечения надежности и отказоустойчивости в ClickHouse? | ||
| MongoDB: I | 13 | В каких случаях лучше использовать ссылки между документами, а не вложенность? | |
| 14 | Чем принципиально отличается оптимизатор запросов MongoDB от оптимизаторов в традиционных SQL СУБД? | ||
| 15 | Какая операция позволяет выполнять произвольный JavaScript код на стороне сервера? | ||
| Project Voldemort, Other Key-/Value-Stores | 16 | Каким образом происходят партиционирование и репликация данных в Voldemort? | |
| 17 | Как устроено версионирование и разрешение конфликтов в Voldemort? | ||
| 18 | В чём заключается механизм Hinted Handoff? | ||
| Архитектура типичных криптовалют | 19 | Почему в биткоине отсутствует понятие «баланса счёта» в привычном банковском смысле, и как модель UTXO позволяет определить фактический баланс кошелька? | Артём Амарский |
| 20 | Какую роль играет дерево Меркла в структуре блока и почему оно принципиально важно для работы SPV-узлов и проверки транзакций без загрузки всего блока? | ||
| 21 | В чём состоит назначение параметров bits и nonce в Proof-of-Work, и почему одного изменения nonce недостаточно при интенсивном майнинге (появляется extraNonce)? | ||
| 22 | Почему в биткоине используется правило максимальной суммарной сложности, а не просто «самой длинной цепочки», и как это влияет на устойчивость к атакам? | ||
| 23 | Каким образом экономическая модель биткоина стимулирует честное поведение майнеров и узлов, и почему создание некорректного блока является экономически невыгодным? | ||
| Bigtable Derivatives, Cassandra | 24 | В чем разница между partition key и clustering key в Apache Cassandra? | |
| 25 | Что произойдет если в момент записи одна из реплик будет недоступна? | ||
| 26 | В чем заключается механизм gossip и зачем он нужен? | ||
| Object-XML, -JSON, -... Mapping | 27 | YANG. Для чего используется и какую проблему решает? | |
| 28 | Протокол NETCONF. Основные особенности. | ||
| 29 | Почему sysrepo может быть предпочтительнее нежели NoSQL СУБД в качестве хранилища для конфигураций сетевых элементов? | ||
| Протоколы распределённого консенсуса на примере Raft | 30 | Какие два типа сообщений чаще всего используются в алгоритме Raft? | |
| 31 | Может ли лидер Raft, при наличии followers, сохранить сообщение сразу после его получения от клиента? | ||
| 32 | Приведите пример, почему кандидату в лидеры Raft может быть отказано в повышении до лидера? | ||
| А может быть не NoSQL, а PostgreSQL? | 33 | 1) «Можно ли использовать PostgreSQL как документную базу, или это всё-таки компромисс?» | Никита Писарев |
| 34 | 2) «А не станет ли PostgreSQL “бутылочным горлышком”, если всё хранить в одной БД?» | ||
| 35 | 3) «В двух словах: когда NoSQL действительно нужен?» | ||