郝忠孝
- 作品数：268 被引量：636H指数：14
- 供职机构：哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金：黑龙江省自然科学基金国家自然科学基金黑龙江省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术理学文化科学石油与天然气工程更多>>
- 基于XML Schema的Xpath查询优化
- 2009年
- 该文分析Xpath表达式中出现"★"(任意匹配字符)和"//"(子孙轴)对查询效率的影响,提出用XMLSchema对Xpath表达式进行约束来解决问题,给出实现的核心算法。
- 张麟郝忠孝
- 关键词：XMLXPATH
- 移动点对象轨迹上k-最近邻查询被引量：2
- 2008年
- 移动点对象轨迹上k-最近邻查询是时空数据库中重要的查询之一.在时间-距离空间基础上,提出监测第k个最近邻的方法,采取了速度更新预测策略及更新预留内存的自底向上更新的R-树索引结构.当移动对象的速度或路径发生改变时,把即将更新的位置信息先存储在内存更新列表中,后更新列表已达最大预设值时才去更新R-树索引结构.此方法有效减少了磁盘的访问次数,提高了查询的效率.
- 樊守德郝忠孝
- 关键词：自底向上
- 基于区间编码的有效XML结构连接被引量：6
- 2008年
- 给出了XML文档的文档树数据模型,并对文档树上各结点进行区间编码.通过改进基于缓存的归并结构连接算法,提出了一种新的处理结点包含关系的有效结构连接算法,该算法只需要对祖先结点集和后裔结点集各扫描一次,即可完成结构连接,甚至可以跳过那些无需参与连接的祖先或后裔结点,从而更快地完成结构连接.
- 王仕福郝忠孝
- 关键词：XML数据模型
- 近似查询中重叠区域的扫描计算被引量：1
- 2008年
- 根据R*树节点硬盘主引导记录(MBR)特征,在不改变最小外包矩形特征的前提下,通过区域扫描对正交MBR重叠区域边界建立二叉线段树,以此为基础分别计算面积和周长,有效改善了R*树节点结构。理论分析和实验均表明,与未经过重叠区域计算的R*树相比,经计算的R*树节点比较次数平均下降了近60%,准确率提高了约60%。
- 李博涵郝忠孝
- 关键词：近似查询硬盘主引导记录
- 基于MBR的主方向关系一致性检验被引量：18
- 2006年
- 定性的空间推理在地理信息系统、人工智能、数据库及多媒体等领域中的应用越来越引起人们的注意.空间推理的基础理论以及相应算法也在不断地创新和发展.方向关系推理是空间推理研究领域的重要分支,利用区间代数及矩形代数理论,以物体的极小边界盒(minimumboundingrectangle,简称MBR)为模型,提出了一种基于MBR的主方向关系与矩形代数关系相结合的推理方法.利用该方法,可以将矩形代数良好的计算性质应用于空间方向关系推理中,实现了矩形代数与基于MBR主方向关系的相互转换方法、主方向关系合成及求反方法、主方向关系中凸(convex)关系判定方法及方向关系一致性检验算法.
- 刘永山郝忠孝
- 关键词：空间数据库主方向关系
- 不完全信息环境下存在XML强多值依赖的XML文档规范化研究被引量：8
- 2009年
- 不完全信息环境下XML文档中的数据存在多值依赖时,为了避免在没有约束条件下XML文档数据出现冗余及更新异常,引入XML强多值依赖的概念和理论对XML文档的规范化进行了系统研究.基于节点信息等价、节点信息相容的概念给出了XML强多值依赖的定义;基于层次化的XML强多值依赖,提出了不完全XML文档树满足XML强多值依赖范式的条件;给出了满足该条件的不完全XML文档树无数据冗余的判定定理;提出了不完全XML文档树的规范化算法,对其时间复杂性进行了分析.理论研究和实例分析表明:研究成果较好地解决了在不完全信息环境下XML文档中存在层次化的XML强多值依赖引起的数据冗余问题.
- 殷丽凤郝忠孝
- 一种基于VARdnn-Tree的反向最近邻查询方法
- 2010年
- 空间数据库中反向最近邻查询在低维查询时一般利用基于R-Tree的改进树作为索引结构,由于树型索引结构本身的限制,R-Tree等索引结构的查询在高维中都会出现维数灾难。针对这个问题,提出了一种基于VARdnn-Tree的索引结构,采用量化压缩的方法存储数据,能够有效地支持高维查询。
- 何云斌郝忠孝
- 关键词：反向最近邻查询索引结构
- 面向对象数据库的语义加锁方案
- 2004年
- 为了解决面向对象数据库中并发控制机制的并发性与加锁开销问题,在直接访问向量、运行间信息和语义可交换性的基础上,提出了应用嵌套方法调用的加锁方案.模拟运行表明,该方案提高了面向对象数据库的实例访问方法间的并发性,对于语义可交换的方法,能更早地满足请求方法的锁请求。
- 胡文涛郝忠孝
- 关键词：面向对象数据库并发控制
- 含有非独立型触发环的主动规则集归约算法研究被引量：1
- 2006年
- 可终止性判定问题是主动数据库的一个核心问题。现有的研究工作提出了运用触发图和活化图的方法解决这个问题,其中的一个关键技术就是利用归约算法对主动规则集进行归约。已有的计算方法对一些可归约规则无法识别。本文提出了独立型触发环、非独立型触发环、活化路径、禁止活化环、禁止活化规则等概念。基于这些概念,提出了一个新的归约算法,从而可识别出更多的可归约规则。
- 熊中敏郝忠孝
- 关键词：主动数据库归约算法
- 道路网络中的多类型K最近邻查询被引量：1
- 2012年
- 空间数据库的多类型最近邻查询逐渐受到人们的关注,关于K最近邻查询的研究也较多,但多类型K最近邻查询的研究还存在空白。针对道路网络中的多类型K-最近邻(MT-KNN)问题,结合多类型最近邻查询及K最近邻查询的理论,提出了多类型K最近邻查询算法。通过对分层编码视图进行扩展,建立了多路径分层编码视图,并利用逐步扩展局部路径的方法,实现了多类型K最近邻查询,实验结果分析表明算法具有较好的性能。
- 王丹丹郝忠孝
- 关键词：K最近邻查询道路网络
