DocumentCode
1957214
Title
Expansion of the relational algebra
Author
Kis, Piroska B. ; Buza, Antal
Author_Institution
Dept. of Appl. Math., Coll. of Dunaujvaros, Dunaujvaros, Hungary
fYear
2009
fDate
25-26 Sept. 2009
Firstpage
127
Lastpage
130
Abstract
Traditionally, the relational algebra uses four groups of operations as follows: the set operations, the selection and projection, the different kinds of the joins, and the rename. There are several operational identities which are very useable in the query optimization processes of database systems. The experience of practical usage of databases has showed that the expansion of the classical relational algebra is required. The new operations are: sorting, grouping, aggregations, extension of the projection, and extension of the join. Several operational identities have been introduced in the expanded relational algebra. Based on this knowledge we are able to growing the effectiveness of the database systems. This is a remarkable retroactivity from the practice to the development of the theory. The paper is devoted to demonstrate the development of the relational algebra springing from the practice.
Keywords
query processing; relational algebra; relational databases; aggregations; database systems; expanded relational algebra; grouping; join extension; projection extension; query optimization processes; sorting; Algebra; Books; Database systems; Educational institutions; Humans; Information systems; Mathematics; Relational databases; Sorting; Telephony;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems and Informatics, 2009. SISY '09. 7th International Symposium on
Conference_Location
Subotica
Print_ISBN
978-1-4244-5348-1
Electronic_ISBN
978-1-4244-5349-8
Type
conf
DOI
10.1109/SISY.2009.5291181
Filename
5291181
Link To Document