Автореферат (1149730), страница 5
Текст из файла (страница 5)
Архитектура системы поддерживает включение новых моделей стоимостии качества операций и настройку уже существующих.Непосредственная оптимизация запроса, допускающего контролируемоеприближенное выполнение, может быть построена на основе разных по сложности и качеству ответа моделях.Исполнитель основан на потоковой модели исполнения запросов.
Непосредственное исполнение операций происходит в вычислительных модулях, а исполнитель генерирует обращения к ним и перенаправляет потоки обрабатываемыхданных между различными вычислителями на основе полученного плана выполнения запроса.Множество операций в системе может быть расширено за счет реализацииновых: функций, параметризующих родовые алгоритмы операций, например,функций предиката; родовых алгоритмов базовых операций, например, приближенных; операций, например, ранжирующего соединения.Расширяемость алгебры реализуется в архитектуре системы с помощью библиотеки операций.
Библиотека операций хранит множество алгебраическихопераций и все связанные с ними структуры: отображение вызова операциивнутри системы в вызов ее непосредственного исполнения на вычислителе; модель стоимости; модель качества; релевантные трансформации с участием операции. Простота расширяемости обеспечивается интерфейсами включения всистему трансформаций, моделей стоимости и качества.С точки зрения архитектуры множество алгебраических операций можноразделить на три основных класса: операции первичной выборки, унарные ибинарные. При расширении алгебры новые операции из любой из трех группдолжны реализовывать предопределенный в архитектуре системы интерфейссоответствующей группы или являться конфигурацией базовой реализации.Параметры обработчиков данных и функций, конфигурирующих базовую реализацию, извлекаются из параметров вызова операции, передаваемых в видеотображения имен параметров на их значения.ЗаключениеОсновные результаты работы:17∙Подготовлен обзор, систематизирующий существующие методы оптимизации и приближенного выполнения декларативных сценариев нечеткойаналитической обработки данных;∙Предложенасистемапонятий,составляющихтеоретическуюмодель,формализующую оптимизацию и контролируемое приближенное выполнение декларативных запросов, на основе модели стоимости и качестваопераций;∙Разработана математическая модель распределения ресурсов среди операций в плане выполнения запроса и решена задача выбора оптимальногораспределения;∙Разработан приближенный алгоритм распределения ограниченного количества вычислительных ресурсов среди операций в плане выполнениязапроса на основе моделей качества;∙Разработаны алгоритмы бикритериальной оптимизации запросов, ориентированные на специфические в контексте приближенного выполнения,ограничения на количество вычислительных ресурсов и качество ответа;∙Реализована экспериментальная среда для анализа разработанных алгоритмов распределения ресурсов и оптимизации запросов, допускающихприближенное выполнение.Разработанные теоретические модели, алгоритмы и экспериментальнуюсреда рекомендуется использовать для реализации прототипов прикладных систем анализа больших данных в таких предметных областях как финансовыймониторинг, социологический и экономический анализ.В перспективах дальнейшей разработки темы целесообразно исследоватьприменимость предложенных моделей и методов для других классов моделейданных, например, для графов.Работы автора по теме диссертации[1] Ярыгина, А.
Методы выполнения и оптимизации приближенных запросов в неоднородных системах / А. Ярыгина // Програм-мирование.— 2013.— Vol. 39.— P. 33–44.[2] Yarygina, A. Optimizing resource allocation for approximate realtime query processing / A. Yarygina, B. Novikov // Computer Scienceand Information Systems.— 2014.— Vol. 11.— P.
69–88.[3] Yarygina, A. Optimizing the resource allocation for approximatequery processing / Anna Yarygina, Boris Novikov // Advances in Databasesand Information Systems / Ed. by Tadeusz Morzy, Theo Harder, RobertWrembel.— Vol. 186 of Advances in Databases and Information Systems.—Poznan, Poland: Springer Berlin Heidelberg, 2012.— P. 297–308.18[4] Yarygina,A.evaluation/ConferenceonBi-objectiveAnnaoptimizationYarygina,AdvancesinBorisforNovikovDatabasesand//approximate19thEastInformationqueryEuropeanSystemsandAssociated Satellite Events (ADBIS 2015) / Ed.
by Tadeusz Morzy, PatrickValduriez, Ladjel Bellatreche et al.— Communications in Computer andInformation Science (CCIS).— Springer Berlin Heidelberg, 2015.— P. 153–161.[5] Yarygina, A. A prototype architecture for approximate real-timequery optimization and processing / Anna Yarygina, Boris Novikov //The Tenth Spring Researchers Colloquium on Databases and InformationSystems 2014.— 2014.— P. 24–31.[6] Novikov, B.
Querying big data / Boris Novikov, Natalia Vassilieva, AnnaYarygina // Proceedings of the 13th International Conference on ComputerSystems and Technologies.— CompSysTech ’12.— New York, NY, USA: ACM,2012.— P. 1–10.[7] Dolmatova,algorithmsO./CostOxanamodelsforDolmatova,approximateAnnaYarygina,queryBorisevaluationNovikov//Databases and Information Systems. Tenth International Baltic Conferenceon Databases and Information Systems. Local Proceedings, Materials ofDoctoral Consortium.
/ Ed. by A. Caplinskas, G. Dzemyda, A. Lupeikiene,O. Vasilecas.— Vilnius: Zara, 2012.— P. 20–28.[8] Yarygina, A. Processing complex similarity queries: A systematicapproach / Anna Yarygina, Boris Novikov, Natalia Vassilieva // ABDIS2011 Research Communications: Proceedings II of the 5th East-EuropeanConference on Advances in Databases and Information Systems 20 - 23September 2011, Vienna / Ed.
by Maria Bielikova, Johann Eder, A MinTjoa.— Austrian Computer Society, 2011.—September.— P. 212–221.[9] Yarygina,A.approximateExecutionqueriesinandoptimizationheterogeneoustechniquesforsystems / A. Yarygina //Programming and Computer Software.— 2013.— Vol. 39, no. 6.— P. 309–317.[10] Новиков, Б. А. Задачи оптимизации запросов в распределенной среденеоднородных информационных ресурсов / Борис Асенович Новиков, Анна Сергеена Ярыгина // Математика, экономика, менеджмент: 100 лет содня рождения Л.В. Канторовича / Ed. by Иосиф Владимирович Романовский.— Санкт-Петербургский гос. университет, 2012.—7–9 февраля.— P.57–59.19.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
