Information capacity in schema integration and translation
In this class we'll be reading one paper:
To successfully complete this reading, be ready to write a good
response and be prepared for a good in class discussion, I suggest the
Additional background on information capacity can be found in the
following optional paper:
- Really make sure you understand the graph definitions in
- Note that Bijection here is used differently than it was the
previous time we encountered it.
- The directionalities in definitions 2.2-2.5 are confusing. Make
sure you've carefully understood them - it's worth it.
- The same is true of understanding the roles of S1 and S2 in G1-G4
for the data integration and view integration examples. Write in S1
and S2 for yourself on Figure 1.... and then check again to make sure
you have it right. Trust me, you'll be glad you did.
Richard Hull: Relative Information Capacity of Simple
Relational Database Schemata. PODS 1984: 97-109.
[534A home] [grading] [schedule][project]
Office Location: CICSR 393
The Department of Computer Science
University of British Columbia
201-2366 Main Mall
Vancouver, B.C. V6T 1Z4