一种ρ-支配轮廓查询的高效处理算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:hunyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,作为重要的多目标决策手段的轮廓查询逐渐得到学术界的重视,相继提出了基于不同支配关系的多种轮廓变体查询.首先,通过对实际应用需求进行分析,提出了基于元组对应数值间比例值大小的ρ-支配关系的定义,进而提出了ρ-支配轮廓查询的概念.其次,对ρ-支配轮廓的基本性质进行了细致而深入的分析,在此基础上,提出了基于分支定界的ρ-支配轮廓查询算法(Branch and Boundρ-Dominant Skyline Algorithm,BBDS),避免了对R-树索引的多次访问,从而提高了ρ-支配轮廓查询的执行效率
其他文献
2007年以来,中卡整体市场快速发展,拉动了中卡底盘需求的快速上扬。
为了降低组合电路内建自测试的测试功耗,提出了一种基于格雷码的测试序列分配算法.分组式格雷码序列和种子序列相异或生成单跳变测试序列,根据电路的基本输入权重,合理分配测试序
海南省1994年甲乙类传染病的流行特征海南省卫生防疫站(570302)王传滋,张碧英,陈少珠海南省1994年发生甲、乙类传染病16种,16855例(男11413例,女5442例),全省各市县均有发病,其中以海口、三亚两市及中部山区发病率最高
英特尔(Intel)的迅驰技术可谓是当前最为热门的话题之一。此前,我们曾经对4款最先上市的迅驰笔记本电脑作出了详尽的评测。时隔两个月,更多品牌的迅驰笔记本电脑也如同雨后春笋一
轴承是支承轴颈、耳轴、枢轴、短轴及轴上零件,用于减小摩擦和保证回转精度,并使轴及轴上零件在其中转动、摆动或滑动的机器部件。轴承选型的科学合理与否,不仅影响产品性能
索尼(SONY)似乎是一个不知疲倦的魔法师,源源不断地创造着一个又一个炫止的魔法,诱惑我们这些凡人。继发布PEG-TG50后不久,PEG-NX73V(以下简称NX73V)和PEG-NX80V(以下简称NX80V)又出现
在2009第11届上海东博展上,MC记者就2009年市场发展情况对杭州友佳副总陈海军先生进行了面对面的专访。
TH-AE700是松下推出的新一代LCD透射式投影仪,也是世界首款具备2000:1的高对比度和1000流明高亮度的投影仪。该机型支持播放720p标准的高清晰数字电视信号。TH-AE700配备的是松
丰台铁路中心医院地段1985~1995年儿童常规免疫接种工作概况北京市丰台铁路中心医院(100071)唐焕琴儿童常规免疫接种是按照国家计划免疫工作条例的要求进行,国内外都很重视。现将我院十余年来儿