《海量位置數據管理的基礎理論與關鍵技術》是依託華東師範大學，由林學民擔任項目負責人的重點項目。
基本介紹
- 中文名：海量位置數據管理的基礎理論與關鍵技術
- 項目類別：重點項目
- 項目負責人：林學民
- 依託單位：華東師範大學
項目摘要,結題摘要,
項目摘要
隨著無線通信和移動定位等技術的快速發展，移動通信和Internet在人們日常生活中的日益普及，位置信息數據量快速增長，如何管理和分析海量位置數據是目前商業、交通、環境、醫療及社會服務等領域中所面臨的關鍵問題。與傳統數據管理問題相比，海量軌跡數據所具有的海量性、高速更新性、時空性、不確定性、相互間或與別類數據交融中的拓撲複雜性對數據管理方法和查詢處理提出了極大的技術挑戰。本項目擬聚焦於數據質量管理、查詢與處理最佳化、索引與存儲等三個基礎研究問題，通過深入和系統地研究位置軌跡數據中的基礎理論與關鍵技術，揭示該領域的科學內涵並研發麵向數據海量性的、符合實際套用語義的、具有普適性的、由實驗驗證的高效軌跡數據管理與處理技術。此外，本項目的實施還旨在培養一批高水平的科研人才，積極參與我國科技方面的自主創新，並努力服務於我國基於該領域的各類新興套用需求。
結題摘要
海量位置數據管理是基於位置服務中的關鍵技術，對於提高實際套用中的服務質量起到至關重要的作用。本項目針對海量位置數據管理中的數據質量問題、數據查詢與分析和數據索引與存儲等關鍵問題進行系統深入的研究，建立了海量位置軌跡數據管理的基礎理論與方法，針對最具代表性的位置軌跡數據分析和查詢問題，提出了新穎、高效的查詢算法和分析的模式與理論，設計了高效的多源異構數據索引結構與存儲技術。本項目的主要貢獻如下：1）針對數據質量問題，提出了基於相似性分析的軌跡數據校正方法，基於移動模式的軌跡數據劃分方法，基於圖結構分析的道路網預處理技術。2）針對位置軌跡數據的查詢與分析，建立了相關時空複雜度理論基礎，提出了一系列高效查詢算法與分析技術，涵蓋歷史軌跡數據和連續實時監控中的多個重要查詢與分析需求。 3）針對多源異構數據的索引與存儲，設計緊湊高效的文本數據與空間數據相結合的索引結構和空間剪枝策略，提高海量位置數據的存儲與查詢效率，開發移動對象軌跡大數據檢索與分析系統，驗證了項目提出的基礎理論和關鍵技術的科學性與有效性。 項目取得的研究成果已達到並超出了項目任務要求，在高水平國際期刊和國際會議發表學術論文共100篇，其中在CCF推薦為A類的頂級學術期刊如ACM TODS,VLDBJ,TKDE和頂級會議如SIGMOD,PVLDB,ICDE等發表學術論文共69篇，其中一篇論文獲得資料庫領域頂級會議ICDE 2016最佳論文；申請專利9項，獲得軟體著作權12項；開發套用示範系統SharkDB，提供多層次多類型的基於位置的服務；依託本項目，項目團隊先後組織舉辦了DASFAA 2017（CCF-B類）、APWeb 2016（CCF-C類）、ADC 2016（澳大利亞評級為A類）等資料庫領域的知名學術會議，擴大了團隊在相關領域的國際影響力。
