Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних

The principles of relation queries processing and ways of their realization are considered. As the basic operation, influencing the efficiency of search performance, the operation of connection is allocated. Operation number minimization method in relation connection sequence search is offered. The...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2019
Автори: Ponomarenko, L. A., Tanyanskiy, S. S., Filatov, V. A.
Формат: Стаття
Мова:Російська
Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019
Онлайн доступ:http://journal.iasa.kpi.ua/article/view/174120
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:System research and information technologies

Репозитарії

System research and information technologies
_version_ 1856543444486324224
author Ponomarenko, L. A.
Tanyanskiy, S. S.
Filatov, V. A.
author_facet Ponomarenko, L. A.
Tanyanskiy, S. S.
Filatov, V. A.
author_sort Ponomarenko, L. A.
baseUrl_str
collection OJS
datestamp_date 2019-07-26T17:25:36Z
description The principles of relation queries processing and ways of their realization are considered. As the basic operation, influencing the efficiency of search performance, the operation of connection is allocated. Operation number minimization method in relation connection sequence search is offered. The optimality of such a method is proved.
first_indexed 2025-07-17T10:25:52Z
format Article
id journaliasakpiua-article-174120
institution System research and information technologies
language Russian
last_indexed 2025-07-17T10:25:52Z
publishDate 2019
publisher The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
record_format ojs
spelling journaliasakpiua-article-1741202019-07-26T17:25:36Z Construction of optimal relation connection sequence in database queries Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних Ponomarenko, L. A. Tanyanskiy, S. S. Filatov, V. A. The principles of relation queries processing and ways of their realization are considered. As the basic operation, influencing the efficiency of search performance, the operation of connection is allocated. Operation number minimization method in relation connection sequence search is offered. The optimality of such a method is proved. Рассматриваются принципы обработки реляционных запросов и способы их реализации. В качестве основной операции, влияющей на эффективность выполнения запроса, выделена операция соединения отношений. Предложен метод минимизации числа операций при поиске последовательности соединения. Доказана оптимальность такого метода. Розглядаються принципи обробки реляційних запитів і способи їхньої реалізації. Як основну операцію, що впливає на ефективність виконання запиту, виділено операцію з’єднання відношень. Запропоновано метод мінімізації кількості операцій під час пошуку послідовності з’єднань. Доведено оптимальність такого методу. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-07-26 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/174120 System research and information technologies; No. 2 (2003); 53-58 Системные исследования и информационные технологии; № 2 (2003); 53-58 Системні дослідження та інформаційні технології; № 2 (2003); 53-58 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/174120/174081 Copyright (c) 2021 System research and information technologies
spellingShingle Ponomarenko, L. A.
Tanyanskiy, S. S.
Filatov, V. A.
Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних
title Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних
title_alt Construction of optimal relation connection sequence in database queries
Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
title_full Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних
title_fullStr Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних
title_full_unstemmed Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних
title_short Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних
title_sort побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних
url http://journal.iasa.kpi.ua/article/view/174120
work_keys_str_mv AT ponomarenkola constructionofoptimalrelationconnectionsequenceindatabasequeries
AT tanyanskiyss constructionofoptimalrelationconnectionsequenceindatabasequeries
AT filatovva constructionofoptimalrelationconnectionsequenceindatabasequeries
AT ponomarenkola postroenieoptimalʹnojposledovatelʹnostisoedinenijotnrošenijvzaprosahrelâcionnojbazydannyh
AT tanyanskiyss postroenieoptimalʹnojposledovatelʹnostisoedinenijotnrošenijvzaprosahrelâcionnojbazydannyh
AT filatovva postroenieoptimalʹnojposledovatelʹnostisoedinenijotnrošenijvzaprosahrelâcionnojbazydannyh
AT ponomarenkola pobudovaoptimalʹnoíposlídovnostízêdnanʹvídnošenʹuzapitahrelâcíjnoíbazidanih
AT tanyanskiyss pobudovaoptimalʹnoíposlídovnostízêdnanʹvídnošenʹuzapitahrelâcíjnoíbazidanih
AT filatovva pobudovaoptimalʹnoíposlídovnostízêdnanʹvídnošenʹuzapitahrelâcíjnoíbazidanih