• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.773-776
• /
• 2005

In this paper, For improving the positioning accuracy of hydrostatic table, relationship between temperature of atmosphere and thermal characteristics of hydrostatic table is analyzed, and influence of thermal characteristics on positioning accuracy is also analyzed experimentally. From the experimental results, it is confirmed that positioning error and repeatability is $0.21{\mu}m\;and\;0.18{\mu}m$ when the laser scale which has $0.01{\mu}m$ of resolution is used as feed-back unit. and also confirmed that thermal deformation of scale and supporter, which occurs by the temperature variation of atmosphere, works as limit of repeatability in long time operation.

• Proceedings of the KIEE Conference
• /
• 2005.10b
• /
• pp.403-405
• /
• 2005

광대역통합망(BcN: Broadband convergence Network)은 IT839에서 정의하는 8대 핵심 서비스를 위한 인프라 기술이며, 이들 핵심 서비스들이 요구하는 가장 중요한 사항은 각 서비스에서 요구하는 단말 및 망의 서비스 주소이다. 이러한 주소의 결정은 서비스 성능을 결정하는 가장 기본적인 사항이다. 따라서 BcN에서는 최종적으로 IPv6 주소에 의한 네트워크 구성으로 이들 8대 핵심서비스의 서비스 품질을 보장할 수 있는 망을 구성하고 서비스 사용자의 망 접속 편리성 제공과 향후 새로운 서비스 확장성을 제공하고자 한다. 따라서 본 논문에서는 IPv6 주소를 이용한 망 구성에 있어서 패킷 포워딩에 가장 큰 영향을 미치는 글로벌 라우팅 테이블과 이를 구성하는 BGP 라우팅 프로토콜의 관련 기능을 살펴보고, 이 라우팅 테이블을 가장 효율적으로 구성할 수 있는 주소 할당 방식에 대하여 기술한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11a
• /
• pp.112-115
• /
• 2003

모듈러 멱승은 주어진 값 X, E, N에 대하여 X$^{E}$ mod N으로 정의된다. 모듈러 멱승은 대부분의 공개키 암호시스템과 전자서명에 사용되므로, 이 연산을 빠르게 수행하는 문제는 암호학 분야에서 중요하게 연구 되고 있다. 모듈러 멱승을 계산하기 위해 가장 많이 사용되는 효율적인 알고리즘은 VLNW방법이다. 그러나 이 방법은d, q 인자를 고정시키기 때문에 제한적인 결과를 제공한다. 일반화된 그래프 모델은 VLNW방법의 f 인자를 제거하여 그 성능을 향상시켰다. 그러나 고 인자는 여전히 VLNW방법과 동일하게 고정되어 있다. d 인자는 초기 블록 테이블을 결정하는 인자로써, 이것을 확장할 경우 천 처리 시간이 기하급수적으로 증가하게 된다. 그러나, 본 논문은 전 처리 시간의 기하급수적인 증가를 저지하면서도 고 인자를 확장하기 위해서 초기 블록 테이블을 만드는 몇 가지 효율적인 방법을 제시한다. 이 방법은 VLNW 방법과 일반화된 그래프 모델보다도 효율적이며, 그 성능은 실험을 통하여 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.85-87
• /
• 2001

업무 데이터 분석을 통한 종합적인 의사결정을 지원할 수 있도록 데이터웨어하우스, OLAP, 데이터마이닝을 적용하려는 기업의 요구가 많아졌다. 그래서 기초 데이터의 이해, 선별, 수집, 가공, 정제가 매우 중요한 과정이나 테이블명 및 속성명이 표준화되어있지 않고 코드나 시스템 카탈로그와 같은 기본 데이터는 부정확하고 부족하다. 본 논문에서는 거의 스키마 정보에만 의존하여 테이블의 의미적 연관성에 근거한 유사한 특성을 가진 집단끼리 분류하는 대략적인 군집분석 방법을 제안한다. 질의 수행시 사용자가 설정한 임계 거리에 ㄸ라 관련된 군집만 검색함으로써 신속한 응답시간을 보장하고, 분석시점에서 다양한 질의에 유연하게 대처할 수 있다는 장점이 있다. 또한 실제 데이터에 본 연구를 적용하여 산출한 군집결과와 사람이 매뉴얼하게 그룹핑한 군집결과와 비교한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.417-420
• /
• 2006

