Мultiset table algebra: аdditional operations

  • Дмитрий Борисович Буй
  • Ирина Николаевна Глушко
Keywords: relation databases; multiset table algebra; extending multiset table algebra

Abstract

Сигнатура мультимножинної табличної алгебри поповнена новими операціями: операціями внутрішніх і зовнішніх з’єднань, операцією напівз’єднання, агрегатними операціями. Задано формальну математичну семантику вказаних операцій. Для задання зовнішніх з’єднань введено особливий елемент універсального домену NULL.

Downloads

Download data is not yet available.

References

Codd E.F. Relational Сompleteness of Data Base Sublanguages / Codd E.F. // Data Base Systems. – New York: Prentice-Hall. – 1972. – P. 65-93.

Lamperti G. On Multisets in Database Systems / G. Lamperti, M. Melchiori, M. Zanella // Multiset Processing: Mathematical, Computer Science, and Molecular Computing Points of View, number 2235 in Lecture Notes in Computing Since. – Berlin: Springer-Verlag, 2001. – P. 147-215.

Гарсиа-Молина Г. Системы баз данных: [полный курс: пер. с англ.] / Г. Гарсиа-Молина, Дж. Ульман, Дж. Уидом. – Москва: "Вильямс", 2004. – 1088 с.

Silbeschatz A., Korth H., Sudarshan S. Database System Concepts. – McGraw-Hill, 2011. –1376 p.

Реляційні бази даних: табличні алгебри та SQL-подібні мови / В.Н. Редько, Ю.Й. Брона, Д.Б. Буй, С.А. Поляков. – Київ: Видавничий дім "Академперіодика", 2001. – 198 с.

Буй Д.Б. Сучасний стан теорії мультимножин / Д.Б. Буй, Ю.О. Богатирьова // Вісник Київського університету. Сер.: фіз.-мат. науки. – 2010. – Вип. 1. – С. 51-58.

Петровский А.Б. Пространства множеств и мультимножеств / А.Б. Петровский. – Москва: "Едиториал УРСС", 2003. – 248 с.

Глушко І.М. Мультимножинна таблична алгебра / І.М. Глушко // Proceedings of the International Scientific Conference of Student and Young Scientists "Theoretical and Applied Aspects of Cybernetics" (TAAC'2011, Kyiv, February 21–25, 2011). – P. 77-79.

Мейер Д. Теория реляционных баз данных: [пер. с англ.] / Д. Мейер. – Москва: Мир, 1987. – 608 с.
Published
2014-03-11
How to Cite
Буй, Д. Б., & Глушко, И. Н. (2014). Мultiset table algebra: аdditional operations. Bulletin of V.N. Karazin Kharkiv National University, Series «Mathematical Modeling. Information Technology. Automated Control Systems», 25(1131), 24-36. Retrieved from https://periodicals.karazin.ua/mia/article/view/14228
Section
Статті