Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных
Рассматриваются принципы обработки реляционных запросов и способы их реализации. В качестве основной операции, влияющей на эффективность выполнения запроса, выделена операция соединения отношений. Предложен метод минимизации числа операций при поиске последовательности соединения. Доказана оптимальн...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2003 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2003
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/50269 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных / Л.А. Пономаренко, С.С. Танянский, В.А. Филатов // Систем. дослідж. та інформ. технології. — 2003. — № 2. — С. 53-58. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862672264157200384 |
|---|---|
| author | Пономаренко, Л.А. Танянский, С.С. Филатов, В.А. |
| author_facet | Пономаренко, Л.А. Танянский, С.С. Филатов, В.А. |
| citation_txt | Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных / Л.А. Пономаренко, С.С. Танянский, В.А. Филатов // Систем. дослідж. та інформ. технології. — 2003. — № 2. — С. 53-58. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| 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-12-07T15:35:09Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50269 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-12-07T15:35:09Z |
| publishDate | 2003 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| 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 |
| spellingShingle | Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных Пономаренко, Л.А. Танянский, С.С. Филатов, В.А. Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| title | Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных |
| title_alt | Побудова оптимальної послідовності з’єднань відношень у запитах реляційної бази даних Construction of optimal relation connection sequence in database queries |
| title_full | Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных |
| title_fullStr | Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных |
| title_full_unstemmed | Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных |
| title_short | Построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных |
| title_sort | построение оптимальной последовательности соединений отнрошений в запросах реляционной базы данных |
| topic | Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| topic_facet | Проблемно і функціонально орієнтовані комп’ютерні системи та мережі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50269 |
| 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 |