21.6. Схемы типа звезда обычно не полностью нормализованы. Что служит оправданием такого положения дел? Объясните методологию проектирования таких схем.

21.7. Объясните различия между системами ROLAP и MOLAP.

21.8. Сколькими способами можно подытожить данные, если они характеризуются четырьмя измерениями, каждое из которых принадлежит трехуровневой иерархии обобщения (например, город, район, область)?

21.9. Используя базу данных поставщиков, деталей и проектов (см. упр. 4.1 в главе 4), выразите на языке SQL следующие запросы.

а) Определить количество поставок и средний объем поставок для поставщиков, деталей и проектов, рассматривая их попарно (например, для каждой пары Р#-Ji и каждой пары Jt-St).

б) Определить максимальный и минимальный объемы поставки для каждого проекта, каждого сочетания проект - деталь и в целом.

в) Определить общий объем поставок, суммируя по всем измерениям поставщиков и по всем измерениям деталей . Предупреждение. Здесь имеется ловушка.

г) Определить средний объем поставок по поставщикам, деталям, сочетаниям поставщик - деталь и в целом.

Для каждого случая покажите результат выполнения соответствующего SQL-запроса, считая, что обработке подвергаются данные, представленные на рис. 4.5 (или какие-то ваши данные). Также представьте эти результаты в виде многокоординатных таблиц.

21.10. В начале раздела 21.6 была показана приблизительная версия таблицы SP, в которой было 6 строк. Предположим, что эта таблица дополнительно включает следующую строку (подразумевается (возможно!), что поставщик с номером S5 существует, но в данное время деталей не поставляет).

S5 NULL NULL

Рассмотрите последствия этого включения для всех SQL-запросов, приведенных в разделе 21.6.

21.И.Есть ли различие в значениях тгыяш многомерный, когда он используется в фразах многомерная схема и многомерная база данных ? Объясните свой ответ.

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

Совет. Если некоторые сочетания продуктов неинтересны , поскольку они относятся к слишком мелким сделкам продажи, то же самое верно и для всех супермножеств этого сочетания продуктов.

Список литературы

21.1. Adriaans Р., Zantinge D. Data Mining. - Reading, Mass.: Addison-Wesley, 1996.

Хотя эта книга и представлена как обзор, на самом деле в ней довольно подробно (и хорошо) раскрывается данная тема.

21.2. Alter S. Decision Support Systems: Current Practice and Continuing Challenges.- Reading, Mass.: Addison-Wesley, 1980.

21.3. Bennett J.L. (ed.) Bilding Decision Support Systems.- Reading, Mass.: Addison-Wesley, 1981.

21.4. Berry M.J.A., Linoff G. Data Mining Techniques for Marketing, QTY, and Customer Support. - New York, N.Y.: McGraw-Hill, 1997.

Хорошее объяснение методов разработки данных и их значения для некоторых аспектов бизнеса.

21.5. Boulden J.B. Computer-Assisted Planning Systems. - New York, N.Y.: McGraw-Hill, 1975. Это ранняя работа, затрагивающая многие вопросы, которые позже будут объединены под общим названием поддержка принятия решений . Как отмечается в заголовке, основное внимание здесь уделено управлению планированием в классическом смысле.

21.6. Bonczek R.H., Holsapple C.W., Whinston А. Fondations of Decision Support Systems. - Orlando, Fla.: Academic Press, 1981.

Одна из первых публикаций в защиту строго методического подхода в системах поддержки принятия решений. Особое внимание уделено роли моделирования (в общем смысле эмпирического и математического моделирования) и науки управления.

21.7. Bontempo C.J., Saracco СМ. Database Management: Principles andProducts. - Upper Saddle River, N.J.: Prentice-Hall, 1996.

21.8. Cabena P., Hadjinian P., Stadler R., Verhees J., Zanasi A. Discovering Data Mining: From Concept to Implementation. - Upper Saddle River, N.J.: Prentice-Hall, 1998.

21.9. Chang CL. DEDUCE - A Deductive Query Language for Relational Data Bases, - in Chen CH. (ed.) Pattern Recognition and Artifical Intelligence. - New York, N.Y.: Academic Press, 1976.

