| 一种最大向量平均个数的估计方法 |
| |
| 引用本文： | 杨永滔,王意洁.一种最大向量平均个数的估计方法[J].计算机工程,2011,37(19):56-58. |
| |
| 作者姓名： | 杨永滔 王意洁 |
| |
| 作者单位： | 国防科技大学计算机学院并行与分布处理国家重点实验室,长沙,410073 |
| |
| 基金项目： | 国家“973”计划基金资助项目(2011CB302601); 国家自然科学基金资助项目(60873215); 湖南省自然科学杰出青年基金资助项目(S2010J5050); 高等学校博士学科点专项科研基金资助项目(200899980003) |
| |
| 摘 要： | 提出一种估计n个d维向量中最大向量平均个数的方法。该方法通过分析单个向量与其他向量子集的支配关系，求出最大向量平均个数的解析式。证明解析式满足已知的递归关系，得到最大向量平均个数的近似估计。与已有方法相比，该方法可应用到估计k个其他向量支配的平均个数问题。
|
| 关 键 词： | 最大向量 平均个数 支配 近似估计上界 复杂性计算 skyline查询 |
| 收稿时间： | 2011-05-20 |
Estimating Method of Maxima Vector Average Number |
| |
| YANG Yong-tao,WANG Yi-jie.Estimating Method of Maxima Vector Average Number[J].Computer Engineering,2011,37(19):56-58. |
| |
| Authors: | YANG Yong-tao WANG Yi-jie |
| |
| Affiliation: | YANG Yong-tao,WANG Yi-jie(National Key Laboratory for Parallel and Distributed Processing,School of Computer,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | A new method is proposed for estimating the average number of maxima in a set of n vectors in d-dimensional space.The new method reveals the probability that a vector is dominated by a set of other vectors,and obtains the analytic form of the average number of the maxima.After the fact that the analytic form satisfies a known recurrence is proved,the estimation of the average number can be derived naturally.Compared with the existed methods,the new method can be extended to the general problem of estimating... |
| |
| Keywords: | maxima vector average number dominance asymptotic estimation upper bound complexity computation skyline queries |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
