黑龙江省自然科学基金(F2006-01)
- 作品数：14 被引量：28H指数：2
- 相关作者：郝忠孝王淼马海涛王培东刘艳更多>>
- 相关机构：哈尔滨理工大学哈尔滨工业大学长春大学更多>>
- 发文基金：黑龙江省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种Active XML模式重写算法被引量：1
- 2009年
- 基于树自动机理论,研究了Active XML(简记为AXML)模式重写问题,提出了一种多项式时间的AXML模式重写判定算法,并对算法进行了实现。实验结果证明了所提算法用于判定AXML模式重写的优越性。
- 马海涛朱燕郝忠孝
- 关键词：ACTIVEACTIVEXML模式树自动机
- 基于聚类的移动查询技术研究
- 2008年
- 为使移动数据库的查询技术更接近于实际应用要求,有必要进一步提高移动数据库的查询性能。本文对传统的基于代理的移动数据库体系结构进行了研究,提出了一种改进的基于代理的三层移动查询体系结构,并采用聚类技术缓解了蜂拥问题。通过实验表明聚类技术对节省查询时间是有效的。
- 伊莉娜王培东
- 关键词：移动数据库代理移动查询聚类
- 无内部冲突数据库模式满足P3及无β环判定问题研究
- 2008年
- 通过分析在FD集F的最小归并依赖集D无弱左部冲突、弱右部冲突时相邻归并依赖所具有的性质和特征,提出了左部集冲突、蕴含集间冲突和主归并依赖冲突等概念,在此基础上证明了在FD集F无内部冲突且最小归并依赖集D中存在弱左、右部冲突、左部集冲突、蕴含集间冲突和主归并依赖冲突时模式分解为满足P3为有β环的结论,并给出了左部集冲突、蕴含集间冲突和主归并依赖冲突的判定算法及分析,为进一步研究无β环的分解奠定了基础.
- 郝忠孝顾照鹏
- 关键词：无内部冲突无Β环超图
- Hilbert曲线的2维时空索引被引量：1
- 2009年
- 提出了一种针对固定网络中移动对象的时空索引2DSTIH及其相应的时空查询算法.2DSTIH采用降低时空数据维度的思想,使用Hilbert曲线将移动对象的3维运动空间(x,y,t)转换为2维的运动空间(x,t),将一个3维的时空索引转换为两个2维的子索引.这种2维时空索引机制降低了索引的数据维度,支持当前轨迹和历史轨迹的时空查询操作,并且有效的优化了窗口查询操作.
- 李萍萍郝忠孝
- 关键词：固定网络索引结构数据降维
- 一种检验Active XML文档树模式查询可满足性算法
- 检验查询可满足性是XML文档查询的一个重要问题.Active XML(AXML)文档在XML文档中引入嵌入式Web服务,增强了文档的动态性和灵活性,同时也为现有文档查询可满足性问题的解决方法提出了新的要求和挑战.研究了模...
- 马海涛郝忠孝
- 关键词：AXML树自动机可满足性
- 文献传递
- 高维主存的反向K最近邻查询及连接被引量：1
- 2011年
- 对高维主存的反向K最近邻(KNN)查询进行研究,提出一种△-RdKNN-tree索引结构。通过在该索引结构上进行主存KNN自连接,预处理数据集中点的KNN距离信息。将这些距离扩展到索引的各层节点中,基于该索引设计高维主存的反向KNN查询算法以及反向KNN连接算法。分析结果表明,该算法在高维空间中是有效的。
- 刘艳郝忠孝
- 关键词：高维主存预处理
- 三维空间方向关系的定性描述与推理被引量：16
- 2009年
- 在研究现有二维平面对象的方向关系模型的基础上,给出一个三维空间方向关系定性表达和推理模型。该模型是平面方向关系矩阵模型向三维空间的扩展,通过延伸参考对象在三维空间最小外包矩形的边,将三维空间划分为27个方向区域,通过记录上述27个方向区域与主对象的交集是否为空,构造一个三行九列的矩阵,用以表示三维空间的方向关系。基于该模型给出三维空间方向关系的定性推理方法。
- 王淼郝忠孝
- 基于“智能克隆”的移动查询技术
- 2008年
- 提出了采用"智能克隆"技术动态调整成员的个数,并采用代数理论将联盟的演化归结为Mobile Agent运算表达式的变化.通过实验表明,采用"智能克隆"技术形成查询联盟,可以有效节省平均查询时间.
- 伊莉娜王培东
- 关键词：移动查询
- 基于形式语言理论的Active XML重写算法
- 2009年
- 主动XML(AXML)是指一部分数据直接给出,另一部分数据以WebServices调用方式隐含给出XML文档。研究AXML重写问题,给出AXML重写系统的形式化定义,提出一个基于树自动机理论的AXML文档重写算法,并证明该算法的正确性及有效性。实验数据表明,基于树自动机的AXML文档交换方法具有良好的执行效率。
- 马海涛郝忠孝
- 关键词：数据交换树自动机
- 基于Δ-tree的递归深度优先KNN查询算法被引量：2
- 2011年
- 基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度。实验结果表明,与已有算法相比,该算法具有更高的查询效率。
- 刘艳郝忠孝
- 关键词：高维索引主存K最近邻查询深度优先搜索
