| 更新环境下多样K-支配轮廓查找方法 |
| |
| 引用本文： | 唐军军,刘国华,郗君甫,李金才.更新环境下多样K-支配轮廓查找方法[J].燕山大学学报,2010,34(1):61-66. |
| |
| 作者姓名： | 唐军军 刘国华 郗君甫 李金才 |
| |
| 作者单位： | 燕山大学,信息科学与工程学院,河北,秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金资助项目(60773100);;国家“十一五”科技支撑计划资助项目(2006BAK05BO2) |
| |
| 摘 要： | 现有的多样-支配轮廓查询算法仅仅关注属性值不变的静态数据集,如何求出属性值更新时的多样-支配轮廓是多样K-支配轮廓查询领域一个新的研究问题。数据集的属性值变化包括单一数据和若干个数据的属性值变化的两种情况。对于这两种情形,利用现有的多样K-支配轮廓,本文提出了两种不同的查找算法。证明了算法的正确性和有效性,并且通过实验对算法进行了分析和验证。
|
| 关 键 词： | 高维空间 多样K-支配轮廓 更新 |
Algorithms for finding multi-k-dominant skyline under renewed environment |
| |
| TANG Jun-jun,LIU Guo-hua,XI Jun-fu,LI Jin-cai.Algorithms for finding multi-k-dominant skyline under renewed environment[J].Journal of Yanshan University,2010,34(1):61-66. |
| |
| Authors: | TANG Jun-jun LIU Guo-hua XI Jun-fu LI Jin-cai |
| |
| Institution: | College of Information Science and Engineering;Yanshan University;Qinhuangdao;Hebei 066004;China |
| |
| Abstract: | The existing algorithms for fingding multi-K-dominant skyline mainly focus on the static datasets the attributes of which aren't renewed.How to find the new multi-K-dominant skyline when the attributes of the dataset are changed is a new problem in the domain of finding multi-K-domiant skyline.The attributes of one point or several set-attributes in a dataset may be renewed.Two distinct algorithms in this paper are presented for these two different situations based on the existent multi-K-dominant skyline.T... |
| |
| Keywords: | high dimensional space multi-K-dominant skyline renew |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
