张丽平
- 作品数：74 被引量：134H指数：7
- 供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金：黑龙江省教育厅科学技术研究项目黑龙江省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学自然科学总论天文地球更多>>
- 网络环境中近邻对的查询方法被引量：1
- 2008年
- 网络环境下的数据集中的近邻对查询在地理信息系统、网络查询和空间数据库等领域有着重要的应用。为了对网络环境下的近邻对进行有效查询,基于Voronoi图对数据集中近邻对问题进行了详细研究,给出了网络环境下查询数据点集中近邻对的定理和算法;为了利用计算机对网络环境下的近邻对进行查询处理,设计了相应的数据存储结构;对在网络环境下的查询数据集中的近邻对问题进行了实验分析。该方法可较好地解决网络环境下的数据集中近邻对的查询问题,相应的维护代价较低。
- 张丽平李松
- 关键词：VORONOI图最近邻
- 针对职业需求的数据库课程教学的改进与拓展
- 2012年
- 针对计算机从业人员的职业需求,文章分析了目前计算机数据库课程教学中的现状和不足,讨论了在实践教学中需要注意的问题,给出了由传统数据库知识点向现代数据库知识扩展的方法和实例,进一步给出了融合现代数据库知识的课堂教学方法。课堂教学实践表明,将现代数据库知识有机的融合到数据库课堂教学中能完善学生的数据库知识体系结构,较大程度地提升学生的数据库知识技术的职业能力和科研创新能力。
- 李松张丽平郝晓红高峻
- 关键词：SQL语句
- 道路网多用户偏好Top-k天际线查询方法
- 2023年
- 已有的天际线(Skyline)查询主要聚焦于单用户场景,并基于单用户模型进行Skyline计算,而较少考虑道路网环境下多用户情况.为了弥补已有方法无法解决道路网络环境下多用户偏好和权重Top-k Skyline查询问题的不足,提出了一种基于道路网环境下多用户偏好Top-k Skyline(multi-user preference Top-k Skyline,MUP-TKS)查询方法.在道路网环境下考虑多用户的不同偏好和权重进行Skyline查询,可以快速得到符合查询用户群偏好和权重的结果集,提供用户群更好的决策支持.MUP-TKS首先通过所提的G_DBC算法,利用道路网中数据点与查询点之间的位置关系和新的索引结构Vor-R*-DHash剪枝、过滤数据点,从而得到距离较优集;再利用静态Skyline集不变的性质,预先计算、保存该集合;然后通过所提的新支配关系对距离较优集与静态Skyline集取并集后的集合S进行放松支配;最后利用所提TK_DC算法对经过放松支配后的候选结果集打分,依据数据点得分情况,排序输出Top-k个结果集返回用户群.理论研究与实验表明,所提方法具有较好的效率与可靠性.
- 李松宾婷亮郝晓红张丽平郝忠孝
- 关键词：SKYLINE查询道路网
- 动态受限区域内的单纯型连续近邻链查询方法被引量：6
- 2014年
- 受限区域内的单纯型连续近邻链查询在空间数据挖掘、数据的相似分析和推理、空间数据库等方面具有重要的作用。为了弥补已有方法的不足,详细研究了动态受限区域内的单纯型连续近邻链查询方法。基于计算几何中的Voronoi图给出了VOR_IN_CRSCNNC算法、VOR_EX_CRSCNNC算法和VOR_DE_CRSCNNC算法。进一步进行了实验比较和分析。理论研究和实验分析表明,所提出的算法在查询过程中减少了数据逐一筛选和判断的冗余计算,在处理空间数据量较大、初始受限区域数据量较多、受限区域形状较为复杂的单纯型连续近邻链查询方面具有较大的优势。
- 李松张丽平朱德龙郝晓红
- 关键词：空间数据库VORONOI图最近邻查询
- 3DR39模型及双向关联表示被引量：3
- 2011年
- 3D方向关系在空间数据库﹑交通控制﹑机器人视觉﹑三维动画和空间推理等领域具有重要的意义。为了精确处理复杂的3D空间对象的方向关系,详细研究了3DR39方向关系的表示模型。给出了3DR39模型的方向关系的形式化定义和方向关系交集序列;讨论了3DR39模型的双向关联表示方法;进一步对3DR39方向关系的表示模型进行了扩展。研究成果增强了空间数据库对3D空间对象方向关系的表示精度和处理能力。
- 赵硕张丽平
- 受限区域内的单纯型连续近邻链查询方法被引量：4
- 2014年
- 由于已有的最近邻查询方法无法直接处理受限区域内的单纯型连续近邻链查询问题,针对受限区域和障碍物的复杂性,详细研究了受限区域内无障碍物和有障碍物环境下的单纯型连续近邻链查询方法,分别提出了VOR_NB_CRSCNNC算法和VOR_CB_CRSCNNC算法。算法基于计算几何中的Voronoi图和判定圆域对空间数据对象进行预先筛选和计算,每次查询仅需考虑落在数量较少的Voronoi多边形和判定圆域内的数据点,预先过滤掉大量数据,减少每次计算涉及的数据量。理论研究和实验分析表明,所提出的算法在查询过程中减少了数据逐一判断的冗余计算,受受限区域形状的影响较小,较大程度提高了查询效率。
- 张丽平李松赵纪桥郝晓红
- 关键词：空间数据库VORONOI图最近邻查询
- 基于CURE聚类算法的静态R树构建方法被引量：6
- 2015年
- R树索引结构在空间对象查询和复杂空间关系查询方面具有重要作用。传统空间索引结构R树是动态生成的,树的结构是根据连续插入算法实现的,通过分裂子节点直至生成R树的根节点。动态生成算法会导致R树节点最小外包矩形之间的大量重叠,影响空间查询效率,且空间利用率不高。为了弥补动态生成R树的不足,提出了基于CURE算法的静态R树生成方法,给出CU_RHbuilt建树算法,该算法不仅能有效地处理海量数据,识别任何形状的簇,减少矩形重叠度,而且采用划分技术可较大程度地减小计算代价,空间利用率较高。进一步提出了基于CURE算法的R树节点分裂方法。理论研究与实验表明,所提方法具有较高的查询效率。
- 李松崔环宇张丽平经海东
- 关键词：CURE算法海量数据
- 障碍物环境下的动态单纯型连续近邻链查询被引量：2
- 2014年
- 单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义。针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻链进行二次计算和判断,提出在数据集动态增大和动态减小环境下的OB_DYNSCNNC_ADD和OB_DYNSCNNC_DET查询算法,以实现对数据集的有效筛选和过滤。理论研究和实验分析表明,2种算法均能实现障碍物环境下动态数据集中的单纯型连续近邻链查询,并具有较高的查询效率。
- 李松张丽平刘艳郝晓红杨和禹
- 关键词：空间数据库空间索引结构最近邻查询
- Voronoi图的生成及近邻关系查询方法被引量：1
- 2014年
- 针对构建Voronoi图的方法的生成效率较低,构建复杂度较高的问题,提出了利用多方法交叉融合进行Voronoi图的构建与更新的方法。为了提高空间数据最近邻查询的效率,提出了基于Voronoi图和Voronoi多边形最小内切圆的最近邻查询方法;针对查询点位置频繁变化的情况,提出了基于Voronoi图和Voronoi多边形最小外接矩形的最近邻查询方法;为了提高对偶近邻对和最近对的查询效率,利用Voronoi多边形和对应的最小内切圆进行过滤和查询,提出了统一查询对偶近邻对和最近对的新方法。实验结果表明,所提方法解决了因数据分布不均导致的额外计算量的开销问题,在数据集规模较大和查询频率较高时具有一定的优势。
- 张丽平李松麻琳唐远新郝晓红
- 关键词：VORONOI图最近邻
- 基于“两性一度”的数据挖掘R语言教学设计与实践
- 2021年
- 针对数据挖掘R语言课程在教学内容和教学方法方面存在的不足,围绕"金课"建设总要求,基于"两性一度"的标准,结合线上线下混合式教学模式,在教学设计、教学实践和教学评价3个方面对数据挖掘R语言课程进行了优化。相比于传统教学模式,学生的学习积极性、主动性得到了较大的提升,较好地培养了学生发现问题、分析问题和解决问题的能力。
- 张丽平李松郝晓红李成严万静
