Acceso al sitio web del Consejo de Políticas de Infraestructura

   
Redirigiendo al acceso original de articulo en 18 segundos...
ARTÍCULO
TITULO

Efficiency of multidimensional X-tree supernodes in low-dimensional spaces

Andrey O. Trubakov    
Evgeniy O. Trubakov    

Resumen

Indexing multidimensional or multi-attribute data is an important problem today. Data volumes are growing very fast and it is necessary to use specialized structures and algorithms to index them. However, in the field of research of algorithms for working with multidimensional data there are still many blank spots.In this paper, we present the results of research on one of the structures used to index multidimensional data - X-tree. This structure has proved itself well in the field of indexing high-dimensional data. However, its behavior for low-dimensional spaces has been poorly studied. We have conducted a number of experiments in spaces of up to 5 dimensions and investigated the effectiveness of this structure compared to the R-tree traditionally used in such areas. The results of the study and conclusions are given in the last chapter of this paper.

PÁGINAS
pp. 19 - 25
REVISTAS SIMILARES
Aerospace
Water
Algorithms

 Artículos similares

       
 
Yu Ge, Junjun Shi, Yaohui Li and Jingfang Shen    
Kriging-based modeling has been widely used in computationally intensive simulations. However, the Kriging modeling of high-dimensional problems not only takes more time, but also leads to the failure of model construction. To this end, a Kriging modelin... ver más
Revista: Algorithms

 
Nuttee Thungsuk, Narong Mungkung, Thaweesak Tanaram, Arckarakit Chaithanakulwat, Somchai Arunrungsusmi, Wittawat Poonthong, Apidat Songruk, Khanchai Tunlasakun, Chalathip Chunkul, Tanes Tanitteerapan, Toshifumi Yuji and Hiroyuki Kinoshita    
This study used the Area Elimination Method (AEM) of transformer design with transformer characteristic simulation. The multidimensional variable of physical parameters such as magnetic density, current density, voltage and coil turn was performed. This ... ver más
Revista: Applied Sciences

 
Fan Zhang, Fulin Wang, Ruyi Hao and Ling Wu    
In the face of increasingly severe resource and environmental constraints, accelerating the transformation of agricultural green development through agricultural science and technology innovation is an effective measure to reduce agricultural pollution a... ver más
Revista: Applied Sciences

 
Judith Rosenow, Gong Chen, Hartmut Fricke and Yanjun Wang    
Increasing complexity due to a constantly growing number of target functions turns air traffic trajectory optimization into a multidimensional and nonlinear task that in turn necessitates a focus on the case-sensitive most important criteria. The criteri... ver más
Revista: Aerospace

 
Judith Rosenow, Gong Chen, Hartmut Fricke, Xiaoqian Sun and Yanjun Wang    
Air traffic trajectory optimization is a complex, multidimensional and non-linear optimization problem and requires a firm focus on the essential criteria. The criteria cover operational, economical, environmental, political, and social factors and diffe... ver más
Revista: Aerospace