• Title/Summary/Keyword: mapping size

Search Result 383, Processing Time 0.029 seconds

A New Parameter Estimation Method for a Zipf-like Distribution for Geospatial Data Access

  • Li, Rui;Feng, Wei;Wang, Hao;Wu, Huayi
    • ETRI Journal
    • /
    • v.36 no.1
    • /
    • pp.134-140
    • /
    • 2014
  • Many reports have shown that the access pattern for geospatial tiles follows Zipf's law and that its parameter ${\alpha}$ represents the access characteristics. However, visits to geospatial tiles have temporal and spatial popularities, and the ${\alpha}$-value changes as they change. We construct a mathematical model to simulate the user's access behavior by studying the attributes of frequently visited tile objects to determine parameter estimation algorithms. Because the least squares (LS) method in common use cannot obtain an exact ${\alpha}$-value and does not provide a suitable fit to data for frequently visited tiles, we present a new approach, which uses a moment method of estimation to obtain the value of ${\alpha}$ when ${\alpha}$ is close to 1. When ${\alpha}$ is further away from 1, the method uses the associated cache hit ratio for tile access and uses an LS method based on a critical cache size to estimate the value of ${\alpha}$. The decrease in the estimation error is presented and discussed in the section on experiment results. This new method, which provides a more accurate estimate of ${\alpha}$ than earlier methods, promises more effective prediction of requests for frequently accessed tiles for better caching and load balancing.

Analysis of Korean Cosmetic Market through Mapping the HS Code to Category of Legal System in 2004 (국내 화장품 분류와 HS코드와의 맵핑(Mapping)을 통한 2004년 시장분석)

  • Kim, Young-Chan;Hwang, Soon-Wook
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.32 no.1 s.55
    • /
    • pp.1-6
    • /
    • 2006
  • Through mapping the HS code to category of Korean legal system, Korean cosmetic market in 2004 was as fellow; domestic demand size (=production-export+import) is 3,272 billion Won that was decreased 5.6% compared with previous year. The sum of production and import of cosmetics are decreased 0.6% and 4.4%, respectively, compared to last you, but that of import is increased 55.7% dramatically. Among the export items, the amounts of shaving and hair treatment exhibit high growth rates. The fragrances, hair dye and make-up products show huge negative growth rates, but baby product and nail care grow positively in domestic demand records. Market share of imported product is overall 17.8%. Fragrances, hair dye and bath product share large market, respectively.

Effect of water distribution on shear strength of compacted loess

  • Kang-ze, Yuan;Wan-kui, Ni;Xiang-fei, Lu;Hai-man, Wang
    • Geomechanics and Engineering
    • /
    • v.31 no.5
    • /
    • pp.519-527
    • /
    • 2022
  • Shear failure in soil is the primary cause of most geotechnical structure failures or instability. Soil water content is a significant factor affecting soil shear strength. In this study, the shear strength of samples with different water contents was tested. The shear strength, cohesion, and internal friction angle decreased with increasing water content. Based on the variation of cohesion and internal friction angle, the water content zone was divided into a high-water content zone and low-water content zone with a threshold water content of 15.05%. Cohesion and internal friction angle have a good linear relationship with water content in both zones. Environmental Scanning Electron Microscopy (ESEM) test presented that the aggregates size of the compacted loess gradually increases with increasing water content. Meanwhile, the clay in the compacted loess forms a matric that envelops around the surface of the aggregates and fills the inter-aggregates pores. A quantitative analysis of bound water and free water under different water contents using a nuclear magnetic resonance (NMR) test was carried out. The threshold water content between bound water and free water was slightly below the plastic limit, which is consistent with the results of shear strength parameters. Combined with the T2 distributions obtained by NMR, one can define a T2 relaxation time of 1.58 ms as the boundary point for bound water distribution without free water. Finally, the effects of bound water and free water on shear strength parameters were analyzed using linear regression analysis.

