《面向動態位置服務的移動查詢處理與最佳化技術》是依託東北大學，由王波濤擔任項目負責人的面上項目。
基本介紹
- 中文名：面向動態位置服務的移動查詢處理與最佳化技術
- 項目類別：面上項目
- 項目負責人：王波濤
- 依託單位：東北大學
中文摘要,結題摘要,
中文摘要
儘管面向移動象查詢的技術已經取得了豐富的研究成果，但這些成果主要針對發出查詢對象與被查詢對象只有一方移動的套用環境，對於雙方都移動的動態位置服務的移動查詢技術的研究成果很少。在動態位置服務中，移再堡殼采動對象的活動空間既可能是自由空間又是可能是受限空間，移動對象既是查詢對象又是被查詢對象，移動對象之間的關係更加複雜。這對移動對象索引技術、移動對象連續查詢技術、移動對象監視技術及移動服務質量控制技術提出了新的挑戰。目前的研究成果無法有效地支持動態位置服務中的移動查詢。本申請針對動態位置服務中移動查詢的特點，深入地研究相關的移動對象察兵索引模型與索引修改策略，連續查詢模型與查詢最佳化策略，移動對象間的狀態表達模型與狀態計算所用的軌跡數據的選取策略，服務質量的評價模型與卸載策略等問題。
結題摘要
在面向移動對象查詢處理中婆套諒，對於雙方都移動的動態位置服務移動查詢技術的研究成果很少。在動態位置服務中，移動對象之間的關係更加複雜。目前的研究成果無法有效地支持動態位置服務中的移動查詢。本申請針對動態位置服務中移動查詢的特點，深入地研究了 （1）移動對象索引模型與索引修改策略；（2）連續查詢模型與查詢最佳化策略；（3）移動對象間的狀態表達模型與狀態計算所用的軌跡數朵判舟據的選取策略；（4）服務質量的評價模型與負載策略；（5）測試平台與原型系籃企多雅統。主要成果如下： （1）針對移動對象索引,(a)提出了一種基於區域覆蓋的虛擬格線四分樹與Voronoi圖相結合(Vor-VGQ)的索引結構及最佳化策略，查詢效率提高三個數量級；(b)設計實現了Del-Rtree索引結構,解決了Vor-VGQ在處理數據分布不均時所引起的性能下降問題；(c)設計實現了R-HBase，支持將移動查詢查詢無縫移植到雲計算平台。 （2）針對連續查詢,a)設計實現了基於區域覆蓋的面向自由空間與路網環境的連續移動範圍算法與連續K近鄰查詢算法，比傳統算法快了一個數量級；(b)設計實現了基於機率閾值的反近鄰與組近鄰的查詢算法，比傳統算法有更高的查詢效率和更好的擴展性。(c)設計實現了最佳化的K匿名隱私保護查詢算法，有效降低了冗餘率，提高了查詢性能。 （3）針對移動對象間的狀態查詢,(a）設計了移動對象間狀態關係模型，設計實現了連續狀態查詢算法嘗凶民及最佳化策略；(b）提出了基於距離查詢表的移動對象距離計算方法，解決了算海量移動對象間距離複雜度較高的問題；(c)提出了基於歷史軌跡模型評估的路徑推薦算法，實現了歷史信息與實時信息的融合。 （4）針對服務質量的評價模型與負載策略,(a)設計實現了一個雲平台監控系統，支持雲環境下的負載均衡；(b)基於歷史統計信息，提出了基於代價估計的移動對象查詢，降低80%的索酷欠舉引更新頻率；(c)建立代價估計模型，設計實現了雲環境下的ELM最佳化算法，支持大規模數據處理；(d)提出了分片直傳的結果返回策略，減少了用戶回響時間一個數量級，提高了服務質量。 （5）針對測試平台與原型系統,(a)設計實現了一個移動數據生成和查詢測試系統，為研究人員提供數據生成與驗證工具；(b)設計實現了一個移動定位服務系統，支持對研究成果驗證及擴展。
