文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 外语学习 > 英语学习 > The Semantics of Reifying n-ary Relationships as Classes
侵权投诉

The Semantics of Reifying n-ary Relationships as Classes

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

第1页

你可能喜欢

热门文档

相关文档

  • ...a CLOS Perspective on Reifying Relationships

    Metaclass Mechanisms a CLOS Perspective on Reifying Relationships_理学_高等... the semantics of most relationships R concerns both classes and instances ...

  • Semantics

    Semantics –the Study of Meaning Presented by Sha Pengfei (沙鹏飞 03研 ... states of affairs Properties of Objects Classes of relationships Language ...

  • Outline

    ' $ Metaclass Mechanisms: a CLOS Perspective for Reifying Relationships ... the semantics of most relationships R concerns both classes and instances ...

  • Semantics

    Semantics –the Study of Meaning Presented by Sha Pengfei (沙鹏飞 03研 ... states of affairs Properties of Objects Classes of relationships Language ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email