计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
2期
50-54
,共5页
数据流%子空间%轮廓查询%概率查询%不确定数据
數據流%子空間%輪廓查詢%概率查詢%不確定數據
수거류%자공간%륜곽사순%개솔사순%불학정수거
在数据流子空间上的连续概率轮廓查询(CPSQS)基础上,提出一种基于网格索引结构的概率轮廓查询算法.采用适合于子空间轮廓计算的网格索引结构,将数据空间划分成若干个格,利用格间的支配关系,减少对象之间的比较次数.同时挖掘全空间与子空间上格的概率上下界关系,设计有效的剪枝策略提高CPSQS算法的性能.理论分析和实验结果表明,该算法能满足实际应用中用户的个性化查询要求,降低查询响应时间.
在數據流子空間上的連續概率輪廓查詢(CPSQS)基礎上,提齣一種基于網格索引結構的概率輪廓查詢算法.採用適閤于子空間輪廓計算的網格索引結構,將數據空間劃分成若榦箇格,利用格間的支配關繫,減少對象之間的比較次數.同時挖掘全空間與子空間上格的概率上下界關繫,設計有效的剪枝策略提高CPSQS算法的性能.理論分析和實驗結果錶明,該算法能滿足實際應用中用戶的箇性化查詢要求,降低查詢響應時間.
재수거류자공간상적련속개솔륜곽사순(CPSQS)기출상,제출일충기우망격색인결구적개솔륜곽사순산법.채용괄합우자공간륜곽계산적망격색인결구,장수거공간화분성약간개격,이용격간적지배관계,감소대상지간적비교차수.동시알굴전공간여자공간상격적개솔상하계관계,설계유효적전지책략제고CPSQS산법적성능.이론분석화실험결과표명,해산법능만족실제응용중용호적개성화사순요구,강저사순향응시간.
