本文作者:孙焘;孙洪峰;陈维恒;梁赛婷;成功正常投稿发表论文到《计算机工程》2014年01期,引用请注明来源400期刊网!
【摘要】:Skyline查询适用于多目标决策、数据挖掘等领域。以往的研究工作主要关注确定型数据集,少数针对不确定型数据集的研究处理的也多是离散型不确定数据。为此,定义属性呈连续型分布的不确定数据集,并给出一种针对该种数据集的Skyline查询算法,利用索引和分治思想解决其Skyline查询问题。实验结果表明,该算法可以在牺牲少量精度的情况下提高查询效率。
【论文正文预览】:1概述Skyline查询[1]是一种针对多维数据集进行的查询操作,其中,一个关键概念是“支配”。任意2个数据点12{,,,}dx?xxx?,12{,,,}dy?yyy?,其中,d为数据维度,若不等式iix≤y对所有1≤i≤d均成立,且至少存在一个1≤j≤d使得不等式jjx?y成立,则称x支配y,记为xy?,否则称x
【文章分类号】:TP311.13
【稿件关键词】:Skyline查询不确定数据索引结构正态分布递归近似
【参考文献】:
- 包小源;唐世渭;杨冬青;;Interval~+——一种基于区间树的压缩XML索引结构1,222[J];计算机研究与发展;2006年07期
- 陈海永;刘良旭;;一种基于公路网络的高效更新索引结构[J];杭州电子科技大学学报;2008年03期
- 任家东;马瑞;;M*(k)-index构造算法的改进[J];计算机工程;2008年19期
- 崔斌;卢阳;;基于不确定数据的查询处理综述[J];计算机应用;2008年11期
- 邱永红;曾永年;邹滨;;KDT树:一种多维空间数据索引结构[J];计算机工程与应用;2009年08期
- 李萍萍;郝忠孝;;Hilbert曲线的2维时空索引[J];哈尔滨理工大学学报;2009年05期
- 谢枫平;;聚类分析中的高维数据降维方法研究[J];闽西职业技术学院学报;2009年04期
- 张彦满;余建桥;;路网中基于RQOP树的移动对象索引技术研究[J];西南师范大学学报(自然科学版);2011年02期
- 欧阳炜昊;李灿辉;;基于CMP的内存数据库索引性能优化[J];数字技术与应用;2011年05期
- 高雪霞;邝涛;;基于词典知识库的快速检索算法研究[J];德州学院学报;2011年04期
- 许梅生;刘琼;孙国磊;;炮兵射击炸点的模拟仿真[A];2002中国控制与决策学术年会论文集[C];2002年
- 朱玲赞;马桂珍;;辐射监测中误报率和漏报率的讨论[A];全国第六届核仪器及其应用学术会议论文集[C];2007年
- 高绪东;程树森;杜鹏宇;;无料钟布料料面形状数学模型研究[A];全国冶金自动化信息网2009年会论文集[C];2009年
- 王鲲;王克协;曹正良;;微孔径正态分布对充胶冻Biot模型的改进[A];2001年中国地球物理学会年刊——中国地球物理学会第十七届年会论文集[C];2001年
- 唐加山;杨绵茵;;正态随机变量的函数具有正态性的一个充要条件[A];江苏省现场统计研究会第十次学术年会论文集[C];2006年
- 徐向兰;王静;姜合萍;王佰超;;轴孔零件精确选配法[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
- 孙晓霞;张继贤;;土地利用动态遥感监测的误差分析[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(上)[C];2003年
- 吴莹;王振会;陈钟荣;胡方超;;椭球雨滴群旋转轴呈正态分布情况时雷达反射率因子的修正[A];第三届长三角气象科技论坛论文集[C];2006年
- 吴莹;王振会;陈钟荣;胡方超;;椭球雨滴群旋转轴呈正态分布情况时雷达反射率因子的修正[A];中国气象学会2006年年会“气象雷达及其应用”分会场论文集[C];2006年
- 邰淑彩;;如何用F统计量检验两个正态总体方差齐性[A];数学及其应用文集——中南模糊数学和系统分会第三届年会论文集(下卷)[C];1995年
- 陈零;让员工在绩效跑道上接力[N];中国质量报;2006年
- 本报记者 林枫;全省首创 对PK成绩科学修正[N];成都日报;2006年
- 沈建苗 编译;实现多重标准搜索[N];计算机世界;2006年
- 佘传奇?汤益民;风险价值法在我国证券市场风险管理中的应用[N];期货日报;2007年
- 梁峻;期货市场经典理论的几个“软肋”[N];期货日报;2005年
- 袁 波;期待美元的回调[N];证券日报;2004年
- 本报记者 管学军;J.D.Power:在中国的《报告》和美国一样[N];中国工业报;2006年
- 唐少明;基于APARCH—GED模型的期货头寸风险量化方法[N];期货日报;2008年
- 田彦红;让员工在绩效跑道上“接力”[N];中国经营报;2005年
- 赵燕菁;历史名城该如何保护[N];中国文物报;2007年
- 王兴中;铁路调度指挥系统中数据存储体系及索引结构的研究[D];中国铁道科学研究院;2011年
- 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
- 孟祥斌;基于反应时间的项目反应模型研究[D];东北师范大学;2012年
- 董道国;高维数据索引结构研究[D];复旦大学;2005年
- 汤克明;不确定数据流中频繁数据挖掘研究[D];南京航空航天大学;2012年
- 高明;不确定数据的世系管理和相似性查询[D];复旦大学;2011年
- 丰建荣;煤和矸石井下破碎分选理论及实验研究[D];太原理工大学;2006年
- 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
- 张晨;数据流聚类分析与异常检测算法[D];复旦大学;2009年
- 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
- 孙冬璞;基于时空数据库的轨迹最近邻索引的研究[D];哈尔滨理工大学;2007年
- 邱伯仁;生物序列的索引研究及其应用[D];复旦大学;2009年
- 陈波;XML文档数据查询技术研究[D];山东大学;2005年
- 林恩爱;基于聚类的分层索引结构在图像检索中的应用研究[D];北京交通大学;2006年
- 钟细亚;时空数据库索引技术研究[D];华中科技大学;2006年
- 朱清华;支持XML数据更新的编码方案与索引技术研究[D];湖南师范大学;2009年
- 安燕霞;变截面构件的可靠性灵敏度分析[D];吉林大学;2008年
- 马远征;基于隐马尔可夫模型对IBM公司资产回报率的分析和研究[D];东北师范大学;2008年
- 姜丽萍;广义T分布及其应用[D];吉林大学;2011年
- 徐明;正态分布应用于分数排位及调整的研究[D];华东师范大学;2012年
【稿件标题】:正态分布属性数据集上的Skyline查询
【作者单位】:大连理工大学创新实验学院;
【发表期刊期数】:《
计算机工程》2014年01期
【期刊简介】:《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊,计算机工程杂志具有正规的双刊号,其中国内统一刊号:CN31-1289/TP,国际刊号:ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办,本刊为月刊。自创刊以来......更多
计算机工程杂志社(
http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】:孙焘;孙洪峰;陈维恒;梁赛婷;
更多
科技类论文详细信息:
正态分布属性数据集上的Skyline查询
http://www.400qikan.com/lunwen/keji/16054.html
相关专题:600139西部资源 湖南农业大学学报 《计算机工程》相关期刊
推荐期刊:
蚌埠学院学报歌唱艺术南方农业曹雪芹研究交通运输工程与信息学报现代工业经济和信息化开心老年小城镇建设中国信息化现代商业
上一篇:
基于内存数据对象的混合架构CAPP系统
下一篇:
遥控测试功能在调度自动化系统中的应用