在线数据流的连续限制查询算法.PDFVIP

31 2 ( ) Vol. 31 No . 2 2010 3 Journal of H uaqiao University ( Natural Science) Mar. 2010 : 2010) 0201 406 黄凯, 余金山 ( , 362021) : , , ; , . 5 , , , ; , . : ; ; ; ; : T P 393. 0 ; T P 301. 6 : A , , ( HT M L) ( GIF, JPEG ) . , , . , ( GPS , ) . , , , ( Continuous Constraint Query, CCQ) [ 1] . ( Continuous Query) [ 2] , ( Constraint) . , , . CCQs , , CCQ , . . 1 ( 1) e {t , i, f t , f s , p } . e. t ( ) , e. i IP , e .f t , e.f s , e. p . : 222. 205. 4 . 182- [ 13/ Dec/ 2005: 00: 00: 2 + 0800] GET / ~ fit/ reservation/ love. mp3 HTT P/ 1. 1 200 5 66 : IP 222. 205. 4 . 182 / ~ fit/ reservation/ love. mp3 , HT TP/ 1. 1, 200, 5 66 KB. ( 2) 3 : ( 1) E = { E 1 , E2 , !, E m} ; ( 2) Ei , ; ( 3) . , . , , , . 3 : ( 1) V= { V 1, !, Vm } . : : ( 1952) , , , . Email:yjs@ hqu. edu. cn. : ( A0810013) 2 , : 1 5 . ( 2) , . ( 3) . Ci, j { V i , Vj } , . , , IP , , . ( 3) , . , . , . 2 2. 1 ( 1) . , . . ( 2) . . , , , . , . ( 3) . , . 2. 2 , . ( ) , , , , . , ( ) , . , . , , . . , 1 . , . , , . , , . , , . , . , , , , . : if( S. t E. t) { S. t= E. t; for( each expired event in the expire_table) delete( expired event) ; } Get all ( Vi, G) pairs such that G in Q , Vi in G; for each ( Vi, G) do Vi. sat: = true; Vi. timeT oLive= G. timeToLive; for each Vj in V i. past do use Vi= e, Ci,j , and Cj to test if unsatisfied{