不完整数据上高效Skyline查询处理算法

来源 :第31届中国数据库学术会议 | 被引量 : 0次 | 上传用户:hncdbf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
skyline查询是一种典型的偏好查询方法,它能够从多属性数据集中快速提取用户感兴趣的数据点,应用十分广泛.几乎所有针对skyline查询的方法都假设数据集是完整的,然而在实际应用中,由于设备异常,隐私保护等原因,目前收集到的真实记录数据往往都是不完整的,即存在属性值缺失问题.从查询速度和精度的目的出发,探索直接针对不完整数据的skyline查询处理技术,目前针对不完整数据的skyline查询研究并没有引起足够的重视,随着数据规模不断扩大,数据维度不断增加,数据不完整性问题更容易出现,因此研究不完整数据下的skyline查询具有十分重要的意义.本文提出了不完整数据下支配度的概念,通过首先比较支配度确定支配关系,从而减少不同数据之间属性值的比较,极大地减少支配能力强弱差距大的点之间的不必比较,本文提出了高效的EIDS算法,适用于大规模数据、高维数据和稀疏数据,理论和实验分析结果均证明了该算法的优越性.本文的未来工作包括针对动态不完整数据下skyline查询研究研究,考虑提高不完整数据skyline查询质量,同时针对其他类型劣质数据skyline查询问题展开研究.
其他文献
“九七”日近,数代中国人翘首以盼的香港即将回归祖国怀抱。本文拟对香港名称的来历作一介绍,以期加深人们对这颗历经跨世界沧桑的“东方明珠”的了解和认识。 Recently, on
2020年初暴发的全球性新冠肺炎疫情对全球众多产业链造成了重大冲击,并引发了系统性的断链风险.文章通过研究具有代表性的国家和企业疫情中的供应链实际策略和供应链策略变化
江苏电力工业发展的历史,如果从1897年苏州苏纶纱厂安装自备直流发电机组算起,至今已有近百年的历史。这100年来,江苏电力工业从无到有,从小到大,成绩喜人。特别是建国后的4
事业单位人力资源管理工作开展对强化单位内控管理发挥着重要作用,激励机制能够提升人才竞争意识与工作积极性,是人力资源管理工作开展的一部分,还需要加强这方面的管理工作.
随着社交网络变得日益普及,互联网上生成的数据越来越多地与地理信息联系起来,包括带有地理标签的微博、社交网络的登录信息以及信息点(POIs).根据报告显示,53%的移动搜索以及
会议
市场环境的动态多变性使得集群式供应链的运作面临诸多不确定性,集群供应链上的行为主体仅与单一的供应商协作难以应对.文章研究产业集群中多源采购策略下由有限产能的核心制
从宝宝生下来的那天起。很多妈妈就和吸奶器成了好朋友。一开始奶水不足,拼命用吸奶器把奶水吸出来。后来奶水太多了。又拼命用吸奶器把奶水吸掉……聪明的使用方法,能让你在吸奶的过程中感觉更省力。对乳房的伤害也更小。怎样的方法才算聪明?还是让有丰富“实战”经验的妈妈们来作详细介绍吧!    妞妞妈:先刺激乳房再用吸奶器吸奶,效果好,又省力    先用热毛巾温暖乳房,然后用手按摩一下一边的乳房,感觉到奶阵快来
摘要 “艺术之死”的消息首先来自现代艺术家的文化实践。如果说,现代艺术家所宣称的“艺术之死”只是表明古典艺术终结的话,那么“艺术之死”在后现代艺术家那里则意味着艺术本身的终结。  关键词:现代艺术 后现代艺术 艺术之死 价值平面化  中图分类号:J01 文献标识码:A    一    站在19世纪与20世纪之交的门槛上,继尼采在哲学领域喊出“上帝之死”后,马里于斯·德·萨亚斯在艺术领域宣告了“艺术
我国高职院校在育人过程中,除了培养专业过硬的人才也要承担继承和发展我国优秀传统民俗文化的重要责任.本文以传统民俗文化与高职课程资源深度创新融合为视角,以河北政法职
多维文件集合是指某些维度具有偏序关系的数据文件集合,这种数据在以气象数据为代表的应用中广泛存在,然而却缺少有效的存储模型,无法满足在大规模数据文件上的实时读取和快