Before you keep reading...

Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.

Support Runestone Academy Today

Before you keep reading...

Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.

Support Runestone Academy Today

13.7. Different Base A and B, M - M match over cols Aid(D),Bid(D)

English Query:

Find each Creature - Skill pair where the Skill originated in the same town that the creature resides in.

LDS fragment pertaining to this query:

We have previously motivated that this is a M - M case because there can be a Creature whose reside town is the origin town of more that one Skill, and there can be a Skill whose origin town is the reside town for more than one creature.

Important

The decision that this is a M - M situation stems from the conceptual model’s shape: the chicken feet out shape with Town at the center tells us that the matching of Creature to Skill on a townId is a potential M - M situation.

Columns of the three relations in the fragment:

Note that the columns highlighted in yellow are the ones that potentially can be matched between any two of these three entities using a Match Join.

Precedence Chart for the above English Query:

Note that the M-M nature led us to the symmetric-pair case, needing the full house. By examining the column we were matching over, we see that it is different than the identifier for each of the two input relations, so we have Aid(D) and Bid(D) in the Match Join house operator.

Naming the result relation: this example shows a new choice we have to make for determining the base of this result. The M-M symmetry between the two inputs means that we will always name it A-B pair, so in this case it became Creature-Skill pair. Note also that because of this, the new identifier is the combination of the identifiers of the two input relations (in this case creatureId, skillCode).

Now here is the SQL implementation for this query.

-- same reside_townId as origin_townId Creature-Skill Pair -- reduce by removing B.townId SELECT A.*, B.skillCode, B.skillDescription, B.maxProficiency, B.minProficiency FROM Creature A, Skill B -- times WHERE A.reside_townId = B.origin_townId -- equality match filter ;

-- same reside_townId as origin_townId Creature-Skill Pair -- reduce by removing B.townId SELECT A.*, B.skillCode, B.skillDescription, B.maxProficiency, B.minProficiency FROM Creature A INNER JOIN Skill B -- like MJ operator symbol ON A.reside_townId = B.origin_townId -- equality match filter ;

Note

This example is different in that we are not matching on a foreign key column. Because of this, this is not the prevalent “natural join” that applied for the previous example. Yet we can use the INNER JOIN keywords as shown in the second tab.

13.7.1. Other Queries to try:

Try creating the precedence charts for these queries. As suggested before, pay attention to the circumstances :

1. What are the bases of the two input relations. (different or same?)

2. Is it a M-M relationship like the example in this section?

3. What are the ‘works on’ columns and which letter (EMSOD) applies to each of the two relations.

English Query:

1. Find each Skill - Creature pair where the creature aspires to obtain the skill in the same town that the Skill originated in.

2. Find each same-creatureId Contribution - AspiredContribution pair where the Achievement tested in the same town that the creature resided in.

3. Find each same-creatureId and same test town as desired town Achievement-Aspiration pair.

You have attempted of activities on this page