• Journal of Korea Multimedia Society
• /
• v.9 no.11
• /
• pp.1395-1409
• /
• 2006

A spatial data warehouse has spatial data cube composed of multi-dimensional data for efficient OLAP(On-Line Analytical Processing) operations. A spatial data cube supporting concept hierarchies holds huge amount of data so that many researches have studied a incremental update method for minimum modification of a spatial data cube. The Cube, however, compressed by eliminating prefix and suffix redundancy has coalescing paths that cause update inconsistencies for some updates can affect the aggregate value of coalesced cell that has no relationship with the update. In this paper, we propose incremental batch update method of a spatial data cube. The proposed method uses duplicated nodes and extended node structure to avoid update inconsistencies. If any collision is detected during update procedure, the shared node is duplicated and the duplicate is updated. As a result, compressed spatial data cube that includes concept hierarchies can be updated incrementally with no inconsistency. In performance evaluation, we show the proposed method is more efficient than other naive update methods.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2007.02a
• /
• pp.13-17
• /
• 2007

스케일러블 비디오 코딩(SVC, Scalable Video Coding)은 MPEG(Moving Picture Expert Group)과 VCEG (Video Coding Expert Group)의 JVT(Joint VIdeo Team)에 의해 현재 표준화 되고 있는 새로운 압축 표준 기술이며 시간, 공간 및 화질의 스케일러빌리티를 지원하기 위해 계층 구조를 가지고 있다. 공간적 스케일러빌리티를 위해 기본 계층으로부터 텍스처, 움직임 그리고 잔차신호 정보를 예측하여 사용한다. 그러나 고효율의 압축효과를 얻기 위해 기존의 방식에서는 기본계층에서 얻은 세가지 정보이외에 현재 향상 계층에서 자체적으로 얻은 부호화 정보를 비교하여 최소의 RD(Rate Distortion) 비용을 가지는 정보를 이용하여 부호화 하도록 되어 있다. 하지만 이러한 방식은 향상 계층에서 인터 모드 결정 시 $16\times16,\;16\times8,\;8\times16,\;8\times8,\;4\times4,\;4\times8,\;4\times4$ 블록 모드에 대한 움직임 벡터 예측 및 보상 과정을 거쳐야 하기 때문에 향상 계층에서의 부호화 복잡도는 기본 계층에 비해 상당히 증가하게 된다. 본 논문에서는 기본계층에서 예측한 움직임 벡터 정보를 이용하여 항상 계층에서 모드 결정을 고속화하는 방법에 대해 소개한다. 제안된 방법은 기본 계층에서 예측한 블록모드 중에서 큰 블록인 $16\times16$ 블록에서 움직임 벡터가 (0, 0) 일 경우에 대하여 향상 계층에서는 $16\times16$매크로 블록에 대해서만 움직임 예측 및 보상을 수행함으로써 향상 계층에서 움직임 모드 결정을 조기에 완료하게 된다. 이것은 하위 공간 계층에서 예측한 움직임 벡터 정보가 아주 작을 때는 큰 블록 크기로 모드로 결정되는 일반적인 원리를 이용한 것이고 이 제안 방법을 이용하였을 경우 향상계층에의 모드 결정과정을 고속화함으로써 전체 스케일러빌 비디오 부호하기의 연산량 및 복잡도를 최대 70%까지 감소 시켰다. 그러나 연산량 감소에 따른 비트율의 증가와 화질 열화는 각각 최대 1.32%와 최대 0.11dB로 무시할 수 있을 정도로 작음을 확인 하였다.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.1 s.16
• /
• pp.93-106
• /
• 2006

A Grid Database is a database management system to process effectively and use the distributed data in a grid computing environment. Spatial data is more important than other general data according to the local characteristics and requires a large storage. The grid database can be used as the optimal system for the management of the spatial data. However, contrary to the conventional distributed database systems, the Grid Database which guarantees the local autonomy has a possibility not to provide an effective system, or it is impossible to use a centralized management environment. In order to allow flexible responses to a dynamically changing environment, it is required to use effectively reorganized method. In this paper, hierarchical reorganization method is presented for dynamic reorganization in a grid database. When the reorganization is conducted, an organizer is created to collect the information of databases. In addition, the organizer which is constructed by the hierarchical structure supports information communication and reorganization, and then it allows the support of regional reorganization operation and effective balance control. The performance assessment of the proposed method shows that the processing capacity is increased after the reorganization.

