Publication: Построение оптимальной последовательности соединения отношений в запросах реляционной базы данных
Loading...
Date
2003
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Рассмотрены принципы обработки реляционных запросов и способы их реализации. В качестве основной операции, влияющей на эффективность выполнения запроса, выделена операция соединения. Предложены варианты последовательности соединения отношений, которые минимизируют сумму кортежей в промежуточных результатах. Доказана оптимальность таких последовательностей.
Description
Keywords
последовательность, реляционный запрос, реляционная база данных
Citation
Филатов В. А. Построение оптимальной последовательности соединения отношений в запросах реляционной базы данных / В. А. Филатов, С. С. Танянский, Л. А. Пономаренко // Міжнародний науково-технічний журнал. - 2003. - № 2.