Skyline查询的why-not问题研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:hainian3166
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的飞速发展,人们需要处理的数据量和数据的维数与日俱增,人们也希望能获得自己更感兴趣的数据。Skyline查询作为一种有效的数据分析方法,在数据库领域发挥着越来越重要的作用。因此,查询结果的可用性也越发重要,why-not问题尤为引发学者关注,提高Skyline查询结果的可用性和解决why-not问题具有非常重要的研究意义。本文结合现实生活中的场景,针对已有算法效率低下的问题,对Skyline查询中出现的whynot问题展开研究,主要贡献概括如下:(1)针对现有方法未能考虑时间属性且效率较低的问题,提出了一种面向查询对象的路网Skyline查询中why-not问题的解决办法。算法从查询范围和why-not点本身属性两个角度对why-not点进行修改,算法使用Skyline优势区域等概念对数据集进行剪枝过滤,进一步提高了效率。通过实验验证了算法的有效性,并表明算法能够高效解决此类why-not问题。(2)针对现实生活中查询结果中缺失了某些查询者需要的结果的问题,提出了一种面向查询者的空间Skyline查询中的方向感知算法。其中提出了降低兴趣点属性值要求的多级Skyline查询的概念,给查询者更多可能合适的选择,对实际问题中的问题进行分类并整合各种情况根据不同情况合理选择相应解决办法。通过实验分析可得,相比于现存在的基线算法其运行时间和惩罚值都大幅降低,可以有效解决查询者的疑问。(3)为针对实际生活中经常遇到的多why-not点的情况,对前文算法进行整合和改进,提出了解决多个缺失点的why-not问题的算法,并分别在查询者和被查询者两个角度对问题进行研究。算法考虑多个why-not点具有的特点,可以同时解决所有需要的点的why-not问题,而不需要多次对每个点调用前文算法。通过实验分析可得,算法可以有效解决多缺失点的why-not问题。
其他文献
当前,推进民生建设一直是我国政府最关心的课题.本文基于公共经济管理的角度,从增强民生建设的重要性出发,结合民生指数和洛伦兹曲线,研究两者之间的联系.分析表明,持续改善民生不仅可以推动人民生活水平的提升,同时还有利于构建社会稳定大局,促进国家繁荣昌盛,加速中国式现代化进程.政府部门通过完善公共经济管理,提供公共产品和公共服务,建设基础设施,普惠于民,在增进人民福祉加速实现共同富裕上发挥作用.从客观的
期刊
随着云计算的发展,人们越来越习惯于通过云服务存储和共享照片。与此同时,隐私泄露问题也逐渐暴露,因此照片隐私的保护至关重要。通常的照片隐私保护方法是对照片进行加密,使得照片内容尽可能的不可识别。使用这种方法将大量加密的照片上传到云服务之后,如果用户不解密就无法获得任何有用的信息,因此无法在云上进行一系列的管理操作。最近,一种保留缩略图的加密方案用来加密图像,通过保持密文图像与明文照片相同的缩略图来平
学位
随着SCADE(Safety Critical Application Development Environment)同步语言在安全关键领域的应用越来越广泛,使得SCADE同步语言程序的验证工作变得至关重要,尤其是SCADE同步语言程序安全属性的验证。目前,只有工业界存在SCADE同步语言程序安全属性的验证工具,即SCADE suite工具,在当前严峻的国际形势下,外部环境倒逼,国内现已不能使用
学位
目前,无人机群在军事领域的应用越来越广泛,但无线开放性、节点的高度流动性、拓扑高度变化率都给无人机频谱资源的接入安全保护和抗干扰带来了挑战,这使得无人机集群的数据隐私安全和无线传输安全问题也越来越受到重视。而在超密集网络中复杂的干扰来源导致频谱资源分配困难,且无人机的计算能力和能源消耗有限,所以研究轻量化的安全解决方案是必需的。本课题的研究目的是解决:(1)无线接入和传输过程中的数据隐私安全问题;
学位
天然异胡椒醇作为一种植物来源香料,具有很高的经济价值。目前国内外还未见利用大肠杆菌工程菌株转化生产异胡椒醇的报道。【目的】构建工程菌,采用生物合成方法获得天然香料异胡椒醇。【方法】对来自胡椒薄荷的细胞色素P450家族的柠檬烯-3-羟化酶(LIM3H)基因PM2进行改造,截短LIM3H的N端疏水区,分别添加17α短肽或2B1短肽增加其亲水性,采用CO差示光谱法检测LIM3H活性;将N端疏水区截短后的
期刊
在空间辐射环境中,各类飞行器上嵌入式计算机系统的硬件部分如寄存器、内存、I/O等,容易受到高能粒子辐射的影响,导致其上运行的软件发生错误。由于空间粒子轰击而导致运行在飞行器嵌入式系统上的软件发生错误是单粒子效应的主要表现形式。在不同的应用需求下,如何在为计算机系统提供高可靠性的错误检测方案的同时,保证相关的时空开销在可承受的范围内是一项挑战。因此,研究面向空间辐射环境的软错误检测技术,具有重要的现
学位
推理既能促进学生思维的发展,又能在解决问题时,让学生保持言之有据的习惯,运用严谨的思维方式解决问题。基于对代数推理相关文献的梳理后发现,对于如何培养七年级学生代数推理能力方面的实践研究涉及较少,事实上七年级学生已具备一定的抽象思维能力,清楚如何能够培养七年级学生代数推理能力的基础才能针对性地实施教学以及为初中代数学习打好基础,基于此,笔者提出以下问题:在教学中如何培养学生的代数推理能力?采取相关策
学位
滨海湿地生态系统具有较高的初级生产力,是地球生态系统主要的碳库之一。然而,气候变暖和外来物种入侵通过改变植物光合特征性能使这一碳库的稳定性存在诸多的不确定性。利用在江苏盐城芦苇湿地和互花米草湿地建设的两个增温观测站,采用便携式光合荧光测量系统研究了本土植物芦苇(Phragmites australis)和入侵物种互花米草(Spartina alterniflora)光合特性对模拟增温的响应特征和机
期刊
视频中人体异常行为识别是计算机视觉领域一项重要的研究内容,其涉及深度学习、模式识别等多项关键技术,异常行为的研究工作大都基于人体行为识别的研究内容。近年来,随着我国人口老龄化程度的加深,居家养老已经成为老年人养老的主要方式,因此面向室内视频的人体异常行为识别研究将对保障老年人的生命健康起到至关重要的作用。本文立足于实际场景,基于深度学习技术,针对室内视频人体异常行为识别做了以下研究:第一,针对行为
学位
基于混乱电路的Yao’s协议是目前安全两方计算协议(甚至多方计算协议)的主流设计框架,而不经意传输(Oblivious Transfer,OT)协议作为现代密码学的一个基本原语,在其中扮演着传输密钥的重要作用。Cut-and-Choose技术被引入不经意传输协议(Cut-and-Choose OT,CCOT)中以避免电路构造方(P1)恶意构造电路,而双向不经意传输(Bilateral OT)协议可
学位