• Journal of Korean Society of Steel Construction
• /
• v.12 no.1 s.44
• /
• pp.93-102
• /
• 2000

Substructuring-based hierarchical approach for design analysis and optimization of structural frames is presented in this study. The conceptual framework of this method is in the hierarchical modeling for design processes as well as structural systems and the methodology combining substructuring analysis and multilevel optimization. Mathematical models for analysis and synthesis are established on the common basis of substructuring systems. Modularized behavioral analysis, design sensitivity analysis and optimization are linked and integrated on the mathematical and structural basis of substructuring. Substructures are coordinated with the active constraints for system level and the weight ratio criteria. Numerical examples for test frames show the validity and effectiveness of the present approach.

• Proceedings of the ESK Conference
• /
• 1993.10a
• /
• pp.145-162
• /
• 1993

조종실은 항공기-조종사 시스템에서 항공기와 조종사간의 긴밀한 상호작용이 이루어지는 유일한 공유영역으로서, 조종사의 인간성능 특성과 조종업무 특성의 체 계적 반영이 요구되어 진다. 인간공학적으로 설계된 조종실은 조종 편이성, 운용성 및 비행 안정성의 향상을 가져올 수 있다. 항공산업 육성의 초기 단계에 있는 국내 에서는 항공기 장비성능 개발 연구가 활발히 진행되고 있으나, 조종실에 대한 인간 공학적 분석 연구는 미흡한 실정이다. 조종사의 인간요소특성에 적합한 조종실 공 간을 체계적으로 설계하기 위하여, -조종실 공간 설계요소의 체계적 추출 및 계층적 구조 설정 -공간 설계에 적용될 인체측정요소의 정의 및 계층적 구조 설정, -설계요 소의 특성 파악을 위한 설계요소간 연관관계 분석, -설계요소와 인간요소간의 연관 관계 분석, -기존 전투기, 훈련기의 설계 제원 현황 및 설계지침 파악, -한국인 인체 측정자료의 Data Base화, -인간공학적인 조종실 공간 설계제원 분석을 수행하였다. 조종실 공간 설계요소로는 143 항목이 정의 되었으며, 설계요소들 간의 연관관계 Matrix 분석을 통하여 선행/병행/후행 설계요소 및 설계요소의 중요도가 파악되었다. 조종실 공간 설계에 적용될 인간 측정요소로는 133개 항목이 정의 되었으며, 설계요소 와 인간요소간의 연관관계 분석을 통하여 설계요소별로 고려되어질 인간요소를 분석 하였다. 또한 설계요소와 관련된 다른 설계요소, 인간요소 및 인체측정치, 설계지침을 종합적으로 적용함으로써 인간공학적인 조종실 공간 설계제원을 제시하였다.

• Journal of the Korean Geographical Society
• /
• v.33 no.2
• /
• pp.253-274
• /
• 1998

본 논문은 우리날의 자동차산업의 성장과 자동차의 물류체계구조를 공간적인 측면에서 분석한 것이다. 자동차 생산이 이루어진 이후 불과 30여년만에 우리나라는 세계 5위의 자동차생산국으로 부상하였다. 자동차 물류체계구조는 크게 배송체계와 판매체계로 구분된다. 자동차 3사 모두 잠재수요력과 효율적인 배송을 위해 출고장을 입지시키고 전국을 광역화하여 출고장의 공급지역을 관할하고 있다. 한편 판매체계를 보면 지역본부, 지점, 영업소의 계층구조를 구축하여 전국을 대권역, 중지역, 소구역으로 세분하여 판매의 공간구조를 구축하고 있다. 기본적으로는 자동차 잠재수요를 바탕으로 하여 판매거점이 형성되고 있으며, 지역본부에 속해 있는 지점들과 영업소들의 영업활동은 어느 정도 설정된 관할구역내에서 이루어지고 있다. 앞으로 자동차 산업을 발전시키기 위해서는 기술 개발과 해외시장 침투도 중요하지만 유통구조의 합리화를 통한 경쟁력 제고도 매우 중요하다.