Development of Lightweight Molding CAE Data for Efficient Exchange (사출성형 해석 결과 데이터의 효율적 공유를 위한 경량데이터 개발)

  • Park, Ji-Hun;Park, Byoung-Keon;Kim, Jay-Jung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.16 no.5
    • /
    • pp.344-350
    • /
    • 2011
  • In injection molding industries, CAE analyses are generally used to find out problems predicted during the process of manufacturing. The results of CAE analyses consist of much in formation such as meshes and stress, so that the size of data is pretty large. To reduce the size of the data and to make it easy to share, the CAE result to JT translator is proposed in this paper. The translator consists of three modules to translate CAE result to JT format; Extracting module gets ASCII data of product shape and the result values of CAE analysis. Sorting module and mapping module make an element data set and JT file with the data extracted from Extracting module respectively. To the JT files, engineers are able to append product properties and their comments, so that they can share the whole history of the analysis process. In addition, our case study shows that the size of JT format is reduced by almost 90% of its original data format.

Effect of element size in hybrid stress analysis around a hole in loaded orthotropic composites (직교이방성 재료의 구멍주위에 관한 하이브리드 응력해석시 요소크기의 효과)

  • Baek, Tae-Hyun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.10
    • /
    • pp.1702-1711
    • /
    • 1997
  • A numerical study for the number of terms of a power series stress function and the effect of hybrid element size on stress analysis around a hole in loaded orthotropic composites is presented. The hybrid method coupling experimental and/or theoretical inputs and complex variable formulations involving conformal mappings and analytical continuity is used to calculate tangential stress on the boundary of the hole in uniaxially loaded, finite width glass epoxy tensile plate. The tests are done by rarying the number of terms, element size and nodal locations on the external boundary of the hybrid region. The numerical results indicate that the hybrid method is accurate and powerful in both experimental and numerical stress analysis.

Performance Analysis on Declustering High-Dimensional Data by GRID Partitioning (그리드 분할에 의한 다차원 데이터 디클러스터링 성능 분석)

  • Kim, Hak-Cheol;Kim, Tae-Wan;Li, Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1011-1020
    • /
    • 2004
  • A lot of work has been done to improve the I/O performance of such a system that store and manage a massive amount of data by distributing them across multiple disks and access them in parallel. Most of the previous work has focused on an efficient mapping from a grid ceil, which is determined bY the interval number of each dimension, to a disk number on the assumption that each dimension is split into disjoint intervals such that entire data space is GRID-like partitioned. However, they have ignored the effects of a GRID partitioning scheme on declustering performance. In this paper, we enhance the performance of mapping function based declustering algorithms by applying a good GRID par-titioning method. For this, we propose an estimation model to count the number of grid cells intersected by a range query and apply a GRID partitioning scheme which minimizes query result size among the possible schemes. While it is common to do binary partition for high-dimensional data, we choose less number of dimensions than needed for binary partition and split several times along that dimensions so that we can reduce the number of grid cells touched by a query. Several experimental results show that the proposed estimation model gives accuracy within 0.5% error ratio regardless of query size and dimension. We can also improve the performance of declustering algorithm based on mapping function, called Kronecker Sequence, which has been known to be the best among the mapping functions for high-dimensional data, up to 23 times by applying an efficient GRID partitioning scheme.

A Study on Validation for Mapping of Gas Detectors at a BTX Plant (BTX 공정에서 Gas Detector Mapping 적정성 검토에 관한 연구)

  • Seo, Ji Hye;Han, Man Hyoeng;Kim, Il Kwon;Chon, Young Woo
    • Journal of the Korean Society of Safety
    • /
    • v.32 no.5
    • /
    • pp.168-178
    • /
    • 2017
  • In order to prevent major and chemical accidents, some of the plants which would like to install and operate hazard chemicals handling facilities must submit Off-site Consequence Analysis due to recent arisen leak accidents since 2015. A lot of chemical industrials choose gas detectors as mitigation equipment to early detect gas vapor. The way of placement of gas detectors has two methods; Code-based Design(CBD) and Performance-based Design. The CBD has principles for gas detectors to be installed with consideration for the place that is expected to accumulate gas, and the leak locations according to legal standards and technical guidelines, and has a possibility to be unable to detect by these rules to locate gas detectors by vapor density information. The PBD has two methods; a Geographic Method and Scenario based Method. The Scenario-based Method has been suggested to make up for the Geographic Coverage Method. This Scenario-based Method draw the best optimum placement of gas detectors by considering leak locations, leak speed information, leak directions and etc. However, the domestic placement guidelines just refers to the CBD. Therefore, this study is to compare existing placement location of gas detectors by the domestic CBD with placement locations, coverages and the number of gas detectors in accordance with the Scenario-based Method. Also this study has measures for early detecting interest of Vapor Cloud and suitable placement of gas detectors to prevent chemical accidents. The Phast software was selected to simulate vapor cloud dispersion to predict the consequence. There are two cases; an accident hole size of leak(8 mm) from API which is the highst accident hole size less than 24.5 mm, and a normal leak hole size from KOSHA Guide (1.8 mm). Detect3D was also selected to locate gas detectors efficiently and compare CBD results and PBD results. Currently, domestic methods of gas detectors do not consider any risk, but just depend on domestic code methods which lead to placement of gas detectors not to make personnels recognize tolerable or intolerable risks. The results of the Scenario-based Method, however, analyze the leak estimated range by simulating leak dispersion, and then it is able to tell tolerable risks. Thus it is considered that individuals will be able to place gas detectors reasonably by making objectives and roles flexibly according to situations in a specific plant.

Forward Vehicle Detection Algorithm Using Column Detection and Bird's-Eye View Mapping Based on Stereo Vision (스테레오 비전기반의 컬럼 검출과 조감도 맵핑을 이용한 전방 차량 검출 알고리즘)

  • Lee, Chung-Hee;Lim, Young-Chul;Kwon, Soon;Kim, Jong-Hwan
    • The KIPS Transactions:PartB
    • /
    • v.18B no.5
    • /
    • pp.255-264
    • /
    • 2011
  • In this paper, we propose a forward vehicle detection algorithm using column detection and bird's-eye view mapping based on stereo vision. The algorithm can detect forward vehicles robustly in real complex traffic situations. The algorithm consists of the three steps, namely road feature-based column detection, bird's-eye view mapping-based obstacle segmentation, obstacle area remerging and vehicle verification. First, we extract a road feature using maximum frequent values in v-disparity map. And we perform a column detection using the road feature as a new criterion. The road feature is more appropriate criterion than the median value because it is not affected by a road traffic situation, for example the changing of obstacle size or the number of obstacles. But there are still multiple obstacles in the obstacle areas. Thus, we perform a bird's-eye view mapping-based obstacle segmentation to divide obstacle accurately. We can segment obstacle easily because a bird's-eye view mapping can represent the position of obstacle on planar plane using depth map and camera information. Additionally, we perform obstacle area remerging processing because a segmented obstacle area may be same obstacle. Finally, we verify the obstacles whether those are vehicles or not using a depth map and gray image. We conduct experiments to prove the vehicle detection performance by applying our algorithm to real complex traffic situations.

An Efficient Snapshot Technique for Shared Storage Systems supporting Large Capacity (대용량 공유 스토리지 시스템을 위한 효율적인 스냅샷 기법)

  • 김영호;강동재;박유현;김창수;김명준
    • Journal of KIISE:Databases
    • /
    • v.31 no.2
    • /
    • pp.108-121
    • /
    • 2004
  • In this paper, we propose an enhanced snapshot technique that solves performance degradation when snapshot is initiated for the storage cluster system. However, traditional snapshot technique has some limits adapted to large amount storage shared by multi-hosts in the following aspects. As volume size grows, (1) it deteriorates crucially the performance of write operations due to additional disk access to verify COW is performed. (2) Also it increases excessively the blocking time of write operation performed during the snapshot creation time. (3)Finally, it deteriorates the performance of write operations due to additional disk I/O for mapping block caused by the verification of COW. In this paper, we propose an efficient snapshot technique for large amount storage shared by multi-hosts in SAN Environments. We eliminate the blocking time of write operation caused by freezing while a snapshot creation is performing. Also to improve the performance of write operation when snapshot is taken, we introduce First Allocation Bit(FAB) and Snapshot Status Bit(SSB). It improves performance of write operation by reducing an additional disk access to volume disk for getting snapshot mapping block. We design and implement an efficient snapshot technique, while the snapshot deletion time, improve performance by deallocation of COW data block using SSB of original mapping entry without snapshot mapping entry obtained mapping block read from the shared disk.

A Hardware-Based String Matching Using State Transition Compression for Deep Packet Inspection

  • Kim, HyunJin;Lee, Seung-Woo
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.154-157
    • /
    • 2013
  • This letter proposes a memory-based parallel string matching engine using the compressed state transitions. In the finite-state machines of each string matcher, the pointers for representing the existence of state transitions are compressed. In addition, the bit fields for storing state transitions can be shared. Therefore, the total memory requirement can be minimized by reducing the memory size for storing state transitions.