스트림 데이터는 고속으로 생성되고 용량이 방대하여 저장하기 힘들며 데이터가 흘러가는 가운데 분석해야 하므로 기존 데이터 분석 방식을 그대로 사용하기는 어렵다. 본 연구에서는 스트림 데이터 분석 연산중의 하나인 다차원 집계 연산을 고속으로 처리하는 방법을 제안한다. 기존 연구들과 마찬가지로 스트림 데이터를 시간 차원 기준으로 윈도우 단위로 나누고, 각 윈도우마다 독립적인 집계 연산을 하도록 하였으며, 생성하고자 하는 집계 테이블들은 스트림 데이터가 입력되기 전에 미리 결정된다고 가정하였다. 정렬되지 않은 스트림 데이터를 고속으로 집계하기 위해 본 연구에서는 배열과 AVL 트리 구조를 혼합하여 사용하였다. 이 방법은 생성할 집계 테이블들 선택이 자유롭고, 집계 테이블들 전체가 메모리에 상주할 수 없을 정도로 큰 경우도 집계 연산을 실행할 수 있다는 장점을 갖는다. 제안한 방법의 효율성은 실험을 통해 입증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.569-572
• /
• 2004

최근 데이터베이스를 이용한 정보처리응용 시스템이 증가하고 있는 추세이다. 이러한 응용 시스템의 데이터를 종합적으로 분석 처리하여 사용자 요구에 신속하게 응답할 수 있도록 다양하고 고품질의 정보 서비스를 지원하기 위해 데이터 웨어하우스 환경에 관한 연구가 많이 이루어지고 있다. 이러한 환경을 제공하기 위해서는 많은 데이터 정보가 요구되며, 이를 분석하여 사용자 의사 결정에 적합한 정보 추출 수행은 기존의 관계형 데이터베이스 환경의 테이블들에 대한 질의 수행에서 시간적인 낭비 요소가 많이 존재한다. 그러므로 본 논문에서는 사용자 질의에서 자주 요구되는 사실 혹은 데이터를 통합, 저장 및 수행하기 위한 테이블 생성을 사용자가 직접 선택 정의함으로써 편리하게 테이블 생성할 수 있도록 설계 및 구현한다. 또한 본 내용에서 포함되는 내용으로 기존 일반적인 SQL 질의를 수행할 수 있도록 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.710-713
• /
• 2009

테이블 카드 게임은 널리 사용되고 있으며, 다양한 전략과 전술을 사용할 수 있어 게이머들이 깊은 몰입감을 가지고 게임을 할 수 있게 한다. 하지만 각 카드를 상대방의 카드와 직접 비교하여 게임의 승패를 결정하는 부분이 핵심임에도 불구하고 게임적인 효과가 부족하다 또한 여러 장의 카드를 보관하는 방법이 번거롭고 게임 종료 후에 점수를 계산하는 부분에 있어서도 여러 가지 문제점이 대두된다. 본 논문에서는 카드 관리 및 자동화된 점수 계산 그리고 게임의 흥미를 높일 수 있는 이득을 얻기 위해 RFID 기술과 3D 그래픽 기술을 테이블 카드 게임에 접목하였다. 실제 구현된 테이블 카드 게임을 운영해본 결과 게이머들이 깊은 몰입감을 느끼고 편리하게 게임을 할 수 있음을 보였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.393-393
• /
• 2012

• The KIPS Transactions:PartA
• /
• v.10A no.5
• /
• pp.453-462
• /
• 2003

IP address lookup of router searches and decide proper output link using destination address of IP packet that arrie into router. The IP address lookup is essential part in te development of high-speed router needed to high-speed backbone network as one of bottleneck of router performance. This paper introduces DTC data structure that can support gigabit IP address lookup by dynamic trie compression technique that just uses small memory in conventional Pentium CPU. When make a forwarding table by trie compression, the DTC can dynamically select a size of data structure with considering correlation between table's size and searching speed. Also, when compress the prefix trie, DTC makes IP address lookup on the forwarding table of a search on the high speed SRAM cache by minimizing the size of data structure reflecting the structure of the trie. In the experiment result, the DTC data structure recorded performance of maximum $12.5{\times}10^5$ LPS (lookup per second) in conventional Pentium CPU through a dynamic building of most suitable compression over variety of routing tables.

• Journal of Korea Multimedia Society
• /
• v.9 no.11
• /
• pp.1381-1394
• /
• 2006

Generation methods of data cube have been studied for many years in data warehouse which supports decision making using stored data. There are two previous studies, one is multi-way array algorithm and the other is H-cubing algorithm which is based on the hyper-tree. The multi-way array algorithm stores all aggregation data in arrays, so if the base data is increased, the size of memory is also grow. The H-cubing algorithm which is based on the hyper-tree stores all tuples in one tree so the construction cost is increased. In this paper, we present an efficient data cube generation method based on hash table using weight mapping table and record hash table. Because the proposed method uses a hash table, the generation cost of data cube is decreased and the memory usage is also decreased. In the performance study, we shows that the proposed method provides faster search operation time and make data cube generation operate more efficiently.