• Journal of KIISE:Databases
• /
• v.34 no.1
• /
• pp.18-34
• /
• 2007

In order to provide various business analysis methods, OLAP(On-Line Analytical Processing) systems represent their data with multidimensional structures. These multidimensional data are often delivered to users in the horizontal format of tables whose columns are corresponding to values of dimension attributes. Since the horizontal tables nay have a large number of columns, they cannot be stored directly in relational database systems. Furthermore, the tables are likely to have many null values (i.e., sparse tables). In order to manage the horizontal tables efficiently, we can store them as the vertical format of tables which has dimension attribute names as their columns thus transforms the columns of horizontal tables into rows. In this way, every queries for horizontal tables have to be transformed into those for vertical tables. This paper proposed a technique for transforming horizontal table queries into vertical table ones by utilizing not only traditional relational algebraic operators but also the PIVOT operator which recent DBMS versions are providing. For achieving this goal, we designed a relational algebraic expression equivalent to the PIVOT operator and we formally proved their equivalence. Then, we developed a transformation technique for horizontal table queries using the PIVOT operator. We also performed experiments to analyze the performance of the proposed method. From the experimental results, we revealed that the proposed method has better performance than existing methods.

• Proceedings of the Korea Database Society Conference
• /
• 1995.12a
• /
• pp.177-182
• /
• 1995

본 논문에서는 문서 인식 시스템에서 정확한 문서 인식의 기본이 되고 인식 결과에 중요한 영향을 미치는 전처리 알고리즘 중 테이블 입력의 효율적인 처리 방법을 연구한다. 테이블 내의 문자를 인식하기 위해서는 테두리선과 문자부분을 먼저 분리하는 작업이 필요하다. 왜냐하면, 테이블을 인식하기 위해서는 테두리선에 의해 블록화된 테두리선 안의 문자를 인식해야 하며 또한 테두리선을 효율적으로 벡터화하는 방법이 필요하다. 따라서 테이블을 벡터화하는 방법으로 8방향 체인 코드를 이용하여 테이블 선 성분을 추출하는 방법과 히스토그램을 이용하여 테이블의 수평, 수직 성분을 추출하여 얻어진 교차점을 이용하여 대각선 성분을 찾아내는 방법 및 화소의 run-length를 이용하여 수평, 수직 성분을 추출하여 얻어진 교차점을 이용해 대각선 성분을 찾아내는 방법 등이 있다. 본 논문에서는 문서 영상 내의 테이블을 효율적으로 벡터화하기 위한 방법을 연구한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.70-72
• /
• 2006

데이터 웨어하우스는 방대한 이력 데이터들을 저장하는 저장소이며, 이를 다양한 관점에서 분석하기 위해 OLAP (On-Line Analytical Processing) 연산을 이용한다. 일반적으로 이러한 저장소는 데이터를 저장할 때 많은 열(columns) 을 기반으로 저장하는 와이드(wide) 형태의 테이블로 저장하게 된다. 하지만, 관계형 DBMS에서는 열 수의 제약(MS SQLServer, Oracle 등 열의 수는 1024개임)을 받게 되므로, 그 이상의 열들을 저장할 수 없다. 하지만, 열 기반(이하, 수평 테이블)으로 저장하는 것보다는 관계형 DBMS의 특징을 이용하여 행(row) 기반(이하, 수직 테이블)으로 저장하게 되면 많은 데이터를 효율적으로 저장할 수 있다. 이때, 저장 테이블의 스키마 구조가 변경되므로, 수평 테이블에 대한 질의도 저장된 수직 테이블에 적용 가능하도록 변화시켜야 한다. 또한, 사용자에게 빠른 질의 응답을 제공하기 위해 질의 최적화를 고려하여 실행전락을 세워야 한다. 따라서 본 연구에서는 경험(heuristic)을 근거로 각 연산(프로젝션, 실렉션, 조인 연산)을 위한 질의 트리를 생성하여 질의 최적화에 대한 여러 질의 경로를 고려하고, 다양한 실험을 통해 질의 최적화에 대한 접근 경로들을 분석한다. 이로써, 본 연구의 질의 경로 분석을 기반으로 최적화 실행 계획을 기대해 본다.

• The KIPS Transactions:PartD
• /
• v.14D no.2
• /
• pp.157-168
• /
• 2007

For effective analyses in various business applications, OLAP(On-Line Analytical Processing) systems represent the multidimensional data as the horizontal format of tables whose columns are corresponding to values of dimension attributes. Because the traditional RDBMSs have the limitation on the maximum number of attributes in table columns(MS SQLServer and Oracle permit each table to have up to 1,024 columns), horizontal tables cannot be directly stored into relational database systems. In this paper, we propose various efficient optimization strategies in transforming horizontal queries to equivalent vertical queries. To achieve this goral, we first store a horizontal table using an equivalent vertical table, and then develop various query transformation rules for horizontal table queries using the PIVOT operator. In particular, we propose various alternative query transformation rules for the basic relational operators, selection, projection, and join. Here, we note that the transformed queries can be executed in several ways, and their execution times will differ from each other. Thus, we propose various optimization strategies that transform the horizontal queries to the equivalent vertical queries when using the PIVOT operator. Finally, we evaluate these methods through extensive experiments and identify the optimal transformation strategy when using the PIVOT operator.

