skip to main content
article
Free Access

Extending relational algebra and relational calculus with set-valued attributes and aggregate functions

Published:01 November 1987Publication History
Skip Abstract Section

Abstract

In commercial network database management systems, set-valued fields and aggregate functions are commonly supported. However, the relational database model, as defined by Codd, does not include set-valued attributes or aggregate functions. Recently, Klug extended the relational model by incorporating aggregate functions and by defining relational algebra and calculus languages.

In this paper, relational algebra and relational calculus database query languages (as defined by Klug) are extended to manipulate set-valued attributes and to utilize aggregate functions. The expressive power of the extended languages is shown to be equivalent. We extend the relational algebra with three new operators, namely, pack, unpack, and aggregation-by-template. The extended languages form a theoretical framework for statistical database query languages.

References

  1. 1 ABITEBOUL, S., AND BIDOIT, N. Non first normal form relations to represent hierarchically organized data. in Proceedings of the 3rd ACM SIGACT-~IGMOD Symposium on Principles of Database Systems (Waterloo, Ont., Apr. 2-4, 1984), ACM, New York, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 CHAMBERLIN, D. D. ET AL. SEQUEL 2: a unified approach to data definition, manipulation and control. Lz~ ~. aes. Dev. 20, 6 (~oy, oou-o ~o.Google ScholarGoogle Scholar
  3. 3 CODD, E.F. Relational completeness of database sublanguages. In Data Base Systems. Courant Computer Science Symposium 6, R. Rustin, Ed. Prentice-Hall, Englewood Cliffs, N.J., 1971.Google ScholarGoogle Scholar
  4. 4 DATTA, A. Implementation and peroformance analysis of STBE. Master's thesis, Dept. of Computer Engineering and Science, Case Western Reserve Univ., Cleveland, Oh., 1985.Google ScholarGoogle Scholar
  5. 5 FXSCHER, P., AND THOMAS, S. Operators for non-first-normal-form relations. In Proceedings ofGoogle ScholarGoogle Scholar
  6. 6 FOURN}ER B. A display manager for STBE. Master's Thesis, Dept. of Computer Engineering and Science, Case Western Reserve Univ., Cleveland, Oh., Sept. 1985.Google ScholarGoogle Scholar
  7. 7 Hou, W-C. The implementation of the extended relational database management system. Master's Thesis, Dept. of Computer Engineering and Science, Case Western Reserve Univ., Cleveland, Oh., Jan. 1985.Google ScholarGoogle Scholar
  8. 8 JAcoBs, B.E. On database logic. J. ACM 29, 2 (Apr. 1982), 310-332. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 JAESCHKE, G., AND SCHEK, H.J. Remarks on the algebra of nonfirst normal form relations. In Proceedings of the 1st A CM SIGACT/SIGMOD Symposium on Principles of Database Systems (Los Angeles, Calif., Mar. 29-31, 1982). ACM, New York, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 KLUG, A. Abe~A query language for constructing aggregates-by-example, in Proceedings of the 1st International Workshop on Statistical Database Management {Menlo Park, Calif., Dec. 2-4, 1981). Lawrence Berkeley Labs., Univ. of California, Berkeley, 1981, 190-206. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 KLU~, A. Equivalence of relational algebra and relational calculus query languages having aggregate functions. J. ACM 29, 3 (July 1982), 699-717. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 KLU(~, A. Access paths in the Abe statistical query facility. In Proceedings of A CM SIGMOD Conference (1982). ACM, New York, 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 MCCARTHY (ED.) Proceedings, 2nd International Workshop on Statistical Database Management Lawrence Berkeley Labs., Univ. of California, Berkeley, 1983.Google ScholarGoogle Scholar
  14. 14 ORMAN, L. Semantics of indexed sets. Cornell University WorIring Paper, 198!:Google ScholarGoogle Scholar
  15. 15 ORMAN, L. Nested set languages for functional databases. Inf. Syst. 9, 3/4 (1984), 241-249. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16 0zsoYoSLU, G., AND MATOS, V. On optimizing summary-table-by example queries. In Proceedings Of the ACM-SIGMOD International Conference (Austin, Tex., May 28-31, 1985). ACM, New York, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17 OZSOYOG,LU, G., AND OZSOYOg~LU, Z. M. Features of a system for statistical databases. In Proceedings of the 2nd International Workshop on Statistical Database Management (Los Altos, Calif., Sept. 27-29, 1983). Lawrence Berkeley Labs., Univ. of California, Berkeley, 1983, 9-18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18 0ZSO~O(~LU, Z. M., AND 0ZSOYOSLU, G. An extension of relational algebra for summary tables. In Proceedings of the 2nd international Workshop on Statistical Database Management (Los Altos, UaUL, Sept. 27-29, i983). Lawrence Berkeley Labs., Univ. ot ual~tornia, Berkeley, ~:t, 202-212. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19 0ZSOYOSLU, Z. M., AND 0ZSOYO~,LU, G. STBE~A database query language for manipulating summary data. In Proceedings of the IEEE COMPDEC Conference (Chicago, Nov. 1984), IEEE, New York, 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20 OZOYOGLU, Z.M. AND OZSOYOGLU, G. A query language for statistical databses. InQuery Processing in Database Systems, W. Kim, D. Reiner, D. Batory, Eds. Springer-Verlag, New York, 1984.Google ScholarGoogle Scholar
  21. 21 6ZSOYO(~LU, G., (SZSOYO(~LU, Z. M., AND MATA, F. A lanmmge and a physical o~anization technique for summary tables. In Proceedings of the 4th A CM SIGACT/SIGMOD Symposium on Principles of Database Systems (Austin, Tex., May 28-31, 1985). ACM, New York, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22 0ZSOYO(~LU, Z. M., AND YUAN, L.-Y. A normal form for nested relations, in Proceedings of the 4th ACM SIGACT/SIGMOD Symposium on Principles of Database Systems (Austin, Tex., May 28-31, 1985). ACM, New York, 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 22a 0ZSOYO(~LU, G., AND WONG, H.-Q. A relational calculus with set operators, its safety, and equivalent graphical languages. Tech. Rep., Dept. Computer Engineering and Science, Case Western Reserve Univ., Cleveland, Oh., 1987.Google ScholarGoogle Scholar
  24. 23 SOFTWARE, AG. ADABAS Reference Manual. Software AG of North America, Reston, Va., 1981.Google ScholarGoogle Scholar
  25. 24 ROTH, M. A., KORTH, H. F., AND SILBERSCHATZ, A. Theory of non-first-normal-form relational databases. Tech. Rep., Univ. of Texas at Austin, 1985.Google ScholarGoogle Scholar
  26. 25 STONEBRAKER, M., WONG, E., KREPS, r., AND HELD, G. The design and implementation of INGRES. ACM Trans. Database Syst. 1, 3 (1976), 189-222. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 26 H. K. WONG, (ED.) Proceedings, 1st International Workshop on Statistical Database Manage-Google ScholarGoogle Scholar

Index Terms

  1. Extending relational algebra and relational calculus with set-valued attributes and aggregate functions

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Database Systems
        ACM Transactions on Database Systems  Volume 12, Issue 4
        Dec. 1987
        172 pages
        ISSN:0362-5915
        EISSN:1557-4644
        DOI:10.1145/32204
        Issue’s Table of Contents

        Copyright © 1987 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 November 1987
        Published in tods Volume 12, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader