WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

   Добро пожаловать!


Pages:     || 2 | 3 | 4 | 5 |   ...   | 27 |
проработке и развитии. Ключевыми вопросами при этом остаются выразительность описания прикладной задачи в ограничениях и ее Пр е д и с л о в и е алгоритмическая разрешимость. В статье предлагается и обсуждается новый 19-й том Трудов института системного программирования включает 10 статей, системный подход к реализации OOCP на основе использования посвященных современным проблемам систем управления данными, декларативных языков моделирования данных.

поддержки принятия решений, программирования в ограничениях, анализа В статье В.А. Семенова и О.В. Сидяки «Теоретические и экспериментальные программ. Две статьи посвящены актуальным для различных приложений оценки сложности методов локального распространения в задачах алгоритмам упаковки прямоугольников в полосу.

программирования в ограничениях» обсуждаются вопросы универсальности и В статье С.Д. Кузнецова «Год эпохи перемен в технологии баз данных» эффективности методов локального распространения значений и степеней приводится обзор публикаций за 2009 г., посвященных новым подходам к свободы применительно к задачам программирования в ограничениях.

управлению данными (в частности, в среде cloud computing). Анализ проектов, Отмечается важность построения и использования комбинированных которым посвящены эти публикации, показывают, что идея пересмотра алгоритмов, обеспечивающих надежное решение широких классов задач за архитектур СУБД всерьез воспринята серьезными исследователями и полиномиальное время. Для предложенного комбинированного алгоритма разработчиками средств управления данными.

проводятся серии вычислительных экспериментов, моделирующих системы ограничений переменной размерности с разным характером зависимостей по В статье того же автора «MapReduce: внутри, снаружи или сбоку от данным.

параллельных СУБД» обсуждаются подходы к использованию технологии MapReduce в аналитических СУБД. Рассматриваются подходы, при которых Статья С.А. Мартишина и М.В. Храпченко «Упаковка прямоугольников в MapReduce реализуется внутри ядра параллельной СУБД, используется в полосу модифицированным методом Нелдера-Мида с использованием качестве коммуникационной инфраструктуры новой параллельной СУБД и генетического алгоритма» посвящена исследованию задачи упаковки применяется автономно в симбиотическом единстве с параллельной СУБД.

прямоугольников в полубесконечную полосу. Известно, что эта задача является NP-трудной. Предложен новый эвристический алгоритм упаковки с Также две статьи представили Л.Е. Карпов и В.Н. Юдин. Первая статья использованием модифицированного метода Нелдера-Мида, генетического называется «Обмен данными в распределенной системе поддержки решений».

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

накопленного другими пользователями в подобных системах.

Рассматриваются два варианта обмена в сети, где присутствуют несколько В статье Н.Н. Кузюрина и А.И. Поспелова «Вероятностный анализ одного подобных систем: виртуальная интеграция (аналог консилиума) и алгоритма упаковки прямоугольников в полосу» предлагается и теоретически консолидация (импорт знаний).

исследуется on-line алгоритм упаковки прямоугольников в полубесконечную полосу. Получено, что для незаполненной площади упаковок, порождаемых Во второй статье – «Многопараметрическое управление на основе прецедентов» – описываются основные черты нового проекта, связанного с алгоритмом в среднем, справедлива оценка.

решением задачи многопараметрического управления объектом со сложным В.А. Падарян, М.А. Соловьев и А.И. Кононов представили статью взаимным влиянием воздействий в ситуациях, когда влияние внешних «Моделирование операционной семантики машинных инструкций», в которой факторов может оказаться взаимозависимым и даже противоречивым, когда предлагается модель, позволяющая описывать операционную семантику трудно или невозможно получить точную модель поведения объекта.

машинных инструкций для широкого класса целевых архитектур.

Предлагается подход к математической формализации понятия управления на Особенностью модели является то, что она предназначена для обратного по теории принятия решений, методов добычи данных и вывода по прецедентам.

сравнению с классической компиляторной задачей тракта преобразований, но Статья «Объектно-ориентированное программирование в ограничениях:

в то же время модель позволяет выполнять над ней различные новый подход на основе декларативных языков моделирования данных» оптимизирующие преобразования. Для описания целевой машины представили В.А. Семенов, Д.В. Ильин, С.В. Морозов и О.В. Сидяка. OOCP применяются внешние спецификации. Рассмотрена прототипная подсистема сочетает две о парадигмы программирования: объектно-ориентированное интерпретации модели.

программирование (OOP) и логическое программирование в ограничениях Статья И.И. Каретина и В.А. Макарова «Энергосберегающая оптимизация (CLP). До сих пор не существует единого понимания, какие конструктивные кода за счет использования отключаемых компонентов процессора» очертания может приобрести реализация этого подхода при дальнейшей 5 посвящена рассмотрению вопросов снижения энергопотребления в процессе исполнения кода программ. Объектом исследования является техника отключения отдельных компонентов процессора. Описываются теоретические аспекты модификации исходного кода с целью повышения энергетического эффекта от отключения компонентов.



