现代物流系统中基于路径的RFID立方体构建方法

172计算机集成制造系统Vol.17No.220112ComputerIntegratedManufacturingSystemsFeb.2011:1006-5911(2011)02-0389-08:20100520;:20100806Received20May2010;accepted06Aug.2010.:(61070047,61070133,61070161);(BK2009697);;(08KJB520012,09KJB20013)Foundationitems:ProjectsupportedbytheNationalNaturalScienceFoundation,China(No.61070047,61070133,61070161),theNaturalScienceFoundationofJiangsuProvince,China(No.BK2009697),theSixTalentPeaksProgramofJiangsuProvince,China,andtheNaturalScienceFoundationofJiangsuProvincialEducationDepartment,China(No.08KJB520012,09KJB20013).RFID1,1,1,2+,1,2(1.,225009;2.,210096):,,;,,:;;;:TP311:APathbasedRFIDdatacubeconstructionmethodinmodernlogisticsmanagementsystemDINGYouwei1,CUIRongqing1,HUKongfa1,2+,CHENLing1,SONGAibo2(1.CollegeofInformationEngineering,YangzhouUniversity,Yangzhou225009,China;2.SchoolofComputerScience&Engineering,SoutheastUniversity,Nanjing210096,China)Abstract:Toeffectivelystoreandcontrolmassdata,apathbasedRadioFrequencyIDentification(RFID)datacubeconstructionmethodwasproposed.ThismethoddependsonlyonthesizeofpathdatabasebutnotthedistributionoftheRFIDsystem.Somecuboidsbetweentheminimalinterestlayerandtheobservationlayerwerechosentomaterialize,whichcostslesstimetobothconstructthecubeandanswerthepathqueriesfromdifferentusers.Analyticalandexperimentalresultsshowtheeffectivenessofthismethod.Keywords:logistics;radiofrequencyidentification;datacube;pathquery0(RadioFrequencyIDentification,RFID),,,(ElectronicProductCode,EPC),RFID,,RFID,,RFID:!RFID[12];∀RFID[34];#RFID[56]RFID,,,,17,RFIDRFID,[7][8]FlowCube,,,,,()(MovementCube),,(Gateway),,,MovementCube(),,(location),,,,RFIDRFID,,RFID()1RCRRADMM,DM∃M=A,DM%M=,(COUNT,SUM,AVG),()n,(cell)c=(a1,a2,&,an:m),m,(a1,a2,&,an)k(k∋n)*,ckc1c2,V1V2(a1,a2,&,an)*,V1V2,c1c2,c2c1;V1V2|V1|=|V2|-1,c1c2,c2c1R,(cuboid)(a1,a2,&,an)*,(a1,a2,&,an)*()1A,B,Cn,rDrmr(ALL),lrr,0∋lr∋mr,lr=0ALL,lr=mr(),(nr=1mrRFID(,),RFIDRFID,RFID,RFID2RFIDRFID,;RFID,,RFID3902:RFID2!1RFID,,,,7d,30s,20160(EPC,warehouse,time),(EPC,warehouse,time_in,time_out),time_in,time_out,EPCtime,,time_intime_outRFID,RFID[3]:!stay,(gids,location,time_in,time_out:(m1,m2,&,mk)),gidsRFIDgidid,(m1,m2,&,mk);∀gidmap,(gid,(gid1,gid2,&,gidn)),gid(gid1,gid2,&,gidn)EPC;#info,(EPC_list,(d1,d2,&,dm),(m1,m2,&,mi)),EPC_list(d1,d2,&,dm)EPC,(m1,m2,&,mi)2!2,,(group)(merge)(compress),,,,(itembased),;RFID,(pathbased),,,;,,,,,;,,,2!3,,,,RFID2!3!1数据单元的物化cuboidcellni,,ni,,cell,,,,1,0!2,,,,,,,;,()39117,(basecuboid)1,k,ili,1∋i∋k,li)1cb1:(l1,1,l2,1,&,lk,1),1;cb2:(l1,2,l2,2,&,lk,2),2,li,1li,2cb1cb2i,1∋li,1∋li,2∋li,1∋i∋kri,j1ri,j2cb1cb2ij1j2,Ricb1cb2i,Ri:ProcedureCoputationR(j1,j2){if(j1=j2)thenRi=Ri*1;elseRi=Ri*ComputationR(parent(j1),j2);},Ri12=1∗(ki=1Ri,,,,,,2,,b21,b22,b23,=1,b1,b2,b3,=3;a,b,c,=9,(=10),1,30,902!3!2立方体单元的物化,,(),,,,,,RFID,,,StreamCube[9](mlayer)(olayer)(popularpath),RFID;,,;,,,,SamplingCube[10],1B,Bm{c1,c2,&,cm},BSD(B)=+mi=1s(ci)∗ninB1-NBm:s(ci)ci,nici,nBB(|PDB|),NBB,2cuboidB,Bparents(B),BSDR(B)={minB,−parents(B)SD(B,)}-SD(B)SDRSD,,SD33!1RFID,RFID:13922:RFID,,mlayerolayer,popularpath2olayer,SD,3SDR,43,RFID:popularpath,SDR,1;popularpath,popularpath,RFID,21RCubeMaterialization:PDB,mlayer,olayer,,,:cuboidS1)PDBmlayerolayercuboidmcuboido;2)cuboidmcuboidoS;3)Candidates={cuboido}//olayer4)whileCandidates.or15)B=maxSDR(Candidates);//SDR6)BCandidates;7)BS;8)ifBmlayerthen9)BcuboidCandidates;10)elsebreak;11)CandidatescuboidSD;12)returnS;1mlayerolayer,popularpath,4)11)~3),mlayerolayer,olayer,;4)~11),,12RCubeMaterializationusingpopularpath:PDB,mlayer,olayer,popularpath,,,:cuboidS1)PDBmlayerolayercuboidmcuboido,popularpathcuboidP;2)cuboidmcuboidoS;3)S=SUP;4)Candidates={cuboido}//olayer5)whileCandidates.or26)B=maxSDR(Candidates);//SDR7)BCandidates;8)B∀S,BS;9)ifBmlayerthen10)BpopularpathcuboidCandidates;11)elsebreak;12)CandidatescuboidSD;13)returnS;2StreamCube,mlayer,olayerpopularpath,5)2,1,2popularpath,,RFID,,popularpathmlayerolayer,,,3!2RA,B,C,,*A1A2,*B1B2*C1C2mlayerA2,B2,C2,olayerA1,*,C1,R2∗3∗2=12,3popularpath(A1,*,C1)(A1,B1,C1)(A1,B2,C1)(A2,B2,C1)(A2,B2,C2),4,,popularpath13,24,3931754,:N,,100k~600k;L,50~300;5;5,3:P42!8CPU,1G,WindowsXPProfessionalMicrosoftVisualC++6!0,:MoveCube[8];PathCube,1nopath,2pathMoveCube:!,;∀,100:PathCubeFlowCube,MoveCube,Stay,gid(EPC)map,Information,FlowCubeMoveCube,,PathCube,6,L=100,6,,PathCubeMoveCube;,MoveCube,MoveCube,,,,PathCube,,,PathCubeMoveCube;,,,MoveCube7(RFID),,N=200k,6,PathCube3942:RFID,MoveCubePathCube,;MoveCube,,,8,100,L=100,path,nopath,MoveCube,:!,nopathpath,MoveCube,,;∀,,path(popularpath),()nopath,nopath5RFID,,RFID,mlayer,olayerpopularpath,:popularpathpopularpath,,popularpath,,RFID,:[1]GONZALEZH,HANJ,SHENX.CostconsciouscleaningofmassiveRFIDdatasets[C]//ProceedingsofInternationalConferenceonDataEngineering.Washington,D.C.,USA:IEEEComputerSocietyPress,2007:12681272.[2]JEFFERYSR,GAROFALAKISM,FRANKLINMJ.AdaptivecleaningforRFIDdatastreams[C]//Proceedingsofthe32ndInternationalConferenceonVeryLargeDataBases.SanFrancisco,Cal.,USA:MorganKaufmann,2006:163174.[3]GONZALEZH,HANJ,LIX,etal.Warehousingandanalysi