• Journal of KIISE:Databases
• /
• v.29 no.6
• /
• pp.453-463
• /
• 2002

With the prevalence of multi-dimensional data such as images, content-based retrieval of data is becoming increasingly important. To handle multi-dimensional data, multi-dimensional index structures such as the R-tree, Rr-tree, TV-tree, and MVP-tree have been proposed. Numerous research results on how to effectively manipulate these structures have been presented during the last decade. Query processing strategies, which is important for reducing the processing time, is one such area of research. In this paper, we propose query processing algorithms for R-tree based structures. The novel aspect of these algorithms is that they make use of the notion of VP filtering, a concept borrowed from the MVP-tree. The filtering notion allows for delaying of computational overhead until absolutely necessary. By so doing, we attain considerable performance benefits while paying insignificant overhead during the construction of the index structure. We implemented our algorithms and carried out experiments to demonstrate the capability and usefulness of our method. Both for range query and incremental query, for all dimensional index trees, the response time using VP filtering was always shorter than without VP filtering. We quantitatively showed that VP filtering is closely related with the response time of the query.

• Smart Structures and Systems
• /
• v.2 no.3
• /
• pp.253-274
• /
• 2006

The structural monitoring of multi-wire strands is of importance to prestressed concrete structures and cable-stayed or suspension bridges. This paper addresses the monitoring of strands by ultrasonic guided waves with emphasis on the signal processing and automatic defect classification. The detection of notch-like defects in the strands is based on the reflections of guided waves that are excited and detected by magnetostrictive ultrasonic transducers. The Discrete Wavelet Transform was used to extract damage-sensitive features from the detected signals and to construct a multi-dimensional Damage Index vector. The Damage Index vector was then fed to an Artificial Neural Network to provide the automatic classification of (a) the size of the notch and (b) the location of the notch from the receiving sensor. Following an optimization study of the network, it was determined that five damage-sensitive features provided the best defect classification performance with an overall success rate of 90.8%. It was thus demonstrated that the wavelet-based multidimensional analysis can provide excellent classification performance for notch-type defects in strands.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.8
• /
• pp.2327-2340
• /
• 2000

Existing bulk loading algorithms for multi-dimensional index structures suffer from satisfying both index construction time and retrieval perfonnancc. In this paper, we propose an efficient bulk loading algorithm to construct high dimensional index structures for large data set that overcomes the problem. Although several bulk loading algorithms have been proposed for this purpose, none of them improve both constnlCtion time and search performance. To improve the construction time, we don't sort whole data set and use bisectiou algorithm that divides the whole data set or a subset into two partitions according to the specific pivot value. Also, we improve the search performance by selecting split positions according to the distribution properties of the data set. We show that the proposed algorithm is superior to existing algorithms in terms of construction time and search perfomlance through various experiments.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.12
• /
• pp.3469-3476
• /
• 1999

In spatial database based on spatial data structures, instead of one-dimensional indexing structure, new indexing structure which corresponds to multi-dimensional features of spatial objects is required. In order to meet those requirements, in this paper we proposed new indexing structure for efficient retrieval of spatial database by carrying through the feature analysis of conventional multi-dimensional indexing structures. To improve the sequential search method of supernodes in the conventional X-tree and to reduce the retrieval time in case of generating the huge supernode, we proposed a indexing structure integrating the kd-tree based on point index structure into the X-tree. We implemented the proposed indexing structure and analyzed its retrieval time according to the dimension and distribution of experimental data.

• Geomechanics and Engineering
• /
• v.35 no.4
• /
• pp.367-383
• /
• 2023

The present paper examines the natural frequency responses of the bi-directional (n_x-n_y, n_y-n_z and n_z-n_x) and multidirectional (n_x-n_y-n_z) functionally graded (FG) plate and curved structures with and without porosity. The even and uneven kind of porosity pattern are considered to observe the influence of porosity type and porosity index. The numerical findings have been obtained using a higher order shear deformation theory (HSDT) based isometric finite element (FE) approach generated in a MATLAB platform. According to the convergence and validation investigation, the proposed HSDT based FE model is adequate to predict free vibrational responses of multidirectional porous FG plates and curved structures. Further a parametric analysis is carried out by taking various design parameters into account. The free vibrational behavior of bidirectional (2D) and multidirectional (3D) perfect-imperfect FGM structure is examined against various power law index, support conditions, aspect, and thickness ratio, and for the curvature of curved structures. The results indicate that the maximum non-dimensional fundamental frequency (NFF) value is observed in perfect FGM plates and curved structures compared to porous FGM plates and curved structures and it is maximum for FGM plates and curved structures with uneven kind of porosity than even porosity.

• Journal of Korea Spatial Information System Society
• /
• v.9 no.2
• /
• pp.13-23
• /
• 2007

