... Schema Integration
|
|
- Brent Griffin
- 8 years ago
- Views:
Transcription
1 DataIntegrationTechniquesbasedon MichaelGertz DataQualityAspects DepartmentofComputerScience UniversityofCalifornia,Davis IngoSchmitt Davis,CA95616,USA OneShieldsAvenue Otto-von-Guericke-UniversitatMagdeburg InstitutfurTechn.Informationssysteme D-39106Magdeburg,Germany Universitatsplatz2 conictswheretwoobjectshavingthesamedenitionandrepresentingthesame realworldobjecthavedierentextensions.traditionaldataintegrationapproaches Inmultidatabasesystems,amajordataintegrationproblemistoresolvedata Abstract ictingattributevalues,thusassumingauniqueandtime-independentresolution. suggeststaticconictresolutionfunctionsthatperformacomputationovercon- geneitiesamongthedatacapturingandprocessingtechniquesandmethodsusedby componentdatabases.thatis,componentdatabasedierinhowandwhenthey maprealworlddataintolocaldatastructures.thisdiversityresultsinthefact Inthispaper,wearguethatsuchtypeofdataconictoftenarisesduetohetero- thatthequalityofthedatastoredatdierentsitescanbedierentandthatthe qualitycanalsovaryovertime,thusrequiringdynamicdataintegrationmethods, dependingonwhichdataqualitygoalisrequiredatthegloballevel.weoutlinea novelframeworkthatallowstoformalize,modelandutilizediverseandinparticular databaseintegration.bymakingthenotionofdataqualityaspectsexplicitbothin orthogonaldataqualityaspectssuchastimeliness,accuracy,andcompletenessin modelingandqueryingamultidatabasesystem,existingapproachestodatabaseintegrationcannotonlybeextended,butalsotoolscandevelopedthatensuredierent 1 Introduction typesof\highqualitydata"attheintegrationlevelandforglobalapplications. easindatabaseresearchoverthepast15years.mostoftheworkhasbeendevotedto approachesandtechniquesthatallowdesignerstoidentifyandresolvestructuralandsemanticconictsbetweenmeta-dataobjects(tables,classes,:::)anddataitems(records, tuples,objects,:::)locatedatlocaldatabasesparticipatinginthemultidatabasesystem [BE96,KCG95,KS91,She91].Despitetheknowndicultiesindetectingsemanticequiv- globallyaccessiblemultidatabasesystems(mdbs)hasbeenoneofthemostactivear- Theintegrationofpreviouslyindependentbutsemanticallyrelateddatabasesystemsinto warehousestypicallyrestrictaccesstolocaldatabasestoread-onlyaccesses,providing alencesandresolvingsemanticconictsandheterogeneities,manyproductshaveemerged thatrealizesomekindofamultidatabasesystem. Themostprominenttypeofsuchsystemsaredatawarehouses[Kim96,BA97].Data 1
2 systemthatprovidesaccesstointegrateddata,mostoftheproblemsrelatedtointegrated tems.althoughtheissuewediscussinthispaperisnotspecictodatawarehousesbutany globalusersandapplicationsameanstointegratedatafromdierentresourcesfor,e.g., datahavebeenreportedfordatawarehouses.asrecentstudiesandreportsshow,inparticularapplicationsbuildontopofdatawarehousesoftenexperienceseveralproblemswith regardtothereliabilityandqualityoftheintegrateddata[kim96b,huf96,ba97,jv97]. Themainreasonforthisisthatoftenalreadythelocaldatabasesparticipatinginthe Thequalityofintegrateddatathenbecomesevenworseunlesssuitablemethodsandtech- multidatabasesystemcontainincorrect,inaccurate,outdatedorsimplypoorqualitydata. niquesformodelingandmanagingtheseissuesareemployedduringmultidatabasedesign time.despitetheamountofworkthatfocusesonsemanticheterogeneityamongmetadataanddataitems,aspectsofthequalityofintegrateddatahavenotbeenaddressedso far.dataqualitymainlyhasbeenandstillisanimportantresearchtopicindependentof databaseintegration[red96,wan98,ws96,wsf96]. decisionsupportsystems,hospitalinformationsystemsorenvironmentalinformationsys- Thistypeofheterogeneity,calledoperationalheterogeneity,thencanresultinthefactthat integration.weclaimthatoftendataconictsbetweenlocaldataitemsoccurduetodiscrepanciesamonghowthedataaregathered,processedandmaintainedatlocaldatabases. Inthispaperweexplicitlyintroducethenotionofdataqualityindatabaseanddata thequalityofinformationstoredaboutrealworldobjectsorartifactsindierentlocal databasesmaybedierentandvaryovertime.weshowthatdataqualitycanbedened asorthogonalaspects,referringtotimeliness,accuracyandcompletenessofdata.the orthogonalityoftheseaspectsindicatesthatthereisnotalwaysauniqueresolutionof thisconict.moreimportantly,accuratedatadoesnotnecessarilyimplyup-to-datedata realworldobjectdierandonevalueisknowtobemoreaccurateandtheotherisknown tobemoreup-to-date,onecannotgiveauniqueresolution(ordataintegrationrule)for dataconicts.forexample,iftheattributevaluesoftwoobjectsreferringtothesame orviceversa.therefore,inthispaperwesuggestsomekindofmeasurementfordierent dierentportionsofsemanticallyequivalentclassesforwhichdataconictscanoccur. mationprolingthatallowsdesignerstoassociateandrelatedataqualityaspectswith andglobalclassesatmultidatabasedesigntime.wepresentatechniquecalledinfor- dataqualityaspects.thesemeasurementsareusedtomodeldataqualityaspectsoflocal jectsandattributevalueswithrespecttodierentdataqualityaspectsarerecordedas enedbythataglobaluserorapplicationcanspecifyadataqualitygoalfortheresult metadataattheintegrationlevel.thetransparencyofglobalqueryprocessingisweak- Informationaboutdataqualitymeasurementsaswellaspreferencesamonglocalob- ofaglobalquery.basedonsuchdataqualitygoalsandtherecordedmetadata,data integrationrulesaregenerateddynamicallybytheglobalqueryprocessortoensurethe retrievalof\highqualitydata"fromlocaldatabases. Throughoutthepaperweadoptasimpleobject-orienteddatamodel,notfocusingon andalsotheneedfordynamicdataintegrationrulesisdiscussedinthenextsection. aspectslikecomplexobjects,methodsorobject/methodinheritance. Atypicaldataintegrationscenariowhichrevealsthedierentaspectsofdataquality SupposetwoclassesattwolocaldatabasesDB1andDB2whichstoreenvironmentaldata. 1.1 Bothclasses(namedPollution)containdataaboutthequantityofsometoxicmaterials MotivatingExample 2
3 thetwoclasseshavebeenresolvedandnowadataintegrationrulefortheglobalclass, Mat1andMat2recordedfordierentregions.Weassumethatschematicconictsbetween saygpollution,needstobespecied.belowaretheextensionsofthetwoclasses: RegionAreaMat1Mat2 R1 A3 A4 A2 A RegionAreaMat1Mat2 Pollution@DB2(C2) R2 R4 B1 B2 A A R1 A2 A R2 B1 B2 7 2 Inordertodeneanappropriatedataintegrationruleforthesetwoclasses,obviously 1 adataconicthastoberesolvedduetothedierentquantitiesrecordedforsameregions. thedatafromthetwoclassextensionsaccordingtothespecieddataintegrationrule. Traditionaldataintegrationapproachessuggestaconictresolutionfunctionthateither Nowassumethefollowingscenarioswhereadditionalinformationaboutthetwoclasses choosesoneclass(orattribute)overtheotherorthatcomputestheaverageofthevalues andtheirextensionshasbeenobtained: recordedforthesameregion.aglobalqueryagainstgpollutionthenalwaysretrieves extensionup-to-datedataareretrieved. aglobalqueryisissuedagainsttheglobalclassgpollutiondeterminesfromwhich DB2updatesitsclassC2onTuesdays,Fridays,andSundays.Inthiscase,thetime Scenario1:DB1updatesitsclassC1onMondays,Thursdays,andSaturdays,and thevaluesformat1inc2arerecordedonamanualbasis.thusthevaluesformat1:c1 maybemoreaccuratethenthevaluesrecordedinmat1:c2. Scenario3:DB1coversmoreregionsinC1thanDB2doesinC2.Thatis,the Scenario2:WhilethequantityofMat1inC1isrecordedusingsomekindofsensors, thatthewayofhowandwhendataispopulatedintolocalclassesplaysanimportant informationinc2islesscompletethantheinformationinc1. roleinintegratinglocaldataforglobalqueries.interestingly,theabovescenariosalso describeorthogonalaspectsofdataquality.thatis,forexample,up-to-datedatadoes Theabovethreesimplescenarios,whichwillbeformalizedinthenextsection,show neithernecessarilyimplymostaccuratenormostcompletedata.moreimportantly,while oneglobaluser(orapplication)mightbeinterestedinmostcompletedata,anotheruser mightbeinterestedinmostaccuratedata.inbothcasestheremustbethepossibilityfor ausertospecifycertaindataqualitygoalsor,atleast,theglobalqueryinterfaceshould reectthatthedataretrievedfromdierentsourcesinresponsetoaglobalqueryhave dierentquality,e.g.,troughtaggingorgroupingretrievedrecords. lapping(andconicting)extensionsoflocalclasses,butalsoifsemanticallyequivalent classesaredisjoint.thustheabovescenariosdescribemorethanjustdataconicts. Furthermore,theabovedataqualityaspectsarenotonlyofinterestincaseofover- integrationanddataqualitymanagement.intheareaofdatabaseintegrationmostof Themethodsandtechniquesdescribedinthispaperareinuencedbytwoareas:database 1.2 ComparisonwithotherWork theworkfocusonresolvingstructuralconictsontheschemalevel(schematicconicts) 3
4 includingclassandattributeconicts,e.g.,[bln86,spd92,gsc96,kcg95].lesswork hasbeendoneondetectingandresolvingso-calledsemanticdataconictsandsemantic heterogeneitiesatthedatalevel,typicallybecauseitisdiculttoformalizeandcompare dierentobjectidentiers,havebeendiscussedin[ctk96,pu91,ss95,dem89].recent inparticular[be96].specialtypesofsemanticconicts,inparticulartheresolutionof semanticsassociatedwithdataitemsanddatavalues.classicationsanddiscussions andverypromisingworkaddressingsemanticissuesindatabaseinteroperabilityfocuson onsemanticissuesinmultidatabasesystemscanbefoundin[she91,sk93,ks96]and context-basedapproaches,e.g.,[gms94,ks96].semanticconictsoftypeslikeinconsistentdataoroutdateddatahavebeenlistedinsomework(e.g.,[sk93,be96]),buttheir identicationandresolutionhasnotbeendiscussedindetail. [Red96,Wan98,WS96,WSF96].Only[RW95]discussestheestimationofthequalityof tegrateddataormultidatabasesystemsingeneral.mostoftheworkfocusesonde- nitionsandmeasurementsofdataqualityaspectsindatabaseandinformationsystems Intheareaofdataqualitymanagementtherehasbeennoparticularfocusonin- datainfederateddatabasesystems,thusnotconsideringtheintegrationaspectortask butonlythealreadyintegrateddata.in[jv97,jjq98]theaspectofdataqualityisaddressedinthecontextofdatawarehousesbutneitherformaldenitionsormeasurements fordataqualitynordesignmethodologiesfocusingondierentdataqualityaspectsare given. canbeformallydenedusingthenotionofvirtualclasses.becausevirtualclassesand 1.3 InSection2weshowhowthedataqualityaspectstimeliness,accuracyandcompleteness PaperOutline theirpropertiesarenotdirectlyaccessibleatmultidatabasedesigntime,insection3we presentanapproachcalledinformationprolingthatallowstoidentifyandcomparedifferentdataqualityaspectsassociatedwithlocalclassesandtheirpossibleextensions.the resultobtainedthroughinformationprolingisrecordedasmetadataattheintegration 2layerandisusedforglobalqueryprocessing,whichisoutlinedinSection4. icallycannotbedescribedormodeledbyusingdiscretevaluessuchas\good",\poor"or Thequalityofdatastoredatlocaldatabasesparticipatinginamultidatabasesystemtyp- FormalizationofDataQualityinMDBS \bad".inthissection,wesuggestaspecicationof(time-varying)dataqualityassertions basedoncomparisonsofsemanticallyrelatedclassesandclassextensions.insections and2.2wegiveformaldenitionsofdierentdataqualityaspectsusingvirtualclasses. Inordertoanalyzeanddeterminetheconictsorsemanticproximityoftwoobjects, objectattributesorevencompleteclasses,oneneedstohavesomekindofareference VirtualandConceptualClasses pointforcomparisons.inthispaper,suchcomparisonsarebasedonvirtualclasses.a virtualclassisadescriptionofrealworldobjectsorartifactsthatallhavethesame -notnecessarilycompletelyinstantiated-attributes.theextensionofavirtualclass isassumedtobealwaysup-to-date,completeandcorrect,i.e.,onlycurrentrealworld objectsanddataarereectedintheextensionofavirtualclass. 4
5 usedtodescribesemanticissuesindatabaseinteroperability,e.g.,in[sg93,gsc96].the reasonforthisisthatthedevelopmentoflocaldatabaseschemasistypicallydrivenby whatinformationaboutrealworldobjectsandclassesisneededforlocalapplicationsand Assumingsuchtypeofclassesisquitenaturalindatabasedesignandtheyarealso whatinformationisavailableabouttheseclassesandobjects. C1;:::;Cn.Moreimportantly,themappings1;:::;nadoptedbylocaldatabasesdier structures,i.e.,onlyinformationrelevanttolocalapplicationsismappedintolocalclasses DB1;:::;DBmtypicallyemployonlyapartialmappingofrealworlddataintolocaldata GivenadescriptionofrealworldobjectsintermsofavirtualclassCvirt,localdatabases intheunderlyinglocaldatastructures(schemata)andhowrealworlddataispopulated intothesestructures.dierentmappingsthenresultinschematicandsemanticheterogeneitiesamongthelocalclassesc1;:::;cnthatrefertothesamevirtualclasscvirt. WhilealocalclassCitypicallymapsonlyaportionoftheinformationassociatedwith PSfragreplacements Cvirt,aconceptual(orglobal)classCconintegratesallaspectsmodeledinsemantically equivalentorsimilarlocalclasses(figure1). Ccon C11 n Figure1:Relationshipbetweenvirtual,conceptualandlocalclasses Cn isthatthespecicationofaconceptualclasscconcomesasnearaspossibletothespecicationoftheassociatedvirtualclasscvirtfromwhichthelocalclassesc1;:::;cnare Determiningconceptualclassesascomponentsof,e.g.,afederatedormultidatabase schema,isthemaintaskindatabaseintegration.onemaingoalindatabaseintegration derived.besidethesestructuralaspectsofconceptualclasses,theotheraspectishowto integratedatafrom(nowstructurallyequivalent)localclassesintoglobalclasses.that is,dataintegrationrulesneedtobespecied.ifthe(possible)extensionsoflocalclasses areknowntobedisjoint,thenthedataintegrationrulebasicallyconsistsofjoiningthe extensionsoftheselocalclasses.incaseofpossibleobjectordataconicts,thatis,foran objectoftheglobalclassthereareatleasttwolocalobjectscorrespondingtothatobject butwithdierentattributevalues,dataintegrationrulesadditionallydescribeconict resolution.suchresolutionsensurethatonlyoneobjectisretrievedfromlocalclasses object. orlocalattributevaluesfromsameobjectsarecombinedappropriatelyintooneglobal overtime.objectsareaddedanddeleted,orpropertiesofobjectschange.atlocalsites Abasicpropertyofrealworldobjectsisthatobjectsasinstancesofvirtualclassesevolve 2.2 BasicDataQualityAspects intolocalclasses,thusresultinginatypeofheterogeneityamonglocaldatabaseswecall dierentorganizationalactivitiesareperformedtomapsuchtime-varyinginformation operationalheterogeneity.weconsideroperationalheterogeneityasanon-uniformityin thefrequency,processes,andtechniquesbywhichrealworldinformationispopulated 5... Schema Integration virtual class local mappings semantically equivalent local classes
6 updatedmanuallyonaweeklybasis,atanotherdatabasestoringrelatedinformation intolocaldatastructures.forexample,whileatonelocaldatabasethestoreddataare updatesareperformedautomatically(e.g.,sensor-based)onamonthlybasis.insuch varyingreliability.basedontheuseddatacapturingandprocessingapproaches,the cases,operationalheterogeneitycanleadtothefactthatsimilardatareferringtosame propertiesandattributesofrealworldobjectshavedierentqualityandthusmayhave ationalheterogeneitycannotberesolvedontheschemaintegrationlevelbutrequiresa outdated,asdiscussedinsection1.1.moreimportantly,wehavealsoshownthatoper- qualityofdataatalocaldatabasecanevenvaryovertime,forexample,datacanbe orwrongdata.inthispaperweconsideroperationalheterogeneityanddataqualityin ticdataconictsareappropriateorrichenoughtohandleaspectssuchasoutdateddata suitableapproachtodataintegration. particularasatypeofsemanticdataconictwhichrequiresanotnecessarilyunique Theseobservationsraisethequestionwhetherexistingapproachestoresolvingseman- mostimportantindatabaseintegrationandresolvingsemanticdataconicts.forthis resolutionatrun-timebymeansof(time-varying)dataintegrationrules. wemakethefollowing(simplied)assumptions. Werstgiveaformaldenitionoftime-varyingdataqualityaspectsweconsideras TherearetwoclassesC1hA1;:::;AniandC2hA1;:::;Anifromtwolocaldatabases assumethatthetwoclassesarerepresentedintheglobaldatamodel.theresolution hasbeenperformedforc1andc2intotheconceptualclasscconha1;:::;ani.we ofheterogeneousrepresentationsoftheoriginallocalclassstructuresisatopicof DB1andDB2.C1andC2refertothesamevirtualclassCvirtandschemaintegration Usingthepredicatesameitispossibletodeterminewhetheranobjecto1from schemaintegrationandisthereforeoutsidethescopeinthispaper. theextensionofc1,denotedbyext(c1),referstothesamerealworldobjecto2 Ext(Cvirt)asanobjecto22Ext(C2).Theresolutionofdierencesamongkey representationsisassumedtoberesolvedduringschemaintegrationbyappropriate heterogeneity.forthis,weassumeadiscretemodeloftimeisomorphictonaturalnumbers. AsmotivedinSection1.1,theaspectoftimeplaysanimportantroleinoperational methodsassuggestedin,e.g.,[pu91,ctk96,ss95]. Inthismodeltimeisinterpretedasasetofequallyspacedtimepoints,eachtimepoint isdenotedbytnow.theextensionofaclasscattimepointtisdenotedbyext(c;t), thavingasinglesuccessor.thepresentpointoftime,whichadvancesastimegoesby, thevalueofanobjectoforanattributea2schema(c)attimepointtisdenotedby ValC(o;A;t).Ifnotimepointisexplicitlyspecied,weassumethetimepointtnow.We furthermoreassumeafunctiontimec(o;a;t)thatdeterminesthetimepointt0tthe valuea:oofattributeaofobjecto2ext(c;t)wasupdatedthelasttimebeforet. Denition2.1(Timeliness)GiventwoclassesC1andC2withschema(C1)= thedataqualityaspectstimeliness,completeness,andaccuracyinaformalway. Theabovedenitionsandassumptionsnowprovideusasuitableframeworktodene schema(c2).classc1issaidtobemoreup-to-datethanc2attimepointttnow withrespecttoattributea2schema(c1),denotedbyc1>time countfo1jo1:ext(c1;t);o2:ext(c2;t):same(o1;o2)^timec(o1;a;t)>timec(o2;a;t)g countfo2jo1:ext(c1;t);o2:ext(c2;t):same(o1;o2)^timec(o2;a;t)>timec(o1;a;t)g A;tC2,i 6
7 attributeaifitsextensionext(c1;t)containsmorerecentupdatesonathanext(c2;t) does.notethatfort=tnowthispropertymayipsincetnowadvancesastimegoes by.itshouldalsobenotedthattherearealternativedenitionsfortimeliness.possible Inotherwords,classC1ismoreup-to-datethanC2attimepointtwithrespectto denitionsdependonhowmuchinformationaboutupdatestrategiesisavailableforlocal databasesandclassesatintegrationtime.forexample,focusingmoreonthedistances wouldgiverisetothefollowingcondition: betweenthetimepointswheretheattributevaluesofthesameobjectswereupdated, sumftimec(o1;a;t)?timec(o2;a;t)jo1:ext(c1;t);o2:ext(c2;t):same(o1;o2)g Example2.2AssumethatthefollowingvaluesfortimeC1andtimeC2havebeendeterminedatt=tnow=' 'fortheattributeA.TheattributevaluesA:C1andA:C2 Thefollowingexampleshowsthedierencebetweenthetwoconditions. sumftimec(o2;a;t)?timec(o1;a;t)jo1:ext(c1;t);o2:ext(c2;t):same(o1;o2)g shownineachrowareassumedtobevaluesofobjectsfromext(c1;t)andext(c2;t) andbothobjectsrefertothesameobjectincvirt A:C1timeC1(o1;A;t) A:C2timeC2(o2;A;t) conditionwehavec1time ApplyingtherstconditionwouldyieldthatC1=time A;tC2(12>2) A;tC2holds,whileforthesecond timelymannerusingacertaindatacapturingapproach,thisdoesnotnecessarilymean Althoughatalocaldatabasemodicationsofrealworldobjectsaremappedina virtualclass.whiletimelinessessentiallyreferstopropertiesofattributes,thedata whole. thatthisapproachsuitablypropagatesinformationaboutdeletedornewobjectsofthe Denition2.3(Completeness)ClassC1issaidtobemorecompletethantheclassC2 qualityaspectcompletenessfocusesontheextensionsofthetwoclassesc1andc2asa attimepointttnow,denotedbyc1>comp countfo1jo12ext(c1;t)^:9o02ext(cvirt;t):same(o1;o0)g< countfo2jo22ext(c2;t)^:9o02ext(cvirt;t):same(o2;o0)g t C2,i t,thisdoesnotnecessarilymeanthattheseobjectsstillexistinthecorrespondingvirtual Inotherwords,althoughtheextensionofC2maycontainmoreobjectsattimepoint timepointt0<t.theabovedenitionthusnicelyreectstheaspectofoutdatedobjects. class.c2cancontainnumerousobjectswhichalreadyhavebeendeletedinrealityata aboutanyrealworldobjectfromcvirtthanc2does.includingthisaspectwouldimply NotethatwehavenotincludedtheaspectthatC1mustalsocontainmoreinformation thatatalocaldatabaseoneisalwaysinterestedinallobjectsthatbelongtoavirtual class.this,however,isoftennotthecasebecausetheworkingscopeoflocalclassesand applicationsistypicallyrestrictedtoasubsetofsuchrealworldobjects. istheaspectofdataaccuracywhichfocusesonhowwellpropertiesorattributesofreal worldobjectsaremappedintolocalclasses. Thethirddataqualityaspect,whichisorthogonaltotimelinessandcompleteness, 7
8 Denition2.4(DataAccuracy)GiventwoclassesC1andC2withschema(C1)= schema(c2)andattributea2schema(c1).classc1issaidtobemoreaccuratethan C2withrespecttoAattimepointt,denotedbyC1>acc same(o1;o)^ jvalcvirt(o;a;t)?valc1(o1;a;t)jjvalcvirt(o;a;t)?valc2(o2;a;t)jg> countfo1jo12ext(c1;t);o22ext(c2;t);o2ext(cvirt;t):same(o1;o2)^ A;tC2,i countfo2jo12ext(c1;t);o22ext(c2;t);o2ext(cvirt;t):same(o1;o2)^same(o2;o)^ apairofstrings,numbersordates.inordertosuitablyincorporatetheaspectofpossible jvalcvirt(o;a;t)?valc1(o2;a;t)jjvalcvirt(o;a;t)?c2(o1;a;t)jg Intheabovedenition?denotesagenericminusoperatorwhichisapplicabletoeither nullvalues,onecandeneavalueamaxthatisusedifvalci(oi;a;t)isnull.itiseven possibletogiveadenitionfordataaccuracythattakesonlythenumberofobjectsinto accountthathavethevaluenullfortheattributea. tributes.forexample,objectidentiersaretypicallytime-invariantandthuscannot objectidentier).wewilldiscusstheaspectoftime-varyingandtime-invariantattributes causeanydataqualityproblems(unlessapropertyofrealworldobjectsdesignatesthe Determiningthetimelinessandaccuracyofdatamakesonlysenseforcertainat- inmoredetailinsection3.theimportantpointwiththeabovedenitionsisthatthey describeorthogonaldataqualityaspects.thatis,incaseofadataconictamongtwo objectsreferringtothesamerealworldobject,itispossibletochooseeitherthemost accurateorthemostup-to-datedataaboutthisobject,dependingonwhetherrespectivespecicationsexistforthetwoobjects.alsoincaseofnon-conictingobjectclasses andextensions(i.e.,theextensionsofsemanticallyequivalentlocalclassesaredisjoint), adataqualityaspectmightgiveareasontochooseoneextensionovertheotheror,at least,todistinguishorgrouptheresultsretrievedfromtheseclasses.bothscenarios,of thegloballevel. equivalentclassessuchthatthisclasssatisesallthreedataqualityaspectsbest.that course,requiretoweakenthetransparencypropertyofintegratedclassesandobjectsat iswhythese,possiblytime-varying,aspectsneedtobemodeledsuitablyandutilizedfor globalqueryprocessing. Inpracticeitisratherunlikelythatthereisoneclassamongseveralsemantically aspectsusingvirtualclasses.inpractice,however,virtualclassesarenotexplicitlyprovidedinawaythattheycaneasilybeusedtoevaluatetheconditionsgivenindenitions 2.1,2.3,and2.4.Inthissectionwediscusshowstatementsaboutdataqualitycanbe thesestatementscanbemodeledasmetadataavailableforglobalqueryprocessing.the underlyingconceptforthisisinformationproling. extractedfromlocaldatabaseparticipatinginamultidatabasesystem.weshowhow Intheprevioussectionwehaveshownthatitispossibletoformallydenedataquality 3 ModelingDataQualityAspects 3.1 Informationprolingessentiallyreferstotheactivityofdescribingtheinformationcapturingandprocessingtechniquesusedtopopulaterealworlddataintoalocaldatamodel InformationProling anddatastructures,respectively,classes.informationprolingisnotpeculiartodatabase 8
9 integration,butisanintegraltaskindatabaseandapplicationdesign.aninformation prole,e.g.,foraclass,describesnotonlytheschemaofthatclass(staticproperties)but erties).thisincludesadescriptionof(setsof)objectmethodsandhowthesemethods alsohowrealworlddataorartifactsaremappedasobjectsintothisclass(dynamicprop- interactwiththedatabaseandapplicationenvironment.mostinformationforproling canbeobtainedwhilestructuralandsemanticconictsareinvestigatedatmultidatabase designtime.asanyotherproposaltodatabaseintegrationandresolvingsemanticcon- goodknowledgeaboutparticularlocaldatabaseschemasbutalsoabouttheenvironments inwhichthelocaldatabasesoperate. icts,resolvingoperationalheterogeneitythroughinformationprolingrequiresnotonlya ftimeliness,completeness,accuracyg.thebasicideaforinformationprolingistopartitioncanditspossibleextensionspext(c)intoasetucofinformationunitssuchthat all(possible)datainaunitu2ucshowthesameproperties(seebelow)withrespectto GivenalocalclassCwithattributeshA1;:::;AniandadataqualityaspectQ2 (U1)anattributeA2fAi;:::;Akg,i.e.,uA=A Q.AbasicinformationunituforaclassCanditspossibleextensionsPExt(C)canbe (U2)asubsetofpossibleattributevaluesforanattributeA2fAi;:::;Akg, oneofthefollowingtypes.weassumethattheobjectidentierispartofeveryunit. schema(c)isdenotedbyuac.partitioningaclasscintobasicinformationunitscanbe ThesetofbasicinformationunitsuA1;uA2;:::;uAkassociatedwithanattributeA2 i.e.,ua=fa(o)jo2pext(c)^p(o)gwithpbeingaselectionpredicate. optimizedbybuildingcomposedinformationunitsthatconsidermorethanoneattribute, i.e.,u=fai1;:::;aikgoru=fai1;:::;aik(o)jo2pext(c)^p(o)g,whereaij2 fai;:::;akg,ifalltheconstitutingbasicunitshavethesamepropertieswithrespectto alsolatertheglobalqueryprocessinginthepresenceofinformationunits(section4),we thedataqualityaspectq.inordertodiscussthebasicideaofinformationprolingand donotconsidertheseoptimizationissuesintherestofthepaper. thisunitarecaptured,processedandmaintained.suchdescriptions,ofcourse,dependon thetypeofdataqualityaspectsqforwhichtheclasschasbeenpartitioned(q-prole, Q-partitioning).Fromapracticalpointofview,wethinkthatitisratherunlikelytohave Withaninformationunitaproleisassociated,describinghowandwhenthedatain aformalspecicationforproles.dependingonthetypeofdataqualityaspect,aprole shouldconsider,respectivelyaddress,thefollowingissues: TimelinessGivenanattributeA2schema(C).Whatisthe(average)update CompletenessHowdodataprocessingtechniquesensurethatrealworldobjects frequencyofthatattribute?doupdatesoccuronanevent-basedbasis?areupdate frequenciestime-dependent? DataAccuracyWhattypeoftechniqueisusedtorecordrealworlddata?Aredata relevantforthatclassarerecorded?aretheemployedprocessingtechniquestimedependent? enteredmanuallyoraretheyread,e.g.,bysensors?arethedataextractedfrom time-dependent? otherresources?howmanydataprocessingunits(applications)areinvolvedin readingrealworlddataintolocaldatastructures?aretheemployedtechniques 9
10 prolescanbeacriticalpoint.itshould,however,benotedthatformalspecications oftendonotexistwherestructuralorcertainsemanticrelationshipsandheterogeneities amongclassesandattributesneedtobediscoveredandresolvedatthedatabaseschema Wearefullyawareofthefactthatnothavingaformalspecicationfordataquality cientdataforinformationproling. level.wethinkthatsystemdescriptionssuchasdataowdiagrams,workowdiagrams, oreveninformationobtainedthroughsystemanalysiscanoftenprovideusefulandsu- butnoq-prolecanbegiven.thesecondtype,denotedbyua0,isthedescriptionof schema(c)therearetwospecialtypesofunits.therstonewecalldefaultunit,denoted byuad,anditcorrespondstothepartitionofaforwhichdatais(orwillbe)recorded BesidetheinformationunitsUACthatcanbeassociatedwithanattributeA2 thepartitionforwhichdatainpext(c)exist,butforwhichdataareneverrecorded thespecicationofu0acanalwaysbedeterminedbasedonthespecicationsoftheother because,e.g.,theyarenotadmissibleduetosomeintegrityconstraints.notethat(1) units,and(2)thespecicationofua0isalwaysoftype(u2).addingthesetwotypesof unitstouacforwhichproleshavebeendeterminedleadstothefactthatforanattribute AandassociateddomainDalwaysacompletepartitioningcanbegiven,which,inthe 3.2 worstcase(noprolesavailable),consistsonlyofthedefaultunituad. PartitioningandinformationprolingisappliedtoallattributesofaclassC.Thatis,for CasetUAC=UA1 ClassPartitioningandQualityAssertions type(u2))whilepartitionsfortime-variantattributes(i.e.,attributesthatareupdated tosomesampleclassesandtheirpossibleextensionsshowsthattime-invariantattributes typicallyareallpartitionedinthesameway(i.e.,samespecicationofpforbasicunitsof C[:::[UAn Cofinformationunitsisdetermined.Applyingthistechnique frequently)dier.figure2illustratesanexampleresultofpartitioningaclasscwith time-invariantattributesa1;a3andtime-variantattributesa2;a4. PSfragreplacementsUA1 CUA2 CUA3 CUA4 C HavingatleasttwopartitionsuAianduAjdierentfromuA0anduAdforanattributeA Figure2:PartitioningofaclassC indicatesthatevenwithinpossibleextensionsofc,thequalityofthedatavaluesfora diers.thisisquitenaturalsincewecannotexpectallobjectsandattributesinaclass tohavethesamequalitywithrespecttoadataqualityaspectq.becausethepartitions itselfdonotsaymuchabouthowthequalityofthedataintheseunitsisrelated,attribute qualityassertionsaredeterminedamongtheunitsinuacandassociatedprolessuchthat acompleteorderamongtheunitsinuacisobtained.determiningthisorderisdoneby pairwisecomparingtheq-prolesassociatedwitheachunituai2uacnfua0;uadg. 10
11 Denition3.1(AttributeQualityAssertions)GiventwoinformationunitsuAi;uAj2 UACnfuA0;uAdgwhichhavebeendeterminedbasedonaQ-partitioningofA.Iftheproles associatedwithuai;uajrevealthatthedatacontainedinuaihasabetterqualitythanthe datacontainedinuaj,thentheattributequalityassertionuai>quajissaidtobevalid. ThegoalofpairwisecomparingprolesassociatedwiththeuAisistodeterminea completeorderamongtheunitsinuac.nothavingacompleteorderbutonlyapartial orderintroducessomekindofvaguenessintheassertionswhichthenhastobedealt withinspecialway.forthesakeofsimplicityandalsoduetospacelimitations,inthe remainderofthepaperweassumethatalwaysacompleteordercanbedetermined.note thatuadcannotbecomparedwithanyotherunitfromuacbecausenoproleforuadis given,thustherearenoassertionsreferringtouad.furthermore,thereisnoneedto specifyanyassertioninvolvingua0becausecorrespondingdataisneverrecordedforthat unitinc. Beforewediscusscomparisonsofattributequalityassertionsofsemanticallyequivalent classes,werstfocusontheaspectoftimewhichweexplicitlyintroducedinsection2.2. Timeplaysanimportantrolewhendeterminingqualityassertionsamongunitsthathave beenobtainedbasedonatimeliness-partitioning(seealsoscenario1insection1.1).it iseasytoseethatiftimeplaysarole,thetotalorderamonginformationunitsinuacis time-dependent,too.whileatime-dependentordercanbeoptionalwithrespecttothe dataqualityaspectscompletenessandaccuracy,itisintrinsictotheaspectoftimeliness. Thismeansthatforeachpossibletimepointt,wehavetospecifyatotalorderamong theunitsinuac.thiscanbedoneindierentways.assuminganitedomainfortime, e.g.,numberoftheweekinayearordayoftheweek,itispossibletogiveacomplete specicationoftime-dependentorders.thuswitheachorderasetofdaysornumbersof weekscanbeassociated.morecomplextemporalquantiersfortime-dependentorders, ofcourse,canbeusefulandneedtobeinvestigatedinfutureresearch.hereweassume thatwitheachorderasetoftimeintervalsortimepointsisassociatedandthat,givena partitioninguacandorderamongtheinformationsunitsinuac,witheachtimepointt anordercanbeassociated. 3.3 Inter-ClassConsiderations AssumethattwosemanticallyequivalentclassesC1hA1;:::;AniandC2hA1;:::;Ani havebeenq-partitionedandthatalltotalordershavebeendeterminedfortheunits inua1 C1;:::;UAn C1andUA1 C2;:::;UAn C2.ThetasknowistocombinethepartitionsetsUAi C1 anduai C2intoanewpartitioningUAi CsuchthatCistheglobalclassintegratingC1and C2.InbuildingUACthetaskisnottodenethestructureofCbutthedataintegration rulesassociatedwithcatthegloballevel.themainideaforthisistoresolvepossibledataconictsamongsemanticallyequivalentobjectsinc1andc2bycomparingand orderingtheinformationunitsandprolesthatmaycontain(attributesof)conicting objects.alsoincasenodataconictswillexistamongpossibleextensionsofc1andc2, theinformationunitsandprolesareusedtoestablishanorder(withrespecttoadata qualityaspectq)amongpossibleobjectsintheglobalclassc. GiventwoinformationunitsUAi C1andUAi C2,aportioningUAi Cisobtainedbyoverlapping theunitsinuai C1withtheunitsUAi C2asillustratedinFigure3. NotethatthespecicationoftheunitsinUACcaneasilybeobtainedfromthespeci- 11
12 ua1;1 UAC1 ua1;2 ua2;1 UAC2 ua2;2 ua1 ua2 UAC ua1;3 ua2;3 =) ua5 ua3 ua4 Figure3:Overlappingoflocalinformationunits + cationoftheunitsinuac1anduac2.furthermore,thepartitioninguacisalwayscomplete becauseofthedefaultunitsinuac1anduac2.giventhespecicationsofthepartitionsin UAC,thenextstepistocomparetheprolesassociatedwiththe(local)unitsthatcontributetoaunituAi2UAC.InFigure3,forexample,theunitsthatcontributetouA12UAC associatedwiththelocalunitsallrefertothesamedataqualityaspectq,itispossible todetermineapreferenceamongtwolocalunitsthatcontributetoaglobalunitinuac. Determiningpreferencesessentiallycorrespondstoresolvingdataconictsincasefora globalobjectthereisacorrespondingobjectineachlocalunit.again,thetwotypesof localinformationunitsuai;danduai;o;i2f1;2gneedspecialconsideration.weconsider thedierentcasesassumingthatuai;d=ua1;danduai;0=ua1;0andthateitherofthesetwo unitsiscomparedwithaunitua2;j2uac2: 1.uA1;danduA2;j2UAC2nfuA2;d;uA2;0g:becausenoproleisassociatedwithuA1;d,noprefer- areua1;12uac1andua2;12uac2,andforua2theyareua1;1andua2;2.becausetheproles 2.uA1;danduA2;d:nopreferencecanbegiven,meaningthatitispossibleattheglobal encecanbegivenunlessitisknownthat,forexample,ua2;jhasthehighestquality amongthelocalunitsinuac2withrespecttothedataqualityaspectq. leveltoreturntwolocalobjects(orattributes)thatcorrespondtothesameglobal 3.uA1;0anduA2;j62fuA2;d;uA2;0g:BecauseuA1;0nevercontainsdata,uA2;jischosen. objectandthere(perhaps)isadataconictamongthetwoobjects(attributes)in ua1;dandua2;d. 4.uA1;0anduA2;d:Sameasfor3. 5.uA1;0anduA2;0:Thereareneverdataineitherofthetwounits.Thustherewillnever OnceapreferenceamongtheunitsbuildingtheglobalinformationunitsinUAChas units. beaconictthatneedstoberesolvedbasedontheprolesassociatedwiththetwo beendetermined,againacompleteorderamongtheinformationunitsinuacnfuad;ua0gis determined.notethatincasethetwolocalclassesc1andc2havebeenpartitionedwith respecttoadataqualityaspectqandthetotalorderamongtheunitsinuac1,respectively UAC2,istime-dependent,thetotalorderamongtheunitsinUACcanbetime-dependent,too. Moreimportantlyinthiscase,comparisonsoftheprolesoflocalunitsmustoccurfor eachtimepointt.itremainstobeinvestigatedtowhatextenttheprocessofdetermining 12
13 giventheattributequalityassertionsforuac1anduac2. a(time-dependent)totalorderamongtheunitsinuaccanbedeterminedautomatically, recordedasmetadataforglobalqueryprocessing,wersttakeacloserlookatthedata qualityaspectcompleteness.asdescribedinsection2.2,completenessreferstocomplete extensionsofclassesratherthanonpossibledataconictscoveredbytheaspectstimelinessandaccuracy.partitioningaclassanditspossibleextensionswithrespecttothe aspectcompletenessoftenrevealsaverysimplepattern.figure4illustratesanoptimized completeness-partitioninguac1anduac2fortwosemanticallyequivalentlocalclassesc1 andc2. PSfragreplacements ua1;1 ua2;1 UAC2 Beforeweconcludethissectionbydescribinghowinformationunitsandprolesare ua1;2 ua2;2 NotethatforallattributesinAthesamepartitioningisadopted.Thisisquitenatural Figure4:Partitioningbasedonthedataqualityaspectcompleteness becausecompletenessreferstoobjectsasawholeandnottosingleattributes.forthis particulardataqualityaspectthusdeninglocalattributequalityassertionsaswellas 3.4 deningtheinformationobtainedthroughoverlappingoflocalunitscanbedoneeasily. alentclassesisusedbytheglobalqueryprocessortodealwithresolvingdataconicts Asmentionedearlier,informationaboutpartitioningandoverlappingsemanticallyequiv- DataQualityInformationasMetadata andorderingobjectsandattributesofdierentquality. classesandattributesintoglobalclasses.besidethisstructuralinformationaboutmetadataatthegloballevel,therepositoryalsohastorecordinformationabouthowtoactually Themetadatarepositoryutilizedbythequeryprocessoralreadycontainsinformation aboutthestructureofglobal(conceptual)classesandthe(structural)mappingsoflocal integrationrulesaretypicallyspeciedbyusinglocalclassstructuresformulatedinthe integratedatacontainedinlocalclassextensionsintoglobalclassextensions.suchdata globaldatamodel.assumetwosemanticallyequivalentclassesc1andc2wherestructural and(certain)semanticconictshavebeenresolved,andc1;c2arespeciedintheglobal datamodel.asimpledataintegrationrulefortheglobalclasscthenmightlooklike Ext(C):=Ext(C1)[Ext(C2)(usingtherelationaloperatorunion).Dependingon possibledataconictsamongobjectsinext(c1)andext(c2),adataintegrationrule canbemorecomplexbecauseconictresolutionfunctionsareencodedintherule. dataqualityoflocalclasses,informationunitsetc?whilefortraditionalapproaches utilizesthespecieddataintegrationrule,forthescenariopresentedinthispaperitis toqueryprocessinginmultidatabasesystemstheglobalqueryprocessingenginesimply Howdodataintegrationruleslooklikeinthepresenceofvariousinformationabout thetaskofthequeryenginetoformadataintegrationrule.forthis,thefollowing informationisrecordedinthemetadatarepositoryattheintegrationlayer. 13
14 ForeachlocalclassCiandeachdataqualityaspectQ,thespecicationofthe ForeachglobalclassCandeachattributeA2schema(C),thespecicationofthe sertions,andtheir(time-dependent)totalorder. Q-partitions,theassociatedQ-proles,thedescriptionoftheattributequalityaspendsontheunderlyingglobaldatamodel,thetypeofexpressionsallowedinbuilding Amoreprecisedenitionoftheinformationrecordedinthemetadatarepositoryde- partitioninguacandthedescriptionofthetotalorderamongtheunitsinuac. withtotalordersamonginformationunits.forthesakeofsimplicity,inthefollowing sectionweassumetheabstractdescriptionofthemetadataasabove. informationunitsoftype(u2),andthetypeoftemporalquantiersthatcanbeassociated multidatabasesysteminthepresenceofdataqualityinformation.becauseofthevarious Inthissectionwegiveashortoutlineoftheaspectofglobalqueryprocessingina 4 QueryProcessing featuresandpossibleoptimizationtechniquesthatcanbeappliedinthisscenario,weonly or[edn97]). basictasksandmethodsinqueryprocessinginmultidatabasesystems(see,e.g.,[my95] queries(nestedqueries,subqueries).wealsoassumethatthereaderisfamiliarwiththe givethebasicideaofglobalqueryprocessing.forexample,wedonotconsidercomplex 4.1 designersandapplicationsatransparentaccesstolocaldata.thatis,theusershould AmainfeatureofaglobalquerylanguageforaMDBSshouldbetoprovideglobalusers, GlobalQueryLanguage s/heshouldalsonotberesponsibleforresolvingsuchconicts(someapproaches,e.g., [SRL93,MR95]adoptexactlytheoppositestrategy). beunawareofpossiblestructuralandsemanticconictsamonglocalmeta-data,and prespecieduniquedataintegrationrules.butwhatdoesthismeanwhenthereare itisquiteobviousthatglobalqueriescannotsimplybedecomposedsolelybasedona localdataofdierentqualityandthedataneedtobeintegratedatrun-time?first,as Inthepresenceofdierentdataqualityaspects,whichareencodedinthemetadata, discussedextensively,dataqualityaspectsareorthogonal.thatis,theredoesnotexist auniedoruniqueviewontheintegrateddata.assumingthattheuserisawareofthe factthatlocaldatahavedierentquality,querylanguageconstructsarenecessarythat Suchanapproachthensupportsthefollowingtwoaspects: supportthespecicationofadataqualitygoalforglobalqueriesandthusintegrateddata. 1.Incasetherearedataconictsamongtwoormoresemanticallyequivalentlocal ischosen.notethatinthiscasethemetadataaboutlocalinformationunitsand preferencesamongtheseunits(withrespecttoaglobalclass)areutilized. objects,theobject(orattributes)satisfyingthespecieddataqualitygoalbest 2.Incasetherearenoconictsamongobjectsoflocalclassesbutthequalityofthe objects(withrespecttoadataqualityaspectq)isdierent,theintegratedobjects needtobegroupedortaggedtoindicatethisaspectattheglobalqueryinterface. 14
15 suggestanextensionsofaglobalquerylanguage,sayoql,byadataqualitygoalclause: Inordertosupportqueryingobjectsandattributeswithpossiblydierentquality,we select<listofattributes> Asimpledataqualitygoalcaneitherbemostaccurate,mostup-to-date,ormost withgoal<dataqualitygoal>; where<selectioncondition> from<listc1;:::;cnofglobalclasses> conictingobjects(attributes)whichhavethesamequalitywithrespecttotherstgoal, complete.itisalsopossibletoallowalistofdataqualitygoals,meaningthatamongtwo thoseattributesarechosenwhichsatisfythesecondgoalbest. simplecase,aqueryofthetype AssumeaglobalclassChA1;:::;A4icomposedoflocalclassesC1;:::;Cm.Inthemost 4.2 QueryingaGlobalClass couldretrievelocaldatafollowingthedataintegrationruleext(c)=ext(c1)[:::[ Ext(Cm)(Cibeingspeciedintheglobaldatamodel).Nowassumethatinformation selectc:fromcwithgoalmost-accurate; prolinghasbeenperformedforthelocalclasseswithrespecttothedataqualityaspect accuracyandthefollowingpatternhasbeenobtainedfortheglobalclassc: PSfragreplacementsUA1 CUA2 CUA3 ua3 1CUA4 C Fortheabovequery,thequeryprocessorthenutilizesthespecicationofeachinformationunitinUACinordertocomposeglobalobjectsinExt(C)fromlocalobjectsansorchoosesthosevaluesfromcorrespondinglocalunitsthatsatisfytheaspectaccuracy 1,thequeryproces- Figure5:GlobalClassCwithitsinformationunits attributesinext(ci).forexample,forattributevaluesintheunitua3 best(accordingtotheattributequalityassertionsspeciedfortheunitua3 areselectedfrompossiblydierentlocalinformationunits.notethattheobjectidentier iscontainedineachlocalinformationunit(seesection3.1). speaking,foreachobjectidentierknowntobeinext(c),correspondingattributevalues 1).Roughly time-dependentordersamongthepartitionsinuacischosen. aglobalquery,thepointintimetheglobalisissueddetermineswhichofthedierent pletelydierent.inparticular,ifthedataqualitygoaltimelinesshasbeenspeciedin NotealsothatforanotherdataqualityaspectthepartitioningUACmightlookcom- fortheseunitsattributequalityassertionshavebeenspecied,displayingattributevalues suggeststoindicatethevariancesamongthequalityoftheattributevalues.this,for Inanycase,ifforanattributeAthereexistmultipleunitswithinaglobalclassand 15
16 example,canbedonebyusingcertaincoloringschemasorobjectgroupingstructures. Thisfeatureisinparticularnecessaryifaglobaluserwantstocomparethedierent 4.3 resultsofthesamequerieswithdierentdataqualitygoals. jectsthathavedierentqualities(thatisalsowhywesuggestcertaingroupingstructures Inthepresenceofdataqualityinformationonewouldliketoavoidsimplycombiningob- JoiningGlobalObjects thequeryresult-thatan\up-to-date"objectisjoinedwithanoutdatedobject(based tuplesinrelationaldatabases,basedonprimarykeyandforeignkeyrelationships,ensuringthispropertyisquitetrivialunderthefollowingassumption:primaryandforeignkey intheprevioussection).forexample,itshouldbeavoided-oralternativelyindicatedin ontherelationaljoinoperator).becausejoiningobjectoccursinasimilarwayasjoining showninsection3.supposethequery attributes(orobjectreferences)alwayshavethesamequalityforalldataqualityaspects. Obviously,thisassumptioncaneasilybeveriedduringmodelingdataqualityaspectsas selectc1:,c2:fromc1;c2 wherethejoinconditionisbasedonaprimary-foreignkeyrelationship.forthisquery, wherec1.primary-key=c2.foreign-key thequeryprocessorrstbuildstheextensionoftheglobalclassc2accordingtothespecieddataqualitygoal.then,foreachreferencedobject,therespective(subsetofthe) extensionofc1isbuiltaccordingtothesamedataqualitygoal,butrestrictedtothe objectsneededforext(c1). 5Inthispaperwehavepresentedanovelframeworktohandlingdiversedataqualityaspects indatabaseintegration.wehaveshownthatthereisastrongneedforsupportingdata ConclusionsandFutureWork withgoalmostaccurate; qualityindataintegration,ensuringthatapplicationsbuiltontopofamultidatabase andaccuracy,and(2)howtomodeldiversedataqualitypropertiesoflocalandglobalclass haveshown(1)howtoformalizethebasicdataqualityaspectstimeliness,completeness systemcanrelyon\high-qualitydata". extensionsusinginformationunits,informationproling,andattributequalityassertions. Theimportantcontributiontodatabaseintegrationapproachesinthispaperisthatwe Weareconvincedthattheusedconceptofinformationprolingplaysanimportantrole indesigningamultidatabasesystem,inparticularfordesigningdataqualitydependent ofinformationproleswhicharemoreformal,ideallyallowingtocompareprolesand dataintegrationstrategiesandrules.inourfutureworkweaimtodevelopspecications determiningattributequalityassertionsonanautomatedbasis,supportedbytoolsof, investigationsistheuseofatemporallogicframeworkforspecifyingtime-dependent e.g.,amultidatabasesystemdesignenvironment.anotheraspectwhichneedsmore ordersamongattributequalityassertions. opensupacompletelynewareaofresearchinmultidatabasequeryprocessing: Howtoexploitdataqualityfeaturesrecordedforlocalandglobalclassesandtheir Makingthenotionofdataqualityexplicitatthemultidatabasequerylanguagelevel extensionsattheglobalquerylevel?whatareusefulquerylanguagefeatures? 16
17 Howtoperformmultidatabasequeryoptimizationsinthepresenceofdatahaving Havingaglobalqueryprocessingenginethatutilizesmetadataaboutinformationpro- Howtorepresentdataofdierentqualityattheglobalqueryinterfacelevel? dierentquality? les,attributequalityassertionsandpreferencesamonginformationunitsprovidesavery exiblemeanstocopewithdynamicdatabaseenvironments.thatis,ifprolesforlocal databasesandinformationunitschange,thesechangesneedonlytobedescribedatthe levelbuttheyaredynamicallydeterminedbythequeryprocessingengine. metadatalevel.moreprecisely,nonewdataintegrationrulesneedtobespeciedatthat cleansing.becausedierencesamongthequalityoflocaldataissuitablyrepresentedat levelcanprovideapplicationdesignersandusersasophisticatedmeanstoperformdata thegloballevel,querylanguageconstructsmightbeusefultoinvestigatethesourceof Furtherweakeningthetransparencyoftheexistenceoflocaldatabasesattheglobal poorqualitydata.thus,theframeworkpresentedinthispaperfurthermoreprovidesa andinparticulardatawarehousesaresubjecttoourfutureresearch. suitablebasisforapplyingdatacleansingtechniquestolocaldatabase.thedevelopment ofsuchenvironmentsandunderlyingstrategiesinthecontextofmultidatabasesystems References [BE96] [BA97] J.Bischo,T.Alexander:DataWarehouses:PracticalAdvicefromtheExperts. O.Bukhres,A.Elmagarmid:ObjectOrientedMultidatabaseSystems.Prentice-Hall, Prentice-Hall,1997. [BLN86] C.Batini,M.Lenzerini,S.B.Navathe:AComparativeAnalysisofMethodologies [CTK96]A.L.P.Chan,P.Tsai,J.-L.Koh:IdentifyingObjectIsomerisminMultidatabase fordatabaseschemaintegration.acmcomputingsurveys18:4(december1986), 323{364. [DeM89] Systems.DistributedandParallelDatabaseSystems4:2(April1996),143{168. RelationalOperationsoverMismatchedDomains.IEEETransactionsonKnowledge L.G.DeMichiel:ResolvingDatabaseIncompatibility:AnApproachtoPerforming [EDN97]C.Evrendilek,A.Dogac,S.Nural,F.Ozcan:MultidatabaseQueryOptimization. anddataengineering,1(4),december {493. [GMS94]C.H.Goh,S.E.Madnick,M.Siegel:ContextInterchange:OvercomingtheChallengesofLarge-ScaleInteroperableDatabaseSystemsinaDynamicEnvironment. DistributedandParallelDatabases5(1997),77{114. InProceedingsoftheThirdInternationalConferenceonInformationandKnowledge [GSC96] M.Garcia-Solaco,F.Saltor,M.Castellanos:SemanticHeterogeneityinMultidatabases.Invitedchapterin:O.BukhresandA.Elmagarmid(eds.)ObjectOriented Management(CIKM'94),ACMPress,1994, [Huf96] MultidatabaseSystems.Prentice-Hall,129{202,1996. D.Huord:DataWarehouseQuality,DataManagementReview,Feb/Mar
18 [JJQ98] M.Jarke,M.A.Jeusfeld,C.Quix,P.Vassiliadis:ArchitectureandQualityinData [JV97] M.Jarke,Y.Vassiliou:DataWarehouseQualityDesign:AReviewoftheDWQ LNCSVol.1413,Springer,1998, Warehouses InAdvancedInformationSystemsEngineering{CAiSE'98. [Kim95] Project.InvitedPaper,Proc.ofthe2ndConferenceonInformationQuality.MassachusettsInstituteofTechnology,Cambridge,1997. W.Kim:ModernDatabaseSystems:TheObjectModel,Interoperability,andBeyond,649{663.ACMPress,NewYork,1995. R.Kimball:TheDataWarehouseToolkit,JohnWiley,1996. [Kim96b]R.Kimball:DealingwithDirtyData.DBMSMagazine9:10,September1996,Miller [Kim96] [KCG95]W.Kim,I.Choi,S.Gala,M.Scheevel:OnResolvingSchematicHeterogeneityin Freeman,Inc.,1996. [KS91] MultidatabaseSystems.In[Kim95],521{550. [KS96] W.Kim,J.Seo:ClassifyingSchematicandDataHeterogeneityinMultidatabase Systems.IEEEComputer24:12(December1991),12{18. [MR95] V.Kashyap,A.Sheth,SemanticandSchematicSimilaritiesBetweenDatabaseObjects:AContext-BasedApproach.TheVLDBJournal,5(4),Dec1996,276{304. P.Missier,M.Rusinkiewicz:ExtendingaMultidatabaseManipulationLanguage DataSemantics(DS-6),93{115,Chapman&Hall,London,1995. ApplicationsSemantics,ProceedingsoftheSixthIFIPTC-2WorkingConferenceon toresolveschemaanddataconicts.inr.meersman,l.mark(eds.),database [MY95] [Pu91] W.Meng,C.Yu:QueryProcessinginHeterogeneousEnvironment.In[Kim95], C.Pu:KeyEquivalenceinHeterogeneousDatabases.InY.Kambayashiand M.RusinkiewiczandA.Sheth(eds.),Proc.ofthe1stInt.WorkshoponInteroperabilityinMultidatabaseSystems(IMS'91),Kyoto,Japan,IEEEComputerSociety 551{572. [Red96] T.C.Redman:DataQualityfortheInformationAge.ArtechHouse,Boston,1996. Press,314{316,1991. [RW95] M.P.Reddy,R.Y.Wang:EstimatingDataAccuracyinaFederatedDatabase [She91] Environment.InS.Bhalla(ed.),InformationSystemsandDataManagement,Proc. ofthe6thconf.,cismod'95,lncs1006,springer-verlag,115{134,1995. [SG93] A.Sheth:SemanticIssuesinMultidatabaseSystems,SIGMODRecord20(4),SpecialIssue,December1992. F.Saltor,M.Garcia-Solaco:DiversitywithCooperationinDatabaseSchemata:SemanticRelativism.Proceedingsofthe14thInternationalConferenceonInformation [SK93] A.Sheth,V.Kashyap:SoFar(Schematically)Yet.SoNear(Semantically).In Systems(ICIS'93,Orlando1993), [SL90] A.Sheth,J.Larson:FederatedDatabaseSystemsforManagingDistributed,Heterogeneous,andAutonomousDatabases.ACMComputingSurveys22:3(1990), 5),North-Holland,Amsterdam,TheNetherlands,1993. D.Hsiao,E.Neuhold,R.Sacks-Davis(eds.),InteroperableDatabaseSystems(DS- 183{
19 [SRL93] L.Suardi,M.Rusinkiewicz,W.Litwin:ExecutionofExtendedMultidatabaseSQL. [SPD92] InA.Elmagarmid,E.Neuhold(eds.),Proc.ofthe9thInternationalConferenceon S.Spaccapietra,C.Parent,Y.Dupont:ModelIndependentAssertionsforIntegrationofHeterogeneousSchemas.VLDBJournal1:11994),81{126,1992. DataEngineering-1993,641{650,IEEEComputerSocietyPress,1993. [SS95] I.Schmitt,G.Saake:ManagingObjectIdentityinFederatedDatabaseSystems.In M.Papazoglou(ed.),OOER'95:Object-OrientedandEntity-RelationshipModeling, [Wan98] Pages ,December1995. Proc.ofthe14thInt.Conf.,GoldCoast,Australia,LNCS1021,Springer-Verlag, [WS96] R.Y.Wang,D.M.Strong:BeyondAccuracy:WhatDataQualityMeanstoData nicationsoftheacm41:2,58{65,1998. R.Y.Wang:AProductPerspectiveonTotalDataQualityManagement.Commu- [WSF96]R.Y.Wang,V.C.Storey,C.P.Firth:AFrameworkforAnalysisofDataQualityResearch.IEEETransactionsonKnowledgeandDataEngineering7:4(August1995), Consumers.JournalofManagementInformationSystems12:4,5{34, {640,
virtual class local mappings semantically equivalent local classes ... Schema Integration
Data Integration Techniques based on Data Quality Aspects Michael Gertz Department of Computer Science University of California, Davis One Shields Avenue Davis, CA 95616, USA gertz@cs.ucdavis.edu Ingo
More informationVictims Compensation Claim Status of All Pending Claims and Claims Decided Within the Last Three Years
Claim#:021914-174 Initials: J.T. Last4SSN: 6996 DOB: 5/3/1970 Crime Date: 4/30/2013 Status: Claim is currently under review. Decision expected within 7 days Claim#:041715-334 Initials: M.S. Last4SSN: 2957
More informationDEMYSTIFYING THE RELIABILITY OF CLOUD SERVICES. Michael Tortorella, Ph.D. Rutgers University
DEMYSTIFYING THE RELIABILITY OF CLOUD SERVICES Michael Tortorella, Ph.D. Rutgers University THEME Many users are suspicious of cloud services reliability Many service providers are not confident of their
More informationTrend Library Definitions
Trend Library Definitions The word close in the names of the functions below does not mean the close of the current bar or day. References: when price has crossed above or below a condition. Example: When
More information7. Classification. Business value. Structuring (repetition) Automation. Classification (after Leymann/Roller) Automation.
7. Classification Business Process Modelling and Workflow Management Business value Lecture 4 (Terminology cntd.) Ekkart Kindler kindler@upb.de Structuring (repetition) Automation UPB SS 2006 L04 2 Classification
More informationd e f i n i c j i p o s t a w y, z w i z a n e j e s t t o m. i n. z t y m, i p o jі c i e t o
P o s t a w y s p o і e c z e t s t w a w o b e c o s у b n i e p e і n o s p r a w n y c h z e s z c z e g у l n y m u w z g lb d n i e n i e m o s у b z z e s p o і e m D o w n a T h e a t t i t uodf
More informationA Quick Guide to Colleges. Offering Engineering Degrees
Qk gs ffg gg Dgs Fby 2007 www.dgs.g Qk gs ffg gg Dgs Ts qk f g ps sy sg (by s) f U.S. gs ss ffg b s (4-y) gs gg 363 ss, spg 50 ss ps Ds f b R. Ts sy s s gg g pgs by f gg Tgy (T, gz f g sy pgs pp s, pg,
More informationThe Centre for Bioethics
- V 1 [ 1] F W () k k J G k z W k G x : q G J () : () N 1 9 J ON L U ON O N N P 7 1 R Y J N U NR FOR G O NY UMN & U ) ( x 1 G 6 O J ' 11 F J M ) ( L L R G J x V M x M MM k : 6 O 1 5 YW N 55 k z k R M F
More informationADirectManipulationUserInterfaceforQuerying GeographicDatabases
ADirectManipulationUserInterfaceforQuerying GeographicDatabases DCC-IMECC-UNICAMP-CP6065 fjulianocmbmg@dcc.unicamp.br 13081-970CampinasSPBrazil JulianoLopesdeOliveira ClaudiaBauzerMedeiros browsingandqueryinggeographicdata.thisinterfaceprovidesuserswithahigh
More informationThe Authentication and Processing Performance of Session Initiation Protocol (SIP) Based Multi-party Secure Closed Conference System
The Authentication and Processing Performance of Session Initiation Protocol () Based Multi-party Secure Closed Conference System Jongkyung Kim 1, Hyuncheol Kim 1, Seongjin Ahn 2, and Jinwook Chung 1 1
More informationBeamer Class well nice
November 17, 2006 Table of contents 1 Subsection no.1.1 2 Lists I Lists II 3 Tables 4 blocs 5 split screen Pictures joining picture and lists Title Subsection no.1.1 Each frame should have a title. Subsection
More informationBeamer Class well nice
Section no.1 May 3, 2007 Table of contents Section no.1 1 Section no.1 Subsection no.1.1 2 Lists I Lists II 3 Tables 4 blocs 5 split screen Pictures joining picture and lists pictures which need more space
More informationA New Methodology For Developing The MIS Master Plan Mohammad Dadashzadeh, Ph.D., Oakland University, USA
A New Methodology For Developing The MIS Master Plan Mohammad Dadashzadeh, Ph.D., Oakland University, USA ABSTRACT Organizations, small and large, for profit and non-profit, service oriented as well as
More informationDirector Air Defence and Airspace Management. Presentation to ATC Global. March 2011
Director Air Defence and Airspace Management Presentation to ATC Global 8/9 DASG DI/ADAM Istvan Talla Chairman of ATM Committee (ATMC) 1 Weaponization 2 3 INTEGRATION Procedures for manned flight the basis
More information1.- L a m e j o r o p c ió n e s c l o na r e l d i s co ( s e e x p li c a r á d es p u é s ).
PROCEDIMIENTO DE RECUPERACION Y COPIAS DE SEGURIDAD DEL CORTAFUEGOS LINUX P ar a p od e r re c u p e ra r nu e s t r o c o rt a f u e go s an t e un d es a s t r e ( r ot u r a d e l di s c o o d e l a
More informationAGraphDrawingandTranslationServiceon StinaBridgeman,AshimGargandRobertoTamassia DepartmentofComputerScience thewww*
AGraphDrawingandTranslationServiceon StinaBridgeman,AshimGargandRobertoTamassia DepartmentofComputerScience thewww* Abstract.Bothpractitionersandresearcherscantakebetteradvantageofthelatestdevelopmentsingraphdrawingifimplementationsof
More informationCryptographicallyEnforced
Cryptographically CryptographicallyEnforced Enforced RBAC RBAC Georg Fuchsbauer (IST Austria) 27 June 2013, CSF joint work with Anna Lisa Ferrara and Bogdan Warinschi (University of Bristol) Overview Cryptographically
More informationEE4607 Session Initiation Protocol
EE4607 Session Initiation Protocol Michael Barry michael.barry@ul.ie william.kent@ul.ie Outline of Lecture IP Telephony the need for SIP Session Initiation Protocol Addressing SIP Methods/Responses Functional
More informationD3.1.1 Initial Overall PONTE Architecture - Interface definition and Component design
Project Number: Project Acronym: FP7-247945 PONTE Project Title: Efficient Patient Recruitment for Innovative Clinical Trials of Existing Drugs to Other Indications Instrument: Thematic Priority: STREP
More informationAnnex A to the MPEG Audio Patent License Agreement Essential Philips, France Telecom and IRT Patents relevant to DVD-Video Player - MPEG Audio
Annex A to the MPEG Audio Patent License Agreement Essential Philips, France Telecom and IRT Patents relevant to DVD-Video Player - MPEG Audio PUBLICATION AR N 015678 - P970100444 05-Feb-97 17-Oct-05 AR006969
More informationHow To Load balance traffic of Mail server hosted in the Internal network and redirect traffic over preferred Interface
How To Load balance traffic of Mail server hosted in the Internal network and redirect traffic over preferred Interface How To Configure load sharing and redirect mail server traffic over preferred Gateway
More informationGenerictoolsarenotcurrentlyavailablewithwhichtoaccuratelydeneimagecontent.The
AFractal-BasedClusteringApproachinLargeVisual StateUniversityofNewYorkatBualo DepartmentofComputerScience AidongZhangandBiaoCheng DatabaseSystems DepartmentofElectricalandComputerEngineering StateUniversityofNewYorkatBualo
More informationValuing double barrier options with time-dependent parameters by Fourier series expansion
IAENG International Journal of Applied Mathematics, 36:1, IJAM_36_1_1 Valuing double barrier options with time-dependent parameters by Fourier series ansion C.F. Lo Institute of Theoretical Physics and
More informationTechnology Services Standard Operating Procedure. Intake Forms
Technology Services Standard Operating Procedure Intake Forms Process: All request for software, services from CUA schools, offices or departments shall be submitted to the TS Project Management Office
More informationPROCEDURE TO JOIN WEBEX MEETING FOR REMOTE SUPPORT
PROCEDURE TO JOIN WEBEX MEETING FOR REMOTE SUPPORT A. DISABLING UAC 1. Click Start button, type uac in the Search Box and click on Change User Account Control Settings, as shown in the figure below. 2.
More informationSTATE OF WASHINGTON DEPARTMENT OF FINANCIAL INSTITUTIONS DIVISION OF CONSUMER SERVICES INTRODUCTION I. FACTUAL ALLEGATIONS
1 2 1 1 1 IN THE MATTER OF DETERMINING Whether there has been a violation of the Consumer Loan Act of Washington by: PENSIONS, ANNUITIES AND SETTLEMENTS, LLC, STATE OF WASHINGTON DIVISION OF CONSUMER SERVICES
More informationfkeith,marling@cs.inders.edu.au Abstract Oncewerelaxtheassumptionthatitmustbepossibletospecifyprogramssolelyintermsof Fax:+6182013626
inanintegratedsoftwaredevelopmentenvironment Exploringtheroleoftheprogramminglanguage KeithJ.Ransom&ChrisD.Marlin, TheFlindersUniversityofSouthAustralia, DisciplineofComputerScience, Adelaide,SouthAustralia
More informationNe l'aria in questi di fatt'ho un si forte Castel,
10 19 29 37 46 54 62 70 N l' in qu ftt'ho un si Csl, oginl ky C l sl N l' su in qu ch, Cn poiv' l ftt' houn si Cipno d Ror v nr, nr l vn, poiv' fossin V n v prcuo ft.. mr, L'r, ch tr'l trui fol lr pugnr
More informationZOZ 213 VAS 452002-2012-06
Surface C Pochte d Reinigung Oppervlak Salvita D ZOZ 213 B C VAS 452002-2012-06 1 2 A max 10 mm A A 2 VELUX 3 VELUX ENGLISH: Installation instructions for solar powered roller shutter DEUTSCH: Montageanleitung
More informationMr. Bracken. Multiple Choice Review: Thermochemistry
Mr. Bracken AP Chemistry Name Period Multiple Choice Review: Thermochemistry 1. If this has a negative value for a process, then the process occurs spontaneously. 2. This is a measure of how the disorder
More informationMobile Apps @ Hilti. 21 st March 2014 Dr. Martin Nemetz and Dr. Christoph Göth
Mobile Apps @ Hilti 21 st March 2014 Dr. Martin Nemetz and Dr. Christoph Göth 1 Our mobile apps are used approx. 1.5m times per month by 8 500 sales persons globally 2 We apply 5 core concepts when modeling
More informationStrategic Initiatives Retail Banking
Strategic Initiatives Retail Banking Branch Sales Force Effectiveness Fund Management Market Growth Funds A Global Comparison Assets Under Management In bn Regional/Country Growth Rates 2004 2005 +6% AUM
More informationThe Software Quality Group's Relationship to Development
The Software Quality Group's Relationship to Development Douglas Hoffman Software Quality Methods San Jose, CA 95130 Abstract This paper presents the roles of the Software Quality Organization in software
More informationIntegrating Assembly Lines based on Lean Line Design Concept Ms. Surekha. S 1, Dr. R. V Praveena Gowda 2, Mr. Manoj Kulkarni 3
Integrating Assembly Lines based on Lean Line Design Concept Ms. Surekha. S 1, Dr. R. V Praveena Gowda 2, Mr. Manoj Kulkarni 3 Abstract In today s competitive business scenario manufacturing industries
More informationthek-aryn-cubestructure. 1
DDE:AModiedDimensionExchangeMethod forloadbalancingink-aryn-cubes StateUniversityofNewYorkatBualo DepartmentofComputerScience Min-YouWuandWeiShu algorithmforthehypercubestructure.ithasbeengeneralizedtok-aryn-cubes.however,the
More informationF4 PLUS. control MPS 120 - MPS 120E - MPS 160 - MPS 160E - MPS 240 - MPS 240E YES YES. 1 4 inputs Trimmers and DIP-switches YES
CONTROL control F4 PLUS Anticrushing safety device To find out about the other functions, see the table on page 02 or 2 at 3W (maximum 700W) 220 TOP29 TOP39 TOP44 FLOOR80 BL230 ART5000 PASS220 PASS820
More informationMINUTES UTAH ACUPUNCTURE BOARD MEETING. April 10, 2008. Room 464 4 th Floor 9:00 A.M. Heber Wells Building Salt Lake City, UT 84111
MINUTES UTAH ACUPUNCTURE BOARD MEETING Room 464 4 th Floor 9:00 A.M. Heber Wells Building Salt Lake City, UT 84111 CONVENED: 9:05 A.M. Bureau Manager: Board Secretary: Board Members Present: Board Members
More informationLYXOR ASSET MANAGEMENT THE POWER TO PERFORM IN ANY MARKET
LYXOR ASSET MANAGEMENT THE POWER TO PERFORM IN ANY MARKET ETFs & INDEXING Stan din g am o ng t he mo st e xp e rie nc e d ET F p ro v i d e rs, Ly xo r ETF r a n ks 3 rd in E u rope w i t h mo re t ha
More information5.11 % THIS CAR GETS GREAT MILEAGE BUT MY SAVINGS ACCOUNT COULD STOP TRAFFIC. ubank.com.au SAVING IS THE NEW SPENDING. USaver Savings Account
National Australia Bank Limited ABN 12 004 044 937 which is the issuer of UBank products and services. You should consider the terms and conditions for UBank USaver, available from, before making any decisions
More informationA Guide for Undergraduate Students - Levels of Study
How is my Degree Structured? A guide for Undergraduate Students CONTENTS Levels of Study [slide 2] Blocks, Credits and Learning Hours [slide 3] Typical Structure at Certificate Level [slide 4] Typical
More informationChapter 13. Tax Filing Reports
Chapter 13 Tax Filing Reports This Page Left Blank Intentionally CTAS User Manual 13-1 Tax Filing: Introduction There are seven reports that you can create and print from the Tax Filing section. The following
More informationOakland Accelerated College Experience 2014-2015
Oklnd Accld Cllg Exinc 2014-2015 Oklnd ACE Sdn Alicin nd Inin Ls N Fis N Middl n iniil H Addss Ci Zi Cd Bs Eil Addss Bs Phn Nb Cll Alniv Nb Cll Cll H Cll H D Bih (/dd/) Ening Gd s 09/2014 Ovll Cliv GPA/4.0
More informationINTRODUCTION TO ISO 9001 REVISION - COMMITTEE DRAFT
INTRODUCTION TO ISO 9001 REVISION - COMMITTEE DRAFT AGENDA Introduction Annex SL Changes to ISO 9001 Future Development How SGS can support you 2 INTRODUCTION ISO 9001 Revision Committee Draft Issued 2013
More informationPHP in RPM distribution
PHP in RPM distribution Why things get better Presented by Remi Collet Senior Software Engineer, Red Hat Inc. License Licensed under Creative Commons Attribution Share Alike CC-BY-SA Today's Topics 1.
More informationSuperannuation Team Co-ordinator
Superannuation Team Co-ordinator Leadership level Leading Self Job level 3 Job family Division / department Reports to manager job title Superannuation Corporate Super Team Leader Number of direct reports
More informationIntroduction into Web Services (WS)
(WS) Adomas Svirskas Agenda Background and the need for WS SOAP the first Internet-ready RPC Basic Web Services Advanced Web Services Case Studies The ebxml framework How do I use/develop Web Services?
More informationMedia Gateway Controller RTP
1 Softswitch Architecture Interdomain protocols Application Server Media Gateway Controller SIP, Parlay, Jain Application specific Application Server Media Gateway Controller Signaling Gateway Sigtran
More informationModelling of Contact Problems of Rough Surfaces
Modelling of Contact Problems of Rough Surfaces N. Schwarzer, Saxonian Institute of Surface Mechanics, Am Lauchberg 2, 04838 Eilenburg, Germany, Tel. ++49 (0) 3423 656639 or 58, Fax. ++49 (0) 3423 656666,
More informationAcademic Year: 2007-08
Veer Narmad South Gujarat University, Surat. Post Graduate Certificate Course in Rural Marketing Management External Professional Programme Prospectus Academic Year: 2007-08 Mahatma Gandhi Department of
More informationNetwork Security. Chapter 9 Integrating Security Services into Communication Architectures
Network Security Chapter 9 Integrating Security Services into Communication Architectures Network Security (WS 00): 09 Integration of Security Services Motivation: What to do where?! Analogous to the methodology
More informationGOLD SERIES SILVER SERIES GOLD SERIES
GOLD SERIES SILVER SERIES GOLD SERIES SILVER SERIES NE W NBA NEVERFLAT NBA NEVERFLAT STAYS INFLATED 10K LONGER NBA NEVERFLAT 10 PANEL TF-33 COMPOSITE BALL GOLD SILVER TF-33 OUTDOOR GOLD-ORANGE/BLACK SILVER-
More informationNEW - Page 3 03 / 2012 MERCEDES 97MR03459 WISHBONE LEFT SALINCAK SOL. ÜRÜN GELİŞİMİ YENİLİKLER HABERLER ve daha fazlası...
03 / 2012 MART / MARCH 97MR03459 WISHBONE LEFT SALINCAK SOL W639 VIANO 2003/09... W639 VITO 2003/09... ÜRÜN GELİŞİMİ YENİLİKLER HABERLER ve daha fazlası... RANGE DEVELOPMENT INNOVATION NEWS and more...
More informationA Multidatabase System as 4-Tiered Client-Server Distributed Heterogeneous Database System
A Multidatabase System as 4-Tiered Client-Server Distributed Heterogeneous Database System Mohammad Ghulam Ali Academic Post Graduate Studies and Research Indian Institute of Technology, Kharagpur Kharagpur,
More informationEMERGING DISPLAY CUSTOMER ACCEPTANCE SPECIFICATIONS 16290(LED TYPES) EXAMINED BY : FILE NO. CAS-10251 ISSUE : JUL.03,2001 TOTAL PAGE : 7
EXAMINED BY : FILE NO. CAS-10251 EMERGING DISPLAY ISSUE : JUL.03,2001 APPROVED BY: TECHNOLOGIES CORPORATION TOTAL PAGE : 7 VERSION : 1 CUSTOMER ACCEPTANCE SPECIFICATIONS MODEL NO. : 16290(LED TYPES) FOR
More informationAnalyzing Business Tax Returns. Partnership Corporation S-Corporation LLC
Analyzing Business Tax Returns Partnership Corporation S-Corporation LLC 1 Partnership Definition: A partnership is formed when two or more individuals form a business and share in the profits, losses
More informationRelational Database Design Theory
Relational Database Design Theory Informal guidelines for good relational designs Functional dependencies Normal forms and normalization 1NF, 2NF, 3NF BCNF, 4NF, 5NF Inference rules on functional dependencies
More information4MRJ,Inc.,NASAContractNAS2-14303 MoettField,CA94035-1000,USA parkson@nas.nasa.gov kcs@cs.toronto.edu
DrorG.Feitelson1,LarryRudolph1,UweSchwiegelshohn2,KennethC. inparalleljobscheduling TheoryandPractice TheHebrewUniversity,91904Jerusalem,Israel 1InstituteofComputerScience Sevcik3,andParksonWong4 UniversityofToronto,Toronto,Ontario,CanadaM5S3G4
More informationEVPA SWING MECHANISMS IN AGN JETS:
EVPA SWING MECHANISMS IN AGN JETS: STOCHASTIC VS. DETERMINISTIC by Sebastian Kiehlmann on behalf of the Quasar Movie Project team PI: Dr. Tuomas Savolainen Max Planck Institute for Radio Astronomy, Auf
More informationThemethodofmovingcurvesandmovingsurfacesisanew,eectivetoolfor Abstract
OnaRelationshipbetweentheMovingLineand MovingConicCoecientMatrices DepartmentofComputerScience Houston,Texas77005 mzhang@cs.rice.edu RiceUniversity MingZhang DepartmentofInformationSystemsandComputerScience
More informationStudienverlaufspläne (Stand Oktober 2013)
Studienverlaufspläne (Stand Oktober 0) STUDIENVERLAUFSPLÄNE BA/BED Gültig nur für BA- und BEd-Studierende, die seit dem Winterester 0/ an der Universität Trier immatrikuliert sind. Alle anderen Studierenden
More informationWeb Services Middleware Application: A Solution for SMEs towards B2B Framework Implementation
Web Services Middleware Application: A Solution for SMEs towards B2B Framework Implementation ADRIAN BESIMI, ZAMIR DIKA Contemporary Sciences and Technologies South East European University Ilindenska
More informationA Phased Framework for Countering VoIP SPAM
International Journal of Advanced Science and Technology 21 A Phased Framework for Countering VoIP SPAM Jongil Jeong 1, Taijin Lee 1, Seokung Yoon 1, Hyuncheol Jeong 1, Yoojae Won 1, Myuhngjoo Kim 2 1
More informationWebGL based E-Learning Platform on Computer Graphics
, pp.22-26 http://dx.doi.org/10.14257/astl.2015.103.05 WebGL based E-Learning Platform on Computer Graphics Hae-Gul Pyun, Haeong-A An, Jinho Park, Global School of Media, Soongsil University, Seoul, 156-743,
More informationKeywords: Interoperability, HLA Evolved, Web Services, Service Oriented Architecture, WSDL, RTI, WAN
A Management Overview of the HLA Evolved Web Service API Björn Möller Staffan Löf Pitch Technologies Nygatan 35 SE-582 19 Linköping, Sweden +46 13 13 45 45 bjorn.moller@pitch.se staffan.lof@pitch.se Keywords:
More informationAgile Techniques and Tools. White Paper
Agile Techniques and Tools White Paper Agile Techniques and Tools Synopsis This section provides an overview of a number of techniques and tools that are commonly used by agile development teams. These
More informationCUSTOMER CLASS FILE. ABB STOTZ-KONTAKT GmbH 3215-30 098793_0_000
Seite 1 von 6 Certification Record CUSTOMER CLASS FILE ABB STOTZ-KONTAKT GmbH 3215-30 098793_0_000 Eppelheimer Strasse 82, SUPPLEMENTARY PROTECTORS- COMPONENT ACCEPTANCE PROGRAM Heidelberg Baden-Wurttemberg
More informationConfiguring the Thomson Gateway SIP Server
Configuring the Thomson Gateway SIP Server Configuring the Thomson Gateway SIP Server Date: June 2008 Version: v3.0 Abstract: Applicability: Updates: This application note provides technical information
More informationEnglish Language and Study Skills (ELSS) History
Progression requirements for International Foundation Programme students to linked undergraduate degrees within the School of Languages, Linguistics and Film, Queen Mary, University of London There is
More informationINDUSTRIAL TF1: 16 keys with LED 6AV1 902-0AA00 KEYBOARDS TF2: 20 keys with LED 6AV1 902-0AB00 6AV3 017-1NE30-0AX0 6AV3 503-1DB10 6AV3 505-1FB12
Siemens SIMATIC S5 SYSTEMS FOR CONTROL AND MONITORING OPERATOR PANELS INDUSTRIAL TF1: 16 keys with LED 6AV1 902-0AA00 KEYBOARDS TF2: 20 keys with LED 6AV1 902-0AB00 TF3: 24 keys with LED 6AV1 902-0AC00
More informationFUZZY APPROACH ON OPTIMAL ORDERING STRATEGY IN INVENTORY AND PRICING MODEL WITH DETERIORATING ITEMS
International Journal of Pure and Applied Mathematics Volume 87 No. 03, 65-80 ISSN: 3-8080 (printed version; ISSN: 34-3395 (on-line version url: http://www.ijpam.eu doi: http://dx.doi.org/0.73/ijpam.v87i.0
More informationLow Back Pain and Urinary Incontinence. Mary Ka Mei LEUNG Physiotherapist Kwong Wah Hospital Hong Kong SAR, China
Low Back Pain and Urinary Incontinence Mary Ka Mei LEUNG Physiotherapist Kwong Wah Hospital Hong Kong SAR, China Hong Kong Background Prevalence of LBP in HK 39%: LBP at some time 21%: LBP in the past
More informationTechnical Bulletin. Understanding Servo Safety Functionality and SIL ratings
Technical Bulletin Understanding Servo Safety Functionality and SIL ratings What is meant by SIL rating and Stop Categories? Why do I need to understand how safety works if none of my current customers
More informationJOHN KNEILING APRIL 3-5, 2006 APRIL 6-7, 2006 RESIDENZA DI RIPETTA - VIA DI RIPETTA, 231 ROME (ITALY)
TECHNOLOGY TRANSFER PRESENTS JOHN KNEILING CREATING XML AND WEB SERVICES SOLUTIONS SECURING THE WEB SERVICES ENVIRONMENT APRIL 3-5, 2006 APRIL 6-7, 2006 RESIDENZA DI RIPETTA - VIA DI RIPETTA, 231 ROME
More informationMETRO C&C from international C&C to international Omnichannel B2B service company. Ales Drabek Director Global E-Marketing and E- Commerce METRO C&C
METRO C&C from international C&C to international Omnichannel B2B service company Ales Drabek Director Global E-Marketing and E- Commerce METRO C&C METRO C&C: Ca. 726 stores in 27 countries More then 120.000
More informationELECTRONIC TAX FILING TAX PREPARATION PACKET
CUBE TAX SERVICE ELECTRONIC TAX FILING and TAX PREPARATION PACKET "Once a Client - Always a Client" Visit us at our website www.cubetax.com If you have any questions, contact CUBE TAX SERVICE 512.833.7856
More informationEnrollment under the Medicaid Expansion and Health Insurance Exchanges. A Focus on Those with Behavioral Health Conditions in Maine
Enrollment under the Medicaid Expansion and Health Insurance Exchanges A Focus on Those with Behavioral Health Conditions in Maine Data Sources National Survey on Drug Use and Health Sponsored by SAMHSA
More informationOHIM SEARCH TOOLS: TMVIEW, DSVIEW AND TMCLASS. Making trade mark and design information readily available for users
OHIM SEARCH TOOLS: TMVIEW, DSVIEW AND TMCLASS Making trade mark and design information readily available for users Mariano Riccheri Moscow, 24 September 2015 INTERNATIONAL COOPERATION AREA European Cooperation:
More information1099 and W2 Tax Form Tips and Instructions for 2013 (Effective January 1, 2014)
1099 and W2 Tax Form Tips and Instructions for 2013 (Effective January 1, 2014) This document outlines the various forms that can be used to print W-2s in the Infinity POWER Payroll module and 1099s in
More informationChapter 9 Integrating Security Services into Communication Architectures
Network Security Chapter 9 Integrating Security Services into Communication Architectures Prof. Dr.-Ing. Georg Carle Chair for Computer Networks & Internet Wilhelm-Schickard-Institute for Computer Science
More informationCenter for Wireless Innovation Norway cwin.no. CWI Norway. Strategic Workshop - Malaga - May 2013. Measurable Security for the Internet of Things
Center for Wireless Innovation Norway cwin.no CWI Norway Strategic Workshop - Malaga - May 2013 Measurable Security for the Internet of Things 1 Outline l Measurable Security Application in the IoT threat,
More informationActionable Awareness. 5/12/2015 TEI Proprietary TEI Proprietary
Actionable Awareness Data - well defined, pedigreed, and connected. Information intelligently integrated data Knowledge carefully applied information to a subject area Actionable Awareness correctly applied
More informationStatus Report on Number Portability
Wayne Zeuch Chairman, Technical Subcommittee T1S1 GSC-5 Williamsburg, VA 23-26 August, 1999 Committee T1 Technical Subcommittees Performance & Signal Processing Interfaces, Power & Protection for Networks
More informationC. Wohlin, "Meeting the Challenge of Large Scale Software Development in an Educational Environment", Proceedings Conference on Software Engineering
C. Wohlin, "Meeting the Challenge of Large Scale Development in an Educational Environment", Proceedings Conference on Engineering Education & Training, pp. 40-52, Virginia Beach, Virginia, USA, 1997.
More informationKnowledge based energy management for public buildings through holistic information modeling and 3D visualization. Ing. Antonio Sacchetti TERA SRL
Knowledge based energy management for public buildings through holistic information modeling and 3D visualization Ing. Antonio Sacchetti TERA SRL About us-1 Tera is a SME born in year 2007, based on the
More informationDatabase Security. 1 Introduction. 2 Discretionary Security
Database Security Teresa F. Lunt 1 Computer Science Laboratory SRI International Menlo Park, California 94025 Eduardo B. Fernandez Dept. of Computer Engineering Florida Atlantic University Boca Raton,
More informationEmergency Services Interconnection Forum (ESIF) Emergency Services Messaging Interface Task Force ( Task Force 34 )
Emergency Services Interconnection Forum (ESIF) Emergency Services Messaging Interface Task Force ( Task Force 34 ) Contribution Title: Implementing ESMI with SIP and ESTP Contribution Number: Submission
More informationFedEx Electronic Trade Documents User Guide for FedEx Ship Manager TM Software
FedEx Electronic Trade Documents User Guide for FedEx Ship Manager TM Software Overview Welcome to FedEx Electronic Trade Documents. FedEx Ship Manager Software includes this new solution to help streamline
More informationSOA Best Practices (from monolithic to service-oriented)
SOA Best Practices (from monolithic to service-oriented) Clemens Utschig - Utschig Consulting Product Manager, Oracle SOA Suite & Integration clemens.utschig@oracle.com The following
More informationThe advanced extrusion process of the molecule of LACTOMER TM
T Description Characteristics Indications Contraindications Actions Tensile Strength Absorption Sterilization Packaging T coated, braided synthetic absorbable sutures are composed of LACTOER T glycolide/lactide
More informationJune 27, 2009. Dear Customer,
June 27, 2009 Dear Customer, We are pleased to announce new products and sales tools to help you have even more success with the Pro1 line of professional heating and cooling products. Please review the
More informationDiego Marcos-Jorquera. Embedded Web Services for Industrial TCP/IP Services Monitoring
Diego Marcos-Jorquera Embedded Web Services for Industrial TCP/IP Services introduction proposal related works nsm conclusions Embedded Web Services for Industrial TCP/IP Services motivation Importance
More information1 Database Systems. Computers are now used in almost all aspects of human activity. One of their main. 1.1 The Main Principles
1 Database Systems Alice: Vittorio: Sergio: Riccardo: I thought this was a theory book. Yes, but good theory needs the big picture. Besides, what will you tell your grandfather when he asks what you study?
More informationWHY IS BÁRDI AUTÓ YOUR BEST CHOICE?
WHY IS BÁRDI AUTÓ YOUR BEST CHOICE? THE RELIABLE PARTNER BÁRDI AUTÓ is a corporation with 100% Hungarian ownership. A well-funded company with excellent bank references and zero liability. THE BIGGEST
More informationEnrollment under the Medicaid Expansion and Health Insurance Exchanges. A Focus on Those with Behavioral Health Conditions in Indiana
Enrollment under the Medicaid Expansion and Health Insurance Exchanges A Focus on Those with Behavioral Health Conditions in Indiana Data Sources National Survey on Drug Use and Health Sponsored by SAMHSA
More informationDEVELOPING FLOOD VULNERABILITY MAP FOR NORTH KOREA INTROUDUCTION
DEVELOPING FLOOD VULNERABILITY MAP FOR NORTH KOREA Soojeong Myeong, Research Fellow Hyun Jung Hong, Researcher Korea Environment Institute Seoul, South Korea 122-706 sjmyeong@yahoo.com hjhong@kei.re.kr
More informationThe quest for e-fulwllment quality in supply chain
The Emerald Research Register for this journal is available at www.em eraldinsight.com/res earchregister The current issue and full text archive of this journal is available at www.em eraldinsight.com/0265-671x.htm
More informationListado de Nuevos Dominios
Listado de Nuevos Dominios Geográficos.abudhabi.doha.madrid.scot.africa.dotafrica.melbourne.stockholm.alsace.dubai.miami.sydney.amsterdam.durban.moscow.taipei.aquitaine.eus.nagoya.tirol.arab.frl.nrw.tokyo.barcelona.gal.nyc.vegas.bayern.gent.okinawa.vlaanderen.berlin.hamburg.osaka.wales.boston.helsinki.paris.wien.brussels.ist.persiangulf.yokohama.budapest.istanbul.quebec.zuerich.capetown.joburg.rio.zulu.cologne.koeln.roma.corsica.kyoto.ryukyu.cymru.london.saarland
More informationAMATEUR ATHLETIC UNION. Level 3 Club. Information Brochure
AMATEUR ATHLETIC UNION Level 3 Club Information Brochure The Amateur Athletic Union (AAU) is one of the largest, non-profit, volunteer, sports organization in the United States. A multi-sport organization,
More informationAVAILABLE SERVICES FY 2017 07/01/2016 to 06/30/2017 revised 6/13/2016. Statewide Waiver Cost Centers CAC
wide BEHAVIOR SPECIALIST SVS BEH SPEC N/A 6B611 6B611Q 9B611 H2011 U1 $6.75 QTRHR BEHAVIOR ANALYST SVS BEH ANLYST N/A 6B712 6B712Q 9B712 H2011 U2 $18.85 QTRHR BEHAVIOR ANALYST SVS: ASSESSMENT 1 BA ASMT1
More information