Close
About
FAQ
Home
Collections
Login
USC Login
Register
0
Selected
Invert selection
Deselect all
Deselect all
Click here to refresh results
Click here to refresh results
USC
/
Digital Library
/
Computer Science Technical Report Archive
/
USC Computer Science Technical Reports, no. 748 (2001)
(USC DC Other)
USC Computer Science Technical Reports, no. 748 (2001)
PDF
Download
Share
Open document
Flip pages
Contact Us
Contact Us
Copy asset link
Request this asset
Transcript (if available)
Content
Alternative Representations and Abstractions for Moving Sensors Databases J. Eisenstein, S. Ghandeharizadeh, C. Shahabi, G. Shanbhag, and R. Zimmermann Computer Science Department University of Southern California Los Angeles, California 90089 [jeisenst, shahram, shahabi, shanbhag, rzimmerm]@usc.edu ABSTRACT ! "#$%’&(!)*# ++*"# ,-.#+$ &* +*"#*-/ (.0$- /* ,1 $32.,".415 ,26 )879 $+*+" ,*2: ;=<.*-++"81 *> *?@$A7*B4,&-/CDE:$E.9FG!$9& +4&*/* ?,$@H&($/* I$%;<.JKAJ L/*8.?J*?MIA .N.?,A$G?A?$& ?$EO#G!"#F&(-PQ+9(R;%ST8.U $/41 * ,V2$B*$+"2)@+D$W@+9$8,&9&44#&4/9$"#$.) /4"#XFY.9$+4 H$"H.:("#:.99&O*)>Z% PQ+D$WG9REZ$(&4;<."G $?!$%*$@&48[\) 7$F]^);_<.‘O+D$.8") ,a$9&=$$"81 /*%b@c/ #$d2+4&*/ #*?$’&(4;6<.* ?$6%A .*,&G#*?H+D8$J$D+$1e+D($" ?$YG.O +D&*gfh$"#.I .($ !$ Z:$(&\; <.*b )C/4#$6$D.*#6?/9&J%^Z:>"#&4;6ij?,2G)$1 &4/ k($Z:$WIU?9&I‘l$4*-l &*(;6<.%c(ZWO&4G) ,:+*.J4 ,"9&(>9&*+D9&4 9&U$k^Z1e/*;m4 9&\2DZ#G?#$"89G!+*1 )(*@c$@?($A9&g"h$%&*(‘#K/+*+D$Y L)/*J+4) 4;bSn!L)/9$)8cJ‘.Y($&*[n) #,&gZb. .*$"89G>/*#*A+8 ,$"h&*(Oc$poHCDGq:/+U) 1 HA (.; Categories and Subject Descriptors r!; s; tTu vwdx5y9z${K|},~kyDwV3}*{IeY(C9KH++*"# ,^ e4$QQd$5G$!$D-(6 f%; s‘u ‘|}|IV}y9z|9gjz4*wV }|},~cy9wjehq:+D$8m)/ /4 ; s; Yu !y\{K’3},~wdA¡¢},£3y3⁄V y9¥cy9D~c4eoE$CD$ ^ *ƒ$§ 1. INTRODUCTION H++*"# ,HG" ƒG¤'Q 9& ƒ$§( +D$Y4/41 /V (.9$""*V$dCD$.Y*c$A#$Y"G9&Y&($C$ /*8;“ ƒ$«,c‹-ƒG¤'Q $+*+" ,*Y?$.*+#$" )$(&*F$C4]^ O.9O (.9+D8_GOgu ›)s2 An abbreviated version of this technical report appeared at the Tenth International Conference on Information and Knowledge Management (ACM CIKM 2001), November 5-10, 2001, Atlanta, Georgia. This research has been funded in part by NSF grants EEC-9529152 (IMSC ERC), IIS-0091843 (SGER), and ITR-0082826, NASA/JPL contract nr. 961518, DARPA and USAF under agreement nr. F30602-99-1-0524, and unrestricted cash/equipment gifts from BMC, NCR, IBM, Intel and SUN. fi s)2 fi ›42:t2hfl42s›*2t262h›G426›$e;f’B+"A$+*+" ,$41 "/9&4:.$:.9hL)/JY.*:") ,#$$*($2 ,6$&!+*"#$ &*/4K)$$"Q;T–F* (.9"#"*-G?,&_CJ=1 )%?/&*%%.,ZT!&*"D.*F"#$>+9#1e+D$("3&*( g($ (WI.‘+D8a$F$)J=C]? ‘O$)J=G_PQ81 .=.A+9?,26+*)$/*/4R;Ki$B*$+*"#$2h?$ Z†?( $E$=$C4]^ GJK#O.!") ,$a .9+DO (.9$*APe!+4+D$,&K‡u s›*2hflRF/*"8Y#K"#‘9& $,ZbN&*(C9$Ac$‘ $/$/"8J_ .$*n$C4]^ A/ (. $ ,Zb.·>mO&* ;–E.*?/9&*+*$+Db .*#L)/ .9$"8JWG+A( W$V.H /*):$&A+4,&* &c/*/4E+D1 8!$:.O‘C]? ‘u :./F&*/ #*.( &(HX; “ ƒ$«,c‹Kƒ$§( $++*"# * "" ‘&*(-c$¶JN&*1 .9%GF$48$),;’<.*>*$b.)%CD CD>g.!/*$ $-2j-f:Um)1•C$,&g&4# >#&* ../A$gCD&Jg+D#*/4J)23 ;O<.@$+41 +" ,#$I "#Y *?/4E.*c) />.*>?/9&J);FST.*#"!8 .9F .($ ?# >Zb.-.*!$6#*C]? $+*+" ,$2*:.98:,Zb/*#L)/%/*;:ij8?,2.H/O1 CDE$6*$PQF$C4]^ (R%$>Gg++" ,#$g#E$"$? $"8Z,J4b7B4,&\;6<.9E2D&4/*!.Y"8Y$6U$+*+" ,$32 *$!A$&&*&K9&,&4c,L)/"8J);Om4 9&\2j&*( c$‚$b*$#$.)+44#&4% )Bh:.%.*$; T $2>.&(Nk„$""Y-.) GJ‡$ *c$A$O.9$O.*%/”$\8+ HPQ+D #"#"8JA /*"1 +"?( (R;–E9 /42G.:»5…\‰¿D,…\‰,…\dG) $b#*"*$’AJF?#""CD:)?,2C*/*j/*"WG6 ,dZb8. ·>m&4# 2j9"J4X*.!") ,$D`$$"/*$%""6$@ c$Xnk($UPQ$-.@##)$$"kR>CD $$ +D$(L)/J);KrF‘.4B+"‘$+*+" ,*O ´ƒ«,‹*ƒ$§ ; ˆ {Kz$~c˜|9w¯3~c9w¯˘6|9wdD3|9‡˙ ˆ V˘%¨Oz4˜yDwj~c},~kyDw!>m4˚n >?/*($"D"#/$$E/*,&OC)J./&4,&4’$\.$/9&*6$V¸E$. E# $$@.+*AJK,@$H $/* ,‡u se; -$ (.* $*$KFm*˚n>?""hY, ."G"Q2V9& .#&*&*‘-WG&*"Fu 24›G˝V$"*Zb8.A "#$879 ,U9& "/?#*U .*#L)/Au ˛26s%.,GCD=?/&*,&n+D$#C*" $+*+*$ (.>‘ $X*;A–F*O$+*+*$ (.K>-9"J4X .!.9+* &(gu s$2d$˝6(,&C)J-‘.$+* &* ‘PQ; *;2 qJ4CD·F"G6k—ˇ Q8V h6:#«,c§•)c'ƒ$´F9§?ƒ,$*'Q• ˇ 9§?ƒ,$*'Q• '§Q‹$§$eV ˇ Q´O R>.YFZ:$C)J-.#&*#&*/9"jZb.g41 4;F—.*.*15&&*"d$:qJ4CD·F"G@ *?8/*!$:ssO41 $E+"/H.*@*$E-.ˇ ƒ#´4Fd(Q§? ?J4? +D#*.99& )(&*9FU+$ ;:rF* 2*.Y/CDb$ fi $F#H7B4,&-9&UA$""Q; g$&&*8V29 $X#$32 .*Y"/>h$""d$H.$/"#&CD@9"J4X& "" G"J); y9hyV!d0VyV˜G˜z)boHCD)q:/*+Ku fi ˛3#b-/9"\$CD$b $O1 +D$Zb. .A,$d$/4$/*:CD +DF‘ $?15 (.9$*g8*)@N-Z""815W,Zb=GAm) ,; oHCDGq:/+!&(%#3*# $""8J@+915+D$($"#@/*$2$9& /*$A,&-9"J4Fh.F&*(OEA$879 ,)F+4C"c$ +_ $8T?J4?Uu fi 2Hs$fl5;¯CD$‘ ,‡CD+*1 ),&agg*$Aag7*B*&n48$),;N–F/4 +4+D$,&gk($Z:$W- $ ,$+4/*@.!+915+D$($"d .1 ? Fj.YF9&$ "8(L)/JA+4$1 *;%EB+"YE+4),&gm Us; fi ;b<.*E81 $)h $?:3s$>*$2$%.%C$""99&$, . b.‘ss+*"#,JGP fi$fi +D@,$‘R;<.A $""# N$H*$ AJUCD$$"8J4X,&U#&4)kJU8%,$>K[\k&4+D$$ b$E?(? ,"’$$"8J4#; ˆA |}|*z ˆ wj~Q{|},~cy9w K(&*Y+*&4/ !,$"? ,$""8J=*1 A,&I&*"#@E./*A$YnG48$)u s$52 G($"b*$Ja&*4 O/ (.‡k&4 ,$(OZb8._( W)1 *Y ,$+$C"8:$8$:$& ,$+4/*,"./AG PQ$; 4;2d.Æ:oE$F+*]? !!˚3/* )>+4),&m ·E1 ·FoEFhr¯s$˝$˝˝GR;i%B*$+*"2)/*++D$V" $*c #* /*A",Z¢C$&4Zb#&4. / , (.9*"Q2, .* +*/*F$(+. F.9,G+4+D$,&g.*!( W‘$:*"JU cZ=/*+D)u 42ss,e2bCD:/4#"X,&Yh,(j$A#$3; ij$/* fi ""/?(Y$gB*$+*"!>$ $"#" ,&$Y&( c$O.*./A$KQ$ ; I. ,$2".*/*._$"":.*Ac,/4 +D$:H ,$+4/*,&OC)JO@*"E$>Pe@#&*Y ,$(R2* $g * +4/9$"X,$ (.-,/*+D)>>=^*$,; l <.*b,(6JO&*(> ,CDb9$"8J4X,&$9&L/*,&!c$B1 +"%#$O $8V;6<.b$("/CDh$\($ (WG,& c,/4FPQQ; ;2*$(R’#$CD$/* fi tY9&&*)*$6 .$*;6<.* "" ‘$V,/*/*?CDH9$"8J4X,&$(&4:> $X $ @; <.*= )C/4gO.g?/9&J0n^Z:‡$"#&V;Mij8?,2!Z: +4)-k($Z:$WKc$O.*$++*"# *.9O$&*G) , +*.)J* ,"d&*(&*+D&** Y9&c•Z%@/*;:m4 $9&\24Z: c) /n.*O.*",Z?"#,JG%.@c($Z$WI$&I*1 ?GF$"8GE$++4G .*:Y+*)&*(Y+*&4/ ,& C)J4*O;%Sn@$$"/9!O+.)J4# $"d+*"#)( F.*++4G$ (./&(gkª.*oHCDGq:/+am4) A .*; <3"#$CD(Y$‘.*F $9&‘ )C/4#$324$&&4$‘!(1 ]^ JU&*"H+",J),&‘$F4*C]? PQ; *;2hu fi s,R2DZ: +4+D$‡‡*ZM…V¿?94ŁO+4)(V2,&‡Ø §?$´A $ 2b.9A$$/+$A+D-*?($ ;ŒEA&441 ?(,&—”m4 —›42.*nc($1•C$,&0+*(ºO1 +4GE.*!+D!: ($IL)/*J•J*+D;FSn!?/9&J G($"6Łc»e4Ł+4)($>‘?$OA&( U-C]? 1e"#$"’&*($C$ >˚4<g+",J4d$"6(C"6% ,+/"#6.*6 (.91 A+D8*Y$6/*"8#+*"!$FF;Ff .U,Z $V.6($C"F&**$:&(Y+D(@!!$"F*$ +Db>?( ; F¸ <º"#g+*"J4@*"($C";rF,Z:G,23. ,ZŒ$> $"/A$b$ (.*$ @,ZŒ $+D$9&4b .Y$$"/*Y$$""d$E+DbY#*?($* ;%<.*H+41 )(-b "?E.*Fc(15C9,&+4)(V; >Y">B4#C*".9nF˚*<¯CD ,$/*8YY>k" )&*/ OZ*$@).48$),;<.* #F$>$#$879 $)Y+D$( @Y.! "#$Y$$+*+"81 ,*H.b $?8/*>.*F) /H$j.*#b?/&4J); <%æ ¸>m *?/ b($C*"Hc$$ (.‘$,;6f6$ (.,Z $’.%($C*"Y )($*b.*Y"/Y$’O+D 879 Y*$H G‘>?($* ; –Eh $/*2D$/*E$$"/9#$U *#&*F$"89G@#&*B?/ 1 /*OZb.a,$ (.&4‡K.$* UL)/JN+4) K#$; F¸ <K$9&Y$:.*9&4B4,&YG*j$9>˚4<F2$>˚4<>P,2 (R2 .* "?F.*:c(15C9,&&*"e;j<.%.h9&4B4,& G$$3>˚4<F2F˚*<>PQ2 R2)?GhY "#/*?6.6. (,]? J4$A‘$’, .‘*$ <%æ ¸>mAb$B G$-$j.*E++4G$ (.3; –F/*EB4+D)($"V/"8HG,"j.9EF¸ <0$&g>˚4<¢ /+D#EA<%æ ¸YmD;\F/*HZb.* .-G$"#Y.$HY1 $$">9&UG("’Y!$! #"8JU"#/,&Zb8. F¸ <n9&!>˚4<>P,2 (R2$Zb.*"#%>˚4<>PQ2 Rdj++*$+*# E.*>+*+D8>^J4+D%6L)/;hrE $2*.*F+*)( (. &*+D9&4H$U.@&($C$@Z$W"G$&V;>·FG-.@,$$"81 $C*"#8•J=$E .*,$+NA?$(&* 2*AJn?&*( ,&4/9&*$)"8JN$&_ (.)$.$+*+*+4#+4)($‡ /)E+*) E+D 7 @L)/J); <.‘A$&*$H.+$+DO#$$X&‡$!$"#",Zb;‡m4 1 s!$/*"%@c(ZWO!+4)%@; m4 -2ZY&4 CD>/4bG("V$"89GY$+*+*$ (. +4)#*g;Tm a›K/*oE$CD)q:/*+‡A$ B*$+*"++*"# ,NK&4*?(A.(&4$[\CD^Z: >˚4<‡9&OE¸ <F;)m4 #$‘fl>$[\C4V * "/*$&/* /4/*> (.U&*8 $; 2. A FRAMEWORK –F/*%k($Z:$W‘$H+4)O$HbC9$&- ^Z:/*9&*$)($"\ $ +* 6.)J4 ,$"V&(!&*+D&** j.*>C"•JA&4kJ. +.)J4# $" (.9($ #? ’.h3Zb8.$/*j%Z% $.h$k^Zh.93+")\8.3.*6+$1e+D($" *?/ !$!.‘$+*+" ,$_"#J)@.9+",J.* &(;E$=B*+"2h/A/4($+*+" , #AK?J*?ª.9 $X.*UE ,m˚3$41 /92Fm*˚6;j6.)J4 ,$":&(g&*+D&** $C"!. c($Z$WAc/* UZb8.CD.$UB4+D*#.$+* A&4 >.9E ?H$hAJA$29; *29ÆE81 /9$"4<d .*"$:qJ*CD·F"#GZb.ssE$/"#6*$2 $9&$ $ ,$"&* Y.!+*#&*cZ41 $2*; *;2D-"Qı Ej,Z:·F"FZb8.*"8J/4H$*/"# ; m4$k^Z&4/"#8•JU$&-BC*#"8^JA$ "8(1 /V.:$C"8^JYb/+*(h9&Y $?/ +",J),&&*8[\&*(($/"#8•J);i*$!B*$+*"#$2 .‘+915+D$($"+*)(#$a>&*(g (.9"81 "#:d,$ (.@.( (.)JY"G"Q2; *;2$J@&(42C]? .9: *?8/*>Y.$9&\2 ;6<.*#:$.*F&4 $9&!+")($!\F$("*+*/*+D$$k^Z%%.9 #EB9&4,&-9&-+D #"#X&gc$F1•/*g&4[\)F"#J1 ; s b~c9dzN@ł£3U| |}|zA⁄d|*}|I}(3h-Y|I}y9xHx•|˜G~c|¥x•|}dzU6y9~wV}A||Ix•jwj˜$},~cyDwy9xH},~Q{ Sensor Data Object Data Subject Data Task Data Spatio-Temporal Representation & Reasoning constructs, Context to resolve ambiguity Transformation procedures Transformation procedures Transformation procedures b~c9dzOøV ˆ £j~cz|z˜£j~c|9¥Dx5z|D{Kœ!y9zß}yzjz4*w\}b{Ky ~cwdN4wjy9z ij$/*gsg.,ZbO.&*8[\)O"#J)>$/*Ok($Z:$WD;H $(,GO8A&*8[\)"kJ)?(gZb8.a.CD$$ $2*, .‘"#,JGbCD $$F$C*?($ HZ%JAc$.E+.)J4?1 ,"D9&O$%"$$)6Y.%($%++" ,#$3;’SI ?(Zb8.TI&* +4#$T$Y.*U"kJ);¢¸EB,2Zg&4 CD oHCDGq:/+0$-$0B*$+"Ua&*$?(, .Œ"#J),;ij81 $""8J)2Z:@&* CDY.>(?c$A$U+*) ,&4/*b.9bQ$ #"81 8(&*(!B4 .$$YCD^Z:.*>"#J); \*wdy9zg|*}|3!>."#,Z:?@"G"h$..( (.)J$&&41 #CD>.O&*(A+*&4/ ,&UC)J-.**$;<.@&(‘Y&41 +D9&*>I.*O+/4@&*4 $;ST."O+4+*) - ""#,Z:,&h.’"#J),2; *;2))$.**2Y++*"# ,*15+D 7 c,/4EB4( ,&\;hi$B*$+*"2G$bAJ?H.*H&( j($C*"@"#$"&*($C$6A$$)3?J4?TZb.* .*Y/CD%$h $"/bb,L)/9"VO.*F$("d/CD%$h*1 ’$[\&!C)J>.*&*4 $&@.*,Zbd+4)j.*:$+*" "" ,&$Y/* $‘3; .FqJ4CD"G2).*F fi "/*2F +D&*NNg$*"2F+D832 9&-G"#) •J);b<.-"’j,Z$"#G$2VO$@+D.,& &* 2G+*k&4:$"8JOG $"#/*6$d&(F1h$A*1 $/"#H*$bb/4b79$2$"*Zb8.+D8U$%c$ .*Y)8!.$&V;EP5m4 $UOB4+"$H.F$"8Gb.9 +*):>$$"/H:F(C"H,Za?,$&AV> "/*3; R SI:&4b$j&* #CD$+*+" ,$+D 7 :+4) 2$"8. 9&I7".!"G"6$.*,*;Iij8?,2h.!"#,JG U)8"8J¢&4 1•&*+D9&* 8_Z&* ICD1 $,$$"#$C*"#$2**‘b.+*4$/"8Jn.,&=&(- ,$ CDO/*,&V;Um4 $9&\2’L)/J4-&(!.@"#,Z‚"G"$%+41 )(#$T*)/8G2b* U.g&(IB*+4,& .FG) ,$C*/"#J‘j.EO&* 24(.*%.9.*FG1 ,C/"#Jn$%.*A$+*+" ,N8"8^;Ui$B*$+*"#$2j8!$ )/8Gg$WD2@•Zb.*=Z%$!./*,ı 9&4BI7CD)l ?,$&‘jW#**2h5Zb.AZ%:.H"/b$d$*/"#%b $6.9Ofl˝F&*(l@ij9$""8J)2Z:%CD"G:.$/4A "/?#*A$& "#$879 K$"8.HA,J‘+Dc$CD Zb.+4),&YZb.E$C*?($ ’+*)(#$ (.$; /4’/*/4:ZWD2Z%)&@>G?Zb..6b# (. +4)(&*)d9&4,&Y+*G’.h+Dc$A$* 6$4. "#$87 ,g?J4?%?/&*,&nu ˛,5; *˜$}@|}|3%&479*>3$C4]^ 2)Zb.*# (.‘H +D$,& $+D)-9&$#$;-$?($&(&Œ+4,&* ,U9& +D(* ,$_CD++*"#,&=C]? 2$2b9&=+D); m4$I.K+*,&4 ,U* "/9&*/* .V2Y+9 .*$/$.32@9& &*?( .+D($@ "/9&4CD(&*,2V) V2j/*V2 ;j_$)&&4 +*$.:+*&* ,d6s1•&**9" +9$1e+D$("d&*(b+*#&*,&‘nu fifi e; <.%$C4]^ ’.9b&*79&6.*’"#G"*%+D 87,&C)J@. $+*+" ,$3;i$B*$+"28VZFZ:F)?&‘‘ "" &(ICD/*../*A$N.99&V26._"$$)$C4]^ OZ:/"#& "/&*g.+D80$O$ (.Œ7$+¯9&.+9"-2>9& ."/@]?$;”ST8..*gjZ:"G2F $b.*#!&*(-.)!CDA$+*+*,B4#A,&Kk.A*$&(; ?,$&V2VZ $ ,&UZb8.nAY$:oE$CD)q:/*+K) +"#J4-CD2h.O"$$)C]? !Z$/"#&nCD.A+D8 $&=$)(_$H, .=$CD$UPe&4G,&Ic$M.*$"#‘. CDFHQ$ #*)R2V"#$Zb8.-.@C9""e2D$9&+D.9+b.@$" $&O#&*";hST.*"#%.*H$C4]^ :c/*9&.:""9EC$,& c,/4$V.b($WD2).*H+4)($‘ (.E*/*(" Zb8.+D ’H.*(W\2$6:.+*,&4# h9&@+D($; &&48#$32b.-+*)(#$T*/*("EZb8.‡+D .&* ;_<.*-+D8$"H )$(&49$>$ (.a$C4]^ ‘ &*,&nc$ª.‘*$/*K.‘.*&*O&4 CD,& .*Y>m4˚KB*$+*">$j.*>+*4$/% $329O$%$C*($ +.)J4 ,$"3&(9&4+D9&4 ; <.O&*$$)(ZW#*->.Y"G"h:+4)(K .98:.*E$?:C$ F A&4$9:CD^ZA1 /*F($WY9&g&* ; >>&*+D&*)H$($WD2\ !. +*&* ,9&!+D(#$6%$($"Q; h6$">&*+D&*) $4.h+*.J4 ,"G+/4j&4 ;hq:$,L)/*)"J)2++*"# ,3.9 C/*#"8h/*9&@&(Ej.j"G")$&* +4#$O.6? +D$(C"@$&/*$C"; Vd*˜$}‡‘|}|V ‡.gFm*˚¢B*+"2b.g&4# 15/4($" +*)(#$‡Z%*A$""8Ja&* CD,&_a.A +D 879 ‘.O./AU.99&V;i@B*$+"2\Z:O+DWGO$CD/4 $C4]^ h/ (.$d.*:9&4BY79*,2$W4/* W"2$$&>.Z%?,2G$9& +4+DH/ (.UEB*3; -oHCDGq:/+V2*Z:@Z:/*"k&-+D$W =!/ (._$$G"#2:C9"#"Q2+929&n$"Q;N<.*#?($9&4 a )($?.g–FC]? AY("G"b$F+*(32# Zb.* .=L)/*@.9&gCDOc$/*"#,&#I* O2d/* . K5ST.IZ%C]? O/ (.*-C]? ,,lUC*/*!!# $E/C]? 15+D 879 ‘,/*2/ (._$n5ST.=Z$.* &*B 79$HB9&4,&9l U$(&4E+D$L)/*FE.*E"G"e2.@/E/*?,RH&41 7bF(B*$$J$\C]? 15+D 879 bh$&O+*,&4 ,2)$9& C9RHA+g.*@F$c,/4@E.!"#,Z:@"G"j+*1 )(V;i@B*$+"2\.* &*Bij*l ,$KCD A++D,&K)UC]? 2$26$&2’Zb.* .n$.@+41 6.%+D$8#$D.%79*+9&•ZYW/ (W4";drF.*1 ""j+*&* ,2\/ (.g$ $•DG h‹)§ $gCD@ +*/*,& k.Y+D$8#$E$& (.9( ? F’.>",Z1•""d$C*1 ]^ ;‚<.+*$$(‘+D 879.,Z .g/* * +/4,&V2*".*/*.U@/*$A Y"/*$UC9$&-A1 (.*F",*AJCDE+DC"; .*#% $2.E/:Z/*"#& +4)’B*+"d$ (.+4,&* ,EH "#7 ,$?J4?-2 Zb.* .U $/"#&*cE*($"V/"b$F&*!.Y$$"/Y $ (.-+*,&4 ,; <.*-G($"b$&*$$)($$UZW#*I.*#!"#G"8J .*.="G"6$EC?($ #$3;-ij?,2h8 $+D9&4!Z:"":.* ZJA.4/*A$*6.*#*W$CD$/*%+4C*"#:/ (.‘$%.$9&A $$1 *8#$3;’-$)J>/*#$"jY!"k$/9$$:B4+43.*8d?/* 1 $%.9%Y9C"E!.%"G"\$3+*)(1 $3; h#’.(&\2G8Dh+DC"2$FA$$#*%F"#$$/9 /4$#$"3Z$W.*Y"Z¯"G"V%$6$C4]^ F&(;%i/41 .*$$2DZ.*+D@.*,Z—.9F.E"#G"’$:$C*?($ $K U/c/"H.9$a(,Zp&(KA .*U",*=?J4?2 Zb.* .UYW,ZbOCD7*%cc,/4YB($ Iu ›e; ł|,ß⁄d|}|V Œ/4U41•"#/$$=B*$+"2H.K+*/* ""D$3+*(‘A&*H8%+DC*"#E!c$/*"#>L)/* CD/4:.b.$9&O8"8•;:<.*H+*)(#$/,&:.6"G" F?""9Zb.9:*($"Q;<.JH+D 7 HY.*H$ "#/$$2*$9&O /"#&F]^/?%:,"JO.9,GbCD/*,&OAY"#+*1 $+*+" ,a/ (._$O8/9"%/*J);N†/4._$9& 79""G"$b+*)(N* J=8H.*A/Zb#.* $/"#OL/*Y.9!O+D 7 O.!($W8"8^; .*A#$="#$$/9‘ ,$2’.*A/.)!$WZb.N-+ 1 /*"#O$NZ$A&* n.*‘8/9":/4JI ,$2-, .* $.6Z%)@L)/JZb.*AY,&* ,"?/9&4)6A&*bY+ 1 /*"#Y #$3;@m/ (.gL)/E+*k&4,?Y"/Y‘‘/* Zb.*Ob/*$"#bZb8..>+D 879 b$d.>?J4?-2*$&‘Zb.* .*c$‘A,J*$!.9,GO.*A$C"8^JK/"#L)/* .*Y"Z:H"G"H$hC?($ #$3; HG#V2h(B*$$J$b++*"# ,*15+D 7 @$&I+*,&1 ,A/*?OCDU&479*,&V;aO..*#$.a""b$YC?( 32 8@>/*"#WG"JU.>.*O&4#$9"h/*">@ * * Zb8.‡.*U"Z:‘"G"‘$@C?($ #$T /*"#&aCDU+D 87,&‡C)J .$&V;AmW4&%+9*1e $*$KZb"""WG"8J.9,G CD‘+*"#,J)&V;m)#""Q268.*+D,&I.!.A.$."8Jn?/* /*,& /4@/4-&*(1e+4)($T .*-Zb"#"F9C"U. + *8#$@CDbQ$H#+*"b.$‘Y(&*8$" ++4G$ (.IZb.* "#$879 N@+D,&K$K.9"e2 ",Z%1•""j&*(4; 2.1 An Example: RoboCup Soccer <./F,2\Z.9,G&* #CD&g.*!k($Z:$WU/*‘.*41 "#$*/9I$-$/*(-$+*+" ,V;<.*# 0&**1 ?(:.b+D,Z:$V/4%&*(>+*)(A.( .)J/ .:oE$CD)q:/+) ++" ,#$3;’SI:/.*:.*#$.*15"G"4<jW &(L)/#>-&* CD*($"h,/*@:.)79"#& $\+*"#,J)2$(.*h.9$$V>$"#b+*"kJ),;hi$/46B*$+"2",ı /+*+D.9oE$CD)q:/*+—^ $ (.lg")$W4*g.@,-ı G"2hJ4-$.n/+I.*A&*c$;g–FO"# L)/J@!^" :""G’!Zb. ..$++D*F,$º $,& C)J$ (.C4,$W$Z%J); l <.!7?Y?+KF&* +D!.YL)/JU‘*Y$ L)/=.m4/*C4]^ "G"e;=<.-L)/*Jn ,aCDAZ%8 $@A $$]?/* $3^" !""6G)F/* .g.9F.+*+D ,† $Zb.C4,$W$Z%JAV2 l$%EA$""8J ^"# b$"hPQ+*+D(R6$&AC4,$W$Z%JgPQ+*+D*)(R; l·F$" F"8,&JUm/C]? HY(L)/J)2*$&,L)/8Y*/4.E&*1 $+D83;hSIY ,$&*7Yæ$W$,ZJ3PeFR:OCDF/>Zb.* UCD$cM,$M O "#$U,$ªæEı $"%.9a)J CDEk†, æE29B4 +*%.Y$G"#W+D;:$YA$""8J)2 !‘<F2dZ&*79$æ,WZ,J‡Pe>Ri$$"":$CD$ P5s» fi$fi R29.*@B4?F>$CD$>P fi ! fifi RH/ (. .9b>?($* AP" 2$#F4Ł&%6R’Œ>?($ PeG2$#F4Ł&%:R; <d,æEı >$G"#O($2\A.>&479*$+DH.!$" @CDH.*E "#$?%+*"kJ):Y.b$"Q;6¸FH.. ,$H8 Z%E+D$C"!+DO&*$*ECD•Z.!m/C]? $&<d$W@Y(HC)J@.9$&V2$$&@Zb8.*/*’.*:.*"+$9$)J@+9 $*$g .*#L)/;b<.*!&*?($* @+*,&4# @/,&-.* &*#$$_a–FC4]^ O>(U+*,&4 ,26 8O$($" */$.Y++*"J@F$"?$)J@^J4+D$D+$1e+D($"*&(2 $&>*$F+D 879 ‘oHCD)q:/*+3;YrE 2\.&* $+D8 $@.*#‘+9@.L)/J_n.K–FC]? Y(=+*)(1 -""3%k"Q;rE,ZG,2*.*Y&* +D8$j.*>$" +*&* ,$2Zb. (.) /*’!.""$\m/C]? hY(2G’$ )?4;:#E<F*·FG" $&P4Ł*)*R+¯+$ .4/*. PQC9""e2*$4Ł,)*R; ij9"#"8J)2jZ:A ,$N&4 +D$A$"":%.‘L)/#!)gm Y(4; *A$""8J)2\+9 .*$/$._P" 2-.,Rb#E/![=F / 2#) P" 20 . R1a/""Q2G9&Y.h$"#’ /.2h#&4P" 22.,R43 14/*""e;-<./2h+9 .4/$.nO&479*,& UF:.Y–FC4]^ YY(AL/*; g ,KCD &*79&!C)J&*8 "8J!B*$*#*E.*h"#/*2./*’C*1 /$"".AZ%J=C$ (WI.*""$>m4$OY(;=<. &*?( A+*&* ,A ,=$"gCDA&*79&I&*8 "JII@$ m4$HY(4; 2.2 Transformation Procedures <3(?A‘+*) ,&*/4:%(#*.*."G"D+4,&41 ,:c$†"Z%15"G"D%*A‘: ","8JAE$V. ?b+D($)%/%c$H/bj.E+*+D$,&k($Z:$WD; m4/* .+*) ,&*/4@ ,$nCD"#G"8J##$"Q2h@#.O $A$ .$" ,&K+4,&* ,K.*B*+"OCD;m4/ (.g+*1 ,&4/*E ,$,#"8JgCD!.99&* (c&gC)JA$)J-/*; . ,2.b+*) ,&*/4E% +*"#BV;’i$B*$+*"#$2G. SI%:$j#*?#*F.9j.C*,WZ,J@+*"#,JGh.9d.C$""Q; <.FZ$Y"kY/4>Y "#8^J 8Y.$/"#&UCDC/*>.,Z¢.* &*&*8$"d 9&48#$-.)bCD>&4",&V; › $$ Y$$"8J4bL/*8,&A!79&.*F+D$$-$j!7941 $+=c .A$$"/!$EG($"%/*"#O$;Iij9"#"8J)2 $@ ,$EZb#""j,L)/*Y.*!/*@$$/4A @+9- $$1 *8#$"$8.*-;h<.6 $8O9Fm*˚*jcºm4/C]? >(&4 C*. 479/4(I$:.*O.99&g>CD /* .KA ,$; g$/*>c/*/*!ZW\2\Z:O.$+D‘C/"#&U?J4? ./+*+D$6.b/O.%($*?AA$V&*(YCD•Z .*Y"G"b$j.*b+*)(#$-.( .)J); a.*-BA #$32%Z:-+*.*- $ +4/9"F&4‡c$ +$1e+D($"\ $?/ .9?$Y9&GE.*F)1 *OJ-&*(; 3. CONCEPTUAL REPRESENTATION OF SENSOR DATA <.*j /4"#*j/4’++*$ (.3b+*)j.* $H&*(;6<.H+*(% $‘CDE/*,&.b.* ",Z?"#J)Y/4.( .* ,$"bc(ZW . ;<. )($" #&4,U$b* ,$+*/"#U.*A&(U&4G,&KkM-A$""Q2’7B4,& /*CDE$:‘*$Y",&4>‘•Z‘$.*$9" $ +*1 /$"9+4)($;’Snb”.F$:.*Hk($HC9,&A$9& (,]? $JC9$&+*)(*; <.*k($C$,&U+4)(K ,$+4/*E.&(c$$"" .*%AFL/* %$\$"#$2)cXO:c(;6f . !c($@1^&4$"%PB\2\J)2\XRE /*CD.@&4 CD .*O*$@$"$Zb8.K.*8!&(4;ij$/*‘#""/?(@. +*)(#$3;<.*(,]? $JŒC$,&+4)(0 ,+*1 /4O.&(gc$A, .aAO;a<. ,aCD-"81 "/*?(,&C)J$"##&"@-1•&*$9$"V+9 2*Zb.Y, . +D$jY.6"#*+4)d.*+D$$9&@"#/**.**1 @>+9 /*"#>;Eij/4›A"#"/*?(F.*!(,]? $J C$,&‘+*(3; æ:$,&$!.*: +*/$")+*)(*2Z:+*+D$:.* "$ ,$"H+*)(*g>˚4<F2hF¸ <F269&Næ ¸>m\;6H"#"b C$,&.*F"#$"PQbC]? 15"k9"kRH&*"e; 3.1 The MULT representation H@C#$/j (.$ :*+4)($db ,%H*"(C" Zb8.=$O,Z+D$$&K?($),;<.@/"8!# /"8+",Zbjc$h, .!$*.:$’Gj;dSI0. +*)(#$T$‘I>˚4<#+*"g<#,`m4$‘* ,$+*/"#$ P5F˚*˚4<¯+*)($Y /*+-$h!; # 5,…576 98 B J Æ$"/ fi ˝˝ ˝ fi ˝˝ fi ˝$› 1^˛˛ fi s› fi fi ˝Gs fi fi ˝s fi fi s fi ˝ fi fifi fi s fi › fi fi fi ˝Gs fi t ::;: ::;: :;:;: :<:;: :;:;: b~cD3z>=VY¡@?˘\łz4dz44w\}|},~kyDw –F*OAJU $?/ @#&*Bg?/* /*FX!./*O1 CD:V&*W `–‡,L)/8,&Y+4) YL/*J);dSI%4?G& Kæ1e&*B=/*KK $+D8WGJ= *?#*I>*$ . Sn&*#&U$Y&* /E.@+*)(*@>.*!(Wg&( "#J)HCD $/>.H"#J)bF++*"# ,-+D 7 ; $&n#$;nSn$$"8J4X,&=.A^Z+DC*"# C93 fi R >˚4<>PQ2 RF+",J4>*$!$Y.*7?@+DI:.*O O1 +D8YWGJ)29&sRb>˚4<>P,2 (RZb8.F$b.F7*?b+D$ $Y.*U +D$8UWGJ); )/8G"8J)2HF˚*<>PQ2 RO "/?‘1 .>$""’*Ag>, .g*$@9&>˚4<>P,2 (RH "/*?1 b$.E"#"3*A-c$FFc(;ij$/*Efl*PeR $&Afl*PQCDRh"#"/*?(E.*>F˚*<>PQ2 R:9&AF˚*<>P,2 (R6+441 ($;<./2*>˚4<>P,2 (R6"#Y.bc(FC$,&O+41 )(#$$&F˚*<>PQ2 Rdh#"#’E.(]^ $J!C$,& +4)(V; $/*bB4+D)>PQ!m4 $›)R24ZY/*,& 4BNEJ*$ m4GUP @m*R; sgI+")O>˚4<F; E"8.*/$.OZH ,$* $*7º.*E&4($",&A+")($O$ $+D8g#&*B_?/* /*AZb8. Ym\2/*A/*"8/*++D$ /4‘#)/*$T$CD$/*A.U "/*?nCD.,4!>˚4<>P,2 (R $&-F˚*<>PQ2 R; @$/*’B4+D)2Z:$"F #&4,& 9#$jZb.. :$"8JAY"Eæ1eH#&*BHC/424>˚4<>PR2) O.*5,…5A6 B8 C/*$24>˚4<>PQ(R2$6^Z:æ615:$CD$. C*/*2)>˚4<>P`(R;hrF,Z:G,2G$""*.*b$"8GhZ /4+D,&=C)Jn8.A>˚4<>P,2 (R!A>˚4<>PQ2 R;nrE $2 Zg&4n&* /A. $)JN/4.,;ŒSng"= *k&4,& ob159&4BU$K*$@ )(&*9@$&9`$>C/4; rF,Z:G,2j.*+Dc$,&I&4($? ,""JKZ‘.$=æ1eCD1 ,/->.,Z @m=#+*")ob1e ;NSI)9&=K41 G?‘/"8#&**9":9&4BK?/ /4+$E/* /4/*> (.-?/9&4#; <.>>˚4<_+4)($+4#&*:9B4C"8^JO!$&&9`&*" *$:$"8JCD ,/H+"8J#G$"G&&4Y$6 -/+*"#k .($C*"#$;I<.*-F˚*<º+4)(=/*"8 I"Y,&4/9&*$* Jg8:ZA/!.9@$@G$9&` 8b*c$A$U#&*+D9&*"8J);6iHB*$+"2*8H#b+D$#C*" .9Y*O*$!GEZb.*"#.Y?(Jg?""Q; g.> ,2 *"8J-@/*+"E $+D$9&4#*‘.**$Y*,&* CDF$+*+D9&4,&AO>˚4<F;rF,ZG,248h$""\bF9& 83#4A@ $"#" #"8JPQ; *;2GqJ*CD·F"#G6*$(R\.* G($"\#E/+"b*,&‘CD@&&4,&‘c$E$""V.>*$; 3.2 The UNIT representation i.*$+*+" ,*Zb.*gG- "" G"8J)2H8 AJCDCD@- ,+*/*O.*O*c$A$=$H$"" ‘O*?($)@$"C]? ,;<.OE¸ <¢+*)(1 U* ,$+*/"#E*c$A#$-E.*#HC]? FGHYU $"#‘($C*"#$;nij/4-˛-""/?(.AF¸ <º+*)( !>$bsA;Of6$ (.I&*k&4/9"jZ”g. ($C*"- )(#*.-&*(gc ""H.**$AK+ /41 "#OA?(,;K<.*#O$C?( N$E*c$A$Nkª$"" *$AK*UC]? ‘ "$"8JaC"O.*k($-C$,& $ +4/9"b+*)(#$3;Œ æ1e-&*BNWG+4_. C/*/4‘ )>$$"’:.*C]? > +D($"3L/*; F¸ <g3*$dB4C"’$j&*&*G`$&*"##*bj$38jG"G &*&*G`$&4"U $"#/*>I.*($C*"; K&*&*832’"#$ /CDd9*$j/*"8jH"k:/*+"6#X2Zb.*# (.!#+$ .L)/JE+D*:6&4($? ,""J);jrF,Z,2$’.*61 =*$$++*"# *.9&*,"EZb8.ŒnA$""E$9&‡7*B4,& /CDb$6 $"#" #*$2D.*!E¸ <T+*)(#$gA,J S. @mD26.*UC*/*A9&4B4,&aC)Ja$aoH1e-/?ACD &*79&$:$+D$2*Y$b $+"B&(Y•J4+D!PZb.*A O1 +9,&OZb8..*$%)(R2)/"8! ,$,&‘L)/J+*1 *A$9&A+D*Y#; Z X Y (s1,v1) (s2,v2) (s3,v3) (s4,v4) (s5,v5) (s6,v6) (s7,v7) (s9,v9) Z X Y (s1,v1) (s2,v2) (s3,v3) (s4,v4) (s5,v5) (s6,v6) (s7,v7) (s9,v9) T1 T2 b~c9dzDCV ˆ C4 zjz4*w\}|*},~cyDw_y9xb},£dU4wjy9z!|}øg⁄j~,Ez*w\}!},~Q{KUx5z|D{K4GFHHyD,~c},~kyDw~zjz44wV}4⁄=V=},£dJILKjMK N ⁄j~Q{K4wj,~cy9wjGF!ł£3 |¥dgy9xb|9˜£‡4wjy9z‘~O9~ 4wa|9|˙O5,,…5,76 B8 K |¥d¨!j|~czPF Y X (v1,t1) (v2,t2) (v3,t3) (v4,t4) S_id=5 Y X (v1,t1) (v2,t2) (v3,t3) (v4,t4) S_id=10 b~c9dzJQd ˆ Czjz44wV}|},~cy9way9x}(œ!yI4wjy9z‘˙O5 980R =-|9wd⁄S5 B80R UT\¨VK’hyD,~k},~cyDw~czjz*4w\}4⁄=3n}(œ!yK⁄d~Q{K4wj,~cyDwd W |9wd⁄YXZK’|9wj⁄ |¥dUy9xH},£dg4wjy9z‘~¥k|h4¥c4⁄‡yDw‡},£3K¥c~wd$F 5,,…[576 98 B J Æ$"/* ˝ fi ˝˝ fi ˝˝ fi ˝› 1^˛$˛ ˝ fi ˝ fi fi ˝Gs fi fi ˝Gs :;:;: :;:: :<:: :;:;: :;:<: fi fi ˝˝ fi ˝ fi fifi fi s fi fi ˝ fi fi ˝Gs fi $t :;:;: :;:: :<:: :;:;: :;:<: 5,,…5,76 B8 B J Æ:"#/* fi ˝$˝ ˝ fi ˝˝ fi ˝› 1?˛$˛ fi ˝$˝ fi fi ˝Gs fi fi ˝Gs :;:: :;:: :<:;: ::;: :<:;: fi ˝$˝ s$s fi ˝ fi ˝ fifi s fi ˝ fi ˝ fi ˝ fi fifi fi s fi ˝ fi fi fi ˝Gs fi t :;:: :;:: :<:;: ::;: :<:;: 4;:>˚4<>PQ2 R C3;F˚*<>P,2 (R b~cD3z>\VYvwj⁄dUIV4⁄‡¡@?˘Vł†zjz44wV}|*},~cyDwd fl < ˝B ˝J ˝Æ:"/ :;:;: (ssB (ss,J (ss$$"/* fi fi s fi › 1^˛ :;:;: fi s fi 1 fi ˝ s fi s fi 1 fi s :;:;: s˝ s$ s :;:<: :<:: :;:;: :;:<: :;:;: :<:;: :;:: :<:;: :;:<: :<:: :;:;: :;:<: :;:;: :<:;: :;:: :<:;: H~kDdz^]\?4_vłzjz44wV}|},~cy9w CD.*/+D$$"8G;ST8.nF¸ <F2d/+*"#&*&*,& Zb.*.*+D89&`$6$$"/:$\F*"%6 .$$; Z:Y$/*H.%$%G,`8&*+D&*)"8J)2.*A. +*)(#$K/*"8>IA$,!&*,"’$,&*/*9& J);FrF,Z%1 G,2Zb8.-$""\$d.FB+"E$++*"# *H #&4,&‘. +$+DPZb. (.ZY $$XOH.*> "#$E$hO*$(R2 .*U+D8*-$&9`$"#/*‘$@?‘Y.U*$AZ/*"#& (.9$Y+Db#E/*b "" G"8J);$G,2*C)J‘WG+*#*.* 4$AU$6""jHc$FOG#Y*?($)b.,2 .*bL)/J@+D$%$\E¸ <=hB4+D ,&!>CD%"ZY;–F/4 B*+D#("V/"8FGkJ.*#bQ E#* @Zb.UO*1 "#$E++" ,#$A]^$8^JK$EL)/!+*$CDA$"":.* $H $"#" #"8JE.H>)$$"Q; 3.3 The BINS representation ij$""8J)2E.*4$A"#&T=$ (.0$$I *?($)U $/"#&TCDIWG+40+9(($C";<.g$+*+*G . ,bæ ¸Ym$:+D8$bj*c$A$%`*$,; SI>.9,GF?/9&*,&A.Fc"",Zb#*+*(bC$,&$.* æ ¸Ym‘$+*+*G .V; ‘:Oa> m*æ ¸Ym‘P5m4*$æ ¸>mRj.$"#&O#4AOc$:$"".%*1 $@n‘"O*?($),;<.*Am*æ ¸Ym-+*)(1 Yj%*$j.$3bj$4($C*"j&4+D9&4% .@/CDH$&* Y?($);F<.F "#$"8JU1 C"b!k($>C$,& * +*/$"D+4)(Zb. &(gkª$""%O_gA?($)N*‘(C"; <.‘("H "kO$E#*UA$+*+" ,$&4,$" Zb8.—_"k=/CD-OKk($;<.U9&4 .>m*æ ¸Ym$+*+*$ (.+*( ,$"V&*/*E@.EB"8J "#$4/*CDF$(C"@ ,,&c$!#*$+*1 +" ,#$; @b ‘OaF <%æ ¸YmTPe<#æ ¸YmR@.$"k&=*c$A#$‡G‘c$ , .A*$,;6<%æ ¸Ym+4)($AZ:/*"k&O./h. Y6(C"2V, .g.9,A $+"Y+D$("jG$"/*1 -c$F,;%<.*Yk&4,O$6C?( *c$A$ +D6*$6"",Zb.*:(]^ JOC9,& $ +*/9"4+*1 )(#$3;F<.<%æ ¸>m+*(gE$C"c$ .*($" "#$!$%$$+*+" ,$@Zb. -A$""6/CD@$%7B4,&gij/4t-.*,Zb!.* <%æ ¸Ymg+*)(#$Kc$!/+$;Ai$@c1 79 #$$"%$F&(-cM,$ (.N$H.<%æ ¸>m\2jZ: 9&4B4,&‘.*Y&(/Aæ1eY9&*B$.*>#>1 C/4FF, .($C"; S.@<%æ ¸YmD2.*6/*+\&6$+D($!d$d+*"#h’F˚*<gCD1 $/E8:$"8JG"G$+*+D9&4@Z_/+*"Y.Hæ ¸YmD; $&&4$324#"#:>˚4mVP5m4$Fs$sR H~kDdz>cV@łedv<_U_z4dz44w\}|},~kyDw ,&*H‘CD!/+\&*,&R;HrF,Z,2\L)/F$ $>G($"’41 $:bCD$. +*"# ,,&FZ%8E$9&bB4+DGY+D1 CD ,/O.O/"8+"E]^n$+D(*@#G$"G,&V;Sn $#&*%<%æ ¸>m#A$/*B*+D#6.bWGF3 +"1 ; 4. PERFORMANCE EV ALUATION –F/*B4+D)hZH+D,&‘!m4/*‘m4+9 Hf6)+4# s˝OmGZb.&*/$"9E"8(Gm4+ >s@ (.+$9&A˝; @GC)J4E$ J)2/*!m"#bs); fl4;i$.H+")($O$V. ^Z:+4)($2VZ/*,&U. *c$8BUFJ4$ OmG s$˝$˝˝Zb8.U·F&* @Y(C"#&4!m4+#$"3fhB&*b4; ˝; 4.1 RoboCup Data <.:&($’ ?,&@$ fi "b79"d(WGYc$¯.*oHCDGq:/+ &*$A$3;Hf6$ (.g"79"YZ%>+*+4) ,&g9&-C*$WG-)s$ +(H&*(E7"#h1V$:$ (.O+"#J),2G$9&!*$6.%C$""Q; <.@,G($YXYh,$ (.j.@&(!79"%Z%b$/$."8J fi ˝˝ W"#$C)J4;=<.&(U7"O "/&*,&=fl$˝˝˝gc(2Zb8.N, . c(F+4)$F.‘$’ $9&\;:bcb+4+*) ?1 b.:&(2$Z:?$&@7G:C/*j+Djk($3+"#J) /CD,2$B15+D8V2GJ15+D832)$$"24$&OG$b?(;q:41 ,L)/"8J)26.#X-$E.-&*(gZ%$O$/$."8Jas fi ; $=-æ fi f s$ f fl˝$˝˝ f g1s; fi $ f fi ˝ ;<.A+9#$":($/"#•J Z% fi flt$˝b.EB15+D8$& fi ˝$ttc$b.HJ1•+D$8#$ . $*/*"kF($/"#•JZ$Hfl$˝&*; 4.2 Query Performance Cost †L)/JIAJ ‘8.*$2’2h$CD$.I/ 8.> $$]^/ #H@&4#]^/* G%+*,&4 ,; O, . ,2 8-.)+D„8.U$ŒB* 15A (.32F=($I")W/+V2 $> CY.@$$"/!$:&*8[\FFZb8.g$*$.*,; iH.*E+Dc$A Y$$"/V2Z@ $#&*,&- ]?/* G +*&* ,H.b @CD.->9&6SnY #&1 ,&Fc/4j+DC*"#:L)/JH^J4+D[h-i$j )Akml /no;j;prq?2AhiMj )7k<l /iMj )7k<l 2 h no;j;prq / iMj )7k<l2H$9&Sh n-o;j;psq / n-o;j;psq ;”P5ma?($&*Oc$,2H< &*$E2\oE$$+*"#FO($$+4,&* ,!Zb.*#"fhB*$ #&*)879dYB*$ 3A (.>+*&* ,$; R>Snh"9+h-no;j<psqt/no;j;prq L)/J‡c c/*.*U $#&*(—CD $/K.K+*)(1 .9&4)Z:""uh-iMj )Akml /no;j<psq:PQvh-no;j;prq"/iMj )7k<l R’Zb8. ",Z—" 8^J-c$FFZ$/"#&-+*#&*@ $+9(C"@+D1 A$* ;j<.L/*j+D(bH.*.d.*+DC"8 $ fi ;uh iMj )7k<lw/ no;j;prq L)/*J=^J4+D‘S=O,$ a[\#&*U #Ec($x> s;uh iMj )7k<lw/ i$j )Akml$Sn$b.@F",?F$!&*&*H-. G"#YCD,BZb8.A. fi ˝ &*>P fi ˝˝k($(R+4$ .> ,&$G$"k 4;uh n-o;j;psq / iMj )Akml$3rF,ZN$k@Z%$’.*:C9"")$—@ı ’.9$"8 /4F&4/*"#H$˝O$&-s›˝G ˛ ›4;yh i$j )Akmlm/ no;j;prq >>ex2\.,Z”AJ+"#J)>:, 0Z:>Zb8.Us!/8H&4#?( Ec†.*>$"@$j, æ% ¸E$.6CD$.L)/*J fi $9&›Yh i$j )Akmlz/ no;j<psq L)/*J@^J4+D; 4.2.1 Query 1: <3O$$"/9>.F7*?HL/*J)2.FB15+D8$h, .+"#J)H $—.$FACD! +,&Zb8.g.YB15+D8g$6.!"#$? &49&*E$,æE; ij$/*g*PeRO.,ZbL)/*J fi .*U<%æ ¸YmN+*)(#$3; SIU+D„]^TŒ""E.U$($C*"#$‡.U+4,&*81 Zb.*.*‘Ax;’SIA /*8E.*‘,Z O.* ]^&($C*"Y?79@.*[\k&4,L)/8,; .* $/) 6X>.*.%#6Y[\#&*2)"#%,‡$[\#&4;hij$1 /4 fi ˝*PeR‘""/?(.-c/ #$ b '(ƒ´F4$§O{@e•$´e‘ ;E<.* c/* Œ +‘, .T+*"kJ)+D$$0<d,$ _$"" +*"#,JGb$’,æB4 +*%.*>$"9&A.>C$""Q; ij$/*>4PQCDR6&*+*# %L)/J fi $‘.*EE¸ <N+4)($3; @$"#EZTc$yx2)Z:F (. (WO8’JO+"#J)k‚$† PQ$s1 fifi RhCD.9&!.%"#$?&*c9&46$\,$æTPQ*$ fi F1’s$sR; D.%B4?$)J/* .+"#J),2G$‡O[\#&*; ij$/*b*PQ ,R3.,Zb6L)/J fi 6.*%F˚*FCD.9&UJ-+"#J)E$6,$æE2D,p— $[\#&*;ij/4 fi ˝4PQCDR:""/?(H.*E/* $ 'ƒ$´F4§O{Y •$´‘ ;\<.*#b/* $- +%.*>B415+D$$U$’.Y+*"#,JG ,$ (.-+"#J)b’,$æB* +*%.*>$"9&‘.>C$"" 4.2.2 Query 2: ij$/* fifi PeGR>.,ZbL/*JIs‘@.<%æ ¸Ym+*)(#$3; SIY+DpH]?g-$""d.Y$H($C*"E$.Y+4,&* , Zb.*.*CD•Za<:1 fi ˝$˝I$&a<F;hSI $/)8F.* "# ,&,Zb: 6.d]^&($C"6.96$)J+*"#,JG6$9, ‚PQFs,1 fifi RCD.*9&‘.*Y$"!CD,B\; ij$/* fifi PQCDR@&*+*# L)/Jns$I.E¸ <º+*)(#$3; SII $/).*K/*CD‘$,Zb-CD^Z:¯˚4<+*)(#$3; æ^Z:h<:1 fi ˝˝>9&!<F2Z: $/)’8\$)J@.&*c9&4 PQ$Fs1 fi$fi R:ZYCD.9&A.Y$"@CDB\; 4.2.3 Query 3: i*$-.*g.*8(&0L)/*J)2bZI*,&‡_B*$gJ‡k($K #&4)kJ.*>+D8Uj.YC$""V,; ij$/* fi sPeGR%&*+* HL/*Jb.Y<%æ ¸Ym‘+*)(#$3; ’+"8JY $/)d.*:/CDd9,Zb%P6k($(R3Zb.*.* +D$8#$U$j.*>C9""P|5,,…5,76V(,R:b"%.9$‘.>.$"8’";<.* /)/*"8#+*"#&IC)Jn˝; fi P.*‘+"-(‘ fi ˝c( +D 9&RFUC*(n.A$ /9$"6O.C9"":Z%$N!ı #&4; ij/4 fi s4PQC9R>&*+* @L)/Jc$@.F¸ <¢+4)(V; Sn@ $/)b.@/CDb$h,ZbP>c((RZb.Y.@C$"" *$nP|5,,…5A6V(,R"‘.9$.*U.9"!";‚<.* /) /*"8#+*"#&!C)J!˝4; fi P.:+"H( fi ˝Hc($’+D’ $9&R O$C*($.*Y$ /9$"VE.YC$""\Z%$H!ı b#&*; ij/4 fi sPQ RE&4+ FL)/J-c$E.>˚4<0+4)(V; h /)’.:4/*CDj$9,ZbHP#c($(R3Zb.%.: /CDh˝Y$&O+D8A$\.*H$FP|5,…576 ( R’#".$ .!.9"8:";Y<.! /*F>/*"+*"#,&-C)J-˝4; fi P.*+" (! fi ˝k($E+DE &9R%C*(g.*!$ /$"dY. C9""VZ$HU@ı b#&*$; 4.2.4 Query 4: ij/4 fi *PeGRH&*+* FL)/*J›$-.!<%æ ¸Ym+4)(V; n]?$#A+Dc$,&$""D+"#J)k,$‚Œ$9&.* x!2).b/* '($'( PQ>ij/4 fi ›*PQCDRR679&4%$""D. *$bZb.*gs/*8b&*?($* >O*$ fi s; ij/4 fi *PQC9Rj&*+* 6L/*J@›F$.*F¸ .b+*"kJ).9HZb8.*#‘s>/*86k”. $"%,$ æ†PQ*$ fi sR;U<./* D$'(ƒ4* PQ ij/4 fi ›PeGRR’:/*,&Y $/).*%:A$/*8HP/+*"#,R; ij/4 fi 4PQ RE&4+ FL)/J›Ac$E.>˚4<0+4)(V; G"G@" #*.*P5s,1 fi$fi R!$9&K /**-. *$jc$—.-2,Zb.*%&4?($ :c$— fi sE’"j.$ $H,L)/$"\As/*8bb.>+D 879,& 4.3 Experimental Results SnE &*/* ,&A/*bB*+D#‘.Ec/4FL)/*;6<.F1 /"8.,ZbT$-,$ (.ŒL)/JaZK,G($$,&TG fi ˝˝=/*2 Zb.n,$ (.Œ/TZ%U &*/ ,&Œ&*8[\K?() $&9`$*$+*G).*&4?$_$H.A/"8A&4/ Y.b , .*#*@$V.b+*/*L)/J/*"8O.H&($C9; <.@ ) )F6k @Gb.*Y/%Z$FCD^Z~} 5ƒ }0H2)Zb. (.‘.*,Zb:.H9&*+D9&4 bd$/*/*"8c$† +D 87 >/3; F/J‘•J4+D <%æ ¸Ym F¸ < F˚*<>PQ2 R F˚*<>P,2 (R F/*J fi ; $˛ fi TF9T$CQ s); $$› ˝; ˝˛ fi F/*Js TF9T$=$] fi ; ˝G˛ ˝; fi t F/*J ˝4; ˝$G˛$ ˝4; ˝$ T-F9TDøMc fi ; fi › F/*J‘› ; $t ˝4; ˝ fi ˝; s$ fi TF9TV4ø ł|*’¥cn9@4hyDwjU},~{Kgy9xE}£dZ334z~c4~w‡*˜$yDwj⁄j E‘.,ZbTŒ<jC" fi 2>F/ fi $&›=+D,&‡*7*1 ,"8J!CD’Zb8.!.E¸ <+*(3;6<.*’#hCD $/ , .‘$3.FL/* ,CDH$$"/9,&‘C)JB!G(" *$NU$"#AOc(;E&* /*,&=#_m =›42 >˚4<>P,2 (RO "/?.‘c$Kc($. $&>.* 6.,ZbjQ8"J@$)&@+Dh’$jCD$.!F/# fi $&I›*;UF/J fi Zb8.n.E¸ <¢+*(=B4 /4,& $Y.$L7 Q´ Q?F.$.HZb8.-.>˚4<>PQ2 Rb <%æ ¸Ym\;)F/J!›>c$:>F¸ <n+*(A$"@.,Zb6$ .9}A Q´A +4)V#Y+D$6#hZb.! +9,& Zb8.>˚4<>PQ2 Rh$:<%æ ¸>m\;4F/*JAsFG$"#>($*H$V41 $GAg($-$E#‘?(;a<.*U<%æ ¸>m=$++4G . Q"#c$.*L)/JCD ,/E$V.b+*$.C8GH ?:$4]?A F(@ H/*"8#+*"F($C*"#; t E˘+>ł /)PR b ¡ $(˝29*$ fi 2 :;:<: 2*1 ss JE!!P PQ*$(˝; ^»"-71xºE¸E *$ fi ; ^»"-71xºE¸E ::;: *$s$s; ?»"-71x>R H¸F†P < $+9;xE1 ,AæFPQ*$ fi ; ¿9G5»Q?»e$…’2 *$ fi s; ¿9G5,»Q^»5…’2 :;:: 2 *$s$s; ¿9G5,»Q^»5…’2 *$(˝; ¿05»Q?»e…dRH–Fo < $+9;xE1 ,AæFPQ*$s; ¿9G5»Q?»e$…’2 *$ fi s; ¿9G5,»Q^»5…’2 :;:: 2 *$s$s; ¿9G5,»Q^»5…’2 *$(˝; ¿05»Q?»e…dRH–Fo :;:;: < $+9;xE1 ,AæFPQ*$ fifi ; ¿905»Q?»e…’2 *$ fi s; ¿9G5,»Q^»5…’2 :;:: 2 *$s$s; ¿9G5,»Q^»5…’2 *$(˝; ¿05»Q?»e…dRRR E˘+Y!ł $/)P$R b ¡ /*8($C" JF P5m fi BEm fi s,B0E¸E m fi B-Em fi B0E¸F :;:;: m fi BEmss,BR –Fo P5ms,BEm fi s,B0E¸E ms,B-Em fi B0E¸F :;:;: ms,BEmss,BR –Fo :;:;: P5m fi$fi BEm fi sB H¸F m fi$fi BEm fi B E¸E :;:: m fi$fi BEms$sBRR F˘Ył” $/)P$R b ¡ /*"(C" JFP P|5,…576 98 1 fi H¸F V1x H¸F ij +;xH1e,$AæFP fi 2 xYRR –Fo P|5,…576 98 1Ys†H¸F V1x H¸F ij +;xH1e,$AæFP5s)2 xYRR –Fo :;:: P|5,…576 98 1 fi$fi E¸E#1xMH¸F ij +;xH1e,$AæFP fi$fi 2 xYRRR 4;<%æ ¸>mH++*$ (. C3;6F¸ <TE+*+*$ (. $;F˚*V!O˘”V3wV}|I=x•yzgOdzT ˆ łe”y?_gł!v _ < +;xH1e,$Aæ¢PQ+D$8#$-+D),2*C fi +D$#),2 ::;: 2*C fi ˝+D),2C$""d+D$R Fłe?_gKCD)" /*3P PQ+D),; x0C fi ; x>RE¸E PQ+D),; x0CDs); x>RE¸E ::;: PQ+D),; x0C fi ˝4; xYRH¸F PQ+D),; x0C9"#"Q; xYRR _- u?4_g!łv _D ˆ łey?_gł!v _ ij $+9<xE1e,$Aæ¯PQ4/*†),24B‘)R Fłe?_gKCD)$" &*79F+D8U) " B ) +D8 Zb.* *$m1F/ $& V1EB /4dP PQ+D8¯m4f˚3f:q<TBijoH–Yp/*"(C" STrFf6oEfNV1EB‘H¸F@5,…5A6 B8 1 fi s$R?E¸F PQ+D8¯m4f˚3f:q<TBijoH–Yp/*"(C" STrFf6oEfNV1EB‘H¸F@5,…5A6 B8 1 fi R?E¸F :;:;: PQ+D8¯m4f˚3f:q<TBijoH–Yp/*"(C" STrFf6oEfNV1EB‘H¸F@5,…5A6 B8 1Yss$RR _ªu?4_g!łv _D ;:i*/ #$-< $+9;xE1e,AæaF<%æ ¸Ym CV;6i/* ij +;xH15$Aæac$F>˚4< b~cDdz=UT3Yjjwj˜}~cyDwj⁄dPhw3*⁄_x•yzJOdzŒ E˘+>ł /)PR b ¡ $s)29*$(2 :;:<: 2*1 fifi JE! PPQ*$s; G’1><:1 fi ˝$˝ H¸F—*$s); G1><:1 fi ˝˝ E¸E *$ fi$fi ; G1><bRR H¸F PQ*$s); +D$8#$3; B1F$"8B –Fo :;:;: –Fo *$ fi$fi ; +D8V; B1F$G$"8BR E˘+Y!ł $/)P$R b ¡ /*8($C" JF PG’1><:1 fi ˝$˝$&G1><:1 fi ˝˝ H¸F G1>mE+*+*$ (. C3;6F¸ <TE+*+*$ (. $;F˚*ł‚˝; fi f /*PR b ¡ *$(˝ JE! PG’H$˝E¸E¢GEs›˝GR%E¸E PBb.9"8915+D$$DR E˘+Y!ł‚˝; fi f /)PR b ¡ /*8($C" JF PG’H˝E¸E¢GEs›˝GRE¸E P5m*˝Bb.9$"8#*15+D89R F˘Ył˝4; fi f $/)P$R b ¡ /*"(C" JF PG’H˝E¸F0GEs›˝GR%E¸E P|5,…576 98 1>˝RbH¸F PBb.9$"8#*15+D89R 4;<%æ ¸>mH++*$ (. C3;6F¸ <TE+*+*$ (. $;F˚*ł ," ,&*?PQ*$s; ¿9G5»Q?»e$…’2 *$(; ¿05»Q?»e…h2 :;:;: 2**$ fi s); ¿905»Q?»e…3R b ¡ *$ fi 2Ds2 :;:;: 2**$ fi s JE! PQ*$ fi ; ^»"-71x E¸E *$s); ^»"-71xºE¸E :;:;: *$ fi s; ?»"-71x>R E˘+Y!ł+*"kJ4 $/)PQ(sB\2*B\2 :;:;: 24 fifi B\29 fi s,BR b ¡ /*8($C" JF¯V1x F˘Ył” $/)P$R b ¡ /*"(C" JF V1x¢H¸F P|5,…576 98 ’1Ys 9& 5,…576 98 1 fifi RE¸F PB1P5m4f˚3f:q<„BijoH–Y /*"8($C" STr>fhoEfS5,,…5,76 B8 1 fi sE¸E V1xYRm1Ys$R 4;<%æ ¸>mE+*+*$ (. C3;6F¸ <TE+*+*$ (. $;F˚*fN $/)b ˚df6<T /*)m1>˝ iPPQ(sVxE15 fi sVxYRm1”sR<rFf6¸ ˚df6<T /*m1F /)m fi fh¸F i iPPQ; xH15 fi s; x>Rm1s$R%<r>fh¸ ˚df6<T /*m1F /)m fi fh¸F i ::;: iPPQ fi$fi ; xE15 fi s); xYRm1sR<r>fh¸ ˚df6<T /*m1F /)m fi fh¸F i oFf6<FoH¸0 /* _- u?4_g!łv _ ˆ łeTu?4_g!łv _ ,$" ,&4?PQ(sE+D),2GH+D),2 :<:;: 2* fi s+D)R Fłe?_gK) Yf6i ¸Ffa $/)b ˚3f<Œ /*)m1>˝ iTPe&4#?( PQ(s; x2 fi s); xYRm1sR%<r>fh¸ ˚df6<Œ /*m1F /)m fi fh¸F i iTPe&4#?( PQ4; x2 fi s); xYRm1sR%<r>fh¸ ˚df6<Œ /*m1F /)m fi fh¸F i :;:;: iTPe&4#?( PQ fifi ; x!2 fi s; xYRm1sR%<rFf6¸ ˚df6<Œ /*m1F /)m fi fh¸F i oEf<EoE¸¯ /* _ªu?4_g!łv _ ;6+"#J* /)%c/ #$FE¸ < CV;h ,$" ,&4?Ec/ #$F>˚4< H~kDdz=PQd@jdwj˜},~cy9wjA⁄dPhwd4⁄ax5y9z!334z Q[F fi ˝ F/*JY+D$&>#$879 $)"8J>CDVZb8.>˚4<K9&><%æ ¸Ym +*)(#$CD $/F,$ (.d.*YL)/:#%"#/,&AC)J BgU$"#UPQ*+*"#,JGR! G(": k($;6<.*FE¸ <_$+*+*$ (.?""D.9%>Q$8"8J‘)&+D* c$L)/J*4;h$G,2.bF˚*<>PQ2 Rd+*)( F/*J‘.*,ZbU Q´A +*G+D$FE .*Y $+D9&4AF˚*<>P,2 (R:+*)(V; SIb * "/9&*%.6.bF¸ <=&*"*:CD?/8,&c$ $$+*+" ,$$@8@ *#?"8JK+DYZ""h$$"" .*%+D /*—$VL)/#;’rF,ZGhZ% $*7*—.96F($&*[ B*?’Zb8..*X%$9.*F¸ <‡P.*/CDjD(R’$9& .*+D$O;OSIO?J4.* ,$""8JK#* ,,&K.4/*CD *$F‘GY$˝˝;YSn! &*/* ,&gA?FYF¸ <¯$9& F˚*<>PQ2 RG:.H)8E+D /$dL)/>Pe<EfhB* m4$:oF$b!<boF$ m4$fhB* R;hij/4 fi .*,Zb@.!A(&*$[NB4?Y$@.*/CD>%!$9& .*>+D*>; <.*/*"8>.,Z—.*@c"",Zb#**;–Fg*.$9&\2\F¸ <Œ#F/*1 +D#@$@.*L)/#>.9!O" G$K2VQ; ;2’B1 $A$$"/*&*/4gcZ?( ;–F=.* .E.99&\29F˚*<Œb/+D$H>L)/*%.9E!"# G $*$2HQ; $;#2HB*#*UKcZ $$"/ A; i4Mij#$/* fi )2&4+D9&4Un.*A4/*CD!E$O$9& O( $(&*26-?J4? &4 ,n (.)‘CD•Z E¸ <n$&O>˚4<F;,Sn:#)&>>&*G"+$$9"8J4 ,"*&4" .% /*.*FL)/*.% $?8/*b.HZW4"&A$d ?J4?† .*)@CD^Z:F¸ <T$&->˚4<F; 5. RELATED WORK -,]?8^Jg$h (.$U+9#1e+D$("’&(O&*".$ c) /&A$OB*#$6$V8.6.*b+9#"9$6+D$("*&1 "#E‘* $+D(.*@$.Y&**3;>?F&*"‘+*1 +4G .*$&*+4%F(,]? $JAZV.*bFC]? : +$ 15‘B4u fi$fi e;N·F/4#*g,;K$">u fi ,b+*$+DA+**1 (!.O+D$($":&*"+@H+9#")8# ($T&*(•J4+DO/ (.4*K+D$#)A9&ag1 $;0cZ¢&4"b/OFk($b.9,GYCD+4+D& Au fifi *C*/*d&*/*6%.6"#$:$#!@+9#"&(bGV c$!#*$C4]^ 2j.*Jg.9,GCDK#*[\ G#K&*" .*b&(4;h<.*) /*D/4+$+D6hE "#$6$\++" ,#$ .h $?h$DH7B4,&@/CDj9*$’2A$WHF¸ < 4#C">+*)(- (.; ‡$&&4$aI&4"OA * +*/$"Xn+$1e+D($" &*(,$"6Z$"#&n++*"# ,2jZ9&4B4#*.*&*Y "H,L)/*&YbB4+D,&48L)/*J>$$"/@Y.*:&*(%; <.*O79"#&$b+9$1e+D$("&*B4.9$@CDI"#$"8Jn/41 B*+*"$,&\;<.&*$#&4#@,;O$"bu fi ˝:+4#&*+D 879 ,Yc$ )9&4B4@‘+$1e+D($"\&*($C$;6<.*E•J*+Db &*B4U.*&I&4+D9&4@n.A&*(-&4":/*,&KU $*1 +*/$"X.O+$1e+D($"&(;<jJ)Cn,;‘"Fu fl/* ob1?F/&>u s$t\$#&*B4Y.*E/4/*H"#*,%(,]? $1 d$4*:&4#$"%+D$#)3C]? ’$3"#*$) PB\2 Rh+9 ;2Y""%b"Q;3u fi tV+*$+DY!&*/$"9($*?A1 $T$+*+*G ._Zb.gK"#*K+D)A‡ (?c$,&gU+D$#),239C".*O/$$/"#!+#$" &* ;A>($"!$n.,Zº.*A$+*+*G .*Y ,nCDOB&*,& ^Z$H$Y&4*b#b*$H+*#&*,&\; ob1e‡u fi fl$9&Œ8-$#$)U ,¯CD=++*"#,&Ta(,]? $J C$,&n&4";g=,;U$"Fu s$˛%/*A$ 1eUu %C$,& 9&4B4#*.&- $"",&K<%hob15@A9&4B-$C4]^ ; <%hoH1eh/4+DV.*hoH1ehYCD$.> (.!+D$A $& `–;3<.A·Foºu ,e2h$KoH1eC9$&K9&4BU*,Z%1 "#G!C8+D($"’&*(2\#E ,$+$C*"#!$ &*A1 )"8JI•Zg&**9"$!.9ZY;<.*Ak&4,U! )&*/ ‘CD$/&*U$#$!.9B4+99&KZb8.=.A$,Zb &(O*;YHU"/9$K6.4@+*(E$6. ob152)1•Œob1eYu G˛e2s[->ob1eb$&OrFob1eYu s$˝9#+*1 #&*,&#au s fi e;‘<X$/*(A$@,;A"Eu $/O.G"#$+*+ ",OL)/9$&4O$++4G .nC$,&KI.*O * +4bG"#$+41 +*@u fi 5; –E.!"k,&n, .nk C]? "/&*+*# / (.$%/* (#)•J+D$$%$d4*!$C4]^ ;6Sn$"c ,;6"u › fi ’&4# /.b+* #$+*$C"9&‘.,Z0Yæ%Um ,=+*k&4ACD/*9&I$I.$,;U’$9&$Tu s$ +D)A/4A.9A$GK+D,&a"8,2.+DC"g") ,* CD•Z^Z:$+*"#*+D$8#$@/*?>CDK"#"+*?,& $6O?(.)F"Y),;:æ$ (.U,;:$":u s,’+*$+DHG(" A$$J‘&*(?/* /*c$EC*#">$C4]^ ; 6. CONCLUSIONS AND FUTURE RESEARCH DIRECTIONS <.+$+D+D$A/4+4"#JG?GA$31 ‘;!–F/*E+*AJ- $C*/*gYOc(ZW-.9 C/*"k&4b/+D^ZOc/&$("\ * +*+.)J4 ,$"d&(9&*1 +D&** $&Kc^Z15/$;SnOG?G,&K(,]? $J1 C9,&_$9&=c(15C9,&a++4G$ (.A$•Zn"89#O +4)$J‘&*(;–F/*%+Dc$A H/"8b&**1 ?(E.Yc""Zb*(&4$[’%GRb.*@F¸ <¯++4G$ (.UF/41 +D$FZb.gL)/#F ,CD!$$"/9,&UC)J-B*$*#*G(" *$>#*"@?( ‘Pc(RH>.>)$$"2 $&CDRh.*>F˚*<‡$++4G .A/+D#Zb.L)/#: ,CD $$"/9,&OC)J!B*$@FcZa$ ($"4#%41 ?($* !Pc((R;biFO8B4,&AZ$W"G$&V2D.*YCD?E$++4G . AJ‘CD@?$&(!,&*/*9&)"JA&**CD$.+441 ($; Sn9&-B49&-.FZ:$WgG($"6&4 ;ij8?,2 ZY+*"#$&4.*Y$+*+*$+*#@+.)J4 ,$"\"#J)bF$ (.-$ .YE¸ <09&UF˚*<T+4)(*;%H".*/*.-U/4HB1 +D)($"’/+EZ+*"#),&.!^Z‘+*)(* A+A’$A$C4]^ 1e"#$"3&($C924/4%/"8AH$"\ -C*/"#&K. &48 "8JI).*+9$$!$H$I/9&4"8J4#*7"# ?J4?-;di$3B*$+*"#$2,,$ (.Yc(6.hF¸ <-+*)( ,-CD> $#&*&U$HO&*WAC") (WD;6SI> ,-CD7%c$/* C9 W/&In.‘&*#$N$b $/$/!,&*#-u fi n$(&4@-+"# A$&I .*,&*/*".Ok($C*"#) (WYnPQJ9R +"#JOC$ (WOF $(&*&O.9$+4 HB*+D# ;6<.*b+9$%&4W C") (WE ,-.CD!* $+D(,&U&4 "8JU$H&4H$O+91 #$"b$+D$($"b9&4BN?/ /*IPQQ; ;2% "/*?,&a&*B4GR; m4/* . "/?*$6HZ:/*"k&‘,&*/* Y.>/CDb$6&4W `$–FH$9&‘.* Y+*GE+DA$ ; m4 &V2:Z:Z%)n&*?(.+N $8 (.*kL)/* ,NCD7*k .‘?/ /4+D&nCJn/* .( .)J$V+9$1e+D$("9&*(E+4)($3;6æJ$+*+"8J1 +9‘ *8#$ (.*kL)/*CD•Z‘, .‘^Z"#,JG2 (.*>.$K+4#*‘ *XO.$.K"G"’#4A &*8 "Jc$‚.b*$&(2)Zb.$+DHY+4b.*b+D,& $& /4($ J‘$j+9‘ *8#$3; &*&*832Z:>+D /41 "#@.9E$/*H+*)(g.( .)J‘Zb"#"j$""Z¢$>O$ $"#"#CD$(G++*$ (.3;TrE/Aa&4*A ,$a+D 8cJ_. fifi 0 1 2 3 4 5 6 7 8 9 10 500,1 400,20 300,40 150,50 100,100 80,150 60,200 40,300 20,400 1,500 Time range (in frames),sensor range Response Time in seconds UNIT MULT(s,t) b~cDdz==VYv{Kj|˜}Oy9x |zd~cwdn},~Q{z|wd9*4wjy9zAz|9wdy9w‡z*hyDwd}~Q{KUx5y9z!?4_-vł |wj⁄‡¡@?˘\ł˙?GK}¨ (?c$A$n/"@.9@.*Jn‘$C"U.99&1• &*2j$9& .*O$/4A,&"#$$8.” ,OCD/*,&!F79&@..; æJ)&‘+4!+Dc$A$* 2.b++*$ (..*/*"k&‘A$WG 8H,#Ec$E.4/*A$*:O/&*?(9&.>/*"8; ij$""8J)2d$""#,ZbU$/*@ 9&U/4/*O+*"#$32d$>Z:OC*#&4.* $+TCD•Z/ı:A$) gL)/‘9&a.*-(,Z *$J &*(2).bc($Z$W/? $#&*/:+*c ;6<. CD ,$/*.L)/>g.!8FGJU/*C4]^ 1 G6F./AY+D +4;dSn:+*"#$HC/*"k&@!/4h+*/* Z:$W-$U/Oc/XXJ415"$ ! $+D$(./*A$-+D +* UL)/*J4#*A$$@&($C9@u fi e; 7. REFERENCES u fi @f%;9H9&4$29·;rFX*2$&-<F;*oE?,;9·F( /"8,&4kh(bHoE$CD) /+gm) F·>; < (.*# $"doH+DbYi ·FCrŒF1•flfl fi s$2V·FA oH, (.gq:)bc$EH879 k" "#" 2 m*$C4G / (WGV2D·FA)J)2 fi $t4; u s,*;9æ$ (.32˚6;9·F/C92D9&44;rE.CD,;*Y( m/* /*$>C*"#Y>(4; - §?ƒ,'$)‹$!ƒ Ø ˇ ˇ ¡e¢ “ e4 ¡ “ ´F4ƒ$´ƒ$J£Y'§• ¡ ‹Gƒ$§( ˇ ´ 2 fi ˛; u Y¸;æ: (WA$*32r; j;>#"Q29o@;9m4 (.k&4,2*$& æE;9m4,;9<.Yo,1e6H-f’ )E$9&‘oE$C/*? E E.&‘$Fh)E9&‘oE ($$"; §ƒ,'(‹$ƒ Ø ˇ ¡e¢ “ “ ⁄ £º(*•§9$Qeƒ$9 ¢ ƒ$ Ø §9'ƒ$ “ $D‹)´A%ƒ Ø £!$5 2 fi $˝4; u ›!K;9qE;Dæ:.$+3; a!§$a@Q:ƒ§ Ø ƒ§ $Q•§( ¥ 'ƒ‹$*Qeƒ$ ;\–EB(&F*#8^J‘’2\–EB(&V2 fi $G; u ,Yo@;9æ:"/$]^/*29qE; m\;M329m\;9m*$"*299& ·;9m4"4*W;ob1eYæ,& &*B4$’¸EZ%15oH"#G æ:8+D($"VY(; - §?ƒ,'(($c‹$!ƒ Ø ˇ ƒ§* ˇ'¤M“ £‘ ¢ ƒ$ Ø §9' 2 fi $t4; u fl!q:"#(/)EqE;9$9&<.#/"8YK;9-$$$#*O> · mD9H)1•),&++4G$ (.3;$¥ '(* ¡ $«D'(@ b ´E4ƒ$§$£!$5( 2\+$FsV«G›)s2 fi ; u ˛,e*;9fh?#V2\mD;D·F.$9&4.9X,&4.32˚6;*rF/$42 qE;Dm.9$.$C*e29·;9m4.9C.9*2$&o@;M‹DA$*3; E9"8J*b$hq:"#/*?A<d .*#L)/OF Hr>9& m4*; U §ƒ,'(‹$ƒ Ø ˇ Y(*•§9$Qeƒ$93*$´E4ƒ$´ ƒ$-(• #‹)* “ * Qc´A$eA› ¤ e)ƒ‘$D*' ˇ §?ƒ,')‹ 2Vs$˝$˝ fi ; u t--f’Zb*2*oF"3r>/4b·E429-W/bm .*#&*,2 $9& .$"FÆ$X8#;Dm4+9$1e+D$("V&( ^J4+D6E$+*+*G .&*"#*$&L)/J44* C]? b&(C9; bƒ,( Ø ƒ$§(´Qe' 29 s$fl«4sfl42 fi $4; u ;!;*f62\mD;9æ/329<F;Y""Q2D$&@;9j)"#$&V; &*"42D<:($ (WA$& ($ GYHA$$ i’$ E$&rE,&4H/* +/4c$ÆF#&**; 22 §?ƒ,'$)‹$ƒ Ø ¢ ƒ$´F9•§ ¡ c´$Qeƒ 2 fi $fl4; u fi ˝fi;*<.&4$#&*E,;9"Q;Dm+D 879 ,bEfh # 9&4B4-m4+9$+D($"VY(C9$; - §?ƒ,'(($c‹$ ƒ Ø ˇ }0 ˇ 2 (*•§9$Qeƒ$9 ¢ ƒ$ Ø §9'(ƒ$ D'5*Q :'$D5$Qc(QQ'($-£!$5( “ $D‹)´A 2 fi $t4; u fifi !˚6;i$"XXQ29o@;*r;·F/*429f%;*¸>(&4""e29$& K;Dm .*#&*,;90Y(&4"3$9&Y(m)/ /4:c$ –FC4]^ HY(C9; U §ƒ,'(‹$ƒ Ø ˇ ¡e¢ “ 4 “ ⁄ £º(•§(D$QeƒD ¢ ƒ Ø §D'(ƒ$ “ D,‹)´bƒ Ø £!$5 2Ds$˝$˝˝4; u fi s,!˚3/ Oi$"XXQ2oF"jr>/*H·fl /*42Dfh* ¸>(&*""Q2 $9&-W/Em .*#&*,;¢&(&*"V$&&*( ?/ /4%$H$C4]^ E&($C9;\ §ƒ,'($)‹$ ƒ Ø ˇ eƒ 0G ¡e¢ “ 4 “ ⁄ £º(•§(DQeƒ$D$ ¢ ƒ$ Ø §D'( ƒ$ “ $D‹)´A%ƒ Ø £!$5A› “ $ }0 }A ›2ƒ 00 ›£!$$w› b G$w›†–V ¡ 29s$*P5s$R fi «$˝42ds˝˝˝; u fi m\;9·F.9$&*.X,$&*.$9&-qE;Dm.9$.$C*e;*>?C/4,& /"8,&*#m)J*?; J$.U·;*SIC?,2*,&4,2 ‡ Q# 9'G'ƒ*$Qƒ Ø #'Q§(e'd$D #'Q§?ƒ$e' )‹$\§(‹ ;M.*ST"J-9&m4*b˚V(&\;#2 fi $; u fi ›@oF"jr>/*H·E**2\ (.9"3r!;9æ."329-Uf’Zb*2 q:.*?#$m\;V2¸E#WH!;˚3)X29-W/ fi s m4 (.*#&*,2*9&# (.9"#HÆ$X8#;0c/&#$c$ +4)9&L)/*O$C4]^ ; ¡e¢ “ b §?$G'Qeƒƒ$J£!$5(@(•´ 2VsP fi R fi «G›)s2\s$˝˝$˝4; u fi @o@; r!;D·F/4*29K; r;æ:.*"329K;Df’Zb*2D9&qE; mD; *3;—ij$/9&*‘FoH+*)#*O9&UF/*J4#* #*A–FC]? ;9<d (.*# $"VoE+DFs$t2Di F*G8(Hr>V2 fi $4; u fi fl!!;9·F/*A3;ob1e6¢FJ4$ 9&*BA?/ /4>$ +9#$"d (.4; - §?ƒ,'(($c‹$ƒ Ø ˇ ¡e¢ “ 4 “ ⁄ £º(•§(DQeƒ$D$ ¢ ƒ$ Ø §D'(ƒ “ $D,‹)´ƒ Ø £!5 2 fi t$›4; u fi ˛@r;Y8($**29K;9H&2fi;Y/*8J)$.Q2 ;*¸F&299& f%;D–F?Z,ZY;oE$CD)q:/*+3<.YoHCD%ST$"#&Uq:/*+ *8kG; U §ƒ,'($)‹$ƒ Ø ˇ F§((•§(D$QQƒ$D ¢ ƒ$ Ø §9'ƒ$ ¡ 45ƒDƒ$´Oƒ$ ¡ ‹)Q ;\<.*YHq%h2 fi $G˛); u fi t·;Y""#$2D;9·F/*+/*"2$9&‘Æ; *;9<bm4$(;\–F &*B4OC*#"–FC]? ; - §?ƒ,'(($c‹$ƒ Ø ˇ ⁄ £Y ¢ ƒ$ Ø §9' 2 fi $4; u fi fi;9-$*"+D$/"F$&-·;@$+D(9$W;\–F"#$++* ævº<:bE<+D$("3Y(4; - §?ƒ,'$)‹$ƒ Ø ˇ ˇJ· ¢ b ¢ ƒ$ Ø §9'( 2 fi $˝; u s˝K; !;*¸> )$&4*; o@; –;9m4"$4;<Z(&4 rF?# $"dob1e; - §?ƒ,'$)‹$ƒ Ø ¡e¢ “ *$´E4ƒ$´ ƒ$ ¡ GD 5 ¢ ƒ$´F4Qc‹D ¡e¢ “ e ¡e¢ 2 fi $t4; u s fi K; !;*¸> )*2*; o!; –;9m4"299&fi;<.*&*#&*; E Em/* /*c$>4*6$;9$9j/9L)/b$&¸F/F/9$V;*EG)15C9$& +9$+D($"j&*(&4"hPef:m4<@UR:H+D$($" $$"8J4E’$$(+. ,"’&(4; (•§(D$QeƒD · ƒ$§9’ƒ Ø Hƒ‹$§( ˇ e'3( Ø ƒ$§(´$QeƒU(•´ 2D+9E˛«s›42 fi $G; u s$@;hcF$&-qE; m\;M*3;9q$+4/*.*>F* (#)•J $1?–FC]? HoE+4)($; ¡ $«$9'Yc 4Qe£@$5G$w› ˇ (•§(D$QQƒ$DV´F4ƒ$´†› U£Z ¶G¶A›•@ƒ$)‹V‚ƒ$)‹A› ¢ ˇ cD 2 fi $4; u sfl!<F;9oE$*2DK;<jCD2*$&Um\;-""k;V<,Z%(&4 E/4A,&<$ F9$"8J4—-$ (.*˚V,* E+*+*$ (.3; - §?ƒ,'$)‹$ƒ Ø b ˇ §(•§(DQeƒ$D$ ¥ ƒGƒ ¢ ¢ ƒ$´E*QQeƒ$* ‡ ƒ§ ˇ ƒ 2 fi $4; u s$˛m\;9m*"29q:.3;32\mD;*<F;D˚3/**$,299&UK;!; ˚3$+DX; 9&4B4@.@h8H$hq:)4/*/*"J-#* –FC]? ; - §?ƒ,'$)‹$!ƒ Ø ˇ ¡e¢ “ 4 “ ⁄ £ (•§(DQeƒ$D$ ¢ ƒ$ Ø §D'(ƒ “ $D,‹)´bƒ Ø £@$5 2 s$˝$˝˝; u s$t@r;m*,; b ˇ £!(‹$ID ¡ 9 $Yƒ Ø 4$Qe$£!5 Q§('Q§ ;VE&&4#$*1eSn"#J)2 oH,$&*42 -@2 fi $˝4; u s$qE;9m.9.9$C*Q29·;*æ.32æE;*f6""CD,2¸!;#$42\K;4o@; Y"#&4/X$32Dm\; 15o!;4¸F$-2*$&o@;M‹DA$*3; #&(-9),q:.$""$E--$9 $’Y(·F*(,&‘Zb.*U$ G>fh$),; U §ƒ,'($)‹$ƒ Ø ˇ F Ø ˇ (•§(DQeƒ$D$ ‡ ƒ$§ ˇ ƒ(=ƒ$ “ 4 Q´A$e( Ø ƒ$§(´$QeƒU(•´fl “ ( ¶G¶< 2 &*#$ Sn""2Dq"c$*k23–F CD>s fi 1^s$2 fi ; u ˝qE;Dm.9$.$C*e29·;æ.32DK;9o@;Y"#$.&*/*X,$V2;fi:$42 o!;‹D#A$V2PO;i/32*$&-˚6;M‹D.9$**;E"8G < .*#L)/c$H.Yf’ )EE L/*$-$’rF$+4# Y(; b ƒ ¡ *§!cU ˇ §ƒ,'($‹$ƒ Ø ¡e¢ “ 4 “4 b ¥ ¢ gƒ 00}2M/*!s˝˝ fi ; u fi qE;Dm.9$.$C*e2fi;9q:.32*$&-!;4¸>-;m4$kFF/b A$$>oH"jm)J4?; (•§(\(´O,‹$‹ } §G› #'Q§?ƒ$e'>(´,‹$c‹ƒ 00 ›hD'eD'($9 b ' ˇ Dƒƒ‹$ 2\s˝˝$˝4; u Gs,qE;Dm.9$.$C*e2˚6;@$$.9X#$32Dm\;9.)(42!;·F.*2 ·;Dm.9$C*.9$42*$9&-K;D ,˚3$/*."3;9E$"8J4#b’r>+* Y(c$Fm4$U˚d/$$!oH $*$3; b ƒ ¡ G*$§@ ˇ >(*•§9$Qeƒ$9 ¢ ƒ$ Ø §9'ƒ$„–3*«$§ ¡ ''(Y •>´9 ¢ ƒ$´F9•§>(•§?G'Qeƒ$ 2\E/*/*?Es$˝˝ fi ; u !!;*h(&gm#?"#2\–F/*DSI"8$32\m4$ q:.$CD"k32 $9&m4$-Y$4;D&4"A$&L)/J**#*$C4]^ ; §?ƒ,'$)‹$!ƒ Ø ˇ b ˇ §(•(* ˇ (*•§9$Qeƒ$9 ¢ ƒ Ø §D'( ƒ$J£!$5 )‹$\§(‹A› ¡ 9§ }0} › } ¶0¶ ‘bc§´‹ ˇ ´ –’”‚ 2*+$$E›Gss;«)›Gs2 fi G˛); u $›!!;*h(&gm#?"#2\–F/*DSI"8$32\m4$ q:.$CD"k32 $9&m4$-Y$4;DF/*J4.*>/* (#+D8U$ C]? ; b ´E4ƒ$§$£!$5( ¥ $§?' ˇ $9 §?G'Qe'(,ve ˇ (ƒ,ƒ,‹$§ƒ$Tƒ$%ƒ Ø †£!,‹$Q ˇ dD´9$§m› · 4Dƒ |ƒ › } ¶G¶ 2 fi $ fi ˝«˛2 fi $t; u G,!<F;Dm)(F9&!;j)"k9&\;*ÆE/9$"VoH $8U E ,Um4$-˚d$/9$$@/OrE#&&*U-W &*"; U §ƒ,'($‹$ƒ Ø ˇ >(•§(D$QeƒD ‡ ƒ$§ ˇ ƒ ƒ$ ¡ 45ƒ´$Qe'FdG'($9gb(Q§ ¥ 'ƒ‹$QQƒ$ 2 fi ; u fle*;9<d,JGC329–;4F"/,J)2$9&–;*SI"8$3;9—F/9$&4 æ$,&FJ49$ YbC/* &*B4O.&\; b ˇ ¢ ƒ$´F9•§ · ƒ$§(D 2› fi PeR fi tG;«4s˝˝42 fi $t4; u G˛,fi;*<.&4$#&*2VK;*Æ$X8#29$9&<F;Dm""#; m4+9$+D($" 9&4B4c$E˚d/"8,&4k E++*"# *; §ƒ,'(‹$ƒ Ø §? 2 ¢ ƒ Ø §D'( ƒ$ “ 4 Q´A$e ¢ ƒ$´E9Q‹‘$D•´ 2 fi $t4; u t@¸F (#O<3J$9$&<.$9ErF&*X#"# ;\˚V$# $" &(&*""O’+9#O+D$($"V++" ,#$ >79*8#$H$&&4"Q; O£ ¡ ›’(*•§9$Qeƒ$9 £!$5G$ ‹$c\§c‹$9 ¡ GD Q'(Qeƒ$F´F4ƒ$´ 2 +9$$ fi ›V«4s$2 fi $t; u !<F;9<X$/*(A$2DK;Æ$"#$WG$+D/*"#$2\$& fi;-$*"+D$/";3–FG"k++*#*O˚V#*,FF/&4 m4+9$+D($"3E F.&V; - §?ƒ,'(($c‹$ƒ Ø ˇ ˇ ¡e¢ “ (*•§9$Qeƒ$9 ‡ ƒ$§ ˇ ƒ(=ƒ$N( 2 fi t; fi u ›˝qE;9Æ6$"E$9&‘;9(B*$;9F&*$+**rF#&*&*-WG &*"#b>Fm*˚goE $8UC)J‘F<.* >*#$9"jq:$+/*bÆFg.*&*; §ƒ,'(‹$ƒ Ø ˇ Y 22 (•§(D$QQƒ$D ¢ ƒ$ Ø §D'(ƒ •´w› “ $$D ¢ §(\QQ' 2 fi ˛; u › fi –;4Sn"8c32Dm\;q:.9CD"##V2DmD;>$*2˚6;#$**29$9& ·;99&4B\;Dq:$?F9& +* #$g&*"#*O. h8U$A–FC]? ; U §ƒ,'($‹$ƒ Ø ˇ ¢ £ 2 fi $t4; u ›Gs–F/*DSI"8$32D@;9’($$&gm4?"#42æ:flxF/V2/*(‹D.$/32 $&-m4$ q:.9CD"##V;F4hY(C9$Hc$ #*$C4]^ b($ (W4**; 4 “ ⁄ £ } ¶0¶0¶A› §ƒ,'(‹$ ¡e¢ “ 4 “»⁄ £º(•§(D$QQƒ$D ¢ ƒ$ Ø §D'(ƒ$ “ $9,‹)´A*bƒ Ø £!5A› · D } › } ¶0¶0¶A› ˇ QG)• ˇ eA› $ «$QA›†–V ¡ 2*+9$$F›)˛;«4›G42 fi $4; u ›–F/*DSI"8$32DæflxF/32m4$ q:.9CD"##V299&˚3#L)# #$**;DC]? E&($C$ /*H$9&‘"/*$; }0 ˇ (•§(D$QQƒ$D ¢ ƒ$ Ø §D'(ƒ9'5Q :'D 5QQe'-£!5G$ “ $9,‹)´A*t› §ƒ,'(‹$w› ¢ (9§*› (5 7› · * } › } ¶0¶ 29+$ fi$fifi « fi s$s2 fi t; fi ›
Linked assets
Computer Science Technical Report Archive
Conceptually similar
PDF
USC Computer Science Technical Reports, no. 766 (2002)
PDF
USC Computer Science Technical Reports, no. 622 (1995)
PDF
USC Computer Science Technical Reports, no. 627 (1996)
PDF
USC Computer Science Technical Reports, no. 659 (1997)
PDF
USC Computer Science Technical Reports, no. 590 (1994)
PDF
USC Computer Science Technical Reports, no. 739 (2001)
PDF
USC Computer Science Technical Reports, no. 587 (1994)
PDF
USC Computer Science Technical Reports, no. 618 (1995)
PDF
USC Computer Science Technical Reports, no. 650 (1997)
PDF
USC Computer Science Technical Reports, no. 600 (1995)
PDF
USC Computer Science Technical Reports, no. 685 (1998)
PDF
USC Computer Science Technical Reports, no. 558 (1993)
PDF
USC Computer Science Technical Reports, no. 733 (2000)
PDF
USC Computer Science Technical Reports, no. 610 (1995)
PDF
USC Computer Science Technical Reports, no. 584 (1994)
PDF
USC Computer Science Technical Reports, no. 869 (2005)
PDF
USC Computer Science Technical Reports, no. 612 (1995)
PDF
USC Computer Science Technical Reports, no. 598 (1994)
PDF
USC Computer Science Technical Reports, no. 578 (1994)
PDF
USC Computer Science Technical Reports, no. 589 (1994)
Description
Jacob Eisenstein, Shahram Ghandeharizadeh, Cyrus Shahabi, Gautum Shanbhag, Roger Zimmermann. "Alternative representations and abstractions for moving sensors databases." Computer Science Technical Reports (Los Angeles, California, USA: University of Southern California. Department of Computer Science) no. 748 (2001).
Asset Metadata
Creator
Cyrus
(author),
Eisenstein, Jacob
(author),
Ghandeharizadeh, Shahram
(author),
Shahabi
(),
Shanbhag, Gautum
(author),
Zimmermann, Roger
(author)
Core Title
USC Computer Science Technical Reports, no. 748 (2001)
Alternative Title
Alternative representations and abstractions for moving sensors databases (
title
)
Publisher
Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA
(publisher)
Tag
OAI-PMH Harvest
Format
14 pages
(extent),
technical reports
(aat)
Language
English
Unique identifier
UC16269324
Identifier
01-748 Alternative Representations and Abstractions for Moving Sensors Databases (filename)
Legacy Identifier
usc-cstr-01-748
Format
14 pages (extent),technical reports (aat)
Rights
Department of Computer Science (University of Southern California) and the author(s).
Internet Media Type
application/pdf
Copyright
In copyright - Non-commercial use permitted (https://rightsstatements.org/vocab/InC-NC/1.0/
Source
20180426-rozan-cstechreports-shoaf
(batch),
Computer Science Technical Report Archive
(collection),
University of Southern California. Department of Computer Science. Technical Reports
(series)
Access Conditions
The author(s) retain rights to their work according to U.S. copyright law. Electronic access is being provided by the USC Libraries, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright.
Repository Name
USC Viterbi School of Engineering Department of Computer Science
Repository Location
Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089
Repository Email
csdept@usc.edu
Inherited Values
Title
Computer Science Technical Report Archive
Description
Archive of computer science technical reports published by the USC Department of Computer Science from 1991 - 2017.
Coverage Temporal
1991/2017
Repository Email
csdept@usc.edu
Repository Name
USC Viterbi School of Engineering Department of Computer Science
Repository Location
Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089
Publisher
Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA
(publisher)
Copyright
In copyright - Non-commercial use permitted (https://rightsstatements.org/vocab/InC-NC/1.0/