李艳红
- 作品数：41 被引量：57H指数：4
- 供职机构：中南民族大学计算机科学学院更多>>
- 发文基金：国家自然科学基金湖北省自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术文化科学理学更多>>
- 考虑偏好的空间文本对象多目标最短路径查询
- 2024年
- 为了解决路网中考虑偏好的空间文本对象多目标最短路径查询问题,设计了包含属性的IR树索引结构;然后利用类别约束,排序约束构建限定的有向无环图.提出了支持属性的局部贪婪算法SALG_SPG,以对最短路径查询进行处理;为进一步提高查询处理效率,提出了支持属性的全局优化算法SAGO_SPG,该算法利用阈值和缓存机制减少了大量无效、重复的计算;最后,通过与现有的FEBF算法的对比实验,分析并验证了所提算法的高效性.
- 李艳红毛德权欧昱宏曹阳
- 关键词：最短路径路网
- 无线广播环境下最近邻查询处理的性能优化被引量：5
- 2013年
- 研究无线广播环境下路网最近邻查询(NBNN)处理方法以及查询处理的性能优化,NBNN查询处理算法利用了路网Voronoi图(NVD图)的特性,提出了一种NVD-TDI可调节分布式索引结构来高效处理NBNN查询.分别用调谐时间和访问时间来表示无线广播环境下查询处理的最主要的2个性能指标(能耗和访问延时).分析认为对于分布式索引而言,底数的取值是影响查询处理的调谐时间和访问时间的因素,并提出了相应的优化方案.实验表明:所提出的算法是高效的,且具有调节和优化访问延时以及能耗的能力.
- 李艳红李国徽张聪杜小坤
- 关键词：最近邻查询路网能耗
- 基于UDP的防火墙穿透技术的应用研究被引量：2
- 2014年
- 该文主要研究防火墙的穿透技术,通过使用寻址服务器和中转服务器来对各种NAT的类型进行穿透研究,并利用UDP打通的通道建立数学模型,分析如何检测防火墙及NAT类型,通信过程如何建立,此过程中中转服务器充当的作用。
- 周斌李艳红张莹胡帮剑
- 关键词：防火墙穿透NAT网络通信P2P服务器模式
- 空间关键字top-k查询的why问题
- 2024年
- 为提高空间关键字top-k查询的why问题处理效率,设计了一种名为WIR-tree的索引结构,以在访问非叶子结点下的子树之前,先估算其索引的所有对象与查询之间的空间距离和文本相似性的上限值,进而进行剪枝操作.此外,基于所构建的WIR-tree,提出了一种WSKQK算法,通过编辑距离递增方式枚举关键字集,并结合查询处理提早结束策略,加速空间关键字top-k查询why问题的整个处理过程.最后,通过与现有的基于setR-tree索引的BS算法进行对比实验,验证了所提方法的高效性和可扩展性.
- 黄金亮李艳红卢航
- 关键词：查询
- 基于稀疏采样数据的复杂路网地图匹配算法被引量：2
- 2024年
- 地图匹配是指将GPS定位坐标正确匹配到数字地图的道路上.离线地图匹配是从记录和存储的轨迹数据中寻找车辆行驶的真实路径.采样频率和复杂路网是影响地图匹配正确率的两个最重要的因素.为了提高现有的隐马尔可夫模型地图匹配算法在复杂路网上的正确率,提出了分段验证匹配方法(SV算法).考虑到每一段子轨迹会有k条候选路径,引入一个适应度来评判候选路径与轨迹的吻合程度,选取具有最高适应度的候选路径作为局部最佳匹配路径.此外,所提算法还考虑了路段方向和车辆行驶方向的角度差和路段限速,通过这些约束条件过滤候选路段和候选点,以提高算法效率.
- 黄银峰李艳红姚静怡罗昌银
- 关键词：隐马尔可夫模型采样频率
- 应用于流数据的连续多维度广义轮廓查询
- 2025年
- 轮廓运算符自提出以来引起了研究人员的极大兴趣,随后各种轮廓查询的变体不断涌现,其中包括流数据上的子空间轮廓查询.为研究针对实际应用中复杂数据维度的需求,提出了广义轮廓(Genl-Skyline)的概念,并结合现有变体进一步提出了连续多维度广义轮廓(CMGS)问题.为解决该问题,提出了倒排轮廓支配表(ISDT),引入了嵌套轮廓方案以最小化ISDT结构,以及提出了基于连续数据属性的强弱修剪策略用于数据集剪枝,同时还设计了伴生索引ISDT-BM以支持在ISDT上高效搜索CMGS结果.最后,广泛的对比实验验证了ISDT结构及相关算法在解决CMGS查询问题上的可行性和高效性.
- 杨洋李艳红彭亚威肖梦
- 关键词：轮廓查询流数据
- 模式匹配中的依赖冲突
- 2015年
- 通过分析已有匹配方法的缺陷,提出了一种利用依赖冲突选取匹配关系的新方法。首先为目标模式中每个元素选取候选匹配,然后计算每个全局匹配方案的冲突值,最后选取冲突值最小的匹配方案作为最终结果。实验表明,该方法能够显著提高匹配结果的准确率,并使得后续数据映射结果的优化操作更省时。
- 杜小坤李艳红涂韬
- 关键词：数据映射
- 基于数据广播的空间关键字查询处理
- 2015年
- 为了解决无线广播环境下空间关键字查询的问题,研究广播环境下空间关键字k近邻查询处理(BkSKQ),设计了一种结合kd树、倒排位图和(1,m)索引机制的空间关键字索引(ISKW)结构,以有效地组织对象的关键字信息、位置信息以及索引信息.该索引结构为客户的查询处理提供有效的指导,使得他们尽可能只下载查询处理所必须的数据信息.在ISKW索引结构的基础上,提出了BkSKQ查询处理算法.最后,通过模拟实验验证了提出的索引结构和算法的性能,实验结果表明所提出方法在访问时间和调谐时间上明显优于基于IR树的方法(BIRM).
- 李艳红李国徽黄群
- 关键词：查询K近邻查询路网
- 空间网络数据库关键字查询的高效空中索引
- 2016年
- 研究无线广播环境下空间网络数据库关键字查询问题,提出一种包含路网加权四叉树、各关键字四叉树和路网距离矩阵的空中索引结构(KSSN).讨论了kNN查询处理问题,提出了高效的查询处理算法.所提出的算法能综合利用路网距离信息和关键字信息高效地消减不存在查询结果对象的路网空间,提高查询处理的效率.KSSN索引结构可推广至其他类型的查询,比如范围查询、Rank查询.在一个真实路网上进行了仿真实验,验证了基于KSSN索引结构的查询处理算法的性能.实验结果表明:所提出算法的访问时间和调谐时间分别为参照的IRRDA算法的25.13%和12.31%.
- 李艳红李国徽
- 关键词：空间网络数据库关键字查询
- 路网中空间关键字连续k近邻查询算法研究被引量：3
- 2013年
- 研究了路网中空间关键字连续k近邻查询问题(CkSKQ),提出了包含一棵PMR-quad树和三个内存表的数据结构以存储和索引路网结构信息、对象的位置和关键字信息.空间关键字查询综合了查询点和待查询对象间的路网距离和关键字相似程度两个因素,提出了可调节的综合距离值计算公式,以满足各种具体应用对关键字相似度和路网距离不同的侧重程度.为了实现查询的连续处理,通过监控有关候选对象的综合距离值的变化来对查询结果进行修正,以保证查询结果的持续有效性.实验验证表明所提出算法的性能明显优于对照算法.
- 李艳红李国徽张聪
- 关键词：K近邻查询路网
