【摘 要】
:
轮廓查询在涉及多标准决策的空间数据库、数据挖掘、测试观察、用户偏好查询、可视化等领域起着非常重要的作用,是一种典型的复杂查询。目前的研究主要涉及简单的轮廓查询,而
论文部分内容阅读
轮廓查询在涉及多标准决策的空间数据库、数据挖掘、测试观察、用户偏好查询、可视化等领域起着非常重要的作用,是一种典型的复杂查询。目前的研究主要涉及简单的轮廓查询,而不能满足实际应用的需求,基于此,本文提出了轮廓聚合查询,以满足复杂查询应用需求,并提出相应的查询处理方法。本文通过对不同聚合函数的分析,提出了在一般聚合情况下的基本算法——聚合优先算法AACN(Aggregate All,Compute Next).AACN算法的基本思想就是先对数据集按着数据点进行聚合操作,然后再对得到的数据列表进行轮廓查询。在此基础上对算法进行了分析与改进,提出了在特殊聚合函数下的时刻优先算法CETAN(Compute on Every Time,Aggregate Next)和基于过滤策略的动态优化ABT(Aggregation Based onTime)算法.其中CETAN算法就是先对每一个时刻的数据进行轮廓查询,再对得到的结果进行聚合操作;ABT算法的基本思想就是采用过滤策略不断地对数据集进行过滤更新,最终得到想要的结果,这种算法支持数据集动态的更新。最后通过实验,模拟出3种数据集:正相关数据集、反相关数据集、不相关数据集,来分别对算法进行测试。实验结果表明了算法是有效的,对于历史数据的查询,算法可以极大地改善查询的精确性和多样性。
其他文献
数字水印技术是一门新兴的数字产品版权保护安全技术,经过近年来的迅猛发展,已经成为安全领域的一个研究热点,在版权保护和信息隐藏领域有着广阔的应用前景。 基于变换域
随着信息技术的不断发展,互联网日益成为人们生活必不可少的东西,人们借助互联网可以完成新闻浏览、网上购物、观看影片、分享信息等操作,这拉近了人们之间的距离。正由于其
分布式系统可以被视为一个连接许多代理的网络。在传统的分布式系统中,代理们被假定为是服从性的,即他们遵循一定的算法。当许多计算机联结成为一个分布式系统时,系统的各个
随着学校网络服务器数量的增加,服务器管理成为网络管理发展中一个很重要的方面,对网络的运用和发展有着很大的影响,并已成为现代信息网络中最重要的研究问题之一。本论文以扬州
纤维成分自动识别是涉及图像处理、模式识别、计算机视觉及神经网络等多个领域的研究课题。鉴于传统纤维检测方法存在诸多弊端以及计算机图像处理技术的不断发展,纤维自动识
随着计算机和Internet的不断普及,电子投票的应用也越来越广泛。同时,人们对电子投票的安全性要求也越来越高。一般来说,电子投票的安全性需求包括私密性,有效性,合法性,公平
信息化加速了经济全球化,使人类生产和生活方式发生深刻变革。在信息化和经济全球化的大潮中,电子商务以高效、快捷、方便的优势,以全新的企业经营理念、手段、经营环境成为
基于计算机视觉的目标跟踪是计算机视觉领域的一个热点问题,在军事制导、智能视频监控、机器人视觉导航、人机交互、以及医疗诊断等许多方面有着广泛的应用前景。本文以智能视
机器人世界杯足球赛(The Robot World Cup,简称RoboCup),是典型的MAS(Multi-Agent Systems,简记为MAS)问题,可以用来评价多种人工智能理论、算法和体系结构。 强化学习是
所有计算机系统的安全性,几乎都取决于对密钥等核心秘密的可靠保护。但多数系统对密钥保护的安全程度很低,尤其在面临物理攻击时,往往会造成密钥的泄漏而丧失系统的安全性。