Abstract: Many data models do not directly support ?-ary relationships. In most cases, they are either reduced to some of their binary projections or directly translated into an ?-ary “relationship relation ” in the relational model. This paper addresses
TheSemanticsofReifyingN-aryRelationshipsasClasses
MohamedDahchourandAlainPirotte
Universit´ecatholiquedeLouvain
IAGSchoolofManagement,InformationSystemsUnit(ISYS)
1PlacedesDoyens
B-1348Louvain-la-Neuve,Belgium
dahchour@isys.ucl.ac.be,pirotte@info.ucl.ac.be
Keywords:Abstract:
informationmodeling,n-aryrelationshiprei cation
Manydatamodelsdonotdirectlysupport-aryrelationships.Inmostcases,theyareeitherreducedtosomeoftheirbinaryprojectionsordirectlytranslatedintoan-ary“relationshiprelation”intherelationalmodel.Thispaperaddressestherei cationofan-aryrelationshipintoanewclasswithbinaryrelationshipsandstudiesthepreservationofsemanticsinthetranslation.Itshowsthatsomesemanticsmaybelostunlesssomeexplicitconstraintsareaddedtothebinaryschema.
1INTRODUCTION
Informationmodelingfocusesoncapturingandrepre-sentingcertainaspectsoftherealworldrelevanttothefunctionsofaninformationsystem.Thecentralcon-structsininformationmodelsareclasses(ortypes,entities),representingimportantthingsoftheappli-cationdomain,andrelationshipsamongclasses.Itisrelativelyeasytoidentifyclassesthatappropriatelycapturereal-worldobjects:theydirectlycorrespondtotheimportantconceptsnaturallymanipulatedbystakeholdersintheapplicationdomain.Thechoiceofappropriaterelationshipstoassociateclassesiscom-parativelymoredif cult.
Binaryrelationshipsaremostfrequentininfor-mationmodels.Still,somesituationsarenaturallymodeledwithternaryandhigher-degreerelationships.Fewmodelsdirectlysupportbothbinaryand-aryrelationships(see,e.g.,(Deyetal.,1999)).Mostof-ten,-aryrelationshipsaredealtwithinoneoftwoways(Batinietal.,1992;ElmasriandNavathe,2000;JonesandSong,1993;JonesandSong,2000;Ling,1985;McAllisterandSharpe,1998;Teorey,1994;Thalheim,2000)):
(i)reducethe-aryrelationshiptorelationshipsoflowerdegree.Thisisnotalwaysdonecorrectly,aspointedoutin,e.g.,(Batinietal.,1992;ElmasriandNavathe,2000).Theliteraturemostlyaddressestheconditionsunderwhichthisdecompositioniscorrectanddiscusseswhetherthesemanticsoftheoriginalrelationshipispreservedinthedecompo-sition.
Toillustratethisapproach,considerrelationshipworks(Team,Project,Budget)(Figure1(a)),givinginformationaboutteamsworkingonprojectswiththebudgetsallotted.Rela-tionshipworkscanbemodeledasthreebi-naryrelationshipsworksOn(Team,Project),fundedBy(Project,Budget),andusedBy(Team,Budget)(Figure1(b)),onlyifaconstraintsimilartoarelationaljoindependencyholdsbetweenTeam,Budget,andProjectintheternaryrelationship.
(ii)evacuatetheproblemintorelationalmodelingby
de ninga“relationshiprelation”thatdirectlymod-elsthe-aryrelationshipamongclassesasarela-tionwithattributes,eachlinking,througharefer-entialintegrityconstraint,totheprimarykeyofan“entityrelation”representinganentityclassofthe-aryrelationship.Theproblemwiththisrepresen-tationisthattheshadesofmeaningoftheoriginal-aryrelationshipareblurredbythepoorerexpres-sivepoweroftherelationalmodel.
Thispaperdiscussesasystematicapproach,whollywithintheentity-relationshipmodel,tomodelan-aryrelationshipasbinaryrelationships.Theap-proach,whichcouldbecalledrei cationorobjecti -cation,permitstotakeadvantageofthericherseman-ticsoftheentity-relationshipmodelforre-expressingthesemanticsofthe-aryrelationship.Ourpresen-tationisinlinewithourearlierworkongenericrela-1
Metaclass Mechanisms a CLOS Perspective on Reifying Relationships_理学_高等... the semantics of most relationships R concerns both classes and instances ...
Semantics –the Study of Meaning Presented by Sha Pengfei (沙鹏飞 03研 ... states of affairs Properties of Objects Classes of relationships Language ...
' $ Metaclass Mechanisms: a CLOS Perspective for Reifying Relationships ... the semantics of most relationships R concerns both classes and instances ...
Semantics –the Study of Meaning Presented by Sha Pengfei (沙鹏飞 03研 ... states of affairs Properties of Objects Classes of relationships Language ...
热门文档