Темы для курсовых работ 2017 (РС) - История изменений

Sandello в 09:01, 30 октября 2017

2017-10-30T09:01:09Z

← Предыдущая версия		Версия от 09:01, 30 октября 2017
Строка 12:		Строка 12:
	==== Безопасность ====		==== Безопасность ====
	По поводу тем курсовых работ на тему информационной безопасности можно обращаться напрямую к [[mailto:gamajun@gmail.com Денису Гамаюнову]]. В рамках командной проектной работы предлагается два проекта:		По поводу тем курсовых работ на тему информационной безопасности можно обращаться напрямую к [[mailto:gamajun@gmail.com Денису Гамаюнову]]. В рамках командной проектной работы предлагается два проекта:
	http://wiki.cs.hse.ru/Децентрализованный_крипточат_(командный_проект)		* http://wiki.cs.hse.ru/Децентрализованный_крипточат_(командный_проект)
	http://wiki.cs.hse.ru/Веб-краулер_для_поиска_уязвимостей_авторизации_(командный_проект)		* http://wiki.cs.hse.ru/Веб-краулер_для_поиска_уязвимостей_авторизации_(командный_проект)

	==== Криптовалюты, блокчейн ====		==== Криптовалюты, блокчейн ====
	По поводу курсовых работ на тему криптовалют, блокчейна можно обращаться напрямую к [[Участник:Ryavorsky\|Ярославу Яворскому]] для непосредственного обсуждения. Ниже приведены примеры тем, предлагаемых в рамках проектной работы на 2-м курсе.		По поводу курсовых работ на тему криптовалют, блокчейна можно обращаться напрямую к [[Участник:Ryavorsky\|Ярославу Яворскому]] для непосредственного обсуждения. Ниже приведены примеры тем, предлагаемых в рамках проектной работы на 2-м курсе.
	http://wiki.cs.hse.ru/Анализ_данных,_хранимых_в_реестрах_криптовалют_(проект)		* http://wiki.cs.hse.ru/Анализ_данных,_хранимых_в_реестрах_криптовалют_(проект)
	http://wiki.cs.hse.ru/Аналитический_сервис_по_новостям_в_сфере_блокчейн_технологий_(проект)		* http://wiki.cs.hse.ru/Аналитический_сервис_по_новостям_в_сфере_блокчейн_технологий_(проект)
	http://wiki.cs.hse.ru/Тестирование_и_верификация_смарт-контрактов_(проект)		* http://wiki.cs.hse.ru/Тестирование_и_верификация_смарт-контрактов_(проект)
	http://wiki.cs.hse.ru/Разработка_веб_интерфейсов_для_криптовалют_и_смарт-контрактов_(проект)		* http://wiki.cs.hse.ru/Разработка_веб_интерфейсов_для_криптовалют_и_смарт-контрактов_(проект)

	=== Темы возможных курсовых работ ===		=== Темы возможных курсовых работ ===

Sandello в 09:00, 30 октября 2017

2017-10-30T09:00:44Z

← Предыдущая версия		Версия от 09:00, 30 октября 2017
Строка 11:		Строка 11:

	==== Безопасность ====		==== Безопасность ====
	По поводу тем курсовых работ на тему информационной безопасности можно обращаться напрямую к [[mailto:gamajun@gmail.com\|Денису Гамаюнову]]. В рамках командной проектной работы предлагается два проекта:		По поводу тем курсовых работ на тему информационной безопасности можно обращаться напрямую к [[mailto:gamajun@gmail.com Денису Гамаюнову]]. В рамках командной проектной работы предлагается два проекта:
	http://wiki.cs.hse.ru/Децентрализованный_крипточат_(командный_проект)		http://wiki.cs.hse.ru/Децентрализованный_крипточат_(командный_проект)
	http://wiki.cs.hse.ru/Веб-краулер_для_поиска_уязвимостей_авторизации_(командный_проект)		http://wiki.cs.hse.ru/Веб-краулер_для_поиска_уязвимостей_авторизации_(командный_проект)

Sandello в 08:49, 30 октября 2017

