计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
19期
56-58
,共3页
最大向量%平均个数%支配%近似估计上界%复杂性计算%skyline查询
最大嚮量%平均箇數%支配%近似估計上界%複雜性計算%skyline查詢
최대향량%평균개수%지배%근사고계상계%복잡성계산%skyline사순
提出一种估计n个d维向量中最大向量平均个数的方法.该方法通过分析单个向量与其他向量子集的支配关系,求出最大向量平均个数的解析式.证明解析式满足已知的递归关系,得到最大向量平均个数的近似估计.与已有方法相比,该方法可应用到估计k个其他向量支配的平均个数问题.
提齣一種估計n箇d維嚮量中最大嚮量平均箇數的方法.該方法通過分析單箇嚮量與其他嚮量子集的支配關繫,求齣最大嚮量平均箇數的解析式.證明解析式滿足已知的遞歸關繫,得到最大嚮量平均箇數的近似估計.與已有方法相比,該方法可應用到估計k箇其他嚮量支配的平均箇數問題.
제출일충고계n개d유향량중최대향량평균개수적방법.해방법통과분석단개향량여기타향양자집적지배관계,구출최대향량평균개수적해석식.증명해석식만족이지적체귀관계,득도최대향량평균개수적근사고계.여이유방법상비,해방법가응용도고계k개기타향량지배적평균개수문제.