收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于索引的高效k-支配Skyline算法

印鉴  姚树宇  薛少锷  杨文新  刘玉葆  
【摘要】:由于在多标准决策支持等应用上具有重要的意义,skyline查询成为近年来数据库和数据挖掘领域的一个研究热点.然而随着数据集维数的增加,数据点之间形成支配关系的可能性越来越小,导致了skyline点数目过多而无法提供任何有效信息.为了在高维数据集中找到更重要和更有意义的skyline点,人们提出了k-支配skyline的定义.但现有的用于k-支配skyline的算法在时间效率、空间复杂度和渐进输出性上都有待提高.该文提出了一种基于索引的高效k-支配skyline算法,通过为数据集建立两个索引,算法可以高效地进行计算,在时间、空间和渐进性上均优于现有的算法.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 赵霞;王平;龚亚丽;谭瑾;李向荣;任毅;;基于GIS的锡林郭勒盟雪灾救助区划[J];自然灾害学报;2010年01期
2 郭理桥;;数据挖掘在政府信息系统设计中的应用研究[J];中国建设信息;2010年04期
3 张永生;刘苗苗;;基于数据挖掘的图书馆管理模式分析[J];科技资讯;2010年03期
4 万玉成;王科;袁文君;;基于粗糙集理论的航材可修件报废决策分析[J];战术导弹技术;2010年01期
5 王伟;王丽伟;朱红;;国际信息计量学研究前沿与热点分析[J];医学信息学杂志;2010年02期
6 石绍应;冯勤群;;异构数据集成在数字校园中的应用[J];空军雷达学院学报;2010年01期
7 周霞;申龙斌;孙旭东;梁党卫;;数据库技术在油田勘探井位部署决策中的应用[J];中国石油勘探;2010年01期
8 杨健;杨力;;数据仓库技术在煤矿安全管理方面的应用研究[J];黑龙江科技信息;2010年02期
9 吴旭;阚瑷珂;汪刘艳;彭培好;陈文德;;“数字流域”网络门户的研究和设计[J];计算机应用研究;2010年02期
10 阮莹;苏强;李飞飞;张国通;刘大庆;戴红芳;张音赟;;基于流程挖掘的临床路径设计[J];计算机工程;2010年04期
中国重要会议论文全文数据库 前10条
1 何圣华;张严林;吴宝健;王建宣;;多级联动产品质量电子监管系统的设计与实现[A];广州市仪器仪表学会2009年学术年会论文集[C];2010年
2 张兴媛;贾慈力;胡盛斌;;航空维修能力评估决策系统研究[A];2009国际信息技术与应用论坛论文集(上)[C];2009年
3 杨扬;邹自力;李勇;黄建华;;基于三维视景仿真的城市人民防空预案演播系统研究[A];2009国际信息技术与应用论坛论文集(上)[C];2009年
4 邵立国;陈冲;;基于GIS集成系统的交通规划环境评价研究[A];中国环境科学学会2009年学术年会论文集(第四卷)[C];2009年
5 樊小龙;李月彬;郭丽萍;罗晓;;环境突发事件中应急监测和应急处理的合理配置[A];中国环境科学学会2009年学术年会论文集(第四卷)[C];2009年
6 赵冬泉;李国强;张伟锋;刘晓霞;李秀荣;;山西省矿山生态环境信息管理系统研究[A];中国环境科学学会2009年学术年会论文集(第四卷)[C];2009年
7 曹波伟;王崛;陈忱;;基于OLAP的数据挖掘在设备维护中的应用研究[A];第二十三届中国(天津)2009IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2009年
8 刘欣;盛可军;赵利军;孙春来;;基于博弈理论和有限状态机的网络对抗模型[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
9 李德仁;邵振峰;;论天地一体化对地观测网与新地理信息时代[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
10 陈军;李洁;南立波;;GIS发展应用综述[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 胡卓玮;洪涝灾害应急响应决策支持业务系统关键技术研究[D];首都师范大学;2007年
2 刘英敏;基于GIS和RS的数字流域构建关键技术研究与实践[D];吉林大学;2006年
3 王永军;基于预案的动员决策支持方法研究[D];北京理工大学;2006年
4 李柯;内河运输可持续发展评价及应用研究[D];武汉理工大学;2006年
5 马斌;基于信息技术的渭河流域水资源管理研究[D];西安理工大学;2005年
6 朱春龙;城市水环境系统控制决策支持技术研究[D];河海大学;2005年
7 游进军;水资源系统模拟理论与实践[D];中国水利水电科学研究院;2005年
8 黄勇理;电站设备维修管理信息平台建设的实践研究[D];华中科技大学;2005年
9 宋洋;苏帕河流域梯级水电站联合优化调度模型研究[D];天津大学;2005年
10 孙焕良;基于空间划分的优化聚类算法及相关技术研究[D];东北大学;2005年
中国硕士学位论文全文数据库 前10条
1 向丰;GIS及矢量化技术在城市交通规划中的研究与应用[D];浙江大学;2010年
2 张弛;开源OLAP技术在多媒体教学系统中的应用研究[D];北京邮电大学;2009年
3 黄伟;工程造价信息平台的构建研究[D];重庆大学;2009年
4 张义芳;基于Oracle的线损数据仓库平台研究[D];燕山大学;2009年
5 王延博;储汇经营分析管理系统的设计与实现[D];吉林大学;2009年
6 王宁;基于数据挖掘的高校考试评价系统的研究与设计[D];吉林大学;2009年
7 王春晓;基于数据库复制技术的公安机关固定资产汇总系统[D];北京化工大学;2009年
8 张旭;面向电子维护的决策支持方法研究[D];哈尔滨工业大学;2009年
9 董静;基于WebGIS的位置服务在林火扑救上的应用[D];首都师范大学;2008年
10 程建敏;敏捷企业信息系统的管理支持体系结构研究[D];江南大学;2008年
中国重要报纸全文数据库 前10条
1 毛雨贤;广西电网输变电气象风险预警系统通过验收[N];中国电力报;2010年
2 钟可芬;跨国药企长袖善舞[N];医药经济报;2010年
3 本报记者 姚耀富;点滴滴入手 追求至善至美[N];中国石化报;2010年
4 本报首席记者 蔡立牢;以信息化促管理创新[N];中国冶金报;2010年
5 王小玲 刘靖;攀枝花环保局成立咨询委[N];中国环境报;2010年
6 刘静;CMA认证考试有变[N];北京人才市场报;2010年
7 《铁路信息技术与电子商务》杂志编辑 张力行;铁路:数字铁路链接天下[N];计算机世界;2010年
8 中国石油化工股份有限公司信息系统管理部教授级高工 吴正宏;石油石化:助力产业升级[N];计算机世界;2010年
9 柯伟;气候变化应对重大国际合作项目在沪启动[N];科学时报;2010年
10 程新民;我省基本形成林业信用企业集群[N];浙江日报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978