2017-10-30T08:49:25Z

Sandello: /* Темы возможных курсовых работ */

2017-10-30T08:46:53Z

Темы возможных курсовых работ

← Предыдущая версия		Версия от 08:46, 30 октября 2017
Строка 23:		Строка 23:

	=== Темы возможных курсовых работ ===		=== Темы возможных курсовых работ ===

	~~!! '''Список тем еще дополняется / расширяется.'''~~

	==== ClickHouse (9 тем) ====		==== ClickHouse (9 тем) ====

Sandello в 08:36, 30 октября 2017

2017-10-30T08:36:29Z

← Предыдущая версия		Версия от 08:36, 30 октября 2017
Строка 72:		Строка 72:
	В текущей версии симулятора известен ряд недоработок, существенно влияющих на качество симуляции. Например, текущий симулятор не учитывает зависимость вычислений между собой (когда выход одного вычисления используется как вход для другого). За счет использования метаинформации (имя пользователя, время начала/окончания вычислений, именование входных/выходных данных) можно было бы восстановить данные зависимости, что позволит существенно улучшить качество симуляции и, соответственно, качество вычисляемых метрик для цепочек вычислений.		В текущей версии симулятора известен ряд недоработок, существенно влияющих на качество симуляции. Например, текущий симулятор не учитывает зависимость вычислений между собой (когда выход одного вычисления используется как вход для другого). За счет использования метаинформации (имя пользователя, время начала/окончания вычислений, именование входных/выходных данных) можно было бы восстановить данные зависимости, что позволит существенно улучшить качество симуляции и, соответственно, качество вычисляемых метрик для цепочек вычислений.

	==== Формальная спецификация HDFS ====		==== Формальная спецификация HDFS с использованием TLA+ ====

	'''Руководитель''': [mailto:sandello@yandex-team.ru Иван Витальевич Пузыревский]		'''Руководитель''': [mailto:sandello@yandex-team.ru Иван Витальевич Пузыревский]

Sandello в 08:36, 30 октября 2017

2017-10-30T08:36:03Z

← Предыдущая версия		Версия от 08:36, 30 октября 2017
Строка 26:		Строка 26:
	!! '''Список тем еще дополняется / расширяется.'''		!! '''Список тем еще дополняется / расширяется.'''

	==== ClickHouse ====		==== ClickHouse (9 тем) ====

	'''Руководитель''': [mailto:milovidov@yandex-team.ru Миловидов Алексей]		'''Руководитель''': [mailto:milovidov@yandex-team.ru Миловидов Алексей]
