朱良
- 作品数:8 被引量:9H指数:2
- 供职机构:复旦大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于文档合并的XML无线数据广播调度算法被引量:1
- 2011年
- 在可扩展标记语言(XML)无线数据广播中,数据以XML文档为基本单位进行广播,然而XML文档间的冗余信息会降低带宽资源的利用率。为解决该问题,提出一种有效的调度算法,分析文档合并对数据广播的性能影响,得出文档间亲密度的衡量标准,并将亲密度高的文档进行合并以减少冗余信息。实验结果证明,该算法可以提高无线数据广播性能,节约带宽资源。
- 吴晶晶毛鼎鼎朱良张璞孙未未
- 关键词:可扩展标记语言
- 一种空间数据库中基于距离的自适应页面替换方法
- 本发明属于空间数据库技术领域,具体涉及一种空间数据库中基于距离的自适应页面替换方法。其步骤为:首先设定策略管理队列的目标容量及约束容量;由空间数据库提出具体页面的请求;缓存接收到请求后,检查缓存中是否存在请求页面内容,进...
- 孙未未陈坤杰朱良陈楚南
- 路网中基于Voronoi图的聚集最近邻查询技术研究
- 移动计算、无线通信以及定位技术的快速发展使得对各种空间对象的存储和管理成为了现实需求。大量的应用领域/(如地理信息系统、道路辅助与导航、急救服务、交通管制、与生活服务相关的查询、军事、移动电子商务等/)均迫切需要有效地查...
- 朱良
- 关键词:道路网络
- 文献传递
- 空间数据库中一种自适应的缓存替换策略
- 随着近年来空间数据库研究和应用的不断深入,针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题。Voronoi图是一种重要的空间数据库组织技术,在处理kNN查询时具有非常好的性能。针对Voron...
- 陈坤杰孙未来朱良刘未末
- 关键词:空间数据库VORONOI图
- 空间数据库中一种自适应的缓存替换策略被引量:3
- 2011年
- 随着近年来空间数据库研究和应用的不断深入,针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题.Voronoi图是一种重要的空间数据库组织技术,在处理kNN查询时具有非常好的性能.针对Voronoi图组织的空间数据库,首先利用空间局部性提出了一种基于欧氏距离的替换策略,在发生页面失效时选择距离上一次访问页面欧氏距离最远的页面进行替换;进一步,针对不同kNN查询的搜索空间大小差异非常大的特点,在LIRS替换策略基础上提出一种自适应替换策略,通过对HIR页面占缓存比例自动调整来适应不同的查询.综合两者,形成基于欧氏距离的自适应缓存页面替换算法AELIRS.大量实验表明,在缓存大小与搜索空间大范围变动中,AELIRS始终优于其他替换策略.
- 陈坤杰孙未未朱良刘未末
- 关键词:空间数据库VORONOI图最近邻
- 基于Voronoi图的路网k聚集最近邻居节点查询方法
- 本发明属于空间数据库技术领域,具体涉及一种基于Voronoi图的路网<I>k</I>聚集最近邻居节点查询(<I>k</I>-ANN)方法。其步骤为:首先通过R树索引求出每一个查询点的第一个最近邻居节点(1-NN),然后构...
- 孙未未朱良荆一楠毛鼎鼎陈楚南陈坤杰
- 文献传递
- 一种空间数据库中基于距离的自适应页面替换方法
- 本发明属于空间数据库技术领域,具体涉及一种空间数据库中基于距离的自适应页面替换方法。其步骤为:首先设定策略管理队列的目标容量及约束容量;由空间数据库提出具体页面的请求;缓存接收到请求后,检查缓存中是否存在请求页面内容,进...
- 孙未未陈坤杰朱良陈楚南
- 文献传递
- 基于Voronoi图的路网k聚集最近邻居节点查询方法被引量:5
- 2011年
- 道路网络中的k最近邻居节点(k-NN)查询及其变种越来越受到研究者们的关注.其中,k聚集最近邻居节点(k-ANN)查询能为多个查询点返回聚集距离最小的前k个被查对象,因此具有较高的研究价值及广阔的应用前景.目前解决该查询问题的主要方法是根据A*算法在路网上通过逐步扩展来搜寻结果,这样会导致响应时间很长,不能满足用户的需求.利用基于Voronoi图的路网可以提供解决这种查询的一种新方法.该方法利用Voronoi图预计算的优势,极大提高了用户的查询效率.实验结果表明提出的方法很大程度上减少了用户的响应时间和页面访问量.
- 朱良孙未未荆一楠杜江帆
- 关键词:道路网络VORONOI图