数据广播环境下基于位置的Skyline查询算法研究

来源 :天津理工大学 | 被引量 : 0次 | 上传用户:zhangliu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球定位系统、无线通信技术以及移动设备等新兴技术的迅速发展与普及,基于位置的服务(LBS)得到了广泛的需求和应用,作为LBS一种重要的查询类型—位置相关Skyline查询引起了越来越多的研究者的关注和研究。现有的位置相关Skyline查询通常假定数据都存储在本地随机存取的磁盘介质中。然而,对大多数移动应用而言,用户大都是通过随身携带的移动设备来发出位置相关查询请求的。由于移动设备的容量限制,不可能将所有的数据都下载在移动设备端。因此,数据广播作为一种新的数据分发技术,在许多实际系统中得到广泛应用,它的“一次传送,无限共享”的特点也使其能很好地满足数量众多、资源受限且运动模式多变的移动设备对热点数据的访问需求。针对此,本文对数据广播环境下的位置相关Skyline查询处理方法进行了研究,并提出了相应的解决方案。具体地,本文假定移动设备间能够构建基于peer-to-peer的移动ad hoc网络,在此基础上,提出了基于数据共享的位置相关的Skyline查询处理方法。该方法通过共享移动ad hoc中邻接点中缓存的数据,使得用户不必要从信道中读取数据来计算Skyline点,减少了查询执行的时间,提高了查询性能。进一步,针对不同用户偏好属性的不同,本文提出了基于用户偏好的位置相关Skyline查询处理方法,该方法通过引用一种新型的数据结构表—InvertS,通过扫描InvertS表可以计算出任意子空间上的位置相关Skyline点。为了验证上述方法的性能,我们设计了广泛的实验,实验结果验证了本文提出方法的可行性与有效性。
其他文献
随着目标检测技术的深入研究,目标检测技术的发展呈现出一种由难及易的趋势,从一开始考虑到目标在图像中呈现的形态变化、角度变化等,早期的研究者希望寻找到这样一类特征,它具有
随着信息2.0时代的到来,互联网的飞速发展使得人们获取信息的方式越来越容易,用户在面对海量的数据难以快速而准确的检索到对自己有用的信息,即信息过载问题。个性化推荐系统
目前,在农产品的感官评估领域,缺乏对评价员主观评估结果综合分析的方法,并且从调查问卷的设计、数据获取到数据分析、结果展示等工作大都停留在人工实现上,对人力资源造成很
本文对无线光通信中自适应语音补偿编码进行了研究,提出了一种适用于无线光语音通信的自适应补偿编码方案。并进行了实验测量,证明系统可行。文中针对无线光通信的语音质量评
地理信息系统自从问世以来就备受注目,在短短几十年内就得到了飞速发展和广泛普及。当然,这与计算机技术的发展和因特网在全球范围内的推广也是密不可分的。现如今P2P技术作为
COBOL语言出现于上世纪50年代末,应用于商业领域,是一种面向数据处理、文件输入输出的过程语言。随着计算机技术的迅速发展,各种高级语言如C、 C++、Java不断出现,使得COBOL
近年来,运动捕获技术的日益成熟和广泛使用产生了大量的三维运动数据,这些数据已被越来越广泛地应用在计算机动画、电影制作和3D游戏等领域。然而,三维人体运动数据有两个备
相机平台的移动或震动导致低分辨率图像序列之间的移动,即不受控制的微扫描。超分辨率方法正是利用此低于单像素(sub-pixel)的微运动来增强图像的分辨率。超分辨率问题是一个
归并比较评测方法是一种有效的比较两个搜索引擎结果质量优劣的评测方法。本文对在这类方法中考虑用户收益的方式进行了深入的研究,主要贡献包括以下三个方面:1)本文提出了基于
商务搜索广告是在线广告中最主要的一种表现形式,即搜索引擎根据用户的查询请求将广告投放在结果页面,然而用户提交的请求一般都比较简短,经常会出现错别字,而且用户的查询是