A Forced Transplant Algorithm for Dynamic R-tree Implementation

机译：动态R-tree实现的强制移植算法

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Spatial access methods play a crucial role in spatial database management and manipulation. The R-tree and its variations have been widely accepted as some of the most efficient spatial indexing structures in recent years. However, neither considers storage utilization and the global optimization of a R-tree structure. Presented in this paper is a new optimization technique named forced transplant algorithm, which can improve the node storage utilization and optimize the R-tree overall structures at the same time. Our experiments show that the R-tree with our new optimization technique achieves almost 100% storage utilization and excellent query performance for all types of data.

机译：空间访问方法在空间数据库的管理和操纵中起着至关重要的作用。近年来，R树及其变体已被广泛接受为一些最有效的空间索引结构。但是，都没有考虑存储利用率和R树结构的全局优化。本文提出了一种新的优化技术，称为强制移植算法，可以提高节点存储利用率并同时优化R树的整体结构。我们的实验表明，采用我们新的优化技术的R树可实现几乎100％的存储利用率以及对所有类型数据的出色查询性能。

著录项

来源
《Database and Expert Systems Applications; Lecture Notes in Computer Science; 4080》|2006年|P.459-466|共8页
会议地点 Krakow(PL)
作者
Mingbo Zhang; Feng Lu; Changxiu Cheng;
展开▼
作者单位

State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, 100101, P.R. China;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 TP311.13;
关键词

相似文献

外文文献
中文文献
专利

1. Dynamics and SC-CNN circuit implementation of a periodically forced non-smooth mechanical system [J] . Luo Tianqi, Wang Zheng Nonlinear dynamics . 2016,第1期

机译：周期性强制非光滑机械系统的动力学和SC-CNN电路实现
2. Effective damping of the torsional vibrations of the drive system with an elastic joint based on the forced dynamic control algorithms [J] . Serkies Piotr, Szabat Krzysztof Journal of vibration and control: JVC . 2019,第16期

机译：基于强制动态控制算法的弹性接头有效地阻尼驱动系统的扭转振动
3. An implementation of error localization algorithms for model calibration of dynamical systems [J] . L. G. Horta, M. C. Reaves SN Applied Sciences . 2020,第6期

机译：动态系统模型校准误差定位算法的实现
4. A Forced Transplant Algorithm for Dynamic R-tree Implementation [C] . Mingbo Zhang, Feng Lu, Changxiu Cheng Database and Expert Systems Applications; Lecture Notes in Computer Science; 4080 . 2006

机译：动态R-tree实现的强制移植算法
5. Implementation of Path Planning Algorithms on a Mobile Robot in Dynamic Indoor Environments [D] . Panchpor, Aishwarya A. 2018

机译：动态室内环境中移动机器人路径规划算法的实施
6. Sign Language Recognition Using Wearable Electronics: Implementing k-Nearest Neighbors with Dynamic Time Warping and Convolutional Neural Network Algorithms [O] . Giovanni Saggio, Pietro Cavallo, Mariachiara Ricci, 2020

机译：使用可穿戴电子产品的手语识别：实现K-Cirseld邻居具有动态时间翘曲和卷积神经网络算法
7. Development of a forced entry mission objective selection algorithm for implementation into the Joint Warfare Analysis Experimental Prototype [O] . Slavik William N. A. 1995

机译：开发用于联合作战分析实验原型的强制进入任务目标选择算法

A Forced Transplant Algorithm for Dynamic R-tree Implementation

摘要

著录项

相似文献

相关主题

期刊订阅