计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z1期
101-108
,共8页
子空间skyline查询%InvertS索引%下限%压缩扫描法%渐进
子空間skyline查詢%InvertS索引%下限%壓縮掃描法%漸進
자공간skyline사순%InvertS색인%하한%압축소묘법%점진
subspace skyline computation%InvertS index%lower limit%reduced scanning method%progressive
skyline操作就是找出数据集中不被其他数据点支配的点的集合,但是随着数据属性维度的不断增多,通常人们只对数据集的某几个属性感兴趣,高维空间子空间skyline计算就是发现数据集中在某几个特定维度上不被其他点支配的点的集合,skyline计算在数据量大时其时间花销是非常大的,快速的返回结果才是人们能接受的.基于此提出了一个RSky算法,在原有CSky算法的基础上,指出并改进了其存在的3处明显不足,并根据InvertS索引的特性提出了一个压缩扫描策略,通过设置每个维度的下限来控制要处理的桶,除去不必要处理的桶和不可能是skyline的点,从而减少了点与点之间的比较次数.实验结果表明了RSky算法的有效性.
skyline操作就是找齣數據集中不被其他數據點支配的點的集閤,但是隨著數據屬性維度的不斷增多,通常人們隻對數據集的某幾箇屬性感興趣,高維空間子空間skyline計算就是髮現數據集中在某幾箇特定維度上不被其他點支配的點的集閤,skyline計算在數據量大時其時間花銷是非常大的,快速的返迴結果纔是人們能接受的.基于此提齣瞭一箇RSky算法,在原有CSky算法的基礎上,指齣併改進瞭其存在的3處明顯不足,併根據InvertS索引的特性提齣瞭一箇壓縮掃描策略,通過設置每箇維度的下限來控製要處理的桶,除去不必要處理的桶和不可能是skyline的點,從而減少瞭點與點之間的比較次數.實驗結果錶明瞭RSky算法的有效性.
skyline조작취시조출수거집중불피기타수거점지배적점적집합,단시수착수거속성유도적불단증다,통상인문지대수거집적모궤개속성감흥취,고유공간자공간skyline계산취시발현수거집중재모궤개특정유도상불피기타점지배적점적집합,skyline계산재수거량대시기시간화소시비상대적,쾌속적반회결과재시인문능접수적.기우차제출료일개RSky산법,재원유CSky산법적기출상,지출병개진료기존재적3처명현불족,병근거InvertS색인적특성제출료일개압축소묘책략,통과설치매개유도적하한래공제요처리적통,제거불필요처리적통화불가능시skyline적점,종이감소료점여점지간적비교차수.실험결과표명료RSky산법적유효성.