• Title/Summary/Keyword: High-dimensional Index Structure

Search Result 54, Processing Time 0.026 seconds

Nano imprinting lithography fabrication for photonic crystal waveguides (나노 임프린트 공정에 의한 광자결정 도파로 제조공정)

  • Jung Une-Teak;Kim Chang-Soek;Jeong Myung-Yung
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • pp.498-501
    • /
    • 2005
  • Photonic crystals, periodic structure with a high refractive index contrast modulation, have recently become very interesting platform for manipulation of light. The existence of a photonic bandgap, a frequency range in which propagation of light is prevented in all direction, makes photonic crystal very useful in application where spatial localization of light is required for waveguide, beam splitter, and cavity. But fabrication of 3 dimensional photonic crystal is still difficult process. a concept that has recently attracted a lot of attention is a planar photonic crystal based on a dielectric membrane, suspended in the air, and perforated with 2 dimensional lattice of hole. We show that the polymer slabs suspended in air with triangular lattice of air hole can exhibit the in-plane photonic bandgap for TE-like modes. The fabrication of Si master with pillar structure using hot embossing process was investigated for 2 dimensional low-index-contrast photonic crystal waveguide.

  • PDF

BADA-$IV/I^2R$: Design & Implementation of an Efficient Content-based Image Retrieval System using a High-Dimensional Image Index Structure (바다-$IV/I^2R$: 고차원 이미지 색인 구조를 이용한 효율적인 내용 기반 이미지 검색 시스템의 설계와 구현)

  • Kim, Yeong-Gyun;Lee, Jang-Seon;Lee, Hun-Sun;Kim, Wan-Seok;Kim, Myeong-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2S
    • /
    • pp.678-691
    • /
    • 2000
  • A variety of multimedia applications require multimedia database management systems to manage multimedia data, such as text, image, and video, as well as t support content-based image or video retrieval. In this paper we design and implement a content-based image retrieval system, BADA-IV/I$^2$R(Image Information Retrieval), which is developed based on BADA-IV multimedia database management system. In this system image databases can be efficiently constructed and retrieved with the visual features, such as color, shape, and texture, of image. we extend SQL statements to define image query based on both annotations and visual features of image together. A high-dimensional index structure, called CIR-tree, is also employed in the system to provide an efficient access method to image databases. We show that BADA-IV/I$^2$R provides a flexible way to define query for image retrieval and retrieves image data fast and effectively: the effectiveness and performance of image retrieval are shown by BEP(Bull's Eye Performance) that is used to measure the retrieval effectiveness in MPEG-7 and comparing the performance of CIR-tree with those of X-tree and TV-tree, respectively.

  • PDF

Concurrency Control and Recovery Methods for Multi-Dimensional Index Structures (다차원 색인구조를 위한 동시성제어 기법 및 회복기법)

  • Song, Seok-Il;Yoo, Jae-Soo
    • The KIPS Transactions:PartD
    • /
    • v.10D no.2
    • /
    • pp.195-210
    • /
    • 2003
  • In this paper, we propose an enhanced concurrency control algorithm that maximizes the concurrency of multi-dimensional index structures. The factors that deteriorate the concurrency of index structures are node splits and minimum bounding region (MBR) updates in multi-dimensional index structures. The proposed concurrency control algorithm introduces PLC(Partial Lock Coupling) technique to avoid lock coupling during MBR updates. Also, a new MBR update method that allows searchers to access nodes where MBR updates are being performed is proposed. To reduce the performance degradation by node splits the proposed algorithm holds exclusive latches not during whole split time but only during physical node split time that occupies the small part of a whole split process. For performance evaluation, we implement the proposed concurrency control algorithm and one of the existing link technique-based algorithms on MIDAS-3 that is a storage system of a BADA-4 DBMS. We show through various experiments that our proposed algorithm outperforms the existing algorithm in terms of throughput and response time. Also, we propose a recovery protocol for our proposed concurrency control algorithm. The recovery protocol is designed to assure high concurrency and fast recovery.

Design and Performance Analysis of a Parallel Cell-Based Filtering Scheme using Horizontally-Partitioned Technique (수평 분할 방식을 이용한 병렬 셀-기반 필터링 기법의 설계 및 성능 평가)

  • Chang, Jae-Woo;Kim, Young-Chang
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.459-470
    • /
    • 2003
  • It is required to research on high-dimensional index structures for efficiently retrieving high-dimensional data because an attribute vector in data warehousing and a feature vector in multimedia database have a characteristic of high-dimensional data. For this, many high-dimensional index structures have been proposed, but they have so called ‘dimensional curse’ problem that retrieval performance is extremely decreased as the dimensionality is increased. To solve the problem, the cell-based filtering (CBF) scheme has been proposed. But the CBF scheme show a linear decreasing on performance as the dimensionality. To cope with the problem, it is necessary to make use of parallel processing techniques. In this paper, we propose a parallel CBF scheme which uses a horizontally-partitioned technique as declustering. In order to maximize the retrieval performance of the proposed parallel CBF scheme, we construct our parallel CBF scheme under a SN (Shared Nothing) cluster architecture. In addition, we present a data insertion algorithm, a rage query processing one, and a k-NN query processing one which are suitable for the SN cluster architecture. Finally, we show that our parallel CBF scheme achieves better retrieval performance in proportion to the number of servers in the SN cluster architecture, compared with the conventional CBF scheme.

Effect of Isocyanate Index on the Properties of Rigid Polyurethane Foams Blown by HFC 365mfc

  • Kim, Sung-Hee;Kim, Byung-Kyu;Lim, Ho
    • Macromolecular Research
    • /
    • v.16 no.5
    • /
    • pp.467-472
    • /
    • 2008
  • Rigid polyurethane foams (RPUFs) were fabricated from crude MDI (CMDI) and polypropylene glycols (PPGs) of various isocyanate indices with a physical blowing agent (HFC 365mfc). There was a tendency for the gel time to decrease and the tack-free time to increase with increasing index value. With increasing index value the foam density and compression strength decreased and the glass transition temperature, dimension stability and thermal insulation increased, while the cell size and closed cell content were virtually unchanged. Allophanate crosslinks and condensation reactions between the isocyanate groups, which are favored with a high index value, exerted significant effects on the properties of RPUFs.

Design and Implementation of High-dimensional Index Structure for the support of Concurrency Control (필터링에 기반한 고차원 색인구조의 동시성 제어기법의 설계 및 구현)

  • Lee, Yong-Ju;Chang, Jae-Woo;Kim, Hang-Young;Kim, Myung-Joon
    • The KIPS Transactions:PartD
    • /
    • v.10D no.1
    • /
    • pp.1-12
    • /
    • 2003
  • Recently, there have been many indexing schemes for multimedia data such as image, video data. But recent database applications, for example data mining and multimedia database, are required to support multi-user environment. In order for indexing schemes to be useful in multi-user environment, a concurrency control algorithm is required to handle it. So we propose a concurrency control algorithm that can be applied to CBF (cell-based filtering method), which uses the signature of the cell for alleviating the dimensional curse problem. In addition, we extend the SHORE storage system of Wisconsin university in order to handle high-dimensional data. This extended SHORE storage system provides conventional storage manager functions, guarantees the integrity of high-dimensional data and is flexible to the large scale of feature vectors for preventing the usage of large main memory. Finally, we implement the web-based image retrieval system by using the extended SHORE storage system. The key feature of this system is platform-independent access to the high-dimensional data as well as functionality of efficient content-based queries. Lastly. We evaluate an average response time of point query, range query and k-nearest query in terms of the number of threads.

Damage detection in plate structures using frequency response function and 2D-PCA

  • Khoshnoudian, Faramarz;Bokaeian, Vahid
    • Smart Structures and Systems
    • /
    • v.20 no.4
    • /
    • pp.427-440
    • /
    • 2017
  • One of the suitable structural damage detection methods using vibrational characteristics are damage-index-based methods. In this study, a damage index for identifying damages in plate structures using frequency response function (FRF) data has been provided. One of the significant challenges of identifying the damages in plate structures is high number of degrees of freedom resulting in decreased damage identifying accuracy. On the other hand, FRF data are of high volume and this dramatically decreases the computing speed and increases the memory necessary to store the data, which makes the use of this method difficult. In this study, FRF data are compressed using two-dimensional principal component analysis (2D-PCA), and then converted into damage index vectors. The damage indices, each of which represents a specific condition of intact or damaged structures are stored in a database. After computing damage index of structure with unknown damage and using algorithm of lookup tables, the structural damage including the severity and location of the damage will be identified. In this study, damage detection accuracy using the proposed damage index in square-shaped structural plates with dimensions of 3, 7 and 10 meters and with boundary conditions of four simply supported edges (4S), three clamped edges (3C), and four clamped edges (4C) under various single and multiple-element damage scenarios have been studied. Furthermore, in order to model uncertainties of measurement, insensitivity of this method to noises in the data measured by applying values of 5, 10, 15 and 20 percent of normal Gaussian noise to FRF values is discussed.

A new cluster validity index based on connectivity in self-organizing map (자기조직화지도에서 연결강도에 기반한 새로운 군집타당성지수)

  • Kim, Sangmin;Kim, Jaejik
    • The Korean Journal of Applied Statistics
    • /
    • v.33 no.5
    • /
    • pp.591-601
    • /
    • 2020
  • The self-organizing map (SOM) is a unsupervised learning method projecting high-dimensional data into low-dimensional nodes. It can visualize data in 2 or 3 dimensional space using the nodes and it is available to explore characteristics of data through the nodes. To understand the structure of data, cluster analysis is often used for nodes obtained from SOM. In cluster analysis, the optimal number of clusters is one of important issues. To help to determine it, various cluster validity indexes have been developed and they can be applied to clustering outcomes for nodes from SOM. However, while SOM has an advantage in that it reflects the topological properties of original data in the low-dimensional space, these indexes do not consider it. Thus, we propose a new cluster validity index for SOM based on connectivity between nodes which considers topological properties of data. The performance of the proposed index is evaluated through simulations and it is compared with various existing cluster validity indexes.

Sensor selection approach for damage identification based on response sensitivity

  • Wang, Juan;Yang, Qing-Shan
    • Structural Monitoring and Maintenance
    • /
    • v.4 no.1
    • /
    • pp.53-68
    • /
    • 2017
  • The response sensitivity method in time domain has been applied extensively for damage identification. In this paper, the relationship between the error of damage identification and the sensitivity matrix is investigated through perturbation analysis. An index is defined according to the perturbation amplify effect and an optimal sensor placement method is proposed based on the minimization of that index. A sequential sub-optimal algorithm is presented which results in consistently good location selection. Numerical simulations with a two-dimensional high truss structure are conducted to validate the proposed method. Results reveal that the damage identification using the optimal sensor placement determined by the proposed method can identify multiple damages of the structure more accurately.

A refined vibrational analysis of the FGM porous type beams resting on the silica aerogel substrate

  • Mohammad Khorasani;Luca Lampani;Abdelouahed Tounsi
    • Steel and Composite Structures
    • /
    • v.47 no.5
    • /
    • pp.633-644
    • /
    • 2023
  • Taking a look at the previously published papers, it is revealed that there is a porosity index limitation (around 0.35) for the mechanical behavior analysis of the functionally graded porous (FGP) structures. Over mentioned magnitude of the porosity index, the elastic modulus falls below zero for some parts of the structure thickness. Therefore, the current paper is presented to analyze the vibrational behavior of the FGP Timoshenko beams (FGPTBs) using a novel refined formulation regardless of the porosity index magnitude. The silica aerogel foundation and various hydrothermal loadings are assumed as the source of external forces. To obtain the FGPTB's properties, the power law is hired, and employing Hamilton's principle in conjunction with Navier's solution method, the governing equations are extracted and solved. In the end, the impact of the various variables as different beam materials, elastic foundation parameters, and porosity index is captured and displayed. It is revealed that changing hygrothermal loading from non-linear toward uniform configuration results in non-dimensional frequency and stiffness pushing up. Also, Al - Al2O3 as the material composition of the beam and the porosity presence with the O pattern, provide more rigidity in comparison with using other materials and other types of porosity dispersion. The presented computational model in this paper hopes to help add more accuracy to the structures' analysis in high-tech industries.