Наконец, в статье А.И. Гетьмана, Ю.В. Маркина, В.А. Падаряна и Е.И. Щетинин. «Восстановление формата данных» отмечается, что одной из распространенных практических задач анализа бинарного кода является восстановление структуры полученного программой сетевого сообщения или считанного файла. При работе аналитика с защищенным бинарным кодом трудоемкость восстановления формата данных становится недопустимо большой. Предлагается метод автоматизированного восстановления формата данных, базирующийся на динамическом анализе бинарного кода. Метод позволяет восстановить иерархическую структуру изучаемых данных и выявлять определенную семантику полей.

Академик РАН В.П. Иванников Одним из основных событий 2008 г. явилась очередная встреча ведущих специалистов в области управления данных (из академических и коммерческих кругов), результатом которой явился Клермонтский отчет об исследованиях в области баз данных [18]. В подобных отчетах анализируется текущее положение дел и предлагается программа исследований и разработок Год эпохи перемен в технологии баз на ближайшие годы. В Клермонтском отчете (хотя и гораздо более умеренных выражениях, чем в статьях Стоунбрейкера и его сподвижников) также данных отмечалась потребность в пересмотре архитектур систем управления данными, а также, в частности, указывалось на потребность исследований архитектур СУБД, предназначенных для поддержки «облачных» приложений.

Кузнецов С.Д.

В 2009 г. появилось несколько публикаций, свидетельствующих о ряде kuzloc@ispras.ru успешных разработок систем управления данными, которые основываются на новых архитектурах. Я переводил и комментировал эти публикации. Однако в Не дай Вам Бог жить в эпоху перемен целом они демонстрируют некоторую общую тенденцию, которую, по моему Древняя китайская мудрость мнению, стоит проанализировать специальным образом. Подобной попытке анализа и посвящена данная статья.

Аннотация. В 2007 г. Майкл Стоунбрейкер и его коллеги опубликовали несколько статей, в которых убедительно утверждали о необходимости радикального пересмотра В разд. 2 будет кратко рассмотрена недавняя предыстория вопроса: основные архитектур СУБД. Эти утверждения подтверждались экспериментами с несколькими идеи статей Стоунбрейкера и Ко, соответствующие исследования и новыми архитектурами, предназначенными для поддержки приложений потоковых разработки, а также некоторые (особенно важные, по моему мнению) данных, анализа данных, оперативной обработки транзакций и т.д. В 2008 г. эти положения Клермонтского отчета. Следующие разделы основаны на тенденции были подтверждены в Клермонтском отчете о направлениях исследований отдельных публикациях разных авторов 2009 года. В разд. 3 обсуждаются баз данных. Наиболее интересные публикации 2009 г., краткому обсуждению которых эксперименты по сравнению эффективности технологий MapReduce и посвящена статья, свидетельствуют о том, что идея пересмотра архитектур СУБД массивно-параллельных систем баз данных. В разд. 4 рассматривается новая всерьез воспринята серьезными исследователями и разработчиками средств управления данными. архитектура СУБД, предназначенная для поддержки Web-приложений в облачной инфраструктуре. Разд. 5 посвящен обсуждению проблем аналитической обработке больших объемов данных. В разд. 6 описываются 1. Введение основные идеи перспективной системы аналитических баз данных, в которой Года три назад в мире управления данными возникло течение, авторитетные сочетаются возможности создания аналитических приложений на основе SQL представители которого утверждали о необходимости радикальных перемен; о и MapReduce. В разд 7 кратко характеризуется новый проект, направленный том, что «безразмерные» архитектуры универсальных систем управления на создание свободно доступной системы баз научных данных. Наконец, в данными, возраст которых измеряется десятками лет, не в состоянии заключительном восьмом разделе подводятся итоги анализа и приводятся удовлетворять потребности многих новых приложений; что наступает новая заключительные замечания.

эпоха архитектурно упрощенных специализированных систем управления данными, предельно эффективно и экономично поддерживающих приложения 2. Недавняя предыстория соответствующих достаточно узких предметных областей. Больше всех было Здесь действительно приходится говорить о совсем короткой предыстории, слышно Майкла Стоунбрейкера (Michael Stonebraker), его соратников и которая началась для меня только в конце 2006-го-начале 2007 гг.

учеников, ряд экспериментальных и коммерческих разработок которых подтверждал эти утверждения. Однако тогда доводы Стоунбрейкера и Ко о 2.1. Предсказание конца эпохи наличии революционной ситуации в области управления данными и потребности в коренном отказе от традиционных архитектур СУБД вызывали В 2006-2008 гг. разными авторами, в число которых почти неизменно входил сомнения как у независимых экспертов, так и (безусловно!) у специалистов Майкл Стоунбрейкер, было опубликовано несколько статей, в которых с компаний, производящих универсальные СУБД. разной степенью убедительности утверждалось о необходимости радикальных перемен в области управления данными. Все эти статьи переводились на русский язык и комментировались автором данной статьи [1-4].





