一种支持多维空间数据管理的Quad-tree索引结构

下载PDF

导出

摘要本文讨论一种支持多维空间数据管理的Quad-tree索引结构,主要解决多维空间数据的快速查找问题。Quad-tree索引组织把索引空间划分为若干规则子空间,使得这些空间之间能建立起包含偏序关系,从而实现对空间数据的索引直接查找。文中还讨论了怎样用B^+树实现这种Quad-tree索引结构。

作者阳国贵

出处《计算机工程与科学》 CSCD 1989年第3期37-42,共6页 Computer Engineering & Science

关键词索引结构 Quad-tree 多维空间数据管理索引机制索引空间空间数据子块子空间多维数据

1孙永佼,袁野,王国仁.P2P环境下面向不确定数据的Top-k查询[J].计算机学报,2011,34(11):2155-2164. 被引量：6
2孙亭,黄凤兰,袁梦琪,卜凡亮.基于SIFT算法的图像匹配技术在测量系统中的应用[J].电脑知识与技术,2016,12(5X):199-201. 被引量：1
3曾宇斌,刘贵全.P2P网络中基于多关键字的信息检索研究[J].计算机应用与软件,2007,24(8):119-121. 被引量：2
4王勇,曹金凤,董一鸿,陈华辉,钱江波.两种基于Quad-Tree的匿名算法[J].计算机工程与应用,2011,47(36):99-101. 被引量：1
5高峻,郝忠孝.空间数据库平面曲线的点最近邻查询[J].计算机工程,2012,38(15):46-49. 被引量：3
6Ahmet SAYAR Suleyman EKEN Okan OZTURK.Kd-tree and quad-tree decompositions for declustering of 2D range queries over uncertain space[J].Frontiers of Information Technology & Electronic Engineering,2015,16(2):98-108.
7廖巍,熊伟,景宁,钟志农.移动对象索引技术研究进展[J].计算机科学,2006,33(8):166-169. 被引量：6
8张涛,金顺福,刘国华,王丽珍.相似时间子序列快速搜索的改进算法[J].计算机工程,2009,35(16):78-80.
9吕智涵,马瑞娜,房经宝,韩勇,陈戈.WebGIS中多维空间数据多尺度表达索引结构[J].计算机应用研究,2010,27(9):3395-3398. 被引量：8
10邱永红,曾永年,邹滨.KDT树:一种多维空间数据索引结构[J].计算机工程与应用,2009,45(8):29-31. 被引量：4

计算机工程与科学

1989年第3期

浏览历史

内容加载中请稍等...