# 20 - with updating and maintaining integrity Consider the...

This preview shows page 1. Sign up to view the full content.

We have shown that ( R S ) T R ( S T ) . The reverse direction showing that R ( S T ) ( R S ) T can be proved in a similar way. P ROPOSITION 3.10 Let R and S be arbitrary binary relations on A . In general 1. R = R - 1 ; 2. composition is not commutative: that is, R S = S R ; 3. R R - 1 = id A . Proof Just as for proposition 2.7, the way to prove that a property does not hold is to provide a counter-example. A counter-example to part 1 is the relation R = { ( a, b ) } { a, b } × { a, b } . Then R - 1 = { ( b, a ) } which is plainly different from R . To show that composition is not commutative, we must find R, S such that R S = S R . Let A = B = { a, b } , R = { ( a, a ) } and S = { ( a, b ) } . Then R S = { ( a, b ) } but S R = . Part 3 is left as an exercise. 3.4 Application to Relational Databases A relational database is a collection of relations. We describe further oper- ations on relations which are key operations used in relational databases.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: with updating and maintaining integrity.] Consider the example of a uni-versity registry database, which has a relation Student storing the students’ names, addresses and examination numbers. It is usual to represent such a database relation as a table: name address number . . . . . . . . . Brown, B 5 Lawn Rd. 105 Jackson, B. 1 Oak Dr. 167 Smith, J. 9 Elm St. 156 Walker, S. 4 Ash Gr. 189 . . . . . . . . . Each tuple of the relation corresponds to a row in the table. The records in a database, in this case name , address , number , are called the attributes of the relation; each attribute corresponds to a column. Associated with each 21...
View Full Document

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern