Inicio  /  Algorithms  /  Vol: 13 Par: 12 (2020)  /  Artículo
ARTÍCULO
TITULO

HD-Tree: An Efficient High-Dimensional Virtual Index Structure Using a Half Decomposition Strategy

Ting Huang    
Zhengping Weng    
Gang Liu and Zhenwen He    

Resumen

To manage multidimensional point data more efficiently, this paper presents an improvement, called HD-tree, of a previous indexing method, called D-tree. Both structures combine quadtree-like partitioning (using integer shift operations without storing internal nodes, but only leaves) and hash tables (for searching for the nodes stored). However, the HD-tree follows a brand-new decomposition strategy, which is called half decomposition strategy. This improvement avoids the generation of nodes containing only a small amount of data and the sequential search of the hash table, so that it can save storage space while having faster I/O and better time performance when building the tree and querying data. The results demonstrate convincingly that the time and space performance of HD-tree is better than that of D-tree regardless of uniform or uneven data, which are less affected by data distribution.

 Artículos similares

       
 
Vladimir Stanovov, Lev Kazakovtsev and Eugene Semenkin    
Differential evolution (DE) is a popular and efficient heuristic numerical optimization algorithm that has found many applications in various fields. One of the main disadvantages of DE is its sensitivity to parameter values. In this study, we investigat... ver más
Revista: Algorithms

 
Nan Xu, Zhiming Zhang and Yongming Liu    
Structural Health Monitoring requires the continuous assessment of a structure?s operational conditions, which involves the collection and analysis of a large amount of data in both spatial and temporal domains. Conventionally, both data-driven and physi... ver más
Revista: Infrastructures

 
Mohammad Tubishat, Feras Al-Obeidat, Ali Safaa Sadiq and Seyedali Mirjalili    
Spam emails have become a pervasive issue in recent years, as internet users receive increasing amounts of unwanted or fake emails. To combat this issue, automatic spam detection methods have been proposed, which aim to classify emails into spam and non-... ver más
Revista: Computers

 
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

 
Chang-Bae Gil and Jee-Hyong Lee    
Manufacturing sites encounter various scheduling problems, which must be dealt with to efficiently manufacture products and reduce costs. With the development of smart factory technology, many elements at manufacturing sites have become unmanned and more... ver más
Revista: Applied Sciences