How can I find MAX with relational algebra?

by

Assuming you have a relation, A, with a single attribute, ‘a’ (reducing a more complex relation to this is a simple task in relational algebra, I’m sure you got this far), so now you want to find the maximum value in A.

One way to do it is to find the cross product of A with itself, be sure to rename ‘a’ so your new relation has attributes with distinct names. for example:

(rename ‘a’ as ‘a1’) X (rename ‘a’ as ‘a2’)

now select ‘a1’ < ‘a2’, the resulting relation will have all values except the maximum. To get the max simply find the difference between your original relation:

(A x A) - (select 'a1' < 'a2') ((rename 'a' as 'a1')(A) x (rename 'a' as 'a2')(A))

Then use the project operator to reduce down to a single column as Tobi Lehman suggests in the comment below.

Writing this in relational algebra notation would be (if I remember correctly). Note the final rename (i.e. ρ) is just to end up with an attribute that has the same name as in the original relation:

ρa/a1(πa1((A x A) – σa1 < a2 (ρa1/a(A) x ρa2/a(A))))

More Related Contents:

  1. Difference between a theta join, equijoin and natural join
  2. What is the minimal proof that a database relation is not in BCNF?
  3. What is the best design for a database table that can be owned by two different resources, and therefore needs two different foreign keys? [closed]
  4. When and why are database joins expensive?
  5. NoSql vs Relational database
  6. Relational table naming convention [closed]
  7. Difference between 3NF and BCNF in simple terms (must be able to explain to an 8-year old)
  8. When I should use one to one relationship?
  9. Storing time-series data, relational or non?
  10. Do stored procedures run in database transaction in Postgres?
  11. How should international geographical addresses be stored in a relational database?
  12. Still Confused About Identifying vs. Non-Identifying Relationships
  13. Which is a good design for a database table that can be owned by two different resources, and therefore needs two different foreign keys? [closed]
  14. Minimum no of tables that exists after decomposing relation R into 1NF?
  15. NULL permitted in Primary Key – why and in which DBMS?
  16. Pros/cons of document-based databases vs. relational databases
  17. uncertainty in developing a database model
  18. What’s the difference between a catalog and a schema in a relational database?
  19. Difference between scaling horizontally and vertically for databases [closed]
  20. Spring Security 3 database authentication with Hibernate
  21. Is it fine to have foreign key as primary key?
  22. Why use a 1-to-1 relationship in database design?
  23. What is the optimal length for an email address in a database?
  24. What are projection and selection?
  25. Non-Relational Database Design [closed]
  26. Convert SQLITE SQL dump file to POSTGRESQL
  27. Alternatives to Entity-Attribute-Value (EAV)?
  28. Does anyone know of a good library for mapping a person’s name to his or her gender? [closed]
  29. Minimum GRANTs needed by mysqldump for dumping a full schema? (TRIGGERs are missing!!)
  30. “Cannot drop database because it is currently in use”. How to fix?

Leave a Comment