• Journal of Korea Multimedia Society
• /
• v.7 no.3
• /
• pp.293-307
• /
• 2004

The SMIL(Synchronized Multimedia Integration Language) documents are represented as logical structure information, spatial layout structure information, temporal synchronization structure information and hyperlink structure information, according as the structural characteristics of SMIL documents based on XML. This paper proposes the effective modeling and query method for the multi -structure information of inherent SMIL documents. In particular, we present the object-oriented modeling by using UML class diagram in order to represent the objects classes for the structured information of SMIL documents, and the hierarchical structure and the relationships for the objects classes. In addition, the objects classes definition is specified in compliance with SQL3 for database standard language. We also propose the access method and the query representation for hierarchical structure in order to retrieve efficiently the structural objects of SMIL documents.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.64-66
• /
• 2002

최근 다차원 공간색인 방법의 성능 향상을 위해 근사법을 사용하여 노드의 팬아웃을 증가시키려는 시도가 많이 행해졌다. 하지만 이러한 방법은 색인 구조의 정확성이 떨어져 불필요한 노드를 방문할 확률을 높다는 단점이 있다 본 논문에서는 정적 데이터에 대하여 노드의 팬아웃을 증가시키기 위해 하향식 STR 공간분할방법을 사용한 새로운 색인 방법을 제안한다. 제안한 방법은 공간분할방법을 사용하므로 근사법을 이용한 방법에 비해 정확성이 높을 백 아기라 하향식 계층 STR을 제안하여 STR 공간 분할방법을 효율적으로 트리 구조에 적용할 수 있도록 하였다. 이 피에도 이중분할 방법을 제안하여 점 데이터 및 사각형 데이터의 색인을 가능하게 딸 딱 아니라 사상 공간을 줄여 불필요한 노드의 방문을 막아 성능을 향상시켰다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.17 no.2
• /
• pp.117-128
• /
• 1999

A Simple tree-structured line simplification method, which exactly follows the Douglas-Peucker algorithm, has a strength for its simplification index to be involved into the hierarchical data structures. However, the hierarchy of simplification index, which is the core in a simple tree method, may not be always guaranteed. It is validated that the local property of line features in such global approaches as Douglas-Peucker algorithm is apt to be neglected and the construction of hierarchy with no thought of locality may entangle the hierarchy. This study designed a new approach, CALS(Convex hull Applied Line Simplification), a) to search critical points of line feature with convex hull search technique, b) to construct the hierarchical data structure based on these critical points, c) to simplify the line feature using multiple trees. CALS improved the spatial accuracy as compared with a simple tree method. Especially CALS was excellent in case of line features having the great extent of sinuosity.

• Annual Conference of KIPS
• /
• 2004.05a
• /
• pp.81-84
• /
• 2004

XML 문서는 관계형 테이블과는 달리 문서의 구조가 매우 복잡하고 불규칙하여 부분적인 정보를 최대한 활용하는 전문 검색이 일반적인 구조적 검색보다 더 중요한 역할을 한다. XML 문서는 계층이 있으므로 계층을 사용하는 전문 검색 연산은 계층을 제공함으로써 검색 공간을 줄여서 검색의 정확성과 효율성을 훨씬 더 높일 수 있다. 전문 검색 연산을 효과적으로 지원하기 위한 방법으로는 역인덱스를 (inverted index) 사용하는 것이 가장 일반적인 방법이다. 지금까지의 전문 검색을 위한 XML 문서의 구조 정보를 표현, 저장하는 방법들은 문서의 내용이 변경되지 않는 정적 문서(static documents)만을 고려하여 왔다. 이 방법들은 문서가 동적으로 변화할 경우 저장된 문서의 구조 정보 중에서 많은 부분을 다시 표현해야 하는 비효율적인 면이 있다. 본 논문은 XML 문서의 동적인 변화를 지원하면서 동시에 복잡한 XML 전문 검색을 지원하기 위한 방법으로 경로 스트링을 사용하는 효율적인 역 인덱스 구축 기법을 제안하고 제안하는 방법이 복잡한 문서의 검색과 문서의 동적인 변화를 효율적으로 검색할 수 있음을 보인다.