• 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)을 근거로 각 연산(프로젝션, 실렉션, 조인 연산)을 위한 질의 트리를 생성하여 질의 최적화에 대한 여러 질의 경로를 고려하고, 다양한 실험을 통해 질의 최적화에 대한 접근 경로들을 분석한다. 이로써, 본 연구의 질의 경로 분석을 기반으로 최적화 실행 계획을 기대해 본다.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.849-852
• /
• 2000

본 논문은 배경이 고정되지 않은 복잡한 동영상에서의 물체 추적을 위하여 다중 모델 색상 히스토그램 역투영(Multi Model Color Histogram Back-projection)방법을 제안한다. 색상 히스토그램 역투영(Color Histogram Back-projection)을 이용하면 카메라의 움직임 때문에 발생하는 배경의 변화에 관계없이 물체를 추적할 수 있다. 기존의 방법은 추적하려는 물체에 대해 하나의 모델만을 적용했기 때문에, 배경영역 색분포의 영향을 많이 받는다. 이를 해결하기 위해 다중 모델 색상 히스토그램 역투영 방법을 이용하였다. 이 방법은 추적하려는 물체에 대해 여러 개의 모델을 구하여 각각에 대해 색상 히스토그램 역투영을 수행한다 또한 역투영 이진 영상에서 물체의 위치를 결정하기 위한 수평, 수직 프로젝션 방법의 문제점을 레이블링(Labeling)을 사용하여 보완하였다.

• 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.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.40 no.6
• /
• pp.47-55
• /
• 2003

In this paper, we propose a new approach to detect peculiar features of license plates using intensity vector and composite color component in order to extract license plates from parking regulation images, which is captured in various locations around the front or the rear of cars at various times and places, and in which complex background is included. We fundamentally use both features that intensity value repeats frequently increasing and decreasing because intensity is obviously different at numerics and background, and that color is uniform in the area of license plates. First, we search each row at regular intervals starting from the bottom of a license-plate image, and we set up a rough region for a certain zone in which tile sign of intensity vector changes frequently enough and color of license plate is detected enough, assuming it as a candidate location of a license plate. And then, we extract an elaborate area of a license plate by projecting vertical edges horizontally and vertically. Here, type of cars, such as the urinate and the public, is easily classified according to the color of extracted plates. We used 200 actual regulation images, which are captured at various times and places, to evaluate the performance of the proposed method. As a result, the proposed method showed extraction rate of 96%, which is 9% higher than the previous method using only intensity vector.

• Journal of Broadcast Engineering
• /
• v.28 no.1
• /
• pp.79-89
• /
• 2023

A multi-view display is regarded as the most practical technology to provide a three-dimensional effect to a viewer because it can provide an appropriate viewpoint according to the observer's position. But, most multi-view displays with flat shapes have a disadvantage in that a viewer watches 3D images only within a limited front viewing angle. In this paper, we proposed a spherical display using a ball lens with spherical symmetry that provides perfect parallax by extending the viewing zone to 360 degrees. In the proposed system, each projection lens is designed to be packaged into a small modular array, and the module array is arranged in a spherical shape around a ball lens to provide vertical and horizontal parallax. Through the applied optical module, the image is formed in the center of the ball lens, and 3D contents are clearly imaged with the size of about 0.65 times the diameter of the ball lens when the viewer watches them within the viewing window. Therefore, the feasibility of a 360-degree full parallax display that overcomes the spherical aberration of a ball lens and provides a wide field of view is confirmed experimentally.