计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
6期
59-64
,共6页
甘亮%于莉莉%李润恒%贾焰%金鑫
甘亮%于莉莉%李潤恆%賈燄%金鑫
감량%우리리%리윤항%가염%금흠
偏好top-k查询%网格索引%逆支配点集%数据流
偏好top-k查詢%網格索引%逆支配點集%數據流
편호top-k사순%망격색인%역지배점집%수거류
网格索引构造简单,常用于数据流系统计算top-k和skyline.但是,网格索引结构粗略,查询过程可能访问大量非top-k结点.为了提高网格索引计算top-k查询的精确度,本文提出基于数据点逆支配点集性质的网格索引方法,将查询访问集缩小到网格索引的“k-最大运算区域区域k-MCA”中,有效地减少了网格索引存储量和查询计算开销.同时,给出了k-MCA索引结构及适应于数据流计算的k-MCA维护更新算法.理论分析和实验结果均验证了上述方法的有效性.
網格索引構造簡單,常用于數據流繫統計算top-k和skyline.但是,網格索引結構粗略,查詢過程可能訪問大量非top-k結點.為瞭提高網格索引計算top-k查詢的精確度,本文提齣基于數據點逆支配點集性質的網格索引方法,將查詢訪問集縮小到網格索引的“k-最大運算區域區域k-MCA”中,有效地減少瞭網格索引存儲量和查詢計算開銷.同時,給齣瞭k-MCA索引結構及適應于數據流計算的k-MCA維護更新算法.理論分析和實驗結果均驗證瞭上述方法的有效性.
망격색인구조간단,상용우수거류계통계산top-k화skyline.단시,망격색인결구조략,사순과정가능방문대량비top-k결점.위료제고망격색인계산top-k사순적정학도,본문제출기우수거점역지배점집성질적망격색인방법,장사순방문집축소도망격색인적“k-최대운산구역구역k-MCA”중,유효지감소료망격색인존저량화사순계산개소.동시,급출료k-MCA색인결구급괄응우수거류계산적k-MCA유호경신산법.이론분석화실험결과균험증료상술방법적유효성.
