-
题名位置相关查询中基于最小访问代价的缓存替换方法
被引量：5
- 1
-
-
作者
卢秉亮
梅义博
刘娜
-
机构
沈阳航空航天大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第3期690-693,共4页
-
文摘
在位置相关查询(LDQ)中由于用户的移动性和数据的位置相关性,给缓存替换策略带来了新的挑战。在详细分析位置相关数据(LDD)的空间位置特性和几种典型的位置相关缓存替换策略的基础上,提出一种基于最小访问代价的缓存替换策略(PLAC),一些重要的缓存替换因素如访问概率、更新频率、数据距离和有效范围等都包含在代价函数里,PLAC根据代价函数值的大小来决定被替换的数据,由此来保证有限缓存的最大使用率。通过实验对比,PLAC比其他位置相关缓存替换策略更为有效地提高了缓存命中率,缩短了查询平均响应时间。
-
关键词
移动计算
位置相关数据
位置相关查询
缓存替换
-
Keywords
mobile computing
location dependent data （ldd）
location dependent Query （LDQ）
cache replacement
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名移动实时数据库系统综述
被引量：4
- 2
-
-
作者
肖迎元
刘云生
廖国琼
-
机构
华中科技大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第35期173-177,共5页
-
基金
国家自然科学基金(编号:60073045)
国家部委项目
-
文摘
移动实时数据库系统涉及到信息处理技术、分布式计算技术、移动通讯技术、实时处理技术等多个学科领域,是当前信息领域中前沿、开创性的课题。论文对移动实时数据库系统的体系结构、系统需求及移动实时环境下事务模型、数据复制和缓存、位置相关查询、数据广播、故障恢复等相关研究做了一个综述。
-
关键词
移动实时数据库
移动事务模型
数据复制
数据缓存
数据广播
故障恢复
-
Keywords
mobile real-time database,mobile transaction model,data replicate and buffer,data broadcast,failure recovery,location-dependent query
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于值替代的错误定位方法
- 3
-
-
作者
辛良
姜淑娟
-
机构
中国矿业大学计算机科学与技术学院
-
出处
《计算机应用与软件》
CSCD
2011年第2期60-61,99,共3页
-
基金
教育部科学技术研究重点项目(108063)
江苏省自然科学基金(BK2008124)
中国矿业大学研究基金(0D080310)
-
文摘
值替代方法通过查找能够影响失败运行错误输出的语句,并确定这类语句的IVMP(兴趣值映射对)。IVMP是由语句中原错误运行中的值映射集合和能产生正确输出的可替代值映射集合组成。这种方法应用于错误定位分析,对确定错误语句本身和与错误语句直接相关的语句非常有效。提出了一种同时考虑控制依赖和数据依赖的值替代算法,并加入了语句错误可能性分析,能全面分析程序中的错误。
-
关键词
错误定位
值替代
控制依赖
数据依赖
-
Keywords
Fault locating Value replacement Control dependence data dependence
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于关系数据库的位置相关查询处理
被引量：6
- 4
-
-
作者
丁治明
孟小峰
白芸
丁锐
-
机构
Fernuniversitaet Hagen
中国人民大学数据与知识工程研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第3期492-499,共8页
-
基金
国家"八六三"高技术研究发展计划基金项目 ( 2 0 0 2AA1160 3 0 )
国家自然科学基金项目 ( 60 0 73 0 14
+2 种基金
60 2 73 0 18)
教育部科学技术基金重点项目 ( 0 3 0 44 )
教育部优秀青年教师资助计划基金项目
-
文摘
随着无线通信技术以及全球定位技术的发展 ,位置相关的查询处理及基于位置的信息服务技术已经成为一个热点研究领域 作为支持位置相关查询的一项关键技术 ,位置相关数据的处理也正在引起人们日益广泛的关注 对位置相关数据处理中的关键技术进行了分析 ,提出了一种基于关系数据库的位置相关数据的存储及表示方法 ,同时提出了一种可变粒度格栅索引方法用于对位置相关数据的数据区域进行索引 在此基础上 ,研究了相应的查询处理算法 为了测试相应算法的性能 ,设计并实现了一个原型系统 实验结果表明 ,所提出的方法具有灵活的表示能力。
-
关键词
移动计算
位置相关数据
位置相关查询
数据区域
关系数据库
-
Keywords
mobile computing
location dependent data
location dependent queries
data region
relational database
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种针对查询调度的位置分析算法
- 5
-
-
作者
高茵茵
杨建景
林怀忠
陈纯
-
机构
浙江大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第15期37-39,共3页
-
基金
浙江省自然科学基金(编号:M603230)
国家教委高等学校博士学科点专项科研基金(编号:20020335020)
-
文摘
随着无线通信网络和移动设备的普及,移动计算中的位置相关查询技术得到广泛应用。在此类应用中,查询者位置的移动会导致查询结果的过时。该文针对此问题,提出了一种新的位置分析算法,称为位置全局分析(GAL),对查询客户端的位置作基于位置相关数据的分析;分析结果可帮助决定查询在系统中的优先级,指导系统对查询的全局安排,从而提高查询的正确性与系统性能。
-
关键词
移动计算
位置相关查询
位置相关数据
位置全局分析
位置敏感度
数据稠密度
-
Keywords
mobile computing,location dependent query,location dependent data,global analysis of location,location sen-sitivity,data density
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
