Su S.Y.W., Guo M., Lam H. Association algebra: a mathematical foundation for object-oriented databases // IEEE Transactions on Knowledge and Data Engineering.-1993.-Vol.5, N 5.-P. 775-798.
РусНазваниеПубликации=Ассоциативная алгебра: математический базис для объектно-ориентированных БД. РУБРИКИ
Интегрир.пакеты и СУБД Объектно-ориентирован.ПО Реляционный анализ
Реферат-Т
Интерес к объектно-ориентированной парадигме в сфере управления БД привел к
созданию ряда экспериментальных и коммерческих объектно-ориентированных СУБД
(ООСУБД). Однако им не хватает солидной математической основы для
манипулирования данными, оптимизации запросов, проектирования и выбора
структур памяти для поддержки операций в ООСУБД. В качестве такого аппарата
предлагается ассоциативная алгебра (A-алгебра), аналогичная реляционной
алгебре, используемой в работе реляционных СУБД. В A-алгебре объекты и их
связи в О-О базе данных единообразно представляются в виде ассоциативного
образца. Определены операторы A-алгебры, описано формулирование запросов на
основе ассоциативных образцов. Представляется О-О язык OQL, основанный на
A-алгебре.