- 一种空间数据库中基于距离的自适应页面替换方法
- 本发明属于空间数据库技术领域，具体涉及一种空间数据库中基于距离的自适应页面替换方法。其步骤为：首先设定策略管理队列的目标容量及约束容量；由空间数据库提出具体页面的请求；缓存接收到请求后，检查缓存中是否存在请求页面内容，进...
- 孙未未陈坤杰朱良陈楚南
- 无线数据广播环境下的空间关键字查询
- 在移动计算环境下，无线数据广播是一种可拓展性强、节能、适合用户数量大的信息发布技术提出了一个在无线数据广播环境下支持空间关键字检索的框架，并提出了一种基于网格索引与倒排表结合的空中索引：IRGI(information ...
- 陈翀陈楚南孙未未
- 关键词：空间数据库关键字检索范围查询
- 基于图嵌入框架的路网最优路径查询算法被引量：1
- 2011年
- 研究了道路网络中一项重要的查询:最优路径查询(optimal sequenced route query,OSRQ).给定路网中的n个属性的点集合M1,M2,…,Mn以及一个起点s和一个终点t,最优路径查询返回一条最短的路径P,其中P起始于s,依次经过M1,M2,…,Mn每个集合中的至少一个点,最终到达终点t.路网中的最优路径查询在现实生活中经常用到,例如,某用户从学校出发,想依次经过一个加油站、一个银行、一个餐馆,最后回家,最优路径查询会根据要求返回一条最短的路径.提出了一种基于图嵌入框架的最优路径查询算法EOSRA.EOSRA利用图嵌入框架所提供的2点之间最短路径长度的上下界,对存在的路径进行了剪枝,大大减少了最优路径的搜索空间,最后对剩下的候选路径进行精确计算,将最短的路径返回给用户.实验结果表明EOSRA比现有的算法响应时间更小,性能更优.
- 陈楚南孙未未陈翀
- 关键词：空间数据库道路网络
- 一种无线数据广播环境下的空间关键字检索方法
- 本发明属于无线数据广播技术领域，具体为一种在无线数据广播环境下的空间关键字检索的方法。本发明首先对服务器端的文档进行预处理，生成网格索引以及每个网格的倒排表索引；然后将索引和文档集合周期性地广播；移动终端提出空间关键字查...
- 孙未未陈楚南陈翀
- 文献传递
- 基于Voronoi图的路网k聚集最近邻居节点查询方法
- 本发明属于空间数据库技术领域，具体涉及一种基于Voronoi图的路网<I>k</I>聚集最近邻居节点查询（<I>k</I>-ANN）方法。其步骤为：首先通过R树索引求出每一个查询点的第一个最近邻居节点（1-NN），然后构...
- 孙未未朱良荆一楠毛鼎鼎陈楚南陈坤杰
- 文献传递
- 一种无线数据广播环境下的空间关键字检索方法
- 本发明属于无线数据广播技术领域，具体为一种在无线数据广播环境下的空间关键字检索的方法。本发明首先对服务器端的文档进行预处理，生成网格索引以及每个网格的倒排表索引；然后将索引和文档集合周期性地广播；移动终端提出空间关键字查...
- 孙未未陈楚南陈翀
- 文献传递
- 一种空间数据库中基于距离的自适应页面替换方法
- 本发明属于空间数据库技术领域，具体涉及一种空间数据库中基于距离的自适应页面替换方法。其步骤为：首先设定策略管理队列的目标容量及约束容量；由空间数据库提出具体页面的请求；缓存接收到请求后，检查缓存中是否存在请求页面内容，进...
- 孙未未陈坤杰朱良陈楚南
- 文献传递
- 无线数据广播环境下路网最近邻居节点的查询被引量：1
- 2011年
- 针对大规模用户数量,首次提出结合无线数据广播技术,在路网环境中进行最近邻居节点查询.该方法使用基于Voronoi图的算法转化路网信息,将处理后的路网信息作为广播数据,不仅提高了用户的查询效率,还减少广播数据中的冗余信息.在数据调度上,采用Hilbert曲线对数据排序,从而保持广播数据的空间临近性.实验表明,上述方法在为用户提供高效查询的情况下有效减少了访问时间.
- 毛鼎鼎孙未未陈楚南吴晶晶刘未末荆一楠
- 关键词：道路网络
- 无线数据广播环境下的空间查询处理
- 随着移动智能终端设备的普及、无线通信技术和全球定位技术的发展，空间查询处理技术在日常生活中扮演者越来越重要的角色，并受到了工业界和学术界的广泛关注。在今天，空间查询处理技术在大量的领域得到了广泛应用，如个人出行活动管理、...
- 陈楚南
- 关键词：HILBERT曲线
- 文献传递
- 一种基于图嵌入的在道路网络中查找最优路径的方法
- 本发明属于空间数据库技术领域，具体涉及一种道路网络中查找最优路径的方法。该方法的步骤为：给定路网中的<I>n</I>个属性的点集合<I>M</I><Sub>1</Sub><I>、M</I><Sub>2</Sub><I>、...
- 孙未未陈楚南陈翀陈坤杰
- 文献传递