9 Комментариям и замечаниям по поводу этих статей была посвящена моя Следующая попытка Стоунбрейкера состояла в создании нового SQLнебольшая заметка [5]. Цитируя (с небольшими изменениями) эту заметку, ориентированного средства поддержки хранилищ данных с хранением данных можно отметить, что основные положения указанных статей состоят в по столбцам. И в этом случае созданная компания и промышленная система следующем: Vertica [8] основывается на предыдущих университетских исследованиях и разработках, которые, в свою очередь, опираются на многолетние работы Архитектура современных SQL-ориентированных СУБД появилась более других исследователей. Понятно, что в этом случае Стоунбрейкер уже 30 лет тому назад, когда рынок систем управления данными был единым, начинает потенциально конкурировать как с «безразмерными» СУБД, так и с не фрагментированным на специализированные секторы. В это время СУБД, изначально ориентированными на поддержку хранилищ данных. И в СУБД вынужденно делались «безразмерными», пригодными для испольодной из статей приводятся результаты тестовых испытаний, показывающие, зования в любой области приложений баз данных. Эта «безразмерность» что в некоторых сценариях использование приложения, основанного на присутствует сегодня в продуктах основных поставщиков. Плюсами использовании Vertica, демонстрирует производительность, на два порядка основных SQL-ориентированных СУБД является надежность и общая более высокую, чем при использовании «безразмерной» коммерческой СУБД.

высокая производительность. Минусы – сложность, объемность и высокие накладные расходы, свойственные универсальности.

Наконец, теперь Стоунбрейкер полностью выходит на тропу войны с За прошедшие 30 с лишним лет рынок систем управления данными сильно «безразмерными» СУБД, покушаясь на их основной, традиционный сектор фрагментировался. Стали известными большие секторы рынка, для рынка – OLTP. В исключительно интересном, пока еще университетском которых очень существенна высокая производительность приложений, проекте H-Store [9] получены результаты испытаний разрабатываемой которая не достигается или достигается с недопустимо большими системы на эталонном тестовом наборе TPC-C, демонстрирующие затратами при использовании «безразмерных» СУБД. Экономически превосходство над «безразмерной» коммерческой СУБД почти на два целесообразной стала разработка специализированных систем, которые порядка.

ориентируются на эффективную поддержку заранее известных сценариев Кроме того, в одной из статей приводится краткая характеристика и использования.

показатели производительности экспериментальной системы ASAP, За эти же тридцать лет в области управления данными была выполнена ориентированной на поддержку математических баз данных. Результаты тоже громадная исследовательская работа, результаты которой можно успешно впечатляют, хотя опубликованных данных относительно общей организации и применять для разработки специализированных систем.

интерфейсов системы явно недостаточно, чтобы можно было хорошо понять В связи с быстро меняющимися требованиями рынка успешными могут принципы ее организации. Впрочем, это явно будет исправлено при быть только такие новые продукты, которые можно вывести на рынок разработке системы SciDB [10] (см. разд. 7), которая основывается на ASAP.

достаточно быстро – через год или два после начала разработки. Это еще В 2007 г. у меня вызывали определенные сомнения как доводы Майкла один довод в пользу специализированных систем, нацеленных на решение Стоунбрейкера и его коллег о целесообразности и даже необходимости узкого класса задач. В таких системах требуются более простые языковые полномасштабного отказа от традиционных архитектур СУБД, так и средства, упрощается оптимизация запросов и другие аспекты, некоторые технические аспекты конкретных систем и их характеристики, являющиеся традиционным камнем преткновения «безразмерных» систем.

описываемые в упомянутых выше статьях. В частности, мне казалось, что к В последние десять лет Стоунбрейкер последовательно воплощает в жизнь эти настоящему времени накоплено так много технологических возможностей, идеи. Пробным шаром явилась разработка специализированных средств как аппаратных, так и программных, что большинство пользователей и управления потоковыми данными. На основе исследований и разработок, разработчиков предпочтет потратить больше средств и/или пожертвовать выполненных в ряде университетов США, была создана компания и некоторой долей производительности, чем перейти к использованию промышленная система StreamBase [6], которая была хорошо принята радикально других программных средств. Удачный опыт внедрения финансовыми компаниями с Уолл-Стрит. На этом этапе Стоунбрейкер принципиально новых средств управления потоковыми данными не практически не конкурировал с «безразмерными» СУБД, для которых опровергает эти соображения. В этом случае речь идет об области рыночный сектор потоковых данных, по-видимому, был слишком узок приложений, которую принципиально не удовлетворяло существовавшее (кстати, в настоящее время ситуация, похоже, изменилась: в том числе, можно положение дел. Отчасти я был согласен и с патриархальными взглядами отметить появление компонента Streaminsight [7] в составе ожидаемого релиза Марка Ривкина, высказанными им в статье [11].

Microsoft SQL Server V2).

11 работы в этих направлениях можно выполнять с взаимной пользой:

Pages:     || 2 | 3 | 4 | 5 |   ...   | 27 |










© 2011 www.dissers.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.