Many database applications currently deal with objects in a metric space.Examples of such objects include unstructured multimedia objects and points of interest(POIs)in a road network.The M-tree is a dynamic index str...Many database applications currently deal with objects in a metric space.Examples of such objects include unstructured multimedia objects and points of interest(POIs)in a road network.The M-tree is a dynamic index structure that facilitates an efficient search for objects in a metric space.Studies have been conducted on the bulk loading of large datasets in an M-tree.However,because previous algorithms involve excessive distance computations and disk accesses,they perform poorly in terms of their index construction and search capability.This study proposes two efficient M-tree bulk loading algorithms.Our algorithms minimize the number of distance computations and disk accesses using FastMap and a space-filling curve,thereby significantly improving the index construction and search performance.Our second algorithm is an extension of the first,and it incorporates a partitioning clustering technique and flexible node architecture to further improve the search performance.Through the use of various synthetic and real-world datasets,the experimental results demonstrated that our algorithms improved the index construction performance by up to three orders of magnitude and the search performance by up to 20.3 times over the previous algorithm.展开更多
Current literature on parallel bulk-loading of R-tree index has the disadvantage that the quality of produced spatial index decrease considerably as the parallelism increases. To solve this problem, a novel method of ...Current literature on parallel bulk-loading of R-tree index has the disadvantage that the quality of produced spatial index decrease considerably as the parallelism increases. To solve this problem, a novel method of bulk-loading spatial data using the popular MapReduce framework is proposed. MapReduce combines Hilbert curve and random sampling method to parallel partition and sort spatial data, thus it balances the number of spatial data in each partition. Then the bottom-up method is introduced to simplify and accelerate the sub-index construction in each parti- tion. Three area metrics are used to test the quality of generated index under different partitions. The extensive experiments show that the generated R-trees have the similar quality with the gener- ated R-tree using sequential bulk-loading method, while the execution time is reduced considerably by exploiting parallelism.展开更多
Dynamic strength behavior of Zr51Ti5NiloCu25A19 bulk metallic glass （BMG） up to 66 GPa was investigated in a series of plate impact shock-release and shock-reload experiments. Particle velocity profiles measured at ...Dynamic strength behavior of Zr51Ti5NiloCu25A19 bulk metallic glass （BMG） up to 66 GPa was investigated in a series of plate impact shock-release and shock-reload experiments. Particle velocity profiles measured at the sample/LiF window interface were used to estimate the shear stress, shear modulus, and yield stress in shocked BMG. Beyond confirm- ing the previously reported strain-softening of shear stress during the shock loading process for BMGs, it is also shown that the softened Zr-BMG still has a high shear modulus and can support large yield stress when released or reloaded from the shocked state, and both the shear modulus and the yield stress appear as strain-hardening behaviors. The work provides a much clearer picture of the strength behavior of BMGs under shock loading, which is useful to comprehensively understand the plastic deformation mechanisms of BMGs.展开更多
The dynamic mechanical behaviors of hollow Zr41.2Ti13.8Cu12.5Ni10.0Be22.5 bulk metal glass (BMG) are investigated using a splitting Hopkinson pressure bar (SHPB) in this study. Upon dynamic compressive loading, the ho...The dynamic mechanical behaviors of hollow Zr41.2Ti13.8Cu12.5Ni10.0Be22.5 bulk metal glass (BMG) are investigated using a splitting Hopkinson pressure bar (SHPB) in this study. Upon dynamic compressive loading, the hollow specimen exhibit lower strength and poor ductility, caused by the higher stress concentration for the hollow one through FEM modeling. The different strain-rate responses for the hollow specimen are compared and explained. On the fracture surface of the hollow samples, there are highly dense vein patterns, many liquid drops and fishbone-like patterns.展开更多
根据散货船特点探讨了一种面向工程应用的船舶自由浮态计算简化方法.在矩阵法的基础上,将7个水线面要素简化到4个,简化雅克比矩阵求解.采用全选主元高斯消去法求解线性方程组,以船舶浮态平衡方程组作为迭代终止条件,保证计算精度.以散货...根据散货船特点探讨了一种面向工程应用的船舶自由浮态计算简化方法.在矩阵法的基础上,将7个水线面要素简化到4个,简化雅克比矩阵求解.采用全选主元高斯消去法求解线性方程组,以船舶浮态平衡方程组作为迭代终止条件,保证计算精度.以散货船"DOLCE VITA"及"RUI AN CHENG"为例进行了实例计算,对20个压载舱进行了20万次随机装载实验,验证了算法在有横倾下的收敛性和稳定性;对5个货舱进行了20万次随机装载实验,验证了算法在有纵倾下的收敛性和稳定性;对典型载况进行计算,和装载手册给定值相比,吃水差误差都在0.01m以下.结果表明:该算法只需计算任意倾斜水线面下的排水体积和浮心坐标,计算量较小,程序实现简单,实时性、鲁棒性较好,具有一定的工程实用价值.展开更多
基金the National Research Foundation of Korea(NRF,www.nrf.re.kr)grant funded by the Korean government(MSIT,www.msit.go.kr)(No.2018R1A2B6009188)(received by W.-K.Loh).
文摘Many database applications currently deal with objects in a metric space.Examples of such objects include unstructured multimedia objects and points of interest(POIs)in a road network.The M-tree is a dynamic index structure that facilitates an efficient search for objects in a metric space.Studies have been conducted on the bulk loading of large datasets in an M-tree.However,because previous algorithms involve excessive distance computations and disk accesses,they perform poorly in terms of their index construction and search capability.This study proposes two efficient M-tree bulk loading algorithms.Our algorithms minimize the number of distance computations and disk accesses using FastMap and a space-filling curve,thereby significantly improving the index construction and search performance.Our second algorithm is an extension of the first,and it incorporates a partitioning clustering technique and flexible node architecture to further improve the search performance.Through the use of various synthetic and real-world datasets,the experimental results demonstrated that our algorithms improved the index construction performance by up to three orders of magnitude and the search performance by up to 20.3 times over the previous algorithm.
基金Supported by the National High Technology Research and Development Program of China (863 Program) (2011AA12A306)the National Natural Science Foundation of China (40801160,60902036)
文摘Current literature on parallel bulk-loading of R-tree index has the disadvantage that the quality of produced spatial index decrease considerably as the parallelism increases. To solve this problem, a novel method of bulk-loading spatial data using the popular MapReduce framework is proposed. MapReduce combines Hilbert curve and random sampling method to parallel partition and sort spatial data, thus it balances the number of spatial data in each partition. Then the bottom-up method is introduced to simplify and accelerate the sub-index construction in each parti- tion. Three area metrics are used to test the quality of generated index under different partitions. The extensive experiments show that the generated R-trees have the similar quality with the gener- ated R-tree using sequential bulk-loading method, while the execution time is reduced considerably by exploiting parallelism.
基金Project supported by the National Natural Science Foundation of China(Grant No.11172281)
文摘Dynamic strength behavior of Zr51Ti5NiloCu25A19 bulk metallic glass （BMG） up to 66 GPa was investigated in a series of plate impact shock-release and shock-reload experiments. Particle velocity profiles measured at the sample/LiF window interface were used to estimate the shear stress, shear modulus, and yield stress in shocked BMG. Beyond confirm- ing the previously reported strain-softening of shear stress during the shock loading process for BMGs, it is also shown that the softened Zr-BMG still has a high shear modulus and can support large yield stress when released or reloaded from the shocked state, and both the shear modulus and the yield stress appear as strain-hardening behaviors. The work provides a much clearer picture of the strength behavior of BMGs under shock loading, which is useful to comprehensively understand the plastic deformation mechanisms of BMGs.
文摘The dynamic mechanical behaviors of hollow Zr41.2Ti13.8Cu12.5Ni10.0Be22.5 bulk metal glass (BMG) are investigated using a splitting Hopkinson pressure bar (SHPB) in this study. Upon dynamic compressive loading, the hollow specimen exhibit lower strength and poor ductility, caused by the higher stress concentration for the hollow one through FEM modeling. The different strain-rate responses for the hollow specimen are compared and explained. On the fracture surface of the hollow samples, there are highly dense vein patterns, many liquid drops and fishbone-like patterns.
文摘根据散货船特点探讨了一种面向工程应用的船舶自由浮态计算简化方法.在矩阵法的基础上,将7个水线面要素简化到4个,简化雅克比矩阵求解.采用全选主元高斯消去法求解线性方程组,以船舶浮态平衡方程组作为迭代终止条件,保证计算精度.以散货船"DOLCE VITA"及"RUI AN CHENG"为例进行了实例计算,对20个压载舱进行了20万次随机装载实验,验证了算法在有横倾下的收敛性和稳定性;对5个货舱进行了20万次随机装载实验,验证了算法在有纵倾下的收敛性和稳定性;对典型载况进行计算,和装载手册给定值相比,吃水差误差都在0.01m以下.结果表明:该算法只需计算任意倾斜水线面下的排水体积和浮心坐标,计算量较小,程序实现简单,实时性、鲁棒性较好,具有一定的工程实用价值.
