article

Free access

Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions

Author:

Anthony KlugAuthors Info & Claims

Journal of the ACM (JACM), Volume 29, Issue 3

Pages 699 - 717

https://doi.org/10.1145/322326.322332

Published: 01 July 1982 Publication History

PDF eReader

References

[1]

ASTRAHAN, M.M, BLASGEN, M W, CHAMBERHI~, D D, ESWARAN, K P, GRAY, J.N., GRIFFITHS, P P, KING, W.F., LOR~E, R A, MCJONES, P.R., MEHL, J.W. PUTZOLtl, G R, TRAIGER, I.L, WADE, B W, AND WATSON, V. System R Relational approach to database managemem. A CM Trans Database Syst. 1, 2 (1976), 97-137

Crossref

Google Scholar

[2]

CHAMBERLIN, D D, ASTRAHAN, M M, ESWARAN, K P., GglFFIT~tS, P P, LORIE, R A, MEHL, J W, REISNER, P., AND WADE, B.W. SEQUEL 2 A umfied approach to data definmon, manlpulaUon, and control IBM J Res Dev 1 (Nov. 1976), 560-575 See also Res Rep. RJ 1798, IBM Research Lab., San Jose, Cahf, 1976

Google Scholar

[3]

CHAMBERLIN, D D., AND BOYCE, R F SEQUEL A structured English query language. ACM SIGMOD Workshop on Data Description, Access and Control, Ann Arbor, M~ch, 1974, pp 249-264,

Crossref

Google Scholar

[4]

CODD, E F.A relational model of data for large shared data banks Commun A CM, 13, 6 (June 1970), 377-387

Crossref

Google Scholar

[5]

CODD, E.F. Relauonal completeness of data base sublanguages In Data Base Systems, R Rustm, Ed, Prentice Hall, Englewood Cliffs, N J, 1972.

Google Scholar

[6]

CODD, E.F.Further normahzat~on of the data base relational model In Data Base Systems, R. gustm, Ed., Prentice Hall, Englewood Chffs, N.J, 1972

Google Scholar

[7]

HELD, G D, STONEBRAKER, M R, AND WONG, E INGRES--A relational data base system. In NCC 1975, AFIPS Press, Arlington, Va., 1975

Google Scholar

[8]

STONEBRAKER, M., WONG, E, KREP$, P, AND HELD, G The design and lmplementauon of INGRES ACM Trans. Database Syst 1, 3 (Sept 1976), 189-222

Crossref

Google Scholar

[9]

ULLMAN, J D Prmctples of Database Systems Computer Science Press, Woodland Halls, Cahf, 1980

Google Scholar

Cited By

View all

Carvalho GBernardino JPereira VCabral B(2023)ER+: A Conceptual Model for Distributed Multilayer SystemsIEEE Access10.1109/ACCESS.2023.328779611(62744-62757)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3287796
Dudáš ADemian DŠkrinárová J(2022)On Relational Language Translation2022 IEEE 16th International Scientific Conference on Informatics (Informatics)10.1109/Informatics57926.2022.10083497(67-72)Online publication date: 23-Nov-2022
https://doi.org/10.1109/Informatics57926.2022.10083497
Leclercq ÉGillet AGrison TSavonnet M(2022)Polystore and Tensor Data Model for Logical Data Independence and Impedance Mismatch in Big Data AnalyticsTransactions on Large-Scale Data- and Knowledge-Centered Systems XLII10.1007/978-3-662-60531-8_3(51-90)Online publication date: 11-Mar-2022
https://dl.acm.org/doi/10.1007/978-3-662-60531-8_3
Show More Cited By

Index Terms

Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Relational database model
    2. Query languages
      1. Relational database query languages

Recommendations

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

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 ...
Query languages for relational multidatabases

With the existence of many autonomous databases widely accessible through computer networks, users will require the capability to jointly manipulate data in different databases. A multidatabase system provides such a capability through a multidatabase ...
Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries

In this paper, we present a translator from a relevant subset of SQL into relational algebra. The translation is syntax-directed, with translation rules associated with grammar productions; each production corresponds to a particular type of SQL ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Journal of the ACM Volume 29, Issue 3

July 1982

302 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/322326

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1982

Published in JACM Volume 29, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

250
Total Citations
View Citations
3,002
Total Downloads

Downloads (Last 12 months)452
Downloads (Last 6 weeks)59

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Carvalho GBernardino JPereira VCabral B(2023)ER+: A Conceptual Model for Distributed Multilayer SystemsIEEE Access10.1109/ACCESS.2023.328779611(62744-62757)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3287796
Dudáš ADemian DŠkrinárová J(2022)On Relational Language Translation2022 IEEE 16th International Scientific Conference on Informatics (Informatics)10.1109/Informatics57926.2022.10083497(67-72)Online publication date: 23-Nov-2022
https://doi.org/10.1109/Informatics57926.2022.10083497
Leclercq ÉGillet AGrison TSavonnet M(2022)Polystore and Tensor Data Model for Logical Data Independence and Impedance Mismatch in Big Data AnalyticsTransactions on Large-Scale Data- and Knowledge-Centered Systems XLII10.1007/978-3-662-60531-8_3(51-90)Online publication date: 11-Mar-2022
https://dl.acm.org/doi/10.1007/978-3-662-60531-8_3
Moerkotte GNeumann T(2020)Accelerating queries with group-by and join by groupjoinProceedings of the VLDB Endowment10.14778/3402707.34027234:11(843-851)Online publication date: 3-Jun-2020
https://dl.acm.org/doi/10.14778/3402707.3402723
Daviaud L(2020)Register complexity and determinisation of max-plus automataACM SIGLOG News10.1145/3397619.33976217:2(4-14)Online publication date: 29-Apr-2020
https://dl.acm.org/doi/10.1145/3397619.3397621
Liu TNicholas JTheilig MGuntuku SKording KMohr DUngar L(2020)Machine Learning for Phone-Based Relationship EstimationProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33698203:4(1-23)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1145/3369820
Liu SDu JShrivastava AZhong L(2020)Privacy Adversarial NetworkProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33698163:4(1-18)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1145/3369816
Combi COliboni BPozzi GSabaini AZimányi E(2020)Enabling instant- and interval-based semantics in multidimensional data modelsInformation Sciences: an International Journal10.1016/j.ins.2019.12.074518:C(413-435)Online publication date: 1-May-2020
https://dl.acm.org/doi/10.1016/j.ins.2019.12.074
Afrati FChirkova R(2019)Answering Queries Using Views, Second EditionSynthesis Lectures on Data Management10.2200/S00884ED2V01Y201811DTM05414:3(1-275)Online publication date: 15-Apr-2019
https://doi.org/10.2200/S00884ED2V01Y201811DTM054
Brijder RGeerts FVan den Bussche JWeerwag T(2019)MATLANGACM SIGMOD Record10.1145/3371316.337133148:1(60-67)Online publication date: 5-Nov-2019
https://dl.acm.org/doi/10.1145/3371316.3371331
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

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

Query languages for relational multidatabases

Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations