• 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