• The KIPS Transactions:PartD
• /
• v.16D no.4
• /
• pp.463-474
• /
• 2009

To analyze multidimensional data conveniently and efficiently, OLAP (On-Line Analytical Processing) systems or e-business are widely using views in a horizontal form to represent measurement values over multiple dimensions. These views can be stored as materialized views derived from several sources in order to support accesses to the integrated data. The horizontal views can provide effective accesses to complex queries of OLAP or e-business. However, we have a problem of occurring maintenance of the horizontal views since data sources are distributed over remote sites. We need a method that propagates the changes of source tables to the corresponding horizontal views. In this paper, we address incremental maintenance of horizontal views that makes it possible to reflect the changes of source tables efficiently. We first propose an overall framework that processes queries over horizontal views transformed from source tables in a vertical form. Under the proposed framework, we propagate the change of vertical tables to the corresponding horizontal views. In order to execute this view maintenance process efficiently, we keep every change of vertical tables in a differential file and then modify the horizontal views with the differential file. Because the differential file is represented as a vertical form, its tuples should be converted to those in a horizontal form to apply them to the out-of-date horizontal view. With this mechanism, horizontal views can be efficiently refreshed with the changes in a differential file without accessing source tables. Experimental results show that the proposed method improves average performance by 1.2$\sim$5.0 times over the existing methods.

• Aerospace Engineering and Technology
• /
• v.8 no.2
• /
• pp.113-121
• /
• 2009

Shaker system is used to simulate the vibration from the launch environment. The vibration tests are performed in the vertical and lateral direction. For the lateral vibration test, the slip table system is used with shaker system. For the latest large satellite, vibration test adaptor is made of the steel. But slip table of lateral vibration is made of magnesium, so there is big difference of thermal expansion ratio between slip table and vibration test adaptor. This paper encompasses the following items; verification process of thermal characteristics and overturning moment and a solution for lateral vibration test with steel vibration test adaptor.

• The KIPS Transactions:PartA
• /
• v.10A no.2
• /
• pp.165-172
• /
• 2003

In this paper, we constructed horizontal and vertical virtual spaces using the projection table and the projection wall. We then implemented a system that stereoscopically visualizes three-dimensional (3D) buildings in the virtual environments in accordance with the user's viewing point. The projection table, a kind of horizontal display equipment, is effectively used in reproducing operations on a table or desk as well as in areas that require bird-eye views because its viewing frustum allows to view things from above. On the other hand, the large projection wall, a kind of vertical display equipment, is effectively used in navigating virtual spaces because its viewing frustum allows to take a front view. In this paper, we provided quick interaction between the user and virtual objects by representing major objects as detail 3D models and a background as images. We also augmented the reality by properly integrating models and images with user's locations and viewpoint in different virtual environments.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.7
• /
• pp.62-70
• /
• 1999

To achieve precision positioning, working area is required within $5mm{\times}5mm$ and positioning error is allowed within minimum ${\pm}4{\mu}m$. As a general three-layered table takes working range from several centimeters and a few tens of centimeters, it has disadvantages compared with precision positioning table, such as larger working range and rough accuracy. In this paper we design and implement a parallel $XY{\theta}$ table with three linear actuators, where one is on the horizontal direction and the others on the vertical direction on behalf of a degree of $XY{\theta}$ freedom. Finally, the experimental results of precision positioning is showed by using new image processing algorithms with two CCD cameras.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2018.06a
• /
• pp.229-231
• /
• 2018

디지털 홀로그래픽 디스플레이 시스템의 홀로그램 영상 재현과정에서는 간섭 성 광원을 사용하는 것이 일반적이다. 간섭 성 광원의 높은 결맞음성으로 생겨나는 스페클 분포는 육안으로 쉽게 관찰 되는데, 이는 재현된 홀로그램 영상 품질 저하의 주요한 원인이 된다. 본 논문에서는 수평 360 도 전 방향에서 입체영상의 관찰이 가능한 테이블 탑 홀로그래픽 디스플레이 시스템에서의 스페클 분포를 측정하며, 이를 정량적으로 평가하기 위한 측정 방법을 기술한다. 객관적인 스페클 정량 지표로서 스페클 대조비를 구하여 테이블 탑 홀로그래픽 디스플레이 시스템에서의 스페클 분포를 계측하고, 이를 저감하기 위한 방법을 제안한다.

• Aerospace Engineering and Technology
• /
• v.9 no.2
• /
• pp.143-152
• /
• 2010

Development and verification of whole vibration test system was requested for developing a geostationary satellite. This satellite is enlarged significantly compared with fore-satellite in KARI. For vertical vibration test, new vertical vibration system was developed. For lateral vibration test, thermal equilibrium test was performed because of difference of thermal characteristics between test adapter and slip table. And lateral vibration system performance for overturning moment was verified by analysis and test. As the number of acquisition channels was increased, new shaker control and data acquisition system was installed. In this paper, verification process and techniques to improve test stability are introduced for the whole vibration test system.