交通數(shù)據(jù)的多維索引研究.pdf

1、中山大學(xué)碩士學(xué)位論文交通數(shù)據(jù)的多維索引研究專業(yè)名稱：計(jì)算機(jī)軟件與理論申請(qǐng)人：肖恒聰導(dǎo) 師：印鑒 教授答辯委員會(huì)組成( 簽名)主 席：委 員：詔幺到略葉9 ‘許譚凜孵中山大學(xué)信息科學(xué)與技術(shù)學(xué)院二0 0 五年四月多’7 6 7 3 2 4 ,交通數(shù)據(jù)的多維索引研究I n d e x i n gi ] r l u I t i d i m e n s i o n a l 1 ：r a f f i c d a l ：aM a j o r ：C o

2、 m p u t e r S o f t w a r e a n d T h e o r yN a m e ：X i a o H e n g c o n gS u p e r v i s o r ：P r o f e s s o r Y i n J i a nA b s t r a c tT h ep r o b l e mo f f i n d i n gu s e f u li n f o r m a t i o nf r o m

3、t h et r a f f i cd a t ah a sa t t r a c t e d m u c h a t t e n t i o n i n t h e I T S ( I n t e l l i g e n c e T r a n s p o r t S y s t e m )r e s e a r c h f i e l d ．H o w e v e r , t h e r e t r i e v a l o fu s

4、 e f u l i n f o r m a t i o nf r o mh u g et r a f f i c d a t a w a s t e s a l o t o f t i m e ．T h i s p a p e r t r e a t s t r a f f i c d a t a a sm u l t i d i m e n s i o n a l v e c t o r sa n d U S e S am u l

5、t i d i m e n s i o n a li n d e x s t r u c t u r eX - T r e et oo r g a n i z et h e n LA n e ws i m i l a r i t ym e a s u r ei su s e df o ri n d e x i n gt h e t i m e ．s e r i e s t r a f f i c d a t a a n d t h e

6、i n d e x s t r u c t u r e i s m o d i f i e d ．O u re x p e r i m e n t ss h o wt h a tt h ei n d e xc a np r o v i d em u c hf a s t e rK N N r e t r i e v a lt h a ns e q u e n t i a l s c a n ．K e y w o r d s ：t r a