Строка 78:		Строка 78:
	HDFS (Hadoop Distributed File System) -- распределенная отказоустойчивая файловая система. В данной работе предлагается разработать и проверить формальную спецификацию системы с помощью [http://research.microsoft.com/en-us/um/people/lamport/tla/tla.html TLA+].		HDFS (Hadoop Distributed File System) -- распределенная отказоустойчивая файловая система. В данной работе предлагается разработать и проверить формальную спецификацию системы с помощью [http://research.microsoft.com/en-us/um/people/lamport/tla/tla.html TLA+].

			==== Фреймворк для изучения, разработки и тестирования распределенных алгоритмов при наличии отказов ====

			'''Руководитель''': [mailto:sandello@yandex-team.ru Иван Витальевич Пузыревский]

			При анализе и реализации распределенных алгоритмов наиболее сложной частью является обработка отказов, сетевых или процессных. В большинстве языков программирования и в большинстве прикладных библиотек существуют только базовые возможности для тестирования и проверки распределенного алгоритма в условиях сетевых сбоев. В рамках данной работы предлагается минимально интрузивным образом подменить сетевые взаимодействия в сетевых приложениях с целью последующего изучения и изменения характера коммуникации. В первом приближении можно считать, что вся сетевая коммуникация проходит через некоторого "оракула", который определяет факт и порядок доставки сообщений, величину сетевых задержек, корректность данных.

			==== Исследование применимости фонтанирующих кодов в сетевых протоколах как альтернатива обратной связи, основанной на потере пакетов ====

			'''Руководитель''': [mailto:sandello@yandex-team.ru Иван Витальевич Пузыревский]

			Современные сетевые протоколы для оценки эффективной пропускной способности сети опираются на ''сетевые потери'': при переполнении буферов, очереди, или каких-либо других ресурсов во время доставки пакета, последний просто отбрасывается; на оценке доли отброшенных пакетов строится управление трафиком, например, в протоколе TCP. Определение факта потери пакета использует часы (таймауты), что в случае приложений, чувствительных к сетевым задержкам, приводит к всплескам латентности. В рамках данной работы предлагается исследовать возможность применения фонтанирующих кодов ([https://en.wikipedia.org/wiki/Fountain_code wiki]) для обеспечения гарантированной доставки данных в случае сетевых потерь.

	==== Имитационное моделирование вычислительных ресурсов и распределенных вычислительных инфраструктур ====		==== Имитационное моделирование вычислительных ресурсов и распределенных вычислительных инфраструктур ====

Sandello в 07:02, 30 октября 2017

2017-10-30T07:02:41Z

← Предыдущая версия		Версия от 07:02, 30 октября 2017
Строка 48:		Строка 48:
	Есть кластер PostgreSQL с мастером и несколькими репликами. Используется логическая репликация. Требуется разработать приложение, к оторое в случае выхода мастера из строя автоматически выбирает нового мастера и переключает на него остальные реплики. Допускается з ависимость от сторонних приложений, в частности etcd или Consul.		Есть кластер PostgreSQL с мастером и несколькими репликами. Используется логическая репликация. Требуется разработать приложение, к оторое в случае выхода мастера из строя автоматически выбирает нового мастера и переключает на него остальные реплики. Допускается з ависимость от сторонних приложений, в частности etcd или Consul.

	==== Postgres Pro: Приоритезация ~~з апросов~~ в РСУБД PostgreSQL ====		==== Postgres Pro: Приоритезация запросов в РСУБД PostgreSQL ====
	'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]		'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]

Строка 77:		Строка 77:

	HDFS (Hadoop Distributed File System) -- распределенная отказоустойчивая файловая система. В данной работе предлагается разработать и проверить формальную спецификацию системы с помощью [http://research.microsoft.com/en-us/um/people/lamport/tla/tla.html TLA+].		HDFS (Hadoop Distributed File System) -- распределенная отказоустойчивая файловая система. В данной работе предлагается разработать и проверить формальную спецификацию системы с помощью [http://research.microsoft.com/en-us/um/people/lamport/tla/tla.html TLA+].


	==== Имитационное моделирование вычислительных ресурсов и распределенных вычислительных инфраструктур ====		==== Имитационное моделирование вычислительных ресурсов и распределенных вычислительных инфраструктур ====

Sandello в 14:38, 23 октября 2017

2017-10-23T14:38:43Z

← Предыдущая версия		Версия от 14:38, 23 октября 2017
Строка 26:		Строка 26:
	!! '''Список тем еще дополняется / расширяется.'''		!! '''Список тем еще дополняется / расширяется.'''

	==== ClickHouse~~: TODO~~ ====		==== ClickHouse ====

	[https://clickhouse.yandex/ ClickHouse] -- открытая колоночная СУБД, позволяющая выполнять аналитические запросы в интерактивном режиме по данным, обновляемым в реальном времени. ClickHouse разработан в Яндексе для задач Яндекс.Метрики -- второй по величине системы веб-аналитики в мире.		'''Руководитель''': [mailto:milovidov@yandex-team.ru Миловидов Алексей]

			[https://clickhouse.yandex/ ClickHouse] -- открытая колоночная СУБД, позволяющая выполнять аналитические запросы в интерактивном режиме по данным, обновляемым в реальном времени. ClickHouse разработан в Яндексе для задач Яндекс.Метрики -- второй по величине системы веб-аналитики в мире.

			В качестве тем для курсовых работ предлагается следующий набор проектов:
			* Использование первичного ключа при ORDER BY monotonic(PK), GROUP BY injective(subset(PK)).
			* Поддержка форматов ввода-вывода Parquet и Protobuf.
			* Модификаторы WITH ROLLUP и WITH CUBE для GROUP BY.
			* Поддержка вычисляемых DEFAULT выражений для полуструктурированных форматов JSONEachRow, TSKV.
			* Short-curcuit вычисление некоторых функций.
			* Оптимизация простых выражений с помощью генерации LLVM кода.
			* Кэширование промежуточных данных конвейера выполнения запроса.
			* Оптимизация алгоритма слияний.
			* Генератор тестовых данных.

	==== Postgres Pro: Автоматизация смены мастера в кластере PostgreSQL, использующем логическую репликацию ====		==== Postgres Pro: Автоматизация смены мастера в кластере PostgreSQL, использующем логическую репликацию ====
	Есть ~~к ластер~~ PostgreSQL с мастером и несколькими репликами. Используется логическая репликация. Требуется разработать приложение, к оторое в случае выхода мастера из строя автоматически выбирает нового мастера и переключает на него остальные реплики. Допускается з ависимость от сторонних приложений, в частности etcd или Consul.		'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]

			Есть кластер PostgreSQL с мастером и несколькими репликами. Используется логическая репликация. Требуется разработать приложение, к оторое в случае выхода мастера из строя автоматически выбирает нового мастера и переключает на него остальные реплики. Допускается з ависимость от сторонних приложений, в частности etcd или Consul.

	==== Postgres Pro: Приоритезация з апросов в РСУБД PostgreSQL ====		==== Postgres Pro: Приоритезация з апросов в РСУБД PostgreSQL ====
			'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]

	Исследовать различные механизмы приоритезации з апросов в реляционных базах данных. Реализовать механизм приоритезации з апросов для РСУБД PostgreSQL. Запросы с большим приоритетом выполняются раньше з апросов с низким приоритетом. Кроме т ого, время, выделяемое на выполнение з апросов, пропорционально их приоритетам. Например, при одновременном выполнении OLTP и OLAP з апросов становится возможно присвоить первым более высокий приоритет, чем вторым. В результате OLTP з апросы будут выполняться к ак можно быстрее, а OLAP з апросы будут выполняться в фоне с меньшим приоритетом.		Исследовать различные механизмы приоритезации з апросов в реляционных базах данных. Реализовать механизм приоритезации з апросов для РСУБД PostgreSQL. Запросы с большим приоритетом выполняются раньше з апросов с низким приоритетом. Кроме т ого, время, выделяемое на выполнение з апросов, пропорционально их приоритетам. Например, при одновременном выполнении OLTP и OLAP з апросов становится возможно присвоить первым более высокий приоритет, чем вторым. В результате OLTP з апросы будут выполняться к ак можно быстрее, а OLAP з апросы будут выполняться в фоне с меньшим приоритетом.

	==== Postgres Pro: Разработка механизма ограничения используемых ресурсов в PostgreSQL ====		==== Postgres Pro: Разработка механизма ограничения используемых ресурсов в PostgreSQL ====
			'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]

	Исследование механизмов ограничения использования системных ресурсов - времени CPU, оперативной памяти, места на диске, сетевого т рафика, и т ак далее. Реализация механизма ограничения используемых ресурсов по пользователям и сессиям для РСУБД PostgreSQL. Допускается использование сторонних механизмов, в частности cgroups.		Исследование механизмов ограничения использования системных ресурсов - времени CPU, оперативной памяти, места на диске, сетевого т рафика, и т ак далее. Реализация механизма ограничения используемых ресурсов по пользователям и сессиям для РСУБД PostgreSQL. Допускается использование сторонних механизмов, в частности cgroups.

	==== Postgres Pro: Реализация в модуле pg_trgm поиска по N-граммам с N > 3 ====		==== Postgres Pro: Реализация в модуле pg_trgm поиска по N-граммам с N > 3 ====
			'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]

	Модуль pg_trgm для PostgreSQL позволяет делать индексы по т риграммам для нечеткого поиска. К примеру, слово ' молоко' будет разложено на массив триграмм [ мол, оло, лок, око] и если поисковый слово содержит опечатку, т о большинство т риграмм останется неизменным. Это свойство используется для поиска: можно разложить искомые слова/фразы на т риграммы, построить по ним обратный ( инвертированный) индекс и при поиске искать документы с максимальным числом одинаковых т риграмм. Такой подход хорошо и быстро работает на словах и небольших фразах.		Модуль pg_trgm для PostgreSQL позволяет делать индексы по т риграммам для нечеткого поиска. К примеру, слово ' молоко' будет разложено на массив триграмм [ мол, оло, лок, око] и если поисковый слово содержит опечатку, т о большинство т риграмм останется неизменным. Это свойство используется для поиска: можно разложить искомые слова/фразы на т риграммы, построить по ним обратный ( инвертированный) индекс и при поиске искать документы с максимальным числом одинаковых т риграмм. Такой подход хорошо и быстро работает на словах и небольших фразах.
	Однако данный подход не эффективен, если поиск ведется по предложениям. Так к ак предложение большое, т о разных т риграмм от к аждого документа получается много и поисковый з апрос будет пересекаться с очень большим количеством строк в т аблице. Чтобы избежать этого, предлагается реализовать поддержку не т риграмм, а на N-грамм с N= 4, 5 и т ак далее. Тогда разных N-грам ставится экспоненциально больше с ростом N и соответственно вероятность встретить данную N-грамму - меньше, следовательно при поиске требуется проверять на соответствие меньше строк и поиск становится эффективнее.		Однако данный подход не эффективен, если поиск ведется по предложениям. Так к ак предложение большое, т о разных т риграмм от к аждого документа получается много и поисковый з апрос будет пересекаться с очень большим количеством строк в т аблице. Чтобы избежать этого, предлагается реализовать поддержку не т риграмм, а на N-грамм с N= 4, 5 и т ак далее. Тогда разных N-грам ставится экспоненциально больше с ростом N и соответственно вероятность встретить данную N-грамму - меньше, следовательно при поиске требуется проверять на соответствие меньше строк и поиск становится эффективнее.

Sandello в 14:56, 2 октября 2017

2017-10-02T14:56:30Z

← Предыдущая версия		Версия от 14:56, 2 октября 2017
Строка 23:		Строка 23:

	=== Темы возможных курсовых работ ===		=== Темы возможных курсовых работ ===

			!! '''Список тем еще дополняется / расширяется.'''

	==== ClickHouse: TODO ====		==== ClickHouse: TODO ====

Sandello в 14:52, 2 октября 2017

2017-10-02T14:52:36Z

← Предыдущая версия		Версия от 14:52, 2 октября 2017
Строка 27:		Строка 27:

	[https://clickhouse.yandex/ ClickHouse] -- открытая колоночная СУБД, позволяющая выполнять аналитические запросы в интерактивном режиме по данным, обновляемым в реальном времени. ClickHouse разработан в Яндексе для задач Яндекс.Метрики -- второй по величине системы веб-аналитики в мире.		[https://clickhouse.yandex/ ClickHouse] -- открытая колоночная СУБД, позволяющая выполнять аналитические запросы в интерактивном режиме по данным, обновляемым в реальном времени. ClickHouse разработан в Яндексе для задач Яндекс.Метрики -- второй по величине системы веб-аналитики в мире.

			==== Postgres Pro: Автоматизация смены мастера в кластере PostgreSQL, использующем логическую репликацию ====
			Есть к ластер PostgreSQL с мастером и несколькими репликами. Используется логическая репликация. Требуется разработать приложение, к оторое в случае выхода мастера из строя автоматически выбирает нового мастера и переключает на него остальные реплики. Допускается з ависимость от сторонних приложений, в частности etcd или Consul.

			==== Postgres Pro: Приоритезация з апросов в РСУБД PostgreSQL ====
			Исследовать различные механизмы приоритезации з апросов в реляционных базах данных. Реализовать механизм приоритезации з апросов для РСУБД PostgreSQL. Запросы с большим приоритетом выполняются раньше з апросов с низким приоритетом. Кроме т ого, время, выделяемое на выполнение з апросов, пропорционально их приоритетам. Например, при одновременном выполнении OLTP и OLAP з апросов становится возможно присвоить первым более высокий приоритет, чем вторым. В результате OLTP з апросы будут выполняться к ак можно быстрее, а OLAP з апросы будут выполняться в фоне с меньшим приоритетом.

			==== Postgres Pro: Разработка механизма ограничения используемых ресурсов в PostgreSQL ====
			Исследование механизмов ограничения использования системных ресурсов - времени CPU, оперативной памяти, места на диске, сетевого т рафика, и т ак далее. Реализация механизма ограничения используемых ресурсов по пользователям и сессиям для РСУБД PostgreSQL. Допускается использование сторонних механизмов, в частности cgroups.

			==== Postgres Pro: Реализация в модуле pg_trgm поиска по N-граммам с N > 3 ====
			Модуль pg_trgm для PostgreSQL позволяет делать индексы по т риграммам для нечеткого поиска. К примеру, слово ' молоко' будет разложено на массив триграмм [ мол, оло, лок, око] и если поисковый слово содержит опечатку, т о большинство т риграмм останется неизменным. Это свойство используется для поиска: можно разложить искомые слова/фразы на т риграммы, построить по ним обратный ( инвертированный) индекс и при поиске искать документы с максимальным числом одинаковых т риграмм. Такой подход хорошо и быстро работает на словах и небольших фразах.
			Однако данный подход не эффективен, если поиск ведется по предложениям. Так к ак предложение большое, т о разных т риграмм от к аждого документа получается много и поисковый з апрос будет пересекаться с очень большим количеством строк в т аблице. Чтобы избежать этого, предлагается реализовать поддержку не т риграмм, а на N-грамм с N= 4, 5 и т ак далее. Тогда разных N-грам ставится экспоненциально больше с ростом N и соответственно вероятность встретить данную N-грамму - меньше, следовательно при поиске требуется проверять на соответствие меньше строк и поиск становится эффективнее.

	==== Улучшение симулятора планировщика ресурсов кластера ====		==== Улучшение симулятора планировщика ресурсов кластера ====

← Предыдущая версия		Версия от 08:49, 30 октября 2017
Строка 44:		Строка 44:
	'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]		'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]

	Есть кластер PostgreSQL с мастером и несколькими репликами. Используется логическая репликация. Требуется разработать приложение, ~~к оторое~~ в случае выхода мастера из строя автоматически выбирает нового мастера и переключает на него остальные реплики. Допускается ~~з ависимость~~ от сторонних приложений, в частности etcd или Consul.		Есть кластер PostgreSQL с мастером и несколькими репликами. Используется логическая репликация. Требуется разработать приложение, которое в случае выхода мастера из строя автоматически выбирает нового мастера и переключает на него остальные реплики. Допускается зависимость от сторонних приложений, в частности etcd или Consul.

	==== Postgres Pro: Приоритезация запросов в РСУБД PostgreSQL ====		==== Postgres Pro: Приоритезация запросов в РСУБД PostgreSQL ====
	'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]		'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]

	Исследовать различные механизмы приоритезации ~~з апросов~~ в реляционных базах данных. Реализовать механизм приоритезации з апросов для РСУБД PostgreSQL. Запросы с большим приоритетом выполняются раньше ~~з апросов~~ с низким приоритетом. Кроме ~~т ого~~, время, выделяемое на выполнение ~~з апросов~~, пропорционально их приоритетам. Например, при одновременном выполнении OLTP и OLAP ~~з апросов~~ становится возможно присвоить первым более высокий приоритет, чем вторым. В результате OLTP ~~з апросы~~ будут выполняться ~~к ак~~ можно быстрее, а OLAP ~~з апросы~~ будут выполняться в фоне с меньшим приоритетом.		Исследовать различные механизмы приоритезации запросов в реляционных базах данных. Реализовать механизм приоритезации з апросов для РСУБД PostgreSQL. Запросы с большим приоритетом выполняются раньше запросов с низким приоритетом. Кроме того, время, выделяемое на выполнение запросов, пропорционально их приоритетам. Например, при одновременном выполнении OLTP и OLAP запросов становится возможно присвоить первым более высокий приоритет, чем вторым. В результате OLTP запросы будут выполняться как можно быстрее, а OLAP запросы будут выполняться в фоне с меньшим приоритетом.

	==== Postgres Pro: Разработка механизма ограничения используемых ресурсов в PostgreSQL ====		==== Postgres Pro: Разработка механизма ограничения используемых ресурсов в PostgreSQL ====
	'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]		'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]

	Исследование механизмов ограничения использования системных ресурсов - времени CPU, оперативной памяти, места на диске, сетевого ~~т рафика~~, и ~~т ак~~ далее. Реализация механизма ограничения используемых ресурсов по пользователям и сессиям для РСУБД PostgreSQL. Допускается использование сторонних механизмов, в частности cgroups.		Исследование механизмов ограничения использования системных ресурсов - времени CPU, оперативной памяти, места на диске, сетевого трафика, и так далее. Реализация механизма ограничения используемых ресурсов по пользователям и сессиям для РСУБД PostgreSQL. Допускается использование сторонних механизмов, в частности cgroups.

	==== Postgres Pro: Реализация в модуле pg_trgm поиска по N-граммам с N > 3 ====		==== Postgres Pro: Реализация в модуле pg_trgm поиска по N-граммам с N > 3 ====
	'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]		'''Руководитель''': [mailto:marat.abubekerov@gmail.com Абубекеров Марат]

	Модуль pg_trgm для PostgreSQL позволяет делать индексы по ~~т риграммам~~ для нечеткого поиска. К примеру, слово ' молоко' будет разложено на массив триграмм [ мол, оло, лок, око] и если поисковый слово содержит опечатку, ~~т о~~ большинство ~~т риграмм~~ останется неизменным. Это свойство используется для поиска: можно разложить искомые слова/фразы на ~~т риграммы~~, построить по ним обратный ( инвертированный) индекс и при поиске искать документы с максимальным числом одинаковых ~~т риграмм~~. Такой подход хорошо и быстро работает на словах и небольших фразах.		Модуль pg_trgm для PostgreSQL позволяет делать индексы по триграммам для нечеткого поиска. К примеру, слово 'молоко' будет разложено на массив триграмм [ мол, оло, лок, око] и если поисковый слово содержит опечатку, то большинство триграмм останется неизменным. Это свойство используется для поиска: можно разложить искомые слова/фразы на триграммы, построить по ним обратный ( инвертированный) индекс и при поиске искать документы с максимальным числом одинаковых триграмм. Такой подход хорошо и быстро работает на словах и небольших фразах.
	Однако данный подход не эффективен, если поиск ведется по предложениям. Так ~~к ак~~ предложение большое, ~~т о~~ разных ~~т риграмм~~ от ~~к аждого~~ документа получается много и поисковый ~~з апрос~~ будет пересекаться с очень большим количеством строк в ~~т аблице~~. Чтобы избежать этого, предлагается реализовать поддержку не ~~т риграмм~~, а на N-грамм с N= 4, 5 и ~~т ак~~ далее. Тогда разных N-грам ставится экспоненциально больше с ростом N и соответственно вероятность встретить данную N-грамму - меньше, следовательно при поиске требуется проверять на соответствие меньше строк и поиск становится эффективнее.		Однако данный подход не эффективен, если поиск ведется по предложениям. Так как предложение большое, то разных триграмм от каждого документа получается много и поисковый запрос будет пересекаться с очень большим количеством строк в таблице. Чтобы избежать этого, предлагается реализовать поддержку не триграмм, а на N-грамм с N=4,5 и так далее. Тогда разных N-грам ставится экспоненциально больше с ростом N и соответственно вероятность встретить данную N-грамму - меньше, следовательно при поиске требуется проверять на соответствие меньше строк и поиск становится эффективнее.

	==== Улучшение симулятора планировщика ресурсов кластера ====		==== Улучшение симулятора планировщика ресурсов кластера ====