电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2009年
2期
285-293
,共9页
孙圣力%戴东波%黄震华%张齐勋%周立新
孫聖力%戴東波%黃震華%張齊勛%週立新
손골력%대동파%황진화%장제훈%주립신
概率数据流%Skyline%逐步求精%提前淘汰
概率數據流%Skyline%逐步求精%提前淘汰
개솔수거류%Skyline%축보구정%제전도태
概率数据流管理与分析逐步引起了研究者们的关注.Skyline杳询技术是近年来数据库领域的研究热点.此前相关工作仅限于静态数据集或传统确定性数据流上的Skyline查询处理,尚无人考虑概率数据流上的Skyline计算问题,本文提出的SOPDS算法则较好地解决了该问题.在采用适应性更强的网格索引的基础上,提出了概率定界、逐步求精、提前淘汰与选择补偿等启发式规则对算法从时间和空间两方面进行了系统地优化.实验表明,算法在时间与空间上具有较高的整体性能.
概率數據流管理與分析逐步引起瞭研究者們的關註.Skyline杳詢技術是近年來數據庫領域的研究熱點.此前相關工作僅限于靜態數據集或傳統確定性數據流上的Skyline查詢處理,尚無人攷慮概率數據流上的Skyline計算問題,本文提齣的SOPDS算法則較好地解決瞭該問題.在採用適應性更彊的網格索引的基礎上,提齣瞭概率定界、逐步求精、提前淘汰與選擇補償等啟髮式規則對算法從時間和空間兩方麵進行瞭繫統地優化.實驗錶明,算法在時間與空間上具有較高的整體性能.
개솔수거류관리여분석축보인기료연구자문적관주.Skyline묘순기술시근년래수거고영역적연구열점.차전상관공작부한우정태수거집혹전통학정성수거류상적Skyline사순처리,상무인고필개솔수거류상적Skyline계산문제,본문제출적SOPDS산법칙교호지해결료해문제.재채용괄응성경강적망격색인적기출상,제출료개솔정계、축보구정、제전도태여선택보상등계발식규칙대산법종시간화공간량방면진행료계통지우화.실험표명,산법재시간여공간상구유교고적정체성능.
