About bypassing of multivalued dependency in the relational data model

B.E. Panchenko

Abstract


New approach to analyze of multivalued dependencies of attributes of relational relations is offered in this work. The theorem about bypassing of multivalued dependency that allows to not decompositionse relation is proved. The conclusion about possibility of modeling Nlinks with cardinality “many-to-many” with help of by-passed relations is drawn.

Problems in programming 2010; 2-3: 428-433


References


Bernstein P., Swenson J., Thichritzis D. A. Unified Approach to Functional Dependencies and Relations // Proc. International Conference on the Management of Data. – ACM SIGMOD, 1975. – P. 237–245.

Bernstein P.A. Synthesizing third normal form relation from functional dependencies // ACM Transactions on Database Systems. – 1976. – 1. – № 4. – P. 277–298.

Chen P.P. The Entity-Relationship Model: toward a unified view of data // ACM Trans. on Data base systems. – 1976. – 1. – 1. – P. 9 – 36.

Пергаменцев Ю.А. Проектирование БД на основе универсальной модели данных // Материалы седьмой технической конференции

«Корпоративные базы данных'2002», 16–17 апреля 2002 года, М.: 2002. http://www.citforum.ru/seminars/cbd2002/

Есин В.И., Пергаменцев Ю.А. Технология проектирования модели предприятия на основе универсальной модели данных. – М.: CITForum, 2008. http://www.citforum.ru/database/articles/udm

Ульман Д.Д., Уидом Д. Основы реляционных баз данных. – М.: 2006 – 374 с.

Кузнецов С.Д. Базы данных: модели и языки. Учебник. – М.: 2008. – 720 с.

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

Патент Украины № 63036, 2001 г.

Панченко Б.Е., Писанко И.Н. Свойства реляционного каркаса на множестве семантически атомарных предикатов// Кибернетика и

системный анализ. – Киев. – 2009. – № 6. – C. 120–129.

Codd E.F. A Relational Model of Data for Large Shared Data Banks // Comm. ACM, 13, 6 (jun), 1970. – P. 377 – 387.

Codd E.F. Normalised Data Base Struchture: a Brief Tutorial // Proc. ACM, SIGFIDET, Workshop, San Diego, Calif., Nov. 1971. – P.1 – 18.

Codd E.F. Further Normalization of the Data base Relational Model // Data Base Systems.– N.J.: Prentice–Hall, 1972. – P. 33–64.

Codd E.F. Recent investigations in relational database systems // In Proc. IFIP Congress – 74, North–Holland, Amsterdam, 1974.

– Р. 1017–1021.

Fagin R. Multivalued dependencies and a new normal form for relational databases // ACM Transactions on Database Systems, 1977. – 2. – N 3. – Р. 262–278.

Мейер Д. Теория реляционных баз данных. – М.: 1987. – 608 с.

Пасичник В.В., Шаховская Н.Б. Хранилища данных. Учебное пособие. – Львов: 2006. –492 с.

Курош А.Г. Общая алгебра. – М: 1979. – 150 с


Refbacks

  • There are currently no refbacks.