Recently there is growing Interest in LBS(Location Based Service) requiring real-time services and the spatial main memory DBMS for efficient Telematics services. In order to optimize existing disk-based multi-dimensional Indexes of the spatial main memory DBMS in the main memory, multi-dimensional index structures have been proposed, which minimize failures in cache access by reducing the entry size. However, because the reduction of entry size requires compression based on the MBR of the parent node or the removal of redundant MBR, the cost of MBR reconstruction increases in index update and the efficiency of search is lowered in index search. Thus, to reduce the cost of MBR reconstruction, this paper proposed the RSMBR(Relative-Sized MBR) compression technique, which applies the base point of compression differently in case of broad distribution and narrow distribution. In case of broad distribution, compression is made based on the left-bottom point of the extended MBR of the parent node, and in case of narrow distribution, the whole MBR is divided into cells of the same size and compression is made based on the left-bottom point of each cell. In addition, MBR was compressed using a relative coordinate and size to reduce the cost of search in index search. Lastly, we evaluated the performance of the proposed RSMBR compression technique using real data, and proved its superiority.

• Journal of KIISE:Databases
• /
• v.29 no.1
• /
• pp.58-71
• /
• 2002

Generally, multi-dimensional data such as image and spatial data require large amount of storage space. There is a limit to store and manage those large amount of data in single workstation. If we manage the data on parallel computing environment which is being actively researched these days, we can get highly improved performance. In this paper, we propose a parallel high-dimensional index structure that exploits the parallelism of the parallel computing environment. The proposed index structure is nP(processor)-n$\times$mD(disk) architecture which is the hybrid type of nP-nD and lP-nD. Its node structure increases fan-out and reduces the height of a index tree. Also, A range search algorithm that maximizes I/O parallelism is devised, and it is applied to K-nearest neighbor queries. Through various experiments, it is shown that the proposed method outperforms other parallel index structures.

• Journal of the Korea Computer Industry Society
• /
• v.4 no.4
• /
• pp.613-624
• /
• 2003

This paper proposes a design for efficient and accurate retrieval of similar image subsequences using the multi-dimensional time warping distance as similarity evaluation tool in image sequence database after building of two indexing structures implemented with priority queue and suffix tree respectively. Receiving query image sequence, at first step, the proposed method searches the candidate set of similar image subsequences in priory queue index structure. If it can not get satisfied results, it retrieves another candidate set in suffix tree index structure at second step. The using of the low-bound distance function can remove the dissimilar subsequence without false dismissals during similarity evaluating process between query image sequence and stored sequences in two index structures.

• Steel and Composite Structures
• /
• v.38 no.5
• /
• pp.477-496
• /
• 2021

The main objective of this paper is to study vibration of sandwich open cylindrical panel with damaged core and FG face sheets based on three-dimensional theory of elasticity. The structures are made of a damaged isotropic core and two external face sheets. These skins are strengthened at the nanoscale level by randomly oriented Carbon nanotubes (CNTs) and are reinforced at the microscale stage by oriented straight fibers. These reinforcing phases are included in a polymer matrix and a three-phase approach based on the Eshelby-Mori-Tanaka scheme and on the Halpin-Tsai approach, which is developed to compute the overall mechanical properties of the composite material. Three complicated equations of motion for the panel under consideration are semi-analytically solved by using 2-D differential quadrature method. Several parametric analyses are carried out to investigate the mechanical behavior of these multi-layered structures depending on the damage features, through-the-thickness distribution and boundary conditions. It is seen that for the large amount of power-law index "P", increasing this parameter does not have significant effect on the non-dimensional natural frequency parameters of the FG sandwich curved panel. Results indicate that by increasing the value of isotropic damage parameter "D" up to the unity (fully damaged core) the frequency would tend to become zero. One can dictate the fiber variation profile through the radial direction of the sandwich panel via the amount of "P", "b" and "c" parameters. It should be noticed that with increase of volume fraction of fibers, the frequency parameter of the panels does not increase necessarily, so by considering suitable amounts of power-law index "P" and the parameters "b" and "c", one can get dynamic characteristics similar or better than the isotropic limit case for laminated FG curved panels.

• Earthquakes and Structures
• /
• v.22 no.5
• /
• pp.527-538
• /
• 2022

In this paper the free vibration frequencies of tri-directional functionally graded materials imperfect plate is investigated for Several plate geometries with two types of porosity (even and uneven) and different type of material configuration. The effect of several parameters such as power law index and boundary conditions have been investigated. For this purpose, an efficient computational method is developed and written under Matlab environment, based on a three-dimensional modeling and the isogeometric method is used for the discretization of the structure based on NURBS (Nonuniform rational B-spline) basis functions. The results obtained by the present method are validated by the comparison with the results given by several authors in the literature.