陈坤杰
- 作品数：3 被引量：3H指数：1
- 供职机构：复旦大学计算机科学技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 空间数据库中一种自适应的缓存替换策略被引量：3
- 2011年
- 随着近年来空间数据库研究和应用的不断深入,针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题.Voronoi图是一种重要的空间数据库组织技术,在处理kNN查询时具有非常好的性能.针对Voronoi图组织的空间数据库,首先利用空间局部性提出了一种基于欧氏距离的替换策略,在发生页面失效时选择距离上一次访问页面欧氏距离最远的页面进行替换;进一步,针对不同kNN查询的搜索空间大小差异非常大的特点,在LIRS替换策略基础上提出一种自适应替换策略,通过对HIR页面占缓存比例自动调整来适应不同的查询.综合两者,形成基于欧氏距离的自适应缓存页面替换算法AELIRS.大量实验表明,在缓存大小与搜索空间大范围变动中,AELIRS始终优于其他替换策略.
- 陈坤杰孙未未朱良刘未末
- 关键词：空间数据库VORONOI图最近邻
- 空间数据库中一种自适应的缓存替换策略
- 随着近年来空间数据库研究和应用的不断深入,针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题。Voronoi图是一种重要的空间数据库组织技术,在处理kNN查询时具有非常好的性能。针对Voron...
- 陈坤杰孙未来朱良刘未末
- 关键词：空间数据库VORONOI图
- 基于位置的好友查询系统
- 2011年
- 基于位置的服务和社交网络的应用是当今互联网的两大热点,社交网络的一个重要发展方向是将网络的虚拟社交和现实生活相结合.基于位置的社交网络作为目前一个非常好的解决方案,将现实生活中所处的位置分享给社交网络中的好友,从而加深了好友在现实生活中的联系.提供了一项应用,使得用户可以查询在用户附近的社交网络中关系较近的其他用户,并与其进行互动.同时提供一个找用户所处位置附近的社交圈子,从而更方便地通过网络来组织现实生活中的活动,比如聚会、团购等等.通过上述2种主要功能,社交网络使用户的现实生活更加丰富、便捷.
- 刘未末陈坤杰杜江帆孙未未
- 关键词：社交网络
