Розширення сигнатур реляційних (табличних) алгебр Кодда : сучасний стан

Loading...
Thumbnail Image
Date
2015
Authors
Буй, Дмитро
Глушко, І.
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Статтю присвячено огляду літератури з розширень реляційної (табличної) алгебри. Розглянуто додаткові операції, що розширюють можливості реляційної алгебри: агрегування, групування, сортування, напівз’єднання, зовнішні з’єднання та ін. Проаналізовано використання null-значень при оперуванні невизначеною та неповною інформацією в базах даних. Оскільки існує ряд прикладних задач, особливістю яких є множинність і повторюваність даних, також приділено увагу питанню розширення можливостей баз даних за рахунок використання мультимножин.
Description
Article is devoted to the review of the existing literature about extended relational (table) algebras. Additional operations which expand possibilities of relational algebras are considered. These are aggregation operators, grouping of tuples, sorting operator, semijoin, outer joins and others. Use of nullvalues is analyzed when operating with uncertain and/or incomplete information in databases. The question of expansion of opportunities of databases due to use of multisets is also considered, because there are many applications the most peculiar feature of which are multiplicity and repeatability of data.
Keywords
реляційні бази даних, реляційна (таблична) алгебра, розширення реляційної алгебри, мультимножина, стаття, relational databases, relational (table) algebra, extending relation algebra, multiset
Citation
Буй Д. Б. Розширення сигнатур реляційних (табличних) алгебр Кодда : сучасний стан / Буй Д. Б., Глушко І. М. // Наукові записки НаУКМА. - 2015. - Т. 177 : Комп'ютерні науки. - С. 95-107.