Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Системні дослідження та інформаційні технології
Datum:2003
Hauptverfasser: Пономаренко, Л.А., Танянский, С.С., Филатов, В.А.
Format: Artikel
Sprache:Russian
Veröffentlicht: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2003
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/50269
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных / Л.А. Пономаренко, С.С. Танянский, В.А. Филатов // Систем. дослідж. та інформ. технології. — 2003. — № 2. — С. 53-58. — Бібліогр.: 4 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-50269
record_format dspace
spelling Пономаренко, Л.А.
Танянский, С.С.
Филатов, В.А.
2013-10-08T22:40:51Z
2013-10-08T22:40:51Z
2003
Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных / Л.А. Пономаренко, С.С. Танянский, В.А. Филатов // Систем. дослідж. та інформ. технології. — 2003. — № 2. — С. 53-58. — Бібліогр.: 4 назв. — рос.
1681–6048
https://nasplib.isofts.kiev.ua/handle/123456789/50269
519.2: 681.3
Рассматриваются принципы обработки реляционных запросов и способы их реализации. В качестве основной операции, влияющей на эффективность выполнения запроса, выделена операция соединения отношений. Предложен метод минимизации числа операций при поиске последовательности соединения. Доказана оптимальность такого метода.
Розглядаються принципи обробки реляційних запитів і способи їхньої реалізації. Як основну операцію, що впливає на ефективність виконання запиту, виділено операцію з’єднання відношень. Запропоновано метод мінімізації кількості операцій під час пошуку послідовності з’єднань. Доведено оптимальність такого методу.
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.
ru
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
Системні дослідження та інформаційні технології
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі
Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних
Construction of optimal relation connection sequence in database queries
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
spellingShingle Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
Пономаренко, Л.А.
Танянский, С.С.
Филатов, В.А.
Проблемно і функціонально орієнтовані комп’ютерні системи та мережі
title_short Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
title_full Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
title_fullStr Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
title_full_unstemmed Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
title_sort построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
author Пономаренко, Л.А.
Танянский, С.С.
Филатов, В.А.
author_facet Пономаренко, Л.А.
Танянский, С.С.
Филатов, В.А.
topic Проблемно і функціонально орієнтовані комп’ютерні системи та мережі
topic_facet Проблемно і функціонально орієнтовані комп’ютерні системи та мережі
publishDate 2003
language Russian
container_title Системні дослідження та інформаційні технології
publisher Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
format Article
title_alt Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних
Construction of optimal relation connection sequence in database queries
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.
issn 1681–6048
url https://nasplib.isofts.kiev.ua/handle/123456789/50269
citation_txt Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных / Л.А. Пономаренко, С.С. Танянский, В.А. Филатов // Систем. дослідж. та інформ. технології. — 2003. — № 2. — С. 53-58. — Бібліогр.: 4 назв. — рос.
work_keys_str_mv AT ponomarenkola postroenieoptimalʹnoiposledovatelʹnostisoedineniiotnrošeniivzaprosahrelâcionnoibazydannyh
AT tanânskiiss postroenieoptimalʹnoiposledovatelʹnostisoedineniiotnrošeniivzaprosahrelâcionnoibazydannyh
AT filatovva postroenieoptimalʹnoiposledovatelʹnostisoedineniiotnrošeniivzaprosahrelâcionnoibazydannyh
AT ponomarenkola pobudovaoptimalʹnoíposlídovnostízêdnanʹvídnošenʹuzapitahrelâcíinoíbazidanih
AT tanânskiiss pobudovaoptimalʹnoíposlídovnostízêdnanʹvídnošenʹuzapitahrelâcíinoíbazidanih
AT filatovva pobudovaoptimalʹnoíposlídovnostízêdnanʹvídnošenʹuzapitahrelâcíinoíbazidanih
AT ponomarenkola constructionofoptimalrelationconnectionsequenceindatabasequeries
AT tanânskiiss constructionofoptimalrelationconnectionsequenceindatabasequeries
AT filatovva constructionofoptimalrelationconnectionsequenceindatabasequeries
first_indexed 2025-12-07T15:35:09Z
last_indexed 2025-12-07T15:35:09Z
_version_ 1850864261724635137