徐红波
- 作品数:4 被引量:3H指数:1
- 供职机构:哈尔滨工程大学计算机科学与技术学院更多>>
- 发文基金:黑龙江省教育厅科学技术研究项目国家自然科学基金黑龙江省自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 高维空间范围查询并行算法研究被引量:2
- 2013年
- 采用并行技术提出一种高维空间范围查询并行算法,该算法将d维空间范围查询转换成d个从节点机上的一维空间范围查询,d个从节点机可以并行执行查询操作,主节点机只需要求得d个从节点机返回结果的交集,因此大大减少了查询时间.实验结果表明在高维空间中算法的查询效率优于上述算法.
- 徐红波胡文潘海为高祥刘润涛
- 关键词:高维空间降维并行计算
- 一种基于道路网络移动对象位置编码方案
- 随着移动通信技术的迅速发展,基于位置服务LBS成为移动通信领域中主要的应用之一。为了高效地支持LBS,本文研究如何高效地存储和索引移动对象的空间和时间信息,提出一种基于道路网络的移动对象位置编码方案。通过区块和道路信息,...
- 徐红波
- 关键词:基于位置服务道路网络
- 文献传递
- 空间数据库最优位置查询算法研究被引量:1
- 2011年
- 针对实际应用的查询要求,提出一种新颖的空间数据库查询类型—最优位置查询。在叙述实际应用的基础上抽象出最优位置查询概念,提出目标对象的优先权度量标准、删减数据对象的启发式规则和最优位置查询算法,分析最优位置查询算法的时间复杂度。实验结果表明,在参数不同取值情况下最优位置查询算法的查询性能仍然高效。
- 徐红波韩启龙潘海为
- 关键词:空间数据库优先权启发式规则查询算法
- 支持线段查询索引结构CB树被引量:1
- 2015年
- 在空间数据库中点、线段和区域是构成向量对象的三种基本实体。现有的索引结构能够将点或区域对象有效地组织成散列或分层目录,并且提供精确的检索方法。然而,这些索引结构索引线段时会出现以下问题。索引结构不能准确地表示线段的空间信息,这将阻碍对线段空间数据的高质量存储。位于层次目录中节点之间将产生大量死空间和重叠区域,随着时间的推移这将降低系统性能。提出一种采用数据压缩的索引结构CB树。与R树索引结构相比,CB树具有较优查询效率,占用较少存储空间。
- 徐红波姚念民韩启龙潘海为
- 关键词:空间数据库线段索引结构