陈翀
- 作品数：6 被引量：5H指数：1
- 供职机构：复旦大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于图嵌入框架的路网最优路径查询算法被引量：1
- 2011年
- 研究了道路网络中一项重要的查询:最优路径查询(optimal sequenced route query,OSRQ).给定路网中的n个属性的点集合M1,M2,…,Mn以及一个起点s和一个终点t,最优路径查询返回一条最短的路径P,其中P起始于s,依次经过M1,M2,…,Mn每个集合中的至少一个点,最终到达终点t.路网中的最优路径查询在现实生活中经常用到,例如,某用户从学校出发,想依次经过一个加油站、一个银行、一个餐馆,最后回家,最优路径查询会根据要求返回一条最短的路径.提出了一种基于图嵌入框架的最优路径查询算法EOSRA.EOSRA利用图嵌入框架所提供的2点之间最短路径长度的上下界,对存在的路径进行了剪枝,大大减少了最优路径的搜索空间,最后对剩下的候选路径进行精确计算,将最短的路径返回给用户.实验结果表明EOSRA比现有的算法响应时间更小,性能更优.
- 陈楚南孙未未陈翀
- 关键词：空间数据库道路网络
- 无线数据广播环境下的空间关键字查询
- 在移动计算环境下，无线数据广播是一种可拓展性强、节能、适合用户数量大的信息发布技术提出了一个在无线数据广播环境下支持空间关键字检索的框架，并提出了一种基于网格索引与倒排表结合的空中索引：IRGI(information ...
- 陈翀陈楚南孙未未
- 关键词：空间数据库关键字检索范围查询
- 一种无线数据广播环境下的空间关键字检索方法
- 本发明属于无线数据广播技术领域，具体为一种在无线数据广播环境下的空间关键字检索的方法。本发明首先对服务器端的文档进行预处理，生成网格索引以及每个网格的倒排表索引；然后将索引和文档集合周期性地广播；移动终端提出空间关键字查...
- 孙未未陈楚南陈翀
- 文献传递
- 一种无线数据广播环境下的空间关键字检索方法
- 本发明属于无线数据广播技术领域，具体为一种在无线数据广播环境下的空间关键字检索的方法。本发明首先对服务器端的文档进行预处理，生成网格索引以及每个网格的倒排表索引；然后将索引和文档集合周期性地广播；移动终端提出空间关键字查...
- 孙未未陈楚南陈翀
- 文献传递
- 一种基于图嵌入的在道路网络中查找最优路径的方法
- 本发明属于空间数据库技术领域，具体涉及一种道路网络中查找最优路径的方法。该方法的步骤为：给定路网中的<I>n</I>个属性的点集合<I>M</I><Sub>1</Sub><I>、M</I><Sub>2</Sub><I>、...
- 孙未未陈楚南陈翀陈坤杰
- 文献传递
- 无线数据广播环境下的空间关键字查询被引量：4
- 2013年
- 在移动计算环境下,无线数据广播是一种可拓展性强、节能、适合用户数量大的信息发布技术.提出了一个在无线数据广播环境下支持空间关键字检索的框架,并提出了一种基于网格索引与倒排表结合的空中索引:IRGI(information retrieval grid index).IRGI的优点是:1)相对文档的大小,索引本身很小,因此可以在一个周期内分布多次索引,以降低访问延迟,增强用户体验效果;2)通过网格索引和倒排表,用户可以剪枝落在区域外的或者不包含感兴趣关键字的文档,从而使用户保持监听状态的时间大大减小,降低能量消耗.最后通过人工生成的数据和真实地图的数据进行了实验模拟,实验结果证明了该方法不但访问延迟低,而且能量消耗小.
- 陈翀陈楚南孙未未
- 关键词：空间数据库关键字检索范围查询