21.10.Codd E.F., Codd S.B., Salley CT. Providing OLAP (Online Analytical Processing) to User-Analysts: An IT Mandate, - available from Arbor Software Соф. - 1993. Как указывалось в настоящей главе, благодаря этой статье появился термин OLAP , хотя и не само понятие. Интересно отметить, что в начале статьи категорически утверждается, что Потребности, которые существуют, пока еще НЕ нуждаются в другой технологии баз данных; скорее, они нуждаются в надежных... инструментах анализа . Далее следуют описание и доводы в пользу новой технологии баз данных (!) - с новым концептуальным представлением данных, новыми операторами (как для обновления, так и для выборки), многопользовательской поддержкой (включая возможности безопасности и параллельного доступа), новыми структурами памяти и новыми возможностями оптимизации. Словом, новая модель данных и новая СУБД.

21.11.Date CJ. We Dont Need Composite Columns, - in Date C.J., Darwen H., McGoveran D. Relational Database Writings 1994-1997. - Reading, Mass.: Addison-Wesley, 1998. В названии этой статьи упоминается то, что в прошлом предпринимались (ошибочные) попытки ввести поддержку составных столбцов, не основываясь на поддержке типов, которые определяются пользователем. Если соответствующая поддержка пользовательских типов предоставлена, то вопрос о составных столбцах отпадает.

21.12.Delvin В. Data Warehouse from Architecture to Implementation. - Reading, Mass.: Addison-Wesley, 1997.

21.13.Delvin B.A., МифЬу P.Т. An Architecture for a Business and Information System IBM Sys.- 1988. -J 27, № 1.

Первая опубликованная статья, в которой определен и использован термин хранилище информации .

21.14. Edelstein Н. Data Mining: Products and Markets. - Potomac, Md.: Two Crows Соф, 1997.

21.15.Gerrity T.P., Jr. The Design of Man-Machine Decision Systems: An Application to Portfolio Management Sloan Management Review. - 1971. - 12, № 2. Одна из наиболее ранних статей по системам поддержки принятия решений. В ней описывается система поддержки управления инвестированием в администрировании фондового портфеля.

21.16. Gray J., Bosworth А., Layman А., Pirahesh И. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals Proc. 12th IEEE Int. Conf on Data Engineering. - New Orleans, La., 1996.

В статье впервые предлагается добавить в предложение языка SQL GROUP BY такие опции, как CUBE.

21.17.Inmon W.H. Data Architecture: The Information Paradigm.- Wellesley, Mass.: QED Information Sciences, 1988.

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

21.18.Inmon W.H. Building The Data Warehouse. - New York, N.Y.: Wiley, 1992.

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

21.19. Inmon W.H., Hackathom R.D. Using the Data Warehouse. - New York, N.Y.: Wiley, 1994. Хранилища данных обсуждаются с точки зрения пользователей и админисфато-ров. Как и другие книги по этой теме, она конценфируется на физических вопросах. Понятие хранилищ операционных данных обсуждается не так подробно.

21.20.Keen P.G.W., Morton M.S.S. Decision Support Systems: An Organizational Perspective. - Reading, Mass.: Addison-Wesley, 1978.

Это классическое изложение - одно из самых ранних, если не самое раннее, которое явно посвящено поддержке принятия решений. Публикация ориентирована на анализ поведения и охватывает вопросы анализа, проектирования, реализации, оценивания и разработки систем поддержки принятия решений. 21.21. Kimball R. The Data Warehouse Toolkit. - New York, N.Y.: John Wiley & Sons, 1996. Эта книга - руководство к действию. Как и гласит подзаголовок Практические методы посфоения многомерных хранилищ данных , в ней основное внимание уделяется практическим, а не теоретическим вопросам. По умолчанию предполагается, что не существует значительных различий между логическим и физическим уровнями систем. Это предположение, конечно, полностью распросфаняется и на современные продукты. Однако, по нашему мнению, было бы лучше попытаться исправить положение дел, чем фактически просто его констатировать.