余靖
- 作品数:34 被引量:29H指数:3
- 供职机构:燕山大学更多>>
- 发文基金:国家自然科学基金教育部科学技术研究重点项目河北省自然科学基金更多>>
- 相关领域:自动化与计算机技术轻工技术与工程自然科学总论文化科学更多>>
- 基于顶点关联索引的最短路径查询算法研究被引量:1
- 2017年
- 研究了图查询中的最短路径查询问题,针对现有的查询算法存在构建索引时间长和索引规模庞大所导致的低效性和扩展性问题,在索引构建方面提出了顶点关联索引策略。对度数为1的顶点构建顶点关联索引,对其他顶点构建2-hop标签索引,通过减少冗余数据存储和图的遍历次数,降低索引规模以减少构建索引时间。基于所提出的查询策略,给出了基于顶点关联关系和2-hop标签的最短路径查询算法。
- 余靖杨清章
- 关键词:图模型
- 融合限制周期性拟休眠的云计算优化方法、系统及介质
- 本发明公开了一种融合限制周期性拟休眠的云计算优化方法,其包括以下步骤:获得云任务卸载到云端服务器接受服务的平均响应时间T<Sub>C</Sub>、云任务在本地处理器接受服务的平均响应时间T<Sub>MD</Sub>以及云...
- 金顺福宋家余靖
- 文献传递
- 空间数据的最近邻查询和轮廓查询算法研究
- 余靖
- 关键词:地理信息系统数据管理查询优化
- 动态环境下移动对象查询优化方法的研究
- 余靖赵孟张忠平余梅生
- 近邻查询和轮廓查询是移动对象最重要的两种查询,它们的性能影响着移动对象的查询性能.现有的近邻查询和轮廓查询方法是在静态环境下进行的查询,当查询点和对象都发生移动时,存在渐进性差、在线处理能力不足、近邻查询的模型不适合查询...
- 关键词:
- 关键词:空间网络数据库
- 基于动态扫描理论的3D空间轮廓查询算法
- 2009年
- 轮廓操作和轮廓计算在数据库通信、决策支持、数据可视化以及空间数据库等应用中具有重要作用。该文分析现有方法,指出其在渐进处理、查询高效性和用户后期筛选方便性等方面存在的问题,提出基于轮廓点支配定理、应用空间几何原理的3D动态割面轮廓查询算法。通过实例分析和实验证明其可行性、高效性和准确性。
- 余靖赵孟刘国华
- 关键词:支配
- 排序的子序列相似查询方法
- 2009年
- 时间序列数据的高维性是影响数据查询代价的主要因素,降维技术是时间序列数据查询优化的有效手段。原有降维技术近似体积的无界性,造成索引阶段不能充分实现点过滤,影响了查询效率。首先,利用近似体积有界的非线性降维技术解决了点过滤问题。然后,引入提前终止技术,减少了原始序列距离计算阶段的冗余计算。在此基础上,提出排序的子序列相似查询算法。实验结果表明,排序子序列相似查询方法具有较高的效率。
- 朱鹤赵威余靖金顺福刘国华
- 关键词:排序非线性降维
- 数据流中轮廓体查询技术的研究
- 1引言"轮廓体"这个概念在2005年VLDB会议上首次被提出来,它将单一轮廓查询问题的讨论加深为多个轮廓查询问题的综合研究,成为一个新兴的研究方向,是空间数据库领域研究的热点。轮廓体查
- 刘欣刘国华刘通余靖
- 关键词:DOMINATESKYLINE
- 文献传递
- 空间网络数据库中的k个最近邻查询算法
- 1 引言传统空间数据库中的kNN查询问题已经得到深入研究。这种形式的查询经常用于地理信息系统 (Geographical Information Systems,GIS),并且定义为:给定一组空间对象和一个查询点,查询距...
- 侯士江刘国华余靖褚兵义
- 文献传递
- 关于极少必要信息共享的算法研究
- <正> 1 引言在数据库信息共享研究领域中秘密信息检索(PIR,Private Information Retrieval)是一个非常普遍的问题,用户从存储在服务器上的N个字节的字符串中秘密检索出第i个字节,这里的“秘密...
- 赵红岩余靖刘国华
- 文献传递
- 基于半休眠模式的云计算任务卸载策略及性能研究
- 2021年
- 云系统中的任务卸载是一种将密集的移动应用程序迁移到云端计算的机制。考虑云用户服务质量和云系统能耗水平,在云端引入周期性同步半休眠模式,提出一种云计算任务卸载策略。针对不同负载情况下的虚拟机服务速率,构建多服务台同步多重工作休假排队模型。基于拟生灭过程和矩阵几何解方法,得到云用户的平均响应时间与云系统的能源消耗。进行系统实验,评估卸载策略的系统性能,并验证其有效性。基于权重分配构建系统成本函数,改进海鸥优化算法,给出云计算任务卸载策略的智能优化方案,实现系统成本的最小化。
- 宋家余靖金顺福
- 关键词:云计算