RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Модел. и анализ информ. систем:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Модел. и анализ информ. систем, 2016, том 23, номер 2, страницы 153–163 (Mi mais487)  

Об эффективности минимизирующего подхода к оптимизации запросов

Н. А. Мендкович

ООО «Фринет Групп», Ленинский проспект, 47, Москва, 119991 Россия

Аннотация: Стандартной проблемой использования СУБД является недостаток эффективности и высокая стоимость доступа к хранимым данным. Допустимый уровень работы системы может достигаться с помощью технологий оптимизации запросов, определяющих наиболее эффективный способ выполнения конкретного запроса с помощью его модификации и определения возможных планов выполнения.
Целью данной работы является доказательство эффективности алгоритмов минимизации запроса, основанных на минимизации ограничения запроса и удаления избыточных условий.
Статья представляет алгоритмы минимизации, основанные на математических преобразованиях, определяющих и удаляющих избыточные условия из ограничения запроса, чтобы упростить его. Она включает алгоритмы, основанные на технологиях «поглощения условий», первичных импликант и минимизации множеств линейных неравенств.
Работа также включает теоретическое доказательство эффективности минимизирующего подхода, основанного на упрощении ограничения. Мы также рассматриваем экспериментальные результаты применения этих технологий оптимизации и их влияния на скорость обработки запроса. В конце мы представляем обзор влияния минимизации запроса на весь процесс оптимизации запроса.

Ключевые слова: оптимизация запросов, лексическая оптимизация запросов.

DOI: https://doi.org/10.18255/1818-1015-2016-2-153-163

Полный текст: PDF файл (536 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 517.9
Поступила в редакцию: 04.04.2016

Образец цитирования: Н. А. Мендкович, “Об эффективности минимизирующего подхода к оптимизации запросов”, Модел. и анализ информ. систем, 23:2 (2016), 153–163

Цитирование в формате AMSBIB
\RBibitem{Men16}
\by Н.~А.~Мендкович
\paper Об эффективности минимизирующего подхода к оптимизации запросов
\jour Модел. и анализ информ. систем
\yr 2016
\vol 23
\issue 2
\pages 153--163
\mathnet{http://mi.mathnet.ru/mais487}
\crossref{https://doi.org/10.18255/1818-1015-2016-2-153-163}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3504585}
\elib{http://elibrary.ru/item.asp?id=25810348}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais487
  • http://mi.mathnet.ru/rus/mais/v23/i2/p153

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:54
    Полный текст:17
    Литература:15

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019