Ненормалізовані відношення: історія, концепції та тенденції розвитку. Частина 3. Реалізація ненормалізованих відношень

2008;
: сс. 101 – 118
Authors: 
Григорович А.Г., Григорович В.Г.
  1. Дрогобицький педагогічний ліцей
  2. Дрогобицький державний педагогічний університет імені Івана Франка, кафедра інформаційних систем і технологій

Проаналізовано історію, основні концепції та тенденції розвитку ненормалізованих відношень. Розглянуто модель Версо та реляційні операції над ненормалізованими відношеннями. Для розділених нормальних форм висвітлюються проблеми реструктурування ненормалізованих відношень та розглядаються моделі зберігання даних. Коротко охарактеризовані засоби реалізації опрацювання ненормалізованих відношень в промислових СУБД. Аналізується проблема ключів для ненормалізованих відношень. Запропоновано розширення моделі Сутність–Зв’язок для випадку складних та вкладених сутностей. Відзначаються застосування та перспективні напрямки досліджень ненормалізованих відношень.

1. Abiteboul, S. and Bidoit, N. Non First Normal Form Relations to Represent Hierarchically
Organized Data. In Proc. 3rd ACM SIGACT-SIGMOD, Waterloo, 1984, p. 191-198. 2. Hammer, M., Niamir, B. A Heuristic Approach to Attribute Partitioning. Proc ACM SIGMOD Int. Conf. on Management
of Data. May 1979. 3. Dadam, P., Kuesprt, K., Andersen, F., Blanken, H., Erbe, R., Guenauer, J., Lum, V.,
Pistor, P., Walch, G. A DMBS Prototype to Support Extended NF2 Relations: an Integrated View on Flat
Tables and Hierarchies. Proc. ACM SIGMOD Int. Conf. on the Management of Data. May 1986. 4.
Stonebraker, M., Rove, L.A. The Design of POSTRGES. Proc. CAN SIGMOD Int. Conf. on Management of
Data, May 1986. 5. Valduriez, P., Khoshafian, S., Copeland, G. Implementation Techniques of Complex
Objects. Int. Conf. on VLDB, Aug. 1986. 6. Khoshafian, S., Copeland, G., Jagodits, T., Boral, H.,
Valduriez, P. A Query Processing Strategy for the Decomposed Storage Model. 3rd Int. Conf. on Data
Engineering. Feb. 1987. 7. Despande, A., Van Gucht, D. An Implementation for Nested Relational
Databases. Technical Report, Computer Science Dept., Indiana University, Feb. 1988. 8. Hafez, A.,
Ozsoyoglu, G. The Partial Normalized Storage Model of Nested Relations. Proceedings of the 14th VLDB
Conference. Los Angeles, California, 1988, p. 100-111. www.vldb.org/conf/1988/P100.PDF 9. Hoffer,
J,A., Severance, D.G. The Use of Cluster Analysis in Physical Database Design. Proc. 2nd Int. Conf. on
VLDB, 1975. 10. Navathe, S., Ceri, S., Wiederhold, G., Jinglie, D. Vertical Partitioning Algorithms for
Database Design. ACM Trans. on Database Systems. Vol. 8, No. 4, Dec. 1984. 11. Copeland, G.,
Khoshafian, S. A Decomposed Storage Model. ACM SIGMOD Int. Conf. on Management of data, May
1985. 12. Valduriez, P., Boral, H. Evaluation of Recursive Queries Using Join Indices. Proc. of First Int.
Conf. on Expert Systems, Apr. 1986. 13. Valduriez, P. Join Indices. ACM Trans. on Database Systems, Vol.
12, No. 2, June 1987. 14. Фейерштейн С., Прибыл Б. Oracle PL/SQL для профессионалов 3-е изд. –
Спб.: Питер, 2003. С. 799 – 857. 15. Jeff Ullman. Object-Relational Features of Oracle.
www.db.stanford.edu/~ullman/fcdb/oracle/or-objects.html 16. Коннолли Т., Бегг К. Базы данных.
Проектирование, реализация и сопровождение. Теория и практика. 3-е издание. : Пер. с англ. –
М.:Издательский дом «Вильямс», 2003. 17. http://msdn.microsoft.com/library/rus/default.asp?url=/
library/rus/vbcon/html/vbconnestedrelationshipsinxml.asp 18. http://www.arkcom.ru/CUV9.html 19. Olle,
T.W. Introduction to ‘Feature Analysis of Generalized Data Base Management systems’, CACM, Vol. 14.
No 5, May 1971. 20. Wiederhold, G. Database Design (2nd ed.) McGraw-Hill, 1983. 21. McGee, W.C. The
Information Management System IMS/VS Part 1: General structure and Operation. IBM Syst. J., Vol. 16.,
No. 2, 1977. 22. Carey, M.J., DeWitt, D.J., Richardson, J.E., Shekita, E. Object and File Management in
the EXODUS Extensible Database System. Int. Conf. on VLDB, Aug. 1986. 23.
http://www.softwareag.ru/Solutions.