• Title/Summary/Keyword: Packing Column

Search Result 81, Processing Time 0.035 seconds

A Column-Aware Index Management Using Flash Memory for Read-Intensive Databases

  • Byun, Si-Woo;Jang, Seok-Woo
    • Journal of Information Processing Systems
    • /
    • v.11 no.3
    • /
    • pp.389-405
    • /
    • 2015
  • Most traditional database systems exploit a record-oriented model where the attributes of a record are placed contiguously in a hard disk to achieve high performance writes. However, for read-mostly data warehouse systems, the column-oriented database has become a proper model because of its superior read performance. Today, flash memory is largely recognized as the preferred storage media for high-speed database systems. In this paper, we introduce a column-oriented database model based on flash memory and then propose a new column-aware flash indexing scheme for the high-speed column-oriented data warehouse systems. Our index management scheme, which uses an enhanced $B^+$-Tree, achieves superior search performance by indexing an embedded segment and packing an unused space in internal and leaf nodes. Based on the performance results of two test databases, we concluded that the column-aware flash index management outperforms the traditional scheme in the respect of the mixed operation throughput and its response time.

Column Generation Approach to the Steiner Tree Packing Problem (열 생성 기법을 이용한 스타이너 나무 분할 문제에 관한 연구)

  • 정규웅;이경식;박성수;박경철
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.3
    • /
    • pp.17-33
    • /
    • 2000
  • We consider the Steiner tree packing problem. For a given undirected graph G =(V, E) with positive integer capacities and non-negative weights on its edges, and a list of node sets(nets), the problem is to find a connection of nets which satisfies the edge capacity limits and minimizes the total weights. We focus on the switchbox routing problem in knock-knee model and formulate this problem as an integer programming using Steiner tree variables. The model contains exponential number of variables, but the problem can be solved using a polynomial time column generation procedure. We test the algorithm on some standard test instances and compare the performances with the results using cutting plane approach. Computational results show that our algorithm is competitive to the cutting plane algorithm presented by Grotschel et al. and can be used to solve practically sized problems.

  • PDF

Elastic Analysis of a Half-Plane Containing Multiple Inclusions Using Volume Integral Equation Method (체적 적분방정식법을 이용한, 다수의 함유체를 포함한 반무한 고체에서의 탄성해석)

  • Lee, Jung-Ki;Ku, Duck-Young
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.32 no.2
    • /
    • pp.148-161
    • /
    • 2008
  • A volume integral equation method (VIEM) is used to calculate the plane elastostatic field in an isotropic elastic half-plane containing multiple isotropic or anisotropic inclusions subject to remote loading. A detailed analysis of stress field at the interface between the matrix and the central inclusion in the first column of square packing is carried out for different values of the distance between the center of the central inclusion in the first column of square packing of inclusions and the traction-free surface boundary in an isotropic elastic half-plane containing multiple isotropic or anisotropic inclusions. The method is shown to be very accurate and effective for investigating the local stresses in an isotropic elastic half-plane containing multiple isotropic or anisotropic inclusions.

The Experimental Study on Deflation of Air for Top-Down Joint area (역타기둥 이음부의 공기포 배출을 위한 실험적 연구)

  • 임형일;이동하;백민수;박병근;이영도;정상진
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2001.05a
    • /
    • pp.763-768
    • /
    • 2001
  • The purpose of this study is to research a specific material characteristics of top down concrete at column joint and to reduce column joint opening. Based on the established top down study, the experiment to apply an real construction case is performed. When the concrete placed into joint of top down column, raised air bubble is left as opening. This study is examined the incomplete packing reason in the top down column and found to air deflation method. The result of study is below (1) As the method to minimize column opening caused from confined air, it is required that an air exhaust port installation in joint column. (2) From air exhaust port installation, most of air bubble in column part is exhausted. As the concrete placing height is going up, air bubble size is going smaller.

  • PDF

A study on the Packing ability of Concrete Filled in Steel Tube Column by High Strength Concrete (고강도 콘크리트를 이용한 CFT 기둥의 충전성 연구)

  • 강용학;조상영;정근호;백민수;김진호;정상진
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2002.05a
    • /
    • pp.991-996
    • /
    • 2002
  • In this study, there are kind of property experiments like fluidity, compressive strength, bleeding measurement, concrete sink for CFT use high fluidity concrete. The property difference between before transmit and after transmit concrete in the mock up test with ready mixed concrete equipment is examined. The variable factors in mock up are diaphragm existence and nonexistence, diaphragm placing hole sizes. To investigate the concrete property under diaphragm, concrete packing ability tests is peformed. High fluidity and strength concrete which satisfied with mix criteria could apply to building construction field. It it is quality managed with use of packing ability analysis.

  • PDF

A Fundamental Study on Concrete Packing Ability by Placement Method - for H-beam column - (타설방법에 따른 콘크리트의 충전성 컴토를 위한 기초적 연구 - H형강이 있는 기둥을중심으로 -)

  • 강동현;김병천;정근호;이영도;정상진
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2000.04a
    • /
    • pp.835-840
    • /
    • 2000
  • The purpose of this study is developing concrete Mixing & placing method that could be adjusted to vertical joint at top-down method. Basic test was consists of general, high fluidity, and high quality mixing concretes and Mock-up test had several placing ways, placing positions. They were examined several placing ways, placing positions with Mock-up model comparison with three mixing concrete to know fluidity characterics. Used with Mock-up model to know packing ability from placing ways and positions. The result of the study like this; High fluidity and High quality concretes show favorable packing ability, especially, in sheath placing way. It was expected to good result in next planned real structure test.

  • PDF

A Study on the Hydraulic Characteristics of Rashig Super-Ring Random Packing in a Counter-Current Packed Tower (역류식 충전탑에서 Raschig Super-ring Random Packing의 수력학적 특성에 대한 연구)

  • Kang, Sung Jin;Lim, Dong-Ha
    • Clean Technology
    • /
    • v.26 no.2
    • /
    • pp.102-108
    • /
    • 2020
  • In recent years, packed column has been widely used in separation processes, such as absorption, desorption, distillation, and extraction, in the petrochemical, fine chemistry, and environmental industries. Packed column is used as a contacting facility for gas-liquid and liquid-liquid systems filled with random packed materials in the column. Packed column has various advantages such as low pressure drop, economical efficiency, thermally sensitive liquids, easy repairing restoration, and noxious gas treatment. The performance of a packed column is highly dependent on the maintenance of good gas and liquid distribution throughout a packed bed; thus, this is an important consideration in a design of packed column. In this study, hydraulic pressure drop, hold-up as a function of liquid load, and mass transfer in the air, air/water, and air-NH3/water systems were studied to find the geometrical characteristic for raschig super-ring experiment dry pressure drop. Based on the results, design factors and operating conditions to handle noxious gases were obtained. The dry pressure drop of the random packing raschig super-ring was linearly increased as a function of gas capacity factor with various liquid loads in the Air/Water system. This result is lower than that of 35 mm Pall-ring, which is most commonly used in the industrial field. Also, it can be found that the hydraulic pressure drop of raschig super-ring is consistently increased by gas capacity factor with various liquid loads. When gas capacity factor with various liquid loads is increased from 1.855 to 2.323 kg-1/2 m-1/2 S-1, hydraulic pressure drop increases around 17%. Finally, the liquid hold-up related to packing volume, which is a parameter of specific liquid load depending on gas capacity factor, shows consistent increase by around 3.84 kg-1/2 m-1/2 S-1 of the gas capacity factor. However, liquid hold-up significantly increases above it.