Min-Max：數(shù)據(jù)流上一種ANN查詢處理技術(shù).pdf

1、東北大學(xué)碩士學(xué)位論文MinMax：數(shù)據(jù)流上一種ANN查詢處理技術(shù)姓名：賀凡申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)軟件與理論指導(dǎo)教師：于戈20070101東北大學(xué)碩士學(xué)位論文摘要Min—Max：anANNQuery11echniqueinDatastreamAbstractAsthedevel叩mentoftccl【Ilology&II】_telnet，dalastl鋤柚ditsrelatcdapplicationllavebeenpayedmo

2、聆andmo糟atten右ononh咖s訂e鋤，tbercarcm趾ycompHcatedqlle械es趾dt11e∞qllcriesneedml|chmo∞r(nóng)ealtime&∞uri夠hItllispaper，wediscuss∞mepopm孤algorithmat舢tcomplicatedqueries，suchasNN，R1ke，A1叮N鋤dom叮alg耐tllI璐nisnotsuitableforthe∞algoritbmswh

3、enⅡledat鷦ortheqllerieshaVeb啪chaIlgedb∞au∞thescalgormm岱relyon蝕峙datas劬lctIlreWhentlledat嬲ch強(qiáng)ged，t11edata鼬Ⅲctllr：emustberdbIlildedSOthcyc齜notmal【e也erequesetsinrealtime粕dnotgoodwayt0h鋤dlingomnplicatedqueriesin紕s幻黜So，wepropo∞

4、anewmethoddboIltANNIminmax)queries鋤daidea蛐odCR(C躚dida_teReigion)111e胱linpointofcRistofo】曲a叭bre西on舶吼也ewlloledataregion，andmakeu∞oftheCRto丘lteromerdataSWh∞mekeyda：cais缸eout，wec鋤generatenewkeydata丘Dmc鋤mIlnic觸g、啊tllthebackgr

5、oundsystemThisalgorimmcaIluseboⅡlthed橢andthequeriesch觚gingonDa忸S協(xié)鋤eIIviro砌entWbal∞enh鋤cenlealgorithmwhcnthequeriesarechangillg，雒d血cellll鋤cedCRalgoritllmismoree伍ciem趾daccurateThealgoritllmpeffbmsexcell曲t柚dmakesssstlleqⅢ：r

6、i】ngbeingarcaltilnemctllodonCkLtaSn、跚Manyex拼：riInen乜and岫ingsproof也atthemethodweproposewhichisba∞don恤tccllnologyofCR&eIlhancedCRarereal一缸leandacuritewaysindatas們鋤wh∞botllthe出I組saⅡd血equeriescllaIlgiIlgKeywords：ANNQuery；嘲訛鋤