支持k近邻查询的X*树索引结构

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:asdfghjkh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析已有的索引结构在进行k近邻查询时效率上的不足,提出了适合进行k近邻查询的X*树索引结构,采用了新的结点分裂算法,同时不需要额外存储结点分裂的历史信息。实验结果表明它比X树的时间和空间性能更好,更适合k近邻查询的应用。
其他文献
文章通过奥维互动地图软件的点、线设计功能,阐述了奥维互动地图在大比例尺地球化学测量前期工程布设的应用;同时与MapGis等软件结合功能,通过规避建筑物、河湖等施工干扰因
为解决传统花朵授粉算法容易受到局部极值影响的问题,将共享机制的小生境策略与花朵授粉算法相结合,提出了一种新的小生境花朵授粉算法,并将之应用于空间分数阶扩散方程的参数反
提出了一种改进的基于NIG(Normal Inverse Gaussian)密度和稳健主成分分析(PCA)的非负稀疏编码(NNSC)神经网络模型,该模型实质上实现了一个二阶段的学习过程。并利用这个模型成功地
为研究薄膜屋盖结构不同抗风需求的超越概率评估方法,以重庆地区为例,借鉴PEER基于性能的抗震设计方法,考虑风场随机性,统计重庆地区近十年每月最大风速样本概率分布特征,获
在经典四点细分法的基础上,通过在曲线细分过程中引入三个参数,给出一种改进的细分曲线构造的算法,利用生成多项式等方法对细分法的一致收敛性、Ck连续性进行了分析。并把该