《面向機率數據流的聚集查詢處理技術》是依託華東師範大學,由金澈清擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名:面向機率數據流的聚集查詢處理技術
- 項目類別:青年科學基金項目
- 項目負責人:金澈清
- 依託單位:華東師範大學
- 批准號:60803020
- 申請代碼:F0202
- 負責人職稱:教授
- 研究期限:2009-01-01 至 2011-12-31
- 支持經費:20(萬元)
項目摘要
面向機率數據流的聚集查詢處理是數據流管理系統的關鍵技術之一,在交通監控、物流分析等套用中意義重大。當前,面向機率數據流的聚集查詢處理領域的難點在於1、低代價、快速、準確的聚集查詢;2、線上計算和估計;3、複雜數據模型(含機率分布函式的模型)和4、複雜查詢模型(非界標時間模型,非分配型函式)。本項目擬採用綜合三維信息(數據維、時間維、機率維)的概要數據結構(synopsis data structure)作為核心技術支持複雜聚集查詢,同時有利於支持線上計算;並以理論分析、限定近似查詢的誤差、以完整的實驗測試新方法並和現有技術進行比較。本項目研究在機率數據流上的複雜聚集查詢處理技術,包括非分配型函式、含機率分布函式的模型、和非界標時間模型等。相關研究成果將為含不確定性因素的高速海量數據套用提供新的解決思路,並能提升機率資料庫的查詢處理能力,具有重要的理論意義和套用價值。