Минимизация вычислительных затрат при доступе к данным в распределенных экономических системах поддержки принятия решений

Минимизация вычислительных затрат при доступе к данным в распределенных экономических системах поддержки принятия решений

Предложена методика выбора оптимального плана соединений при выполнении запросов в экономических системах принятия решений, позволяющая повысить эффективность использования информации путем уменьшения количества переборов The method for selecting an optimal plan compounds to execute queries in econo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Управляющие системы и машины
Datum:2014
Hauptverfasser: Пономаренко, Л.А., Филатов, В.А., Танянский, С.С.
Format: Artikel
Sprache:Russian
Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2014
Schlagworte:
Экономико-математическое моделирование
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/83425
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:Минимизация вычислительных затрат при доступе к данным в распределенных экономических системах поддержки принятия решений / Л.А. Пономаренко, В.А. Филатов, С.С. Танянский // Управляющие системы и машины. — 2014. — № 3. — С. 74-80. — Бібліогр.: 10 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-83425
record_format dspace
spelling Пономаренко, Л.А.
Филатов, В.А.
Танянский, С.С.
2015-06-19T15:54:56Z
2015-06-19T15:54:56Z
2014
Минимизация вычислительных затрат при доступе к данным в распределенных экономических системах поддержки принятия решений / Л.А. Пономаренко, В.А. Филатов, С.С. Танянский // Управляющие системы и машины. — 2014. — № 3. — С. 74-80. — Бібліогр.: 10 назв. — рос.
0130-5395
https://nasplib.isofts.kiev.ua/handle/123456789/83425
004.047:681.3.01
Предложена методика выбора оптимального плана соединений при выполнении запросов в экономических системах принятия решений, позволяющая повысить эффективность использования информации путем уменьшения количества переборов
The method for selecting an optimal plan compounds to execute queries in economic decision support systems is proposed. This method enables more efficient use of information by reducing the amount of searches.
Запропоновано методику вибору оптимального плану з’єднання при виконанні запитів в економічних системах прийняття рішень, яка дозволяє підвищити ефективність використання інформації шляхом зменшення кількості переборів.
ru
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
Управляющие системы и машины
Экономико-математическое моделирование
Минимизация вычислительных затрат при доступе к данным в распределенных экономических системах поддержки принятия решений
Minimization of the Computational Cost to Access Data in the Distribution Economic Decision-Support Systems
Мінімізація обчислювальних витрат при доступі до даних у розподілених економічних системах підтримки прийняття рішень
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 2014
language Russian
container_title Управляющие системы и машины
publisher Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
format Article
title_alt Minimization of the Computational Cost to Access Data in the Distribution Economic Decision-Support Systems
Мінімізація обчислювальних витрат при доступі до даних у розподілених економічних системах підтримки прийняття рішень
description Предложена методика выбора оптимального плана соединений при выполнении запросов в экономических системах принятия решений, позволяющая повысить эффективность использования информации путем уменьшения количества переборов The method for selecting an optimal plan compounds to execute queries in economic decision support systems is proposed. This method enables more efficient use of information by reducing the amount of searches. Запропоновано методику вибору оптимального плану з’єднання при виконанні запитів в економічних системах прийняття рішень, яка дозволяє підвищити ефективність використання інформації шляхом зменшення кількості переборів.
issn 0130-5395
url https://nasplib.isofts.kiev.ua/handle/123456789/83425
citation_txt Минимизация вычислительных затрат при доступе к данным в распределенных экономических системах поддержки принятия решений / Л.А. Пономаренко, В.А. Филатов, С.С. Танянский // Управляющие системы и машины. — 2014. — № 3. — С. 74-80. — Бібліогр.: 10 назв. — рос.
work_keys_str_mv AT ponomarenkola minimizaciâvyčislitelʹnyhzatratpridostupekdannymvraspredelennyhékonomičeskihsistemahpodderžkiprinâtiârešenii
AT filatovva minimizaciâvyčislitelʹnyhzatratpridostupekdannymvraspredelennyhékonomičeskihsistemahpodderžkiprinâtiârešenii
AT tanânskiiss minimizaciâvyčislitelʹnyhzatratpridostupekdannymvraspredelennyhékonomičeskihsistemahpodderžkiprinâtiârešenii
AT ponomarenkola minimizationofthecomputationalcosttoaccessdatainthedistributioneconomicdecisionsupportsystems
AT filatovva minimizationofthecomputationalcosttoaccessdatainthedistributioneconomicdecisionsupportsystems
AT tanânskiiss minimizationofthecomputationalcosttoaccessdatainthedistributioneconomicdecisionsupportsystems
AT ponomarenkola mínímízacíâobčislûvalʹnihvitratpridostupídodanihurozpodílenihekonomíčnihsistemahpídtrimkipriinâttâríšenʹ
AT filatovva mínímízacíâobčislûvalʹnihvitratpridostupídodanihurozpodílenihekonomíčnihsistemahpídtrimkipriinâttâríšenʹ
AT tanânskiiss mínímízacíâobčislûvalʹnihvitratpridostupídodanihurozpodílenihekonomíčnihsistemahpídtrimkipriinâttâríšenʹ
first_indexed 2025-11-25T22:42:33Z
last_indexed 2025-11-25T22:42:33Z
_version_ 1850569497869549568
fulltext 74 УСиМ, 2014, № 3 Экономико-математическое моделирование УДК 004.047:681.3.01 Л.А. Пономаренко, В.А. Филатов, С.С. Танянский Минимизация вычислительных затрат при доступе к данным в распределенных экономических системах поддержки принятия решений Предложена методика выбора оптимального плана соединений при выполнении запросов в экономических системах принятия решений, позволяющая повысить эффективность использования информации путем уменьшения количества переборов The method for selecting an optimal plan compounds to execute queries in economic decision support systems is proposed. This method enables more efficient use of information by reducing the amount of searches. Запропоновано методику вибору оптимального плану з’єднання при виконанні запитів в економічних системах прийняття рі- шень, яка дозволяє підвищити ефективність використання інформації шляхом зменшення кількості переборів. Введение. Развитие информационных систем, а также совершенствование алгоритмов принятия решений на основе агрегированных данных, систем принятия решений столкнулись с про- блемами, вызванными необходимостью обеспе- чить растущие информационные потребности. Традиционная технология подготовки интегри- рованной информации на основе запросов и от- четов стала неэффективной из-за резкого увели- чения количества и разнообразия исходных дан- ных. В настоящее время необходимо существен- но сократить время выполнения информацион- ных запросов в распределенных экономических системах. Решение такой задачи может быть связано с уменьшением количества переборов при выборе оптимального плана соединений элементов экономической системы. Состояние проблемы Экономическая информационная система (ЭИС) представляет собой совокупность орга- низационных, технических, программных и ин- формационных средств, объединенных в еди- ную систему с целью сбора, хранения, обработ- ки информации, предназначенной для выпол- нения функций управления. Экономическая ин- формационная система связывает объект и сис- тему управления между собой и с внешней сре- дой через информационные потоки: – из внешней среды в систему управления; – из системы управления во внешнюю среду; – из системы управления на объект управ- ления; – от объекта управления в систему управле- ния [1]. Кроме того, ЭИС накапливает и перераба- тывает поступающую учетную информацию и имеющиеся нормативы в аналитическую ин- формацию, служащую основой для прогнози- рования развития экономической системы. К обработке информации в ЭИС предъяв- ляются следующие требования: – полнота и достаточность информации для реализации функций управления; – своевременность предоставления инфор- мации; – обеспечение необходимой степени досто- верности информации в зависимости от уровня управления; – экономичность обработки информации: за- траты на обработку данных не должны превы- шать получаемый эффект; – адаптивность к изменяющимся потребно- стям пользователей. В соответствии с характером обработки ин- формации в ЭИС на различных уровнях управ- ления экономической системой (оперативном, тактическом и стратегическом) выделяются следующие типы информационных систем: – системы обработки данных; – информационные системы управления; – системы поддержки принятия решений. Системы обработки данных предназначены для учета и оперативного регулирования хо- зяйственных операций, подготовки стандарт- УСиМ, 2014, № 3 75 ных документов для внешней среды (счетов, накладных, платежных поручений и другого). Эти задачи имеют итеративный, регулярный характер, выполняются непосредственными исполнителями хозяйственных процессов и связаны с оформлением и пересылкой доку- ментов в соответствии с четко определенными алгоритмами. Результаты выполнения хозяй- ственных операций вводятся в базу данных. Информационные системы управления ори- ентированы на тактический уровень управления: среднесрочное планирование; анализ и органи- зацию работ в течение некоторого времени; со- ставление производственных программ. Для данного класса задач характерны регламентиро- ванность (периодическая повторяемость) фор- мирования результатных документов и четко определенный алгоритм решения задач. Реше- ние подобных задач предназначено для руково- дителей различных служб предприятий (отделов материально-технического снабжения, сбыта, цехов и т.д.). Задачи решаются на основе накоп- ленной базы оперативных данных [2]. Системы поддержки принятия решений (СППР) используются в основном на верхнем уровне управления (руководства фирм, пред- приятий, организаций), имеющих стратегиче- ское долгосрочное значение в течение года или нескольких лет. К таким задачам относятся формирование стратегических целей, планиро- вание привлечения ресурсов, источников фи- нансирования, выбор места размещения пред- приятий и т.д. Реже задачи класса СППР ре- шаются на тактическом уровне, например, при выборе поставщиков или заключении контрак- тов с клиентами. Задачи СППР имеют, как пра- вило, нерегулярный характер [3]. Для задач СППР свойственны недостаточ- ность имеющейся информации, ее противоре- чивость и нечеткость, преобладание качест- венных оценок целей и ограничений, слабая формализованность алгоритмов решения. Чем больше информации вовлечено в про- цесс принятия решений, тем более обоснован- ным может стать принятое решение. Инфор- мация, на основе которой принимается реше- ние, должна быть достоверной, полной, непро- тиворечивой и адекватной. Поэтому при про- ектировании СППР возникает вопрос о том, на основе каких данных эти системы будут рабо- тать. Качество оперативных решений обеспе- чивается тем, что данные выбираются непо- средственно из ЭИС (или из базы данных ЭИС), адекватно отражающей состояние предприятия на данный момент времени. Исследовать достоинства и недостатки со- вместной обработки данных, используя консоли- дированный подход, включая онтологии и се- мантические сети, можно по работам Клеще- ва А.С., Артемьева И.Л. [4] и Цикритзиса Д., Лоховски Ф. [5]. Среди работ по проектированию экономи- ческих информационных систем можно выде- лить труды Смирнова Г.Н., Тельнова Ю.Ф., Вендрова А.М. [6], где подробно рассматри- ваются методы и технологии построения ин- формационных систем с учетом их применения в области экономического управления предпри- ятием. Среди авторов, исследовавших вопросы до- ступа к данным с использованием современ- ных методов и средств, можно выделить рабо- ту Зельцера М. [7], в которой рассмотрены за- дачи создания единого информационного про- странства на основе универсальной базы дан- ных (БД) со средствами обработки данных, применяющими единый метод описания и ма- нипулирования данными. Постановка задачи По мере развития и совершенствования ал- горитмов принятия решений СППР сталкива- ются с проблемами, вызванными замедлением процессов построения отчетов на основе соот- ветствующих решений в связи с накоплением больших объемов информации. Кроме того, с развитием межкорпоративных связей требуется вовлекать в процесс анализа данные из внешних источников, не связанных напрямую с произ- водственными процессами и потому не входя- щих в систему управления предприятием [3]. Таким образом, для эффективного решения экономических задач необходимо уделить осо- бое внимание построению системы анализа ин- формации на внутреннем уровне, а именно, на 76 УСиМ, 2014, № 3 уровне обработки данных. В связи с этим, в ста- тье рассматриваются методы корректной инте- грации распределенных данных с учетом мини- мизации данных в промежуточных результатах. Технология и средства реализации сис- тем поддержки принятия решений Применяемая в СППР традиционная техно- логия подготовки интегрированной информации на основе запросов и отчетов стала неэффек- тивной из-за резкого увеличения количества и разнообразия исходных данных. Кроме того, постепенное накопление в БД предприятия информации для принятия решений и после- дующего их анализа стали отрицательно ска- зываться на оперативной работе с данными. Решение таких задач требует выполнения функций предварительной подготовки и хра- нения данных для СППР на основе информа- ции из системы управления БД предприятия, а также информации из сторонних источников, которые в достаточном количестве доступны на рынке информации. В свою очередь, это требует новых технологических решений при разработке и внедрении специализированных структур данных и создания СППР на основе распределенных систем управления базой дан- ных (СУБД) [8]. Уровень сложности систем управления рас- пределенными БД часто измеряется степенью независимости поведения пользователя от тре- бований, выдвигаемых распределенной архи- тектурой. В идеальном случае пользователь вообще не должен ощущать распределенности данных: все функции по распределению опе- раций доступа к БД в различных абонентских пунктах возлагаются на систему. Однако спо- соб физического распределения данных влияет на общую производительность вычислительной системы. Самым критичным из ресурсов СППР есть время, и если не определить кто, когда, зачем и как будет принимать решения, какое влияние то или иное решение оказывает на результат, какие решения отнести к оперативным, а какие к стратегическим и так далее, то предприятие обрекает себя на неизбежное отставание в кон- курентной борьбе. Основное назначение модели предприятия – определение и формализация данных, необхо- димых в процессе принятия решения. В этом случае модель представления данных является организационно-функциональным срезом мо- дели системы, а при ее разработке необходимо учитывать:  распределение пользователей системы: гео- графическое, организационное, функциональное;  доступ к данным: объем данных, необходи- мый для анализа, уровень агрегирования дан- ных, источники данных (внешние или внутрен- ние), описание информации, совместно исполь- зуемой различными функциональными группа- ми предприятия;  аналитические характеристики системы: из- мерения данных, основные отчеты, последова- тельность преобразования аналитической ин- формации, степень предопределенности анализа, существующие или находящиеся в стадии раз- работки средства анализа. Для СППР на основе распределенных систем обработки данных (СОД) нормальным считает- ся итерационный, а иногда и параллельный, ха- рактер моделирования, при котором возврат на предыдущую стадию – обычное явление. Это связано с необходимостью выделения всех тре- буемых данных для произвольных запросов, в связи с чем следует составить исчерпывающий перечень необходимых данных и построить схе- му их связей. Следующий этап построения СППР связан с пониманием того, в каком виде и на каких ап- паратных и программных платформах разме- щать структуру данных. В самом простом варианте для СОД исполь- зуется та модель данных, которая лежит в основе транзакционной системы. Если, как это часто бывает, транзакционная система функционирует на основе реляционной СУБД (РСУБД), самой сложной задачей становится выполнение произ- вольных запросов, поскольку невозможно зара- нее оптимизировать структуру БД так, чтобы все запросы работали эффективно. Распределенные системы управления дан- ными Сегодня распределенные РСУБД стали доми- нирующим промышленным решением при реа- УСиМ, 2014, № 3 77 лизации самых разнообразных СОД. Они обес- печивают приемлемое время отклика при про- извольной выборке отдельных записей и не- больших групп записей. Однако распределен- ные РСУБД, исходно ориентированные на реа- лизацию систем операционной обработки дан- ных, оказались менее эффективными в задачах аналитической обработки. Прежде всего это связано с наличием доста- точно жестких ограничений, накладываемых существующей реализацией языка SQL, при которой аналитические запросы получаются весьма громоздкими, а многие функции обра- ботки приходится выносить в заранее напи- санные пользовательские приложения. И если вопрос о том, что громоздкость конструкций – серьезный недостаток, достаточно спорный (сегодня практически никто не пишет непо- средственно на SQL, а соответствующие кон- струкции автоматически генерируются средст- вами клиентского инструментария), то ограни- чения SQL реально существуют, и их так про- сто не обойти. Примером такого реально существующего ограничения есть предположение о том, что данные в реляционной базе не упорядочены (или, более точно, упорядочены случайным образом). Но выполнение большинства анали- тических функций (например, построение про- гноза), наоборот, невозможно без предположе- ния об упорядоченности данных. Естественно, при использовании реляционной БД имеется возможность после выборки данных из базы выполнить их сортировку и затем строить про- гноз. Но это потребует дополнительных затрат времени на сортировку, которая должна про- водиться каждый раз при обращении к этой функции, и, самое главное, такая функция мо- жет быть определена и применена только в пользовательском приложении, но не может быть встроенной функцией языка SQL. В то же время для обеспечения приемлемо- го времени ответа при использовании распре- деленной РСУБД, необходимо уже на этапе проектирования знать обо всех возможных ти- пах запросов, необходимых срезах и уровнях агрегации данных. Основа традиционного реляционного подхо- да – нормализация (декомпозиция) таблиц БД, подразумевающая устранение избыточности в первичных ключах и устранение транзитивных зависимостей между реквизитами, образующи- ми таблицу. Это позволяет не только миними- зировать суммарный объем данных в БД, но и решает проблемы, связанные с различного рода аномалиями, возникающими при удалении и модификации данных в ненормализованных таблицах. И хотя в процессе нормализации ут- рачиваются семантические связи, существую- щие между реквизитами, это не особенно кри- тично для традиционных СОД. Те немногие связи, необходимые для реализации конкретно- го приложения, известны заранее и легко реа- лизуются с помощью механизма внешних клю- чей. Более критична эта проблема для аналити- ческих систем. Здесь нельзя заранее опреде- лить, какие связи между различными реквизи- тами будут применяться более часто, а какие не будут использоваться вообще. Недостаток традиционных РСУБД заклю- чался в том, что в качестве основного и часто единственного механизма, обеспечивающего быстрый поиск и выборку отдельных строк в таблице (или в связанных через внешние клю- чи таблицах), обычно используются различные модификации индексов, основанных на B- деревьях. Но такое решение оказывается эф- фективным только при обработке небольших групп записей и высокой интенсивности мо- дификации данных в БД. В аналитических сис- темах ввод и выборка данных осуществляется большими порциями. А данные, после того как они попадают в БД, остаются неизменными в течение длительного периода. И здесь более эффективным оказывается хранение данных в форме частично денормализованных таблиц, в которых для увеличения производительности могут храниться не только детализированные, но и предварительно вычисленные агрегиро- ванные значения, а для навигации и выборки – использоваться специализированные, основан- ные на предположении о малоизменчивости и малоподвижности данных в БД, методы адре- сации и индексации. 78 УСиМ, 2014, № 3 Итак, реляционные БД остаются наиболее подходящей технологией для реализации ин- формационных систем уровня предприятия. Оптимальный план соединений в РСУБД Реляционные языки запросов обеспечивают высокоуровневый, декларативный интерфейс для доступа к данным, хранимым в реляцион- ных БД. Подсистема выполнения запросов реа- лизует набор физических операций. На вход каждой операции поступают один или не- сколько потоков данных, а на выходе форми- руется один общий поток. Абстрактным представлением такого вы- полнения есть дерево физических операций, в котором дуги представляют потоки данных между операциями. Будем использовать тер- мины «дерево физических операций» и «план выполнения запроса» (или просто план) в од- ном и том же смысле. При выборе эффективного плана выполне- ния запроса необходимо исходить из возмож- ного пространства таких планов. Задача опти- мизации нетривиальна, потому что для задан- ного SQL-запроса может существовать боль- шое число возможных деревьев операций [9]:  алгебраическое представление запроса может быть преобразовано во многие другие логически эквивалентные алгебраические представления; например, Join(Join(A,B),C) = Join(Join(B,C),A);  для алгебраического представления может существовать много планов выполнения запро- са, реализующих алгебраическое выражение; например, в системе баз данных обычно под- держивается несколько алгоритмов соединения. Кроме того, пропускная способность или время ответа системы при выполнении этих пла- нов может весьма различаться. Поэтому выбор плана выполнения имеет критическое значение. Таким образом, к оптимизации запросов можно относиться как к сложной поисковой проблеме. Для того чтобы решить эту проблему, необхо- димо определить:  пространство планов (пространство поиска);  метод оценки стоимости, чтобы можно бы- ло оценить каждый план в каждом пространстве поиска;  алгоритм перебора, который может осу- ществлять поиск в пространстве планов вы- полнения. Каждая из этих задач нетривиальна, из-за чего задача выбора оптимального плана доста- точно сложна. Пространство поиска оптимального плана может состоять из деревьев операций, которые соответствуют линейной и попарной последо- вательности операций соединения; например, последовательности Join(Join(Join (A,B),C),D) и Join(Join(A,B), Join(C,D)) проиллюстрирова- ны на рис. 1. Рис. 1. Пример линейного и попарного соединений Такие последовательности логически экви- валентны, поскольку соединения обладают свой- ствами ассоциативности и коммутативности. Присвоим оценочную стоимость любому частичному или полному плану в пространстве поиска и определим оценочный размер потока данных для вывода каждой операции плана. Такие оценки могут базироваться на следую- щих характеристиках [10]:  набор статистик, поддерживаемых для от- ношений и индексов, например, число страниц данных в отношении, число страниц в индексе, число различных значений в столбце;  формулы для оценки прогнозирования раз- мера выходного потока данных. Например, раз- мер вывода соединения оценивается путем пе- ремножения размеров отношений–операндов;  формулы для оценки стоимости расходов центрального процессора при выполнении за- проса для каждой операции. В этих формулах принимаются во внимание статистические свой- ства входных потоков данных операции, суще- ствующие методы доступа к данным входных потоков и т.д. УСиМ, 2014, № 3 79 Для алгоритма перебора планов соединения используем метод динамического программи- рования. Суть подхода динамического про- граммирования основывается на предположе- нии, что оценочная модель удовлетворяет принципам оптимальности. Более точно пред- полагается, что для получения оптимального плана запроса Q, состоящего из k соединений, достаточно рассматривать только оптимальные планы для подзапросов Q, состоящих из (k – 1) соединений, и расширять эти планы дополни- тельным соединением. Другими словами, для определения оптимального плана выполнения Q не требуется рассматривать заведомо не оп- тимальные планы для подзапросов Q с (k – 1) соединениями. Соответственно, основанный на динамическом программировании алгоритм пе- ребора представляет запрос Q как множество соединяемых отношений {R1, ..., Rn}. Алгоритм перебора работает снизу вверх. В конце j-го шага алгоритм находит оптимальные планы для всех подзапросов размера j. Для получения оптимального плана для подзапроса, включающего (j + 1) соединение, рассматриваются все возможные способы по- строения плана путем расширения планов, по- лученных на j-м шаге. Например, оптималь- ный план для {R1, R2, R3, R4} получается выбо- ром плана с наименьшей стоимостью из опти- мальных планов для: 1) Join {{R1, R2, R3}, R4}} 2) Join {{R1, R2, R4}, R3}} 3) Join {{R1, R3, R4}, R2}} 4) Join {{R2, R3, R4}, R1}} Остальные планы для {R1, R2, R3, R4} можно отбросить. Подход динамического программи- рования работает существенно быстрее, чем простой перебор, поскольку требуется пере- брать O(n2n – 1) планов вместо O(n!). При традиционном выполнении запроса с группировкой вычисление компоненты запро- са предшествует группировке. Эти преобразо- вания применимы к SQL-запросам с SELECT DISTINCT. Выполнение операции GROUP BY потенциально может привести к значительно- му сокращению числа кортежей, поскольку для каждого раздела отношения, выделяемого операцией группировки, она генерирует толь- ко один кортеж. Поэтому в некоторых случаях при выполнении группировки эффективность операции соединения может быть существенно повышена, особенно при наличии подходяще- го индекса. Рассмотрим структуру дерева запроса, пред- ставленную на рис. 2. Рис. 2. Группировка и соединение Пусть отношения R1 и R2 соединяются по внешнему ключу и все столбцы агрегирования G взяты из R1, а в состав набора столбцов группировки входит внешний ключ R2. Для такого запроса рассмотрим соответствующее дерево операций на рис. 2,b, где G1 = G. В этом дереве завершающее соединение может сокра- тить набор потенциальных разделов R1, соз- данных G1, но не может повлиять на разделы и агрегаты, вычисляемые G1 на этих разделах, поскольку каждый кортеж R1 соединяется не более чем с одним кортежем R2. Следователь- но, можно опустить группировку вниз, как по- казано на рис. 2,b, и сохранить эквивалент- ность для произвольных агрегатных функций без побочного эффекта. На рис. 2,c показан пример, где операция группировки выполняет- ся поэтапно. Например, предположим, что в запросе, де- рево операций которого показано на рис. 2,a, агрегатные функции вычисляются только на столбцах R1. В этих случаях введенный опера- тор группировки G1 разделяет отношение по столбцам R1 и вычисляет агрегатные функции на этих разделах. Однако на рис. 2,a могут по- требоваться истинные разделы, чтобы объеди- нить несколько разделов образованных G1, в один раздел (отображение много–к–одному). Это обеспечивает оператор группировки G. 80 УСиМ, 2014, № 3 Такое поэтапное вычисление может быть полезным для уменьшения вычислительной сложности соединения по причине сокращения объема данных операцией группировки G1. Для возможности такой поэтапной агрегации требуется, чтобы агрегатные функции облада- ли тем свойством, что Agg(R1UR2) можно вы- числить на основе Agg(R1) и Agg(R2). Например, чтобы вычислить общий объем продаж для всех продуктов каждого отдела, можно использовать преобразование (рис. 2,c) для выполнения ранней агрегации и получения общего объема продаж для каждого продукта. Затем потребуется еще одна группировка, что- бы сложить объемы продаж всех продуктов, относящихся к одному отделу. Заключение. В статье рассмотрены только некоторые фундаментальные вопросы выбора оптимального плана соединения при создании запросов в реляционных БД. Одним из интерес- ных направлений есть то, в котором допускается генерация полных планов при условии доступ- ности информации о времени выполнения. Кро- ме того, открытой остается проблема учета дру- гих ресурсов (в особенности памяти) при опре- делении планов выполнения запросов. Техноло- гия оптимизации в объектно-ориентированных системах также важная область, заслуживающая отдельного обсуждения. Кроме того, когда БД стали использоваться СППР, появилось инте- ресное направление работы в связи с нечеткими (неточными) запросами. Существующее повы- шенное внимание к СППР побудило также про- ведение работ в области расширений SQL. Разработка эффективных и корректных пре- образований SQL-запросов представляется труд- ной задачей в связи со сложностью отыскания надежных метрик оценок. Таким образом, не- смотря на многие годы работы, существенные проблемы остаются открытыми. Однако для то- го, чтобы внести вклад в области выбора опти- мального плана запросов, необходимо понима- ние существующих подходов. Эффект от правильной организации, страте- гического и оперативного планирования раз- вития производства трудно заранее оценить в цифрах, но очевидно, что он может превзойти затраты на реализацию СППР. Однако эффект обеспечивает не сама система, а люди которые с ней работают. Современные аналитические сис- темы не есть системами искусственного интел- лекта, их цель своевременно обеспечить сотруд- ника всей информацией, необходимой для при- нятия решений. А какая информация будет за- прошена и какое решение будет принято на ее основе, зависит только от конкретного человека. 1. Смирнова Г.Н., Тельнов Ю.Ф. Проектирование эко- номических информационных систем. Ч. 1. – М.: МЭСИ, 2004. – 223 с. 2. Пономаренко Л.А., Филатов В.А., Цыбульник Е.Е. Агентные технологии в задачах поиска информации и принятия решений // УСиМ. – 2003. – № 1. – С. 36–41. 3. Львов В. Создание систем поддержки принятия ре- шений на основе хранилищ данных // Системы управления базами данных. – 1997. – № 3. – С. 30–40. 4. Клещев А.С., Артемьева И.Л. Математические мо- дели онтологий предметных областей. Ч. 1. Суще- ствующие подходы к определению понятия «онто- логия» // Научно-техническая информация, Сер. 2. – 2001. – № 2. – С. 20–27. 5. Цикритзис Д., Лоховски Ф. Модели данных // М.: Финансы и статистика, 1985. – 343 с. 6. Вендров А.М. Проектирование программного обес- печения экономических информационных систем // Там же, 2002. – 352 с. 7. Зельцер М. За пределами реляционных баз данных: доступ к базам данных не ограничивается возмож- ностями SQL // Data engineering. – 2005. – 3, N 3 – Р. 21–29. 8. Танянский С.С., Филатов В.А., Чапланова Е.Б. Мо- дель «сущность–связь» в задачах представления объектно-реляционных свойств предметной облас- ти // УСиМ. – 2011. – № 3. – С. 73–78. 9. Чаудхари С. Методы оптимизации запросов в реля- ционных системах // Системы управления базами данных. – 1998. – № 3. – С. 22–46. 10. Мейер Д. Теория реляционных баз данных // М.: Мир, 1987. – 608 с. Поступила 18.02.2014 Тел. для справок: +38 044 229-2195, 050 198-1695 (Киев) E-mail: laponomarenko@ukr.net © Л.А. Пономаренко, В.А. Филатов, С.С. Танянский, 2014  << /ASCII85EncodePages false /AllowTransparency false /AutoPositionEPSFiles true /AutoRotatePages /None /Binding /Left /CalGrayProfile (Dot Gain 20%) /CalRGBProfile (sRGB IEC61966-2.1) /CalCMYKProfile (U.S. Web Coated \050SWOP\051 v2) /sRGBProfile (sRGB IEC61966-2.1) /CannotEmbedFontPolicy /Error /CompatibilityLevel 1.4 /CompressObjects /Tags /CompressPages true /ConvertImagesToIndexed true /PassThroughJPEGImages true /CreateJobTicket false /DefaultRenderingIntent /Default /DetectBlends true /DetectCurves 0.0000 /ColorConversionStrategy /CMYK /DoThumbnails false /EmbedAllFonts true /EmbedOpenType false /ParseICCProfilesInComments true /EmbedJobOptions true /DSCReportingLevel 0 /EmitDSCWarnings false /EndPage -1 /ImageMemory 1048576 /LockDistillerParams false /MaxSubsetPct 100 /Optimize true /OPM 1 /ParseDSCComments true /ParseDSCCommentsForDocInfo true /PreserveCopyPage true /PreserveDICMYKValues true /PreserveEPSInfo true /PreserveFlatness true /PreserveHalftoneInfo false /PreserveOPIComments true /PreserveOverprintSettings true /StartPage 1 /SubsetFonts true /TransferFunctionInfo /Apply /UCRandBGInfo /Preserve /UsePrologue false /ColorSettingsFile () /AlwaysEmbed [ true ] /NeverEmbed [ true ] /AntiAliasColorImages false /CropColorImages true /ColorImageMinResolution 300 /ColorImageMinResolutionPolicy /OK /DownsampleColorImages true /ColorImageDownsampleType /Bicubic /ColorImageResolution 300 /ColorImageDepth -1 /ColorImageMinDownsampleDepth 1 /ColorImageDownsampleThreshold 1.50000 /EncodeColorImages true /ColorImageFilter /DCTEncode /AutoFilterColorImages true /ColorImageAutoFilterStrategy /JPEG /ColorACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /ColorImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000ColorACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000ColorImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasGrayImages false /CropGrayImages true /GrayImageMinResolution 300 /GrayImageMinResolutionPolicy /OK /DownsampleGrayImages true /GrayImageDownsampleType /Bicubic /GrayImageResolution 300 /GrayImageDepth -1 /GrayImageMinDownsampleDepth 2 /GrayImageDownsampleThreshold 1.50000 /EncodeGrayImages true /GrayImageFilter /DCTEncode /AutoFilterGrayImages true /GrayImageAutoFilterStrategy /JPEG /GrayACSImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /GrayImageDict << /QFactor 0.15 /HSamples [1 1 1 1] /VSamples [1 1 1 1] >> /JPEG2000GrayACSImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /JPEG2000GrayImageDict << /TileWidth 256 /TileHeight 256 /Quality 30 >> /AntiAliasMonoImages false /CropMonoImages true /MonoImageMinResolution 1200 /MonoImageMinResolutionPolicy /OK /DownsampleMonoImages true /MonoImageDownsampleType /Bicubic /MonoImageResolution 1200 /MonoImageDepth -1 /MonoImageDownsampleThreshold 1.50000 /EncodeMonoImages true /MonoImageFilter /CCITTFaxEncode /MonoImageDict << /K -1 >> /AllowPSXObjects false /CheckCompliance [ /None ] /PDFX1aCheck false /PDFX3Check false /PDFXCompliantPDFOnly false /PDFXNoTrimBoxError true /PDFXTrimBoxToMediaBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXSetBleedBoxToMediaBox true /PDFXBleedBoxToTrimBoxOffset [ 0.00000 0.00000 0.00000 0.00000 ] /PDFXOutputIntentProfile () /PDFXOutputConditionIdentifier () /PDFXOutputCondition () /PDFXRegistryName () /PDFXTrapped /False /CreateJDFFile false /Description << /ARA <FEFF06270633062A062E062F0645002006470630064700200627064406250639062F0627062F0627062A002006440625064606340627062100200648062B062706260642002000410064006F00620065002000500044004600200645062A064806270641064206290020064406440637062806270639062900200641064A00200627064406450637062706280639002006300627062A0020062F0631062C0627062A002006270644062C0648062F0629002006270644063906270644064A0629061B0020064A06450643064600200641062A062D00200648062B0627062606420020005000440046002006270644064506460634062306290020062806270633062A062E062F062706450020004100630072006F0062006100740020064800410064006F006200650020005200650061006400650072002006250635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E0635062F0627063100200035002E0030002006480627064406250635062F062706310627062A0020062706440623062D062F062B002E> /BGR <FEFF04180437043f043e043b043704320430043904420435002004420435043704380020043d0430044104420440043e0439043a0438002c00200437043000200434043000200441044a0437043404300432043004420435002000410064006f00620065002000500044004600200434043e043a0443043c0435043d04420438002c0020043c0430043a04410438043c0430043b043d043e0020043f044004380433043e04340435043d04380020043704300020043204380441043e043a043e043a0430044704350441044204320435043d0020043f04350447043004420020043704300020043f044004350434043f0435044704300442043d04300020043f043e04340433043e0442043e0432043a0430002e002000200421044a04370434043004340435043d043804420435002000500044004600200434043e043a0443043c0435043d044204380020043c043e0433043004420020043404300020044104350020043e0442043204300440044f0442002004410020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200441043b0435043404320430044904380020043204350440044104380438002e> /CHS <FEFF4f7f75288fd94e9b8bbe5b9a521b5efa7684002000410064006f006200650020005000440046002065876863900275284e8e9ad88d2891cf76845370524d53705237300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c676562535f00521b5efa768400200050004400460020658768633002> /CHT <FEFF4f7f752890194e9b8a2d7f6e5efa7acb7684002000410064006f006200650020005000440046002065874ef69069752865bc9ad854c18cea76845370524d5370523786557406300260a853ef4ee54f7f75280020004100630072006f0062006100740020548c002000410064006f00620065002000520065006100640065007200200035002e003000204ee553ca66f49ad87248672c4f86958b555f5df25efa7acb76840020005000440046002065874ef63002> /CZE <FEFF005400610074006f0020006e006100730074006100760065006e00ed00200070006f0075017e0069006a007400650020006b0020007600790074007600e101590065006e00ed00200064006f006b0075006d0065006e0074016f002000410064006f006200650020005000440046002c0020006b00740065007200e90020007300650020006e0065006a006c00e90070006500200068006f006400ed002000700072006f0020006b00760061006c00690074006e00ed0020007400690073006b00200061002000700072006500700072006500730073002e002000200056007900740076006f01590065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f007400650076015900ed007400200076002000700072006f006700720061006d0065006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076011b006a016100ed00630068002e> /DAN <FEFF004200720075006700200069006e0064007300740069006c006c0069006e006700650072006e0065002000740069006c0020006100740020006f007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400650072002c0020006400650072002000620065006400730074002000650067006e006500720020007300690067002000740069006c002000700072006500700072006500730073002d007500640073006b007200690076006e0069006e00670020006100660020006800f8006a0020006b00760061006c0069007400650074002e0020004400650020006f007000720065007400740065006400650020005000440046002d0064006f006b0075006d0065006e0074006500720020006b0061006e002000e50062006e00650073002000690020004100630072006f00620061007400200065006c006c006500720020004100630072006f006200610074002000520065006100640065007200200035002e00300020006f00670020006e0079006500720065002e> /DEU <FEFF00560065007200770065006e00640065006e0020005300690065002000640069006500730065002000450069006e007300740065006c006c0075006e00670065006e0020007a0075006d002000450072007300740065006c006c0065006e00200076006f006e002000410064006f006200650020005000440046002d0044006f006b0075006d0065006e00740065006e002c00200076006f006e002000640065006e0065006e002000530069006500200068006f006300680077006500720074006900670065002000500072006500700072006500730073002d0044007200750063006b0065002000650072007a0065007500670065006e0020006d00f60063006800740065006e002e002000450072007300740065006c006c007400650020005000440046002d0044006f006b0075006d0065006e007400650020006b00f6006e006e0065006e0020006d006900740020004100630072006f00620061007400200075006e0064002000410064006f00620065002000520065006100640065007200200035002e00300020006f0064006500720020006800f600680065007200200067006500f600660066006e00650074002000770065007200640065006e002e> /ESP <FEFF005500740069006c0069006300650020006500730074006100200063006f006e0066006900670075007200610063006900f3006e0020007000610072006100200063007200650061007200200064006f00630075006d0065006e0074006f00730020005000440046002000640065002000410064006f0062006500200061006400650063007500610064006f00730020007000610072006100200069006d0070007200650073006900f3006e0020007000720065002d0065006400690074006f007200690061006c00200064006500200061006c00740061002000630061006c0069006400610064002e002000530065002000700075006500640065006e00200061006200720069007200200064006f00630075006d0065006e0074006f00730020005000440046002000630072006500610064006f007300200063006f006e0020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e003000200079002000760065007200730069006f006e0065007300200070006f00730074006500720069006f007200650073002e> /ETI <FEFF004b00610073007500740061006700650020006e0065006900640020007300e4007400740065006900640020006b00760061006c006900740065006500740073006500200074007200fc006b006900650065006c007300650020007000720069006e00740069006d0069007300650020006a0061006f006b007300200073006f00620069006c0069006b0065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740069006400650020006c006f006f006d006900730065006b0073002e00200020004c006f006f0064007500640020005000440046002d0064006f006b0075006d0065006e00740065002000730061006100740065002000610076006100640061002000700072006f006700720061006d006d006900640065006700610020004100630072006f0062006100740020006e0069006e0067002000410064006f00620065002000520065006100640065007200200035002e00300020006a00610020007500750065006d006100740065002000760065007200730069006f006f006e00690064006500670061002e000d000a> /FRA <FEFF005500740069006c006900730065007a00200063006500730020006f007000740069006f006e00730020006100660069006e00200064006500200063007200e900650072002000640065007300200064006f00630075006d0065006e00740073002000410064006f00620065002000500044004600200070006f0075007200200075006e00650020007100750061006c0069007400e90020006400270069006d007000720065007300730069006f006e00200070007200e9007000720065007300730065002e0020004c0065007300200064006f00630075006d0065006e00740073002000500044004600200063007200e900e90073002000700065007500760065006e0074002000ea0074007200650020006f007500760065007200740073002000640061006e00730020004100630072006f006200610074002c002000610069006e00730069002000710075002700410064006f00620065002000520065006100640065007200200035002e0030002000650074002000760065007200730069006f006e007300200075006c007400e90072006900650075007200650073002e> /GRE <FEFF03a703c103b703c303b903bc03bf03c003bf03b903ae03c303c403b5002003b103c503c403ad03c2002003c403b903c2002003c103c503b803bc03af03c303b503b903c2002003b303b903b1002003bd03b1002003b403b703bc03b903bf03c503c103b303ae03c303b503c403b5002003ad03b303b303c103b103c603b1002000410064006f006200650020005000440046002003c003bf03c5002003b503af03bd03b103b9002003ba03b103c42019002003b503be03bf03c703ae03bd002003ba03b103c403ac03bb03bb03b703bb03b1002003b303b903b1002003c003c103bf002d03b503ba03c403c503c003c903c403b903ba03ad03c2002003b503c103b303b103c303af03b503c2002003c503c803b703bb03ae03c2002003c003bf03b903cc03c403b703c403b103c2002e0020002003a403b10020005000440046002003ad03b303b303c103b103c603b1002003c003bf03c5002003ad03c703b503c403b5002003b403b703bc03b903bf03c503c103b303ae03c303b503b9002003bc03c003bf03c103bf03cd03bd002003bd03b1002003b103bd03bf03b903c703c403bf03cd03bd002003bc03b5002003c403bf0020004100630072006f006200610074002c002003c403bf002000410064006f00620065002000520065006100640065007200200035002e0030002003ba03b103b9002003bc03b503c403b103b303b503bd03ad03c303c403b503c103b503c2002003b503ba03b403cc03c303b503b903c2002e> /HEB <FEFF05D405E905EA05DE05E905D5002005D105D405D205D305E805D505EA002005D005DC05D4002005DB05D305D9002005DC05D905E605D505E8002005DE05E105DE05DB05D9002000410064006F006200650020005000440046002005D405DE05D505EA05D005DE05D905DD002005DC05D405D305E405E105EA002005E705D305DD002D05D305E405D505E1002005D005D905DB05D505EA05D905EA002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E05D005DE05D905DD002005DC002D005000440046002F0058002D0033002C002005E205D905D905E005D5002005D105DE05D305E805D905DA002005DC05DE05E905EA05DE05E9002005E905DC0020004100630072006F006200610074002E002005DE05E105DE05DB05D90020005000440046002005E905E005D505E605E805D5002005E005D905EA05E005D905DD002005DC05E405EA05D905D705D4002005D105D005DE05E605E205D505EA0020004100630072006F006200610074002005D5002D00410064006F00620065002000520065006100640065007200200035002E0030002005D505D205E805E105D005D505EA002005DE05EA05E705D305DE05D505EA002005D905D505EA05E8002E> /HRV (Za stvaranje Adobe PDF dokumenata najpogodnijih za visokokvalitetni ispis prije tiskanja koristite ove postavke. Stvoreni PDF dokumenti mogu se otvoriti Acrobat i Adobe Reader 5.0 i kasnijim verzijama.) /HUN <FEFF004b0069007600e1006c00f30020006d0069006e0151007300e9006701710020006e0079006f006d00640061006900200065006c0151006b00e90073007a00ed007401510020006e0079006f006d00740061007400e100730068006f007a0020006c006500670069006e006b00e1006200620020006d0065006700660065006c0065006c0151002000410064006f00620065002000500044004600200064006f006b0075006d0065006e00740075006d006f006b0061007400200065007a0065006b006b0065006c0020006100200062006500e1006c006c00ed007400e10073006f006b006b0061006c0020006b00e90073007a00ed0074006800650074002e0020002000410020006c00e90074007200650068006f007a006f00740074002000500044004600200064006f006b0075006d0065006e00740075006d006f006b00200061007a0020004100630072006f006200610074002000e9007300200061007a002000410064006f00620065002000520065006100640065007200200035002e0030002c0020007600610067007900200061007a002000610074007400f3006c0020006b00e9007301510062006200690020007600650072007a006900f3006b006b0061006c0020006e00790069007400680061007400f3006b0020006d00650067002e> /ITA <FEFF005500740069006c0069007a007a006100720065002000710075006500730074006500200069006d0070006f007300740061007a0069006f006e00690020007000650072002000630072006500610072006500200064006f00630075006d0065006e00740069002000410064006f00620065002000500044004600200070006900f900200061006400610074007400690020006100200075006e00610020007000720065007300740061006d0070006100200064006900200061006c007400610020007100750061006c0069007400e0002e0020004900200064006f00630075006d0065006e007400690020005000440046002000630072006500610074006900200070006f00730073006f006e006f0020006500730073006500720065002000610070006500720074006900200063006f006e0020004100630072006f00620061007400200065002000410064006f00620065002000520065006100640065007200200035002e003000200065002000760065007200730069006f006e006900200073007500630063006500730073006900760065002e> /JPN <FEFF9ad854c18cea306a30d730ea30d730ec30b951fa529b7528002000410064006f0062006500200050004400460020658766f8306e4f5c6210306b4f7f75283057307e305930023053306e8a2d5b9a30674f5c62103055308c305f0020005000440046002030d530a130a430eb306f3001004100630072006f0062006100740020304a30883073002000410064006f00620065002000520065006100640065007200200035002e003000204ee5964d3067958b304f30533068304c3067304d307e305930023053306e8a2d5b9a306b306f30d530a930f330c8306e57cb30818fbc307f304c5fc59808306730593002> /KOR <FEFFc7740020c124c815c7440020c0acc6a9d558c5ec0020ace0d488c9c80020c2dcd5d80020c778c1c4c5d00020ac00c7a50020c801d569d55c002000410064006f0062006500200050004400460020bb38c11cb97c0020c791c131d569b2c8b2e4002e0020c774b807ac8c0020c791c131b41c00200050004400460020bb38c11cb2940020004100630072006f0062006100740020bc0f002000410064006f00620065002000520065006100640065007200200035002e00300020c774c0c1c5d0c11c0020c5f40020c2180020c788c2b5b2c8b2e4002e> /LTH <FEFF004e006100750064006f006b0069007400650020016100690075006f007300200070006100720061006d006500740072007500730020006e006f0072011700640061006d00690020006b0075007200740069002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b00750072006900650020006c0061006200690061007500730069006100690020007000720069007400610069006b007900740069002000610075006b01610074006f00730020006b006f006b007900620117007300200070006100720065006e006700740069006e00690061006d00200073007000610075007300640069006e0069006d00750069002e0020002000530075006b0075007200740069002000500044004600200064006f006b0075006d0065006e007400610069002000670061006c006900200062016b007400690020006100740069006400610072006f006d00690020004100630072006f006200610074002000690072002000410064006f00620065002000520065006100640065007200200035002e0030002000610072002000760117006c00650073006e0117006d00690073002000760065007200730069006a006f006d00690073002e> /LVI <FEFF0049007a006d0061006e0074006f006a00690065007400200161006f00730020006900650073007400610074012b006a0075006d00750073002c0020006c0061006900200076006500690064006f00740075002000410064006f00620065002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006100730020006900720020012b00700061016100690020007000690065006d01130072006f00740069002000610075006700730074006100730020006b00760061006c0069007401010074006500730020007000690072006d007300690065007300700069006501610061006e006100730020006400720075006b00610069002e00200049007a0076006500690064006f006a006900650074002000500044004600200064006f006b0075006d0065006e007400750073002c0020006b006f002000760061007200200061007400760113007200740020006100720020004100630072006f00620061007400200075006e002000410064006f00620065002000520065006100640065007200200035002e0030002c0020006b0101002000610072012b00200074006f0020006a00610075006e0101006b0101006d002000760065007200730069006a0101006d002e> /NLD (Gebruik deze instellingen om Adobe PDF-documenten te maken die zijn geoptimaliseerd voor prepress-afdrukken van hoge kwaliteit. De gemaakte PDF-documenten kunnen worden geopend met Acrobat en Adobe Reader 5.0 en hoger.) /NOR <FEFF004200720075006b00200064006900730073006500200069006e006e007300740069006c006c0069006e00670065006e0065002000740069006c002000e50020006f0070007000720065007400740065002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e00740065007200200073006f006d00200065007200200062006500730074002000650067006e0065007400200066006f00720020006600f80072007400720079006b006b0073007500740073006b00720069006600740020006100760020006800f800790020006b00760061006c0069007400650074002e0020005000440046002d0064006f006b0075006d0065006e00740065006e00650020006b0061006e002000e50070006e00650073002000690020004100630072006f00620061007400200065006c006c00650072002000410064006f00620065002000520065006100640065007200200035002e003000200065006c006c00650072002000730065006e006500720065002e> /POL <FEFF0055007300740061007700690065006e0069006100200064006f002000740077006f0072007a0065006e0069006100200064006f006b0075006d0065006e007400f300770020005000440046002000700072007a0065007a006e00610063007a006f006e00790063006800200064006f002000770079006400720075006b00f30077002000770020007700790073006f006b00690065006a0020006a0061006b006f015b00630069002e002000200044006f006b0075006d0065006e0074007900200050004400460020006d006f017c006e00610020006f007400770069006500720061010700200077002000700072006f006700720061006d006900650020004100630072006f00620061007400200069002000410064006f00620065002000520065006100640065007200200035002e0030002000690020006e006f00770073007a0079006d002e> /PTB <FEFF005500740069006c0069007a006500200065007300730061007300200063006f006e00660069006700750072006100e700f50065007300200064006500200066006f0072006d00610020006100200063007200690061007200200064006f00630075006d0065006e0074006f0073002000410064006f0062006500200050004400460020006d00610069007300200061006400650071007500610064006f00730020007000610072006100200070007200e9002d0069006d0070007200650073007300f50065007300200064006500200061006c007400610020007100750061006c00690064006100640065002e0020004f007300200064006f00630075006d0065006e0074006f00730020005000440046002000630072006900610064006f007300200070006f00640065006d0020007300650072002000610062006500720074006f007300200063006f006d0020006f0020004100630072006f006200610074002000650020006f002000410064006f00620065002000520065006100640065007200200035002e0030002000650020007600650072007300f50065007300200070006f00730074006500720069006f007200650073002e> /RUM <FEFF005500740069006c0069007a00610163006900200061006300650073007400650020007300650074010300720069002000700065006e007400720075002000610020006300720065006100200064006f00630075006d0065006e00740065002000410064006f006200650020005000440046002000610064006500630076006100740065002000700065006e0074007200750020007400690070010300720069007200650061002000700072006500700072006500730073002000640065002000630061006c006900740061007400650020007300750070006500720069006f006100720103002e002000200044006f00630075006d0065006e00740065006c00650020005000440046002000630072006500610074006500200070006f00740020006600690020006400650073006300680069007300650020006300750020004100630072006f006200610074002c002000410064006f00620065002000520065006100640065007200200035002e00300020015f00690020007600650072007300690075006e0069006c006500200075006c0074006500720069006f006100720065002e> /RUS <FEFF04180441043f043e043b044c04370443043904420435002004340430043d043d044b04350020043d0430044104420440043e0439043a043800200434043b044f00200441043e043704340430043d0438044f00200434043e043a0443043c0435043d0442043e0432002000410064006f006200650020005000440046002c0020043c0430043a04410438043c0430043b044c043d043e0020043f043e04340445043e0434044f04490438044500200434043b044f00200432044b0441043e043a043e043a0430044704350441044204320435043d043d043e0433043e00200434043e043f0435044704300442043d043e0433043e00200432044b0432043e04340430002e002000200421043e043704340430043d043d044b04350020005000440046002d0434043e043a0443043c0435043d0442044b0020043c043e0436043d043e0020043e0442043a0440044b043204300442044c002004410020043f043e043c043e0449044c044e0020004100630072006f00620061007400200438002000410064006f00620065002000520065006100640065007200200035002e00300020043800200431043e043b043504350020043f043e04370434043d043804450020043204350440044104380439002e> /SKY <FEFF0054006900650074006f0020006e006100730074006100760065006e0069006100200070006f0075017e0069007400650020006e00610020007600790074007600e100720061006e0069006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b0074006f007200e90020007300610020006e0061006a006c0065007001610069006500200068006f0064006900610020006e00610020006b00760061006c00690074006e00fa00200074006c0061010d00200061002000700072006500700072006500730073002e00200056007900740076006f00720065006e00e900200064006f006b0075006d0065006e007400790020005000440046002000620075006400650020006d006f017e006e00e90020006f00740076006f00720069016500200076002000700072006f006700720061006d006f006300680020004100630072006f00620061007400200061002000410064006f00620065002000520065006100640065007200200035002e0030002000610020006e006f0076016100ed00630068002e> /SLV <FEFF005400650020006e006100730074006100760069007400760065002000750070006f0072006100620069007400650020007a00610020007500730074007600610072006a0061006e006a006500200064006f006b0075006d0065006e0074006f0076002000410064006f006200650020005000440046002c0020006b006900200073006f0020006e0061006a007000720069006d00650072006e0065006a016100690020007a00610020006b0061006b006f0076006f00730074006e006f0020007400690073006b0061006e006a00650020007300200070007200690070007200610076006f0020006e00610020007400690073006b002e00200020005500730074007600610072006a0065006e006500200064006f006b0075006d0065006e0074006500200050004400460020006a00650020006d006f0067006f010d00650020006f0064007000720065007400690020007a0020004100630072006f00620061007400200069006e002000410064006f00620065002000520065006100640065007200200035002e003000200069006e0020006e006f00760065006a01610069006d002e> /SUO <FEFF004b00e40079007400e40020006e00e40069007400e4002000610073006500740075006b007300690061002c0020006b0075006e0020006c0075006f00740020006c00e400680069006e006e00e4002000760061006100740069007600610061006e0020007000610069006e006100740075006b00730065006e002000760061006c006d0069007300740065006c00750074007900f6006800f6006e00200073006f00700069007600690061002000410064006f0062006500200050004400460020002d0064006f006b0075006d0065006e007400740065006a0061002e0020004c0075006f0064007500740020005000440046002d0064006f006b0075006d0065006e00740069007400200076006f0069006400610061006e0020006100760061007400610020004100630072006f0062006100740069006c006c00610020006a0061002000410064006f00620065002000520065006100640065007200200035002e0030003a006c006c00610020006a006100200075007500640065006d006d0069006c006c0061002e> /SVE <FEFF0041006e007600e4006e00640020006400650020006800e4007200200069006e0073007400e4006c006c006e0069006e006700610072006e00610020006f006d002000640075002000760069006c006c00200073006b006100700061002000410064006f006200650020005000440046002d0064006f006b0075006d0065006e007400200073006f006d002000e400720020006c00e4006d0070006c0069006700610020006600f60072002000700072006500700072006500730073002d007500740073006b00720069006600740020006d006500640020006800f600670020006b00760061006c0069007400650074002e002000200053006b006100700061006400650020005000440046002d0064006f006b0075006d0065006e00740020006b0061006e002000f600700070006e00610073002000690020004100630072006f0062006100740020006f00630068002000410064006f00620065002000520065006100640065007200200035002e00300020006f00630068002000730065006e006100720065002e> /TUR <FEFF005900fc006b00730065006b0020006b0061006c006900740065006c0069002000f6006e002000790061007a006401310072006d00610020006200610073006b013100730131006e006100200065006e0020006900790069002000750079006100620069006c006500630065006b002000410064006f006200650020005000440046002000620065006c00670065006c0065007200690020006f006c0075015f007400750072006d0061006b0020006900e70069006e00200062007500200061007900610072006c0061007201310020006b0075006c006c0061006e0131006e002e00200020004f006c0075015f0074007500720075006c0061006e0020005000440046002000620065006c00670065006c0065007200690020004100630072006f006200610074002000760065002000410064006f00620065002000520065006100640065007200200035002e003000200076006500200073006f006e0072006100730131006e00640061006b00690020007300fc007200fc006d006c00650072006c00650020006100e70131006c006100620069006c00690072002e> /UKR <FEFF04120438043a043e0440043804410442043e043204430439044204350020044604560020043f043004400430043c043504420440043800200434043b044f0020044104420432043e04400435043d043d044f00200434043e043a0443043c0435043d044204560432002000410064006f006200650020005000440046002c0020044f043a04560020043d04300439043a04400430044904350020043f045604340445043e0434044f0442044c00200434043b044f0020043204380441043e043a043e044f043a04560441043d043e0433043e0020043f0435044004350434043404400443043a043e0432043e0433043e0020043404400443043a0443002e00200020042104420432043e04400435043d045600200434043e043a0443043c0435043d0442043800200050004400460020043c043e0436043d04300020043204560434043a0440043804420438002004430020004100630072006f006200610074002004420430002000410064006f00620065002000520065006100640065007200200035002e0030002004300431043e0020043f04560437043d04560448043e04570020043204350440044104560457002e> /ENU (Use these settings to create Adobe PDF documents best suited for high-quality prepress printing. Created PDF documents can be opened with Acrobat and Adobe Reader 5.0 and later.) >> /Namespace [ (Adobe) (Common) (1.0) ] /OtherNamespaces [ << /AsReaderSpreads false /CropImagesToFrames true /ErrorControl /WarnAndContinue /FlattenerIgnoreSpreadOverrides false /IncludeGuidesGrids false /IncludeNonPrinting false /IncludeSlug false /Namespace [ (Adobe) (InDesign) (4.0) ] /OmitPlacedBitmaps false /OmitPlacedEPS false /OmitPlacedPDF false /SimulateOverprint /Legacy >> << /AddBleedMarks false /AddColorBars false /AddCropMarks false /AddPageInfo false /AddRegMarks false /ConvertColors /ConvertToCMYK /DestinationProfileName () /DestinationProfileSelector /DocumentCMYK /Downsample16BitImages true /FlattenerPreset << /PresetSelector /MediumResolution >> /FormElements false /GenerateStructure false /IncludeBookmarks false /IncludeHyperlinks false /IncludeInteractive false /IncludeLayers false /IncludeProfiles false /MultimediaHandling /UseObjectSettings /Namespace [ (Adobe) (CreativeSuite) (2.0) ] /PDFXOutputIntentProfileSelector /DocumentCMYK /PreserveEditing true /UntaggedCMYKHandling /LeaveUntagged /UntaggedRGBHandling /UseDocumentProfile /UseDocumentBleed false >> ] >> setdistillerparams << /HWResolution [2400 2400] /PageSize [612.000 792.000] >> setpagedevice

Ähnliche Einträge