期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
位置相关查询中基于最小访问代价的缓存替换方法 被引量:5
1
作者 卢秉亮 梅义博 刘娜 《计算机应用》 CSCD 北大核心 2011年第3期690-693,共4页
在位置相关查询(LDQ)中由于用户的移动性和数据的位置相关性,给缓存替换策略带来了新的挑战。在详细分析位置相关数据(LDD)的空间位置特性和几种典型的位置相关缓存替换策略的基础上,提出一种基于最小访问代价的缓存替换策略(PLAC),一... 在位置相关查询(LDQ)中由于用户的移动性和数据的位置相关性,给缓存替换策略带来了新的挑战。在详细分析位置相关数据(LDD)的空间位置特性和几种典型的位置相关缓存替换策略的基础上,提出一种基于最小访问代价的缓存替换策略(PLAC),一些重要的缓存替换因素如访问概率、更新频率、数据距离和有效范围等都包含在代价函数里,PLAC根据代价函数值的大小来决定被替换的数据,由此来保证有限缓存的最大使用率。通过实验对比,PLAC比其他位置相关缓存替换策略更为有效地提高了缓存命中率,缩短了查询平均响应时间。 展开更多
关键词 移动计算 位置相关数据 位置相关查询 缓存替换
在线阅读 下载PDF
位置相关查询处理的近似回答 被引量:3
2
作者 陈良刚 孙未未 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2003年第11期1593-1597,共5页
位置相关应用在移动计算环境中日趋流行.为了提高系统性能和便于断接操作,可适当放松一些标准来提高可用性.提出了一个使用概括数据库的位置相关查询处理模型,当被访问的原始数据库不合适或不可用时,该查询处理模型能用缓存在移动设备... 位置相关应用在移动计算环境中日趋流行.为了提高系统性能和便于断接操作,可适当放松一些标准来提高可用性.提出了一个使用概括数据库的位置相关查询处理模型,当被访问的原始数据库不合适或不可用时,该查询处理模型能用缓存在移动设备中的概念层次和概括数据库返回近似查询.这个模型提供了在断接期间更优化的数据使用,能有效地利用低的带宽和有限的内存,可提供不同等级查询的近似回答.讨论了包括传输、查询处理代价的性能分析. 展开更多
关键词 移动计算 移动数据库 概念层次 位置相关查询
在线阅读 下载PDF
基于关系数据库的位置相关查询处理 被引量:6
3
作者 丁治明 孟小峰 +1 位作者 白芸 丁锐 《计算机研究与发展》 EI CSCD 北大核心 2004年第3期492-499,共8页
随着无线通信技术以及全球定位技术的发展 ,位置相关的查询处理及基于位置的信息服务技术已经成为一个热点研究领域 作为支持位置相关查询的一项关键技术 ,位置相关数据的处理也正在引起人们日益广泛的关注 对位置相关数据处理中的关... 随着无线通信技术以及全球定位技术的发展 ,位置相关的查询处理及基于位置的信息服务技术已经成为一个热点研究领域 作为支持位置相关查询的一项关键技术 ,位置相关数据的处理也正在引起人们日益广泛的关注 对位置相关数据处理中的关键技术进行了分析 ,提出了一种基于关系数据库的位置相关数据的存储及表示方法 ,同时提出了一种可变粒度格栅索引方法用于对位置相关数据的数据区域进行索引 在此基础上 ,研究了相应的查询处理算法 为了测试相应算法的性能 ,设计并实现了一个原型系统 实验结果表明 ,所提出的方法具有灵活的表示能力。 展开更多
关键词 移动计算 位置相关数据 位置相关查询 数据区域 关系数据库
在线阅读 下载PDF
基于位置相关查询的一种语义缓存模型 被引量:1
4
作者 雷鸣 何丕廉 李智超 《天津大学学报》 EI CAS CSCD 北大核心 2006年第11期1355-1359,共5页
为了克服FAR算法在位置预测方面的不足,定义了一种语义缓存模型,与传统的语义缓存模型相比增加了对移动单元的坐标和语义片段的时间描述,有助于预测未来移动单元可能的位置.提出了一个改进的RBF-FAR算法作为替换策略,并结合使用RBFNN进... 为了克服FAR算法在位置预测方面的不足,定义了一种语义缓存模型,与传统的语义缓存模型相比增加了对移动单元的坐标和语义片段的时间描述,有助于预测未来移动单元可能的位置.提出了一个改进的RBF-FAR算法作为替换策略,并结合使用RBFNN进行位置预测.实验证明,通过定义新的语义缓存模型,采用新的查询替换策略,再结合神经网络的自学习特性,使得RBF-FAR模型更加灵活,并有效地减少网络负载和查询时间. 展开更多
关键词 位置相关查询 FAR算法 语义缓存 替换策略
在线阅读 下载PDF
数据广播环境下基于数据共享的位置相关skyline查询
5
作者 程荣峰 肖迎元 《计算机工程与科学》 CSCD 北大核心 2012年第10期177-181,共5页
数据广播环境下位置相关skyline查询是同时涉及空间位置属性和非空间多维属性的一类新的skyline查询类型,可广泛地应用于地理信息系统、城市规划、智能交通等领域。与传统环境下的位置相关skyline查询相比,数据广播环境下位置skyline查... 数据广播环境下位置相关skyline查询是同时涉及空间位置属性和非空间多维属性的一类新的skyline查询类型,可广泛地应用于地理信息系统、城市规划、智能交通等领域。与传统环境下的位置相关skyline查询相比,数据广播环境下位置skyline查询面临一些新的问题,如广播信道的线性特性、移动设备资源受限性等。针对这些问题,本文提出了基于数据共享的位置相关查询算法,该方法通过共享邻近移动设备缓存的查询结果来改进查询算法的性能。广泛的实验结果显示,在移动设备密度较大的对等网络中,本文提出的算法具有较明显的优势,能显著地提升查询性能。 展开更多
关键词 数据广播 位置相关查询 SKYLINE查询 数据共享
在线阅读 下载PDF
一种针对查询调度的位置分析算法
6
作者 高茵茵 杨建景 +1 位作者 林怀忠 陈纯 《计算机工程与应用》 CSCD 北大核心 2004年第15期37-39,共3页
随着无线通信网络和移动设备的普及,移动计算中的位置相关查询技术得到广泛应用。在此类应用中,查询者位置的移动会导致查询结果的过时。该文针对此问题,提出了一种新的位置分析算法,称为位置全局分析(GAL),对查询客户端的位置作基于位... 随着无线通信网络和移动设备的普及,移动计算中的位置相关查询技术得到广泛应用。在此类应用中,查询者位置的移动会导致查询结果的过时。该文针对此问题,提出了一种新的位置分析算法,称为位置全局分析(GAL),对查询客户端的位置作基于位置相关数据的分析;分析结果可帮助决定查询在系统中的优先级,指导系统对查询的全局安排,从而提高查询的正确性与系统性能。 展开更多
关键词 移动计算 位置相关查询 位置相关数据 位置全局分析 位置敏感度 数据稠密度
在线阅读 下载PDF
路网中空间关键字连续范围查询算法研究 被引量:4
7
作者 李艳红 黄群 +1 位作者 蒋宏 李国徽 《计算机科学》 CSCD 北大核心 2014年第7期232-235,共4页
空间关键字查询相对传统的位置相关查询而言更能满足实际查询处理的需要。着重探讨路网中结合距离和关键字相似度两个因素的空间关键字查询处理问题,提出解决路网中空间关键字连续范围查询(CRSKQ)的有效方法。提出了一个综合考虑了路网... 空间关键字查询相对传统的位置相关查询而言更能满足实际查询处理的需要。着重探讨路网中结合距离和关键字相似度两个因素的空间关键字查询处理问题,提出解决路网中空间关键字连续范围查询(CRSKQ)的有效方法。提出了一个综合考虑了路网上的道路、对象和路网的连通性的路网模型以支持CRSKQ查询的处理。为了实现连续监控,所提出的算法包括两个阶段,即初始结果获取和查询结果连续监控。初始结果监控阶段,通过路网扩展和关键字匹配寻找满足要求的结果对象;在连续监控阶段,充分利用前面时刻的查询结果来减小连续监控的代价。模拟实验表明,所提出的算法是有效的。 展开更多
关键词 位置相关查询 空间关键字范围查询 路网 算法
在线阅读 下载PDF
公路网移动终端的KNN查询技术 被引量:2
8
作者 梁茹冰 刘琼 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第1期138-145,158,共9页
公路网中移动兴趣点(POIs)的查询处理是一个难点,目前的研究多基于欧氏距离对静态POIs进行处理,不能很好地适应移动环境下终端弱连接和频繁移动的需要.文中在公路网移动计算场景下,设计了一种存储分区数据对象的结构来表示公路网图形模... 公路网中移动兴趣点(POIs)的查询处理是一个难点,目前的研究多基于欧氏距离对静态POIs进行处理,不能很好地适应移动环境下终端弱连接和频繁移动的需要.文中在公路网移动计算场景下,设计了一种存储分区数据对象的结构来表示公路网图形模型,提出适用于移动终端的连续KNN查询(CQ-KNN)算法.该算法改进了Wang等提出的MKNN算法,将逐层渐近探测和检索边列表结合起来进行近邻查询,避免了MKNN算法在限定层数不够却不得不执行范围查询时所带来的开销;同时使用缓存策略来支持移动终端提交的连续查询请求,并给出基于广播位置失效报告的缓存一致性维护策略.仿真结果表明,CQ-KNN算法较MKNN算法有更快的CPU处理速度和更短的网络响应延时,并且能支持移动终端的离线KNN近似查询. 展开更多
关键词 公路网 移动终端 位置相关查询 K近邻 缓存 移动计算
在线阅读 下载PDF
基于目标状态动态分类的数据发布方法
9
作者 刘彬 岳丽华 柳刘 《计算机工程与应用》 CSCD 北大核心 2005年第27期168-170,192,共4页
在位置相关持续查询的结果发布过程中,提出针对每个移动客户单独调整传送窗口大小的增强型自调整周期传送方法,并在此基础上,根据持续查询有效期内查询目标的状态采取更有针对性的动态分类传送方法,以达到在结果发布过程中降低控制消息... 在位置相关持续查询的结果发布过程中,提出针对每个移动客户单独调整传送窗口大小的增强型自调整周期传送方法,并在此基础上,根据持续查询有效期内查询目标的状态采取更有针对性的动态分类传送方法,以达到在结果发布过程中降低控制消息开销,减少重新传送的可能性的目的。 展开更多
关键词 位置相关持续查询 查询结果发布 动态分类
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部