https://oldena.lpnu.ua/handle/ntb/54115
Title: | Ненормалізовані відношення: історія, концепції та тенденції розвитку. Частина І. Базові поняття, концептуальне моделювання, модель Версо |
Authors: | Григорович, А. Г. Григорович, В. Г. |
Affiliation: | Дрогобицький педагогічний ліцей Дрогобицький державний педагогічний університет ім. Івана Франка |
Bibliographic description (Ukraine): | Григорович А. Г. Ненормалізовані відношення: історія, концепції та тенденції розвитку. Частина І. Базові поняття, концептуальне моделювання, модель Версо / А. Г. Григорович, В. Г. Григорович // Вісник Національного університету “Львівська політехніка”. Інформаційні системи та мережі. — Львів : Видавництво Національного університету “Львівська політехніка”, 2005. — № 549. — С. 68–82. |
Bibliographic description (International): | Hrihorovich A. H. Nenormalizovani vidnoshennia: istoriia, kontseptsii ta tendentsii rozvytku. Chastyna I. Bazovi poniattia, kontseptualne modeliuvannia, model Verso / A. H. Hrihorovich, V. H. Hrihorovich // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Informatsiini systemy ta merezhi. — Lviv : Vydavnytstvo Natsionalnoho universytetu "Lvivska politekhnika", 2005. — No 549. — P. 68–82. |
Is part of: | Вісник Національного університету “Львівська політехніка”. Інформаційні системи та мережі, 549, 2005 |
Journal/Collection: | Вісник Національного університету “Львівська політехніка”. Інформаційні системи та мережі |
Issue: | 549 |
Issue Date: | 1-Mar-2005 |
Publisher: | Видавництво Національного університету “Львівська політехніка” |
Place of the edition/event: | Львів Lviv |
UDC: | 683.1 |
Number of pages: | 15 |
Page range: | 68-82 |
Start page: | 68 |
End page: | 82 |
Abstract: | Наведено першу частину дослідження, в якому проаналізовано історію, основні концепції та тенденції розвитку ненормалізованих відношень. Розглянуто модель Версо та реляційні операції над ненормалізованими відношеннями. Запропоновано розширення моделі “Сутність-Зв’язок” для випадку складних та вкладених сутностей. The article is the first part of the research in which the authors analyze history, main conceptions and trends of development of nested relations. There are examined Verso model and relational operations upon nested relations. The authors also propose the extension of Entity-Relationship model for cases of nested entities. |
URI: | https://ena.lpnu.ua/handle/ntb/54115 |
Copyright owner: | © Національний університет “Львівська політехніка”, 2005 © Григорович А. Г., Григорович В. Г., 2005 |
References (Ukraine): | 1. A. Makinouchi. A consideration on normal form of not-necessarily-normalized relation in the relational data model. In Proc. 3rd International Conference on Very Large Databases, pages 447-453, Tokyo, Oct. 1977. 2. Silberschatz, Korth and Sudarshan. Database System Concepts. Ch. 9. Object-Relational Databases. Microsoft PowerPoint - ch9.ppt. www.cs.brown.edu/courses/csI27/lectures/L13.or-db.pdf 3. F. Bancilhon, P. Richard and M. Scholl. On line processing of compacted relations. In Proc. 5* International Conference on Very Large Databases, pages 263-269, Mexico City, Sep. 1982. 4. S. Abiteboul and N. Bidoit. Non first normal form relations: An Algebra allowing data restructuring. Journal of Computer and System Sciences, 33:361-393,1986. 5. M. A. Roth, H. F. Korth and A. Silberschatz. Extended algebra and calculus for nested relational databases. ACM Transactions on Database Systems, 13 (4): 389-417, Dec. 1988. 6. G. Hulin. A Relational Algebra for Nested Relations in Partitioned Normal Form. Manuscript M318, Philips Research Laboratory Brussels, Oct. 1989. 7. G. Hulin. On Restructuring Nested Relations in Partitioned Normal Form. In Proc. 16th VLDB Conference, p. 626-637. Brisbane, Australia 1990. www.vldb.org/conf/1990/P626.PDF 8. Chen P. P. The Entity- Relationship Model: Toward a Unified View of Data. ACM Trans, on Database Systems. 1976, 1(1), p. 9-36. 9. Batini Carlo, Ceri S., Navathe S.B., and Batani Carol. Conceptual Database Design: An Entity/Relationship Approach. Addison-Wesley, reading, MA, 1991. 10. Thalheim B. Fundamentals of Entity-Relationship Modeling, Springer-Verlag, Berlin, 2000. 11. Abiteboul, S. and Bidoit, N. Non First Normal Form Relations to Represent Hierarchically Organized Data. In Pmc. 3rd ACM SIGACT-SIGMOD, Waterloo, 1984, p. 191-198. 12. Bancilhon, F. and al. Verso: A Relational Back-End Data Machine. In Proc. Inter., Workshop on Database Machines, son Diego, 1982. 13. Bidoit, N. Efficient Evaluation of Relational Queries Using "Nested Relations". Rapport de recherché de l'INRIA-Rocquencourt RR-0480 -1986. www.inria.fr/rrrt/rr-0480.html - 3k 14. Ullman, J. Principles of Databases Systems. Computer Science Press. 15. Bidoit, N. Un Modele de Données Relationnel Non Normalise: Algèbre et Interpretation. PhD thesis, Université de Paris-Sud, Centre d’Orsay, 1984. 16. Maier, D., Mendelzon, A., Sagiv, Y. A Consideration on Normal Form of Not-Necessarily Normalized Relation in the Relation Model. In Proc. Inter. Conf. on VLDB, Tokyo, 1977, p. 447-453. 17. Aho, A., Sagiv, Y,. Ullman J. Efficient Optimization of a Class of Relational Expressions. ACM Trans. On Database Systems, 1979, 4(4): 435- 454. 18. Aho, A., Sagiv, Y,. Ullman J. Equivalences Among Relational Expressions. Siam Journal Comp., 1979, 8(2): 218-246. 19. Klug, A. On Inequality Tableaux. Technical Report 403, Computer Science Department, University of Wisconsin-Madison, November, 1980. |
References (International): | 1. A. Makinouchi. A consideration on normal form of not-necessarily-normalized relation in the relational data model. In Proc. 3rd International Conference on Very Large Databases, pages 447-453, Tokyo, Oct. 1977. 2. Silberschatz, Korth and Sudarshan. Database System Concepts. Ch. 9. Object-Relational Databases. Microsoft PowerPoint - ch9.ppt. www.cs.brown.edu/courses/csI27/lectures/L13.or-db.pdf 3. F. Bancilhon, P. Richard and M. Scholl. On line processing of compacted relations. In Proc. 5* International Conference on Very Large Databases, pages 263-269, Mexico City, Sep. 1982. 4. S. Abiteboul and N. Bidoit. Non first normal form relations: An Algebra allowing data restructuring. Journal of Computer and System Sciences, 33:361-393,1986. 5. M. A. Roth, H. F. Korth and A. Silberschatz. Extended algebra and calculus for nested relational databases. ACM Transactions on Database Systems, 13 (4): 389-417, Dec. 1988. 6. G. Hulin. A Relational Algebra for Nested Relations in Partitioned Normal Form. Manuscript M318, Philips Research Laboratory Brussels, Oct. 1989. 7. G. Hulin. On Restructuring Nested Relations in Partitioned Normal Form. In Proc. 16th VLDB Conference, p. 626-637. Brisbane, Australia 1990. www.vldb.org/conf/1990/P626.PDF 8. Chen P. P. The Entity- Relationship Model: Toward a Unified View of Data. ACM Trans, on Database Systems. 1976, 1(1), p. 9-36. 9. Batini Carlo, Ceri S., Navathe S.B., and Batani Carol. Conceptual Database Design: An Entity/Relationship Approach. Addison-Wesley, reading, MA, 1991. 10. Thalheim B. Fundamentals of Entity-Relationship Modeling, Springer-Verlag, Berlin, 2000. 11. Abiteboul, S. and Bidoit, N. Non First Normal Form Relations to Represent Hierarchically Organized Data. In Pmc. 3rd ACM SIGACT-SIGMOD, Waterloo, 1984, p. 191-198. 12. Bancilhon, F. and al. Verso: A Relational Back-End Data Machine. In Proc. Inter., Workshop on Database Machines, son Diego, 1982. 13. Bidoit, N. Efficient Evaluation of Relational Queries Using "Nested Relations". Rapport de recherché de l'INRIA-Rocquencourt RR-0480 -1986. www.inria.fr/rrrt/rr-0480.html - 3k 14. Ullman, J. Principles of Databases Systems. Computer Science Press. 15. Bidoit, N. Un Modele de Données Relationnel Non Normalise: Algèbre et Interpretation. PhD thesis, Université de Paris-Sud, Centre d’Orsay, 1984. 16. Maier, D., Mendelzon, A., Sagiv, Y. A Consideration on Normal Form of Not-Necessarily Normalized Relation in the Relation Model. In Proc. Inter. Conf. on VLDB, Tokyo, 1977, p. 447-453. 17. Aho, A., Sagiv, Y,. Ullman J. Efficient Optimization of a Class of Relational Expressions. ACM Trans. On Database Systems, 1979, 4(4): 435- 454. 18. Aho, A., Sagiv, Y,. Ullman J. Equivalences Among Relational Expressions. Siam Journal Comp., 1979, 8(2): 218-246. 19. Klug, A. On Inequality Tableaux. Technical Report 403, Computer Science Department, University of Wisconsin-Madison, November, 1980. |
Content type: | Article |
Appears in Collections: | Комп'ютерні системи та мережі. – 2005. – № 549 |
File | Description | Size | Format | |
---|---|---|---|---|
2005n549_Hrihorovich_A_H-Nenormalizovani_vidnoshennia_68-82.pdf | 1.12 MB | Adobe PDF | View/Open | |
2005n549_Hrihorovich_A_H-Nenormalizovani_vidnoshennia_68-82__COVER.png | 489.39 kB | image/png | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.