李博涵
- 作品数：11 被引量：20H指数：2
- 供职机构：哈尔滨理工大学更多>>
- 发文基金：黑龙江省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术天文地球文化科学更多>>
- 高校信息整合与咨询平台的设计与实现
- 2019年
- 目前,很多高校存在信息系统交互性不强、系统内信息独立存在等问题,逐渐形成"信息孤岛"。本文针对目前高校存在的信息整合相关问题,结合面向服务的架构原理,提出了一种运用SOA组件构建ASMR和全景模拟的信息整合与咨询平台模型,并在此基础上提出了该平台各个组成部分的实现方式。运行证明,该平台实现了系统之间的信息实时传递与整合,将该平台运用在实际生活中能够有效解决信息分散和用户需求差异化等问题。
- 马荔丽闫猛猛王思允李博涵
- 关键词：SOA信息整合信息咨询
- 反向最远设施查询及其代价模型的研究
- 2009年
- 针对现有反向最近邻查询不能有效支持满足弱影响集的设施查询这一类问题,利用离散边界点及邻域区等概念和相关定理实现对反向最远邻的判定.在此基础上提出反向最远设施查询,并给出其选择查询算法及索引结构.该算法可以准确地得到反向最远设施查询的结果,其动态更新算法可实现对查询点的反向最远设施查询结果的更新.在R*-树的基础上构建RFF-树,并给出其选择查询算法的代价模型.实验结果表明,在3种不同数据分布空间中,采用基于RFF-树的反向最远设施选择查询的实际页面访问次数与代价分析预测的结果相近,代价模型的平均误差率约为12%.
- 李博涵郝忠孝
- 空间数据索引的优化及代价分析
- 地理信息系统（gis）及定位技术的快速发展使得空间数据库的应用需求更为现实和迫切。空间数据库技术广泛地存在于cad、计算机视觉、医学图像、多媒体系统，决策支持（dss）等领域。随着数字城市、数字地球等概念的提出与发展，对...
- 李博涵
- 关键词：空间数据聚类分析反向查询数据索引地理信息系统
- 文献传递网络资源链接
- 近似查询中重叠区域的扫描计算被引量：1
- 2008年
- 根据R*树节点硬盘主引导记录(MBR)特征,在不改变最小外包矩形特征的前提下,通过区域扫描对正交MBR重叠区域边界建立二叉线段树,以此为基础分别计算面积和周长,有效改善了R*树节点结构。理论分析和实验均表明,与未经过重叠区域计算的R*树相比,经计算的R*树节点比较次数平均下降了近60%,准确率提高了约60%。
- 李博涵郝忠孝
- 关键词：近似查询硬盘主引导记录
- 反向最远邻的有效过滤和查询算法被引量：9
- 2009年
- 反向最远邻(RFN)是空间数据库理论与应用中的一类新问题.为了有效地处理数据集中给定点的RFN查询,利用提出的离散边界点及邻域区等概念得到用于判定RFN的候选集的相关性质和定理,并给出其过滤算法.在得到过滤的候选集基础上,提出了F-RFN查询算法.对算法的正确性、可终止性和时间复杂性进行了分析.实验表明采用过滤方式的F-RFN查询比未经过滤的RFN查询的PA效率平均提高约37%.
- 李博涵郝忠孝
- 基于Voronoi cell的RNN_k近似查询与计算(英文)被引量：1
- 2009年
- 在空间数据索引与查询研究领域中,反向k最近邻(RNNk)问题作为反向最近邻问题的泛化扩展近来受到更多关注。所谓RNNk查询就是找到所有以给定查询点为k个最近邻之一的对象点。为了有效地进行RNNk查询,利用分级的Voronoi cell和空间区域划分方法对查询结果进行有效过滤,避免了过多次最近邻查找计算。在初步得到的RNNk结果中,有针对性地分别利用平行于分割线的扫描线和局部扩展的查询区域Q进一步限定了RNN候选点。近似最小平均距离(AMAD)计算则可由近似的RNNk查询结果得到且不受k取值限制。实验结果表明了在3种不同数据分布情况下,本文算法与近似方法的效率和有效性。因此,通过充分利用对数据的过滤与查询空间修剪的近似方法,得到了具有较高查全率和准确率的近似查询和计算。
- 郝忠孝李博涵
- 关键词：近似查询VORONOICELL
- 一种基于聚类分析的R^＊树结点重叠判定算法被引量：3
- 2008年
- 聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR所存在的问题,以此为判定条件可以控制聚类算法迭代次数,减少噪声点对聚类的影响.其中判定算法时间复杂性为O(nlogn)级.实验结果表明在范围查询中引入基于聚类分析的对角线段对相交判定算法的查询效率优于基于R*树的Gain/Loss度量的贪婪算法和基于SR树的算法的查询效率.
- 李博涵郝忠孝
- 关键词：聚类参考点范围查询
- 主动数据库中交叉数据依赖关系的研究
- 2004年
- 针对在ADB中出现的交互数据依赖关系,提出如何在基于语义的ADB模型中保证分布在相关的不同数据库的交互数据依赖关系.参照实例模型对ADB中数据元素之间的匹配和依赖关系进行分类细化,并依据概念级解释器的方法,在实例模型基础上导出依赖图,解决了带有计算性的交互数据依赖关系,使得事件执行的正确性通过依赖关系的加强得到保证.
- 李博涵郝忠孝
- 关键词：主动数据库依赖图
- Rav-tree:一种有效支持反向近似近邻查询的索引结构被引量：2
- 2010年
- 空间数据库的索引结构是实现有效数据查询的前提和基础。空间数据反向近似近邻查询是空间查询的一个新方向,它避免了精确查询中过多的距离计算,从而能够在效率与准确性上取得平衡。提出的Rav-tree不同于基于启发式规则的索引结构,首先利用局部近似,然后根据Voronoi cell区域和估计圆的方法实现近似近邻查询,并利用过滤结果和分域查询得到初步的候选集,最终通过反向近似近邻查询(RANNQuery)算法得到RANN集,并完整地给出基于Rav-tree的ANN查询算法和RANN查询算法。实验结果表明,Rav-tree对RANN等查询具有较好的查询效率和查全率。
- 李博涵郝忠孝
- 关键词：索引结构
- 向量空间划分类索引的动态更新代价分析被引量：2
- 2009年
- 代价分析是借助代价模型预测和评估空间索引结构的一种有效方法。针对索引的空间划分和数据划分这两种策略,在已有的索引结构基础上建立了向量空间划分类型索引的代价模型,该模型可实现查询以及动态更新的性能评价。以KDB-树系为评估对象,从结点存取次数(NA)值推导计算出页面存取次数(PA)的估计值,并在标准数据分布上对估计值的相关误差率进行了验证。结果表明代价模型的平均相关误差率较低,不超过12%。代价分析的结果有助于对索引结构的动态更新代价的预估和查询的优化。
- 李博涵郝忠孝
- 关键词：索引结构
