路網下的連續聚合k最近鄰查詢及變體處理研究

《路網下的連續聚合k最近鄰查詢及變體處理研究》是依託浙江大學，由陳剛擔任項目負責人的面上項目。

基本介紹

• 中文名：路網下的連續聚合k最近鄰查詢及變體處理研究
• 依託單位：浙江大學
• 項目負責人：陳剛
• 項目類別：面上項目

項目摘要

查詢是計算機科學的基本問題，存在於目前幾乎所有的計算機套用領域；特別在大數據時代，高效的查詢處理與最佳化技術顯得尤為重要。現有的聚合k最近鄰查詢及變體主要針對歐氏空間下的靜態/移動對象，並利用幾何特性修剪查找空間；但這些幾何特性不適用於路網環境，且在許多實際套用（如智慧型交通等）中，路網下的移動對象查詢處理更具有現實意義。本項目擬在現有的聚合k最近鄰查詢及變體處理和路網下的移動對象查詢處理的研究基礎上，結合路網的特性（如路網距離計算複雜、實時性等），以最小化更新代價與通訊代價為最佳化目標，展開一系列能滿足實際套用需求的路網下連續聚合k最近鄰查詢及變體處理研究，重點研究路網下的連續聚合k最近鄰查詢、連續聚合k最近鄰監控、連續靈活聚合k最近鄰查詢、以及連續聚合k最遠鄰查詢；設計、實現和評價各自查詢處理算法，並開發相應的展示平台；力爭在相關理論與方法上取得突破，為今後的實際套用奠定堅實基礎。

結題摘要

在大數據時代，“數據在，找不到”現象日益嚴重，因而如何有效地查詢大數據成為了一個巨大的挑戰。移動計算、無線通信以及定位技術的快速發展使得跟蹤並記錄移動對象的位置成為可能。大量的套用領域（如地理信息系統、智慧型導航、交通管制、天氣預報、軍事、移動電子商務等）均迫切需要有效地查詢這些移動數據對象。本項目圍繞路網對象索引與查詢技術展開了深入地探索，重點研究了路網對象索引技術（如路網下時間感知空間關鍵字索引、時間感知布爾空間關鍵字索引、機率數據索引等）、路網對象查詢技術（如路網下聚合空間關鍵字查詢、路網下反Top-k地理社交關鍵字查詢處理技術、路網下連續聚合k最近鄰監控處理等）和路網對象查詢結果可用性分析（如路網下基於範圍的Skyline查詢Why-not問題、機率反Skyline查詢上的Causality與Responsibility問題研究等），並搭建了反Top-k查詢結果可用性分析平台，完全達到了預期的研究目標。共培養/畢業博士生5名，碩士生6名，本科生5名，並獲國家獎學金9人次等獎勵；在國內外頂級/重要學術期刊或會議TKDE、TOIS、VLDBJ、TFS、SIGMOD、VLDB、ICDE等發表/錄用論文30篇，其中SCI檢索21篇，EI檢索30篇，CCF A類期刊或會議論文21篇，SCI他引70餘次，Google Scholar他引140餘次；（待）出版相關學術專著1部；實審相關專利5項；部分成果受到了國內外知名專家（如IEEE Fellow、澳大利亞昆士蘭大學周曉方教授，IEEE/RSNZ Fellow、紐西蘭奧克蘭理工大學Nikola Kasabov教授，ACM/IEEE Fellow、澳大利亞斯威本（Swinburne）科技大學Timos Sellis教授，IEEE Fellow、美國紐約州立大學李克勤教授，IEEE Fellow、香港理工大學曹建農教授等）的關注/評價，被國內外計算機科學專業博/碩士學位論文引用。成果在國內著名網際網路公司網易集團旗下的產品中得到廣泛套用，獲教育部科技進步一等獎（2016）等。項目組的成果既豐富了路網下移動對象查詢處理的研究又促進了基於位置的服務和移動計算等相關領域的進一步發展。