系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2012年
5期
1098-1106
,共9页
决策支持%k-quasi skyline查询%正规格索引%性能优化
決策支持%k-quasi skyline查詢%正規格索引%性能優化
결책지지%k-quasi skyline사순%정규격색인%성능우화
Skyline查询处理是近年来信息管理和数据库交叉学科的一个研究重点和热点,其广泛应用于多标准决策支持系统、城市导航系统、数据挖掘和可视化以及信息推荐系统等领域.然而,在实际的联机查询应用中,skyline查询的结果具有固定和多用户共享特性,因此,随着时间的推进,查询结果的可选择性逐步降低,从而最终导致查询结果无法满足用户的需求.为此,提出k-quasi skyline 查询,来丰富传统skyline查询的结果集,并与目前主流关系数据库产品无缝集成.为了提高任意维空间上k-quasi skyline查询的效率,设计了基于正规格索引的计算方法EARG (efficient algorithm based on regular grid).EARG算法通过格之间的支配关系来缩减对象间的比较次数,从而显著降低k-quasi skyline计算的时间开销.理论分析和实验结果表明,EARG算法具有有效性和实用性.
Skyline查詢處理是近年來信息管理和數據庫交扠學科的一箇研究重點和熱點,其廣汎應用于多標準決策支持繫統、城市導航繫統、數據挖掘和可視化以及信息推薦繫統等領域.然而,在實際的聯機查詢應用中,skyline查詢的結果具有固定和多用戶共享特性,因此,隨著時間的推進,查詢結果的可選擇性逐步降低,從而最終導緻查詢結果無法滿足用戶的需求.為此,提齣k-quasi skyline 查詢,來豐富傳統skyline查詢的結果集,併與目前主流關繫數據庫產品無縫集成.為瞭提高任意維空間上k-quasi skyline查詢的效率,設計瞭基于正規格索引的計算方法EARG (efficient algorithm based on regular grid).EARG算法通過格之間的支配關繫來縮減對象間的比較次數,從而顯著降低k-quasi skyline計算的時間開銷.理論分析和實驗結果錶明,EARG算法具有有效性和實用性.
Skyline사순처리시근년래신식관리화수거고교차학과적일개연구중점화열점,기엄범응용우다표준결책지지계통、성시도항계통、수거알굴화가시화이급신식추천계통등영역.연이,재실제적련궤사순응용중,skyline사순적결과구유고정화다용호공향특성,인차,수착시간적추진,사순결과적가선택성축보강저,종이최종도치사순결과무법만족용호적수구.위차,제출k-quasi skyline 사순,래봉부전통skyline사순적결과집,병여목전주류관계수거고산품무봉집성.위료제고임의유공간상k-quasi skyline사순적효솔,설계료기우정규격색인적계산방법EARG (efficient algorithm based on regular grid).EARG산법통과격지간적지배관계래축감대상간적비교차수,종이현저강저k-quasi skyline계산적시간개소.이론분석화실험결과표명,EARG산법구유유효성화실용성.
