国家自然科学基金(61073001)
- 作品数：10 被引量：16H指数：3
- 相关作者：孙未未朱良陈楚南刘未末吴晶晶更多>>
- 相关机构：复旦大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家科技重大专项更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于图嵌入框架的路网最优路径查询算法被引量：1
- 2011年
- 研究了道路网络中一项重要的查询:最优路径查询(optimal sequenced route query,OSRQ).给定路网中的n个属性的点集合M1,M2,…,Mn以及一个起点s和一个终点t,最优路径查询返回一条最短的路径P,其中P起始于s,依次经过M1,M2,…,Mn每个集合中的至少一个点,最终到达终点t.路网中的最优路径查询在现实生活中经常用到,例如,某用户从学校出发,想依次经过一个加油站、一个银行、一个餐馆,最后回家,最优路径查询会根据要求返回一条最短的路径.提出了一种基于图嵌入框架的最优路径查询算法EOSRA.EOSRA利用图嵌入框架所提供的2点之间最短路径长度的上下界,对存在的路径进行了剪枝,大大减少了最优路径的搜索空间,最后对剩下的候选路径进行精确计算,将最短的路径返回给用户.实验结果表明EOSRA比现有的算法响应时间更小,性能更优.
- 陈楚南孙未未陈翀
- 关键词：空间数据库道路网络
- 空间数据库中一种自适应的缓存替换策略被引量：3
- 2011年
- 随着近年来空间数据库研究和应用的不断深入,针对空间数据库中数据组织和查询的特征来设计缓存页面替换策略成为一个新的研究问题.Voronoi图是一种重要的空间数据库组织技术,在处理kNN查询时具有非常好的性能.针对Voronoi图组织的空间数据库,首先利用空间局部性提出了一种基于欧氏距离的替换策略,在发生页面失效时选择距离上一次访问页面欧氏距离最远的页面进行替换;进一步,针对不同kNN查询的搜索空间大小差异非常大的特点,在LIRS替换策略基础上提出一种自适应替换策略,通过对HIR页面占缓存比例自动调整来适应不同的查询.综合两者,形成基于欧氏距离的自适应缓存页面替换算法AELIRS.大量实验表明,在缓存大小与搜索空间大范围变动中,AELIRS始终优于其他替换策略.
- 陈坤杰孙未未朱良刘未末
- 关键词：空间数据库VORONOI图最近邻
- 基于文档合并的XML无线数据广播调度算法被引量：1
- 2011年
- 在可扩展标记语言(XML)无线数据广播中,数据以XML文档为基本单位进行广播,然而XML文档间的冗余信息会降低带宽资源的利用率。为解决该问题,提出一种有效的调度算法,分析文档合并对数据广播的性能影响,得出文档间亲密度的衡量标准,并将亲密度高的文档进行合并以减少冗余信息。实验结果证明,该算法可以提高无线数据广播性能,节约带宽资源。
- 吴晶晶毛鼎鼎朱良张璞孙未未
- 关键词：可扩展标记语言
- 基于位置的好友查询系统
- 2011年
- 基于位置的服务和社交网络的应用是当今互联网的两大热点,社交网络的一个重要发展方向是将网络的虚拟社交和现实生活相结合.基于位置的社交网络作为目前一个非常好的解决方案,将现实生活中所处的位置分享给社交网络中的好友,从而加深了好友在现实生活中的联系.提供了一项应用,使得用户可以查询在用户附近的社交网络中关系较近的其他用户,并与其进行互动.同时提供一个找用户所处位置附近的社交圈子,从而更方便地通过网络来组织现实生活中的活动,比如聚会、团购等等.通过上述2种主要功能,社交网络使用户的现实生活更加丰富、便捷.
- 刘未末陈坤杰杜江帆孙未未
- 关键词：社交网络
- MANET服务QoS综合度量模型
- 2010年
- 不同服务调用者对服务质量(QoS)有不同的侧重点,尤其是在移动自组织网络(MANET)环境下。针对上述情况,提出一种适用于MANET的服务QoS综合度量模型,通过综合考虑精确类型和模糊类型QoS度量属性,应用模糊数学、线性规划等数学工具,解决难以计算服务QoS的问题。模拟实验结果证明了该模型在MANET中的实用性及高效性。
- 鲁仲阳孙未未毛鼎鼎吴晶晶
- 关键词：移动自组织网络服务质量
- 一种基于编码压缩的数据广播关键字索引方法
- 2015年
- 无线环境的特殊性导致传统的关键字检索方法不能很好地用于周期数据广播之中。倒排表是全文检索中广泛使用的一种索引技术,但倒排表索引和基于哈希的数据索引无法解决索引结构过大的问题。为此,在周期数据广播环境下,提出一种新型的关键字索引结构,对倒排表进行编码压缩,缩减索引结构来减少访问时间和调谐时间。同时,与编码压缩索引相结合,设计一种周期数据广播下的文档调度方法。在真实数据集上进行的实验结果表明,该方法可缩减索引结构的规模,降低访问延迟和能耗。
- 张健孙未未
- 关键词：无线环境数据广播关键字检索索引倒排表
- 无线数据广播环境下路网最近邻居节点的查询被引量：1
- 2011年
- 针对大规模用户数量,首次提出结合无线数据广播技术,在路网环境中进行最近邻居节点查询.该方法使用基于Voronoi图的算法转化路网信息,将处理后的路网信息作为广播数据,不仅提高了用户的查询效率,还减少广播数据中的冗余信息.在数据调度上,采用Hilbert曲线对数据排序,从而保持广播数据的空间临近性.实验表明,上述方法在为用户提供高效查询的情况下有效减少了访问时间.
- 毛鼎鼎孙未未陈楚南吴晶晶刘未末荆一楠
- 关键词：道路网络
- 基于Voronoi图的路网k聚集最近邻居节点查询方法被引量：5
- 2011年
- 道路网络中的k最近邻居节点(k-NN)查询及其变种越来越受到研究者们的关注.其中,k聚集最近邻居节点(k-ANN)查询能为多个查询点返回聚集距离最小的前k个被查对象,因此具有较高的研究价值及广阔的应用前景.目前解决该查询问题的主要方法是根据A*算法在路网上通过逐步扩展来搜寻结果,这样会导致响应时间很长,不能满足用户的需求.利用基于Voronoi图的路网可以提供解决这种查询的一种新方法.该方法利用Voronoi图预计算的优势,极大提高了用户的查询效率.实验结果表明提出的方法很大程度上减少了用户的响应时间和页面访问量.
- 朱良孙未未荆一楠杜江帆
- 关键词：道路网络VORONOI图
- 一种基于链接聚类的查询扩展算法被引量：2
- 2011年
- 潜在语义分析(LSA)是一种用于自动实现知识提取和表示的理论和方法,它通过对大量的文本集进行统计分析,从其中挖掘出词语之间的潜在联系.LSA有效地解决了一义多词的问题,但是,由于LSA在大矩阵的计算效率和存储上的不足,这限制了LSA在大规模数据集上的应用.另一方面,在关系数据库中,数据对象通过多种类型的链接连接到一起.这些链接中蕴藏了丰富的语义信息.数据对象之间的相似性也可以通过这些链接体现出来.针对这个特点,提出了一种基于链接聚类的查询算法:利用数据对象之间的链接对数据对象进行聚类,用聚类代替文档来进行LSA处理,有效地减少处理文档的个数;在检索的过程中,寻找与关键字序列相似度最接近的簇,然后将簇内的文档返回给用户.实验结果表明,所提出的方法能够充分利用数据对象之间的链接,聚类效果明显;利用聚类后进行LSA处理,能够成倍地提高空间和时间开销,对精确度有提高作用.
- 李珀瀚何震瀛向河林
- 关键词：潜在语义分析查询扩展
- 无线数据广播环境下的空间关键字查询被引量：3
- 2013年
- 在移动计算环境下,无线数据广播是一种可拓展性强、节能、适合用户数量大的信息发布技术.提出了一个在无线数据广播环境下支持空间关键字检索的框架,并提出了一种基于网格索引与倒排表结合的空中索引:IRGI(information retrieval grid index).IRGI的优点是:1)相对文档的大小,索引本身很小,因此可以在一个周期内分布多次索引,以降低访问延迟,增强用户体验效果;2)通过网格索引和倒排表,用户可以剪枝落在区域外的或者不包含感兴趣关键字的文档,从而使用户保持监听状态的时间大大减小,降低能量消耗.最后通过人工生成的数据和真实地图的数据进行了实验模拟,实验结果证明了该方法不但访问延迟低,而且能量消耗小.
- 陈翀陈楚南孙未未
- 关键词：空间数据库关键字检索范围查询
