New algorithms for query modifications are proposed. These algorithms involve lexical optimization based on mathematical transformations that have never been used for query optimization before.
Статья посвящена лексической оптимизации запросов и описывает работы, опубликованные в течение последних четырех десятилетий. Особое внимание уделяется таким подходам к оптимизации как модификация, украшение и сокращение запросов. Обсуждаются алгоритмы оптимизации для реляционных и нереляционных СУБД.
Об эффективности минимизирующего подхода к оптимизации запросов Мендкович Н. А.
получена 4 апреля 2016Аннотация. Стандартной проблемой использования СУБД является недостаток эффектив-ности и высокая стоимость доступа к хранимым данным. Допустимый уровень работы системы может достигаться с помощью технологий оптимизации запросов, определяющих наиболее эф-фективный способ выполнения конкретного запроса с помощью его модификации и определения возможных планов выполнения.Целью данной работы является доказательство эффективности алгоритмов минимизации за-проса, основанных на минимизации ограничения запроса и удаления избыточных условий.Статья представляет алгоритмы минимизации, основанные на математических преобразова-ниях, определяющих и удаляющих избыточные условия из ограничения запроса, чтобы упростить его. Она включает алгоритмы, основанные на технологиях поглощения условий , первичных им-пликант и минимизации множеств линейных неравенств.Работа также включает теоретическое доказательство эффективности минимизирующего под-хода, основанного на упрощении ограничения. Мы также рассматриваем экспериментальные ре-зультаты применения этих технологий оптимизации и их влияния на скорость обработки запроса. В конце мы представляем обзор влияния минимизации запроса на весь процесс оптимизации за-проса.
Ключевые слова: оптимизация запросов, лексическая оптимизация запросовДля цитирования: Мендкович Н. А., "Об эффективности минимизирующего подхода к оптимизации запросов", Моделирование и анализ информационных систем, 23:2 (2016), 153-163.
Об авторах:Мендкович Никита Андреевич, orcid.org/0000-0003-1694-7947, ООО Фринет Групп , инженер, Ленинский проспект, 47, Москва, 119991 Россия, e-mail: mend@f-group.ru Введение Решение задачи оптимизации запроса к СУБД путем минимизации его лексического представления относится к числу классических идей в теории баз данных. Примене-ние минимизирующих преобразований запроса направлено на минимизацию числа содержащихся в нем условий путем исключения из его состава плеоназмов. Ука-занное преобразование оказывает влияние на ход и выполнения, и оптимизации запроса.
Эта статья описывает усовершенствованные алгоритмы лексической оптимизации за просов. Алгоритмы обнаруживают и удаляют избыточные условия из ограничения запроса, чтобы упростить его. Cтатья также представляет результаты применения этих оптимизационных техник и их влияние на скорость обработки запроса.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.