GIS와 Internet의 통합 기술

홍봉희,문상호,성원모 한국정보과학회 데이터베이스 소사이어티 1996 데이타베이스 연구 Vol.12 No.3

설계 object의 물리적 저장 구조

홍봉희,이석호 한국정보과학회 1986 한국정보과학회 학술발표논문집 Vol.13 No.1

VLSI 회로 설계시 설계 표현 도메인과 decomposition 단계에 따라 복잡한 구조를 갖는 많은 양의 설계 데이타가 동적으로 생성, 변경, 참조된다. 이 논문에서는 회로 설계 과정에서 조작 단위인 설계 object의 논리적 골격을 제시하고 설계 object의 의미를 물리적으로 지원하는 저장 구조 프로토타입을 제안하였다.

CAD 데이타베이스에서 버젼 관련성에 관한 연구

홍봉희,이석호 한국정보과학회 1986 한국정보과학회 학술발표논문집 Vol.13 No.2(2)

VLSI 회로 설계시 설계 관점, 설계 단계, 설계 시간 측면을 통합한 버젼 간의 관련성 정의가 CAD 데이타베이스 구성에 중요하다. 이 논문은 버젼 관련성의 표현, 조작 오버헤드를 줄이는 다중-Role 관련성 개념을 제시한다. 다중-Role 관련성 구조를 이용하여 3차원 설계 도메인의 버젼들을 통합 구조로 조직하는 메카니즘을 제시하고 다중-Role 관련성 구조가 변경 통보에 유용한 구조임을 보인다.

빅데이터 지능

홍봉희 대한인간공학회 2016 대한인간공학회 학술대회논문집 Vol.2016 No.11

도구 호출 추상화에 의한 객체 지향 도구 통합 모델

홍봉희(Bonghee Hong),양세양(Saeyang Yang) 한국정보과학회 1993 정보과학회논문지 Vol.20 No.1

To describe a design task involving a set of different CAD tools, tool integrator must write different tool invocation procedures, tool and data dependencies, and preconditions and postconditions for executing tools. For simplifying the complex procedures of integrating tools, this paper presents a new object-oriented method to implement the concept of abstracting the invocation of tools. The abstraction of tool invocation provides a mechanism to hide the complexity of flow dependencies among different tools. We define control information about tools as tool object, and then tool invocation program unique to a given tool is model as tool method. This approach can support open tool integration and message-based programming for describing design tasks. 여러 개의 CAD 도구들로 구성되는 설계 태스크를 정의할 때 복잡한 도구 호출 인터페이스, 도구와 데이타 간의 종속 관계, 복잡한 도구 실행 전후 조건 때문에 도구 통합을 위한 복잡한 프로그래밍을 도구마다 해야 하는 문제가 있다. 이 논문은 복잡한 도구 통합 프로시쥬어를 단순화시키는 도구 호출의 메카니즘을 객체 지향 개념으로 구현하는 방법을 제시한다. 도구 이름과 도구의 입출력 화일만이 메시지 프로토콜로서 추상화되며 도구에 관한 복잡한 호출 정보와 제어 정보는 도구 객체와 도구 메소드로 은닉된다. 이러한 객체 지향 도구 통합 모델은 개방형 도구 통합과 메시지 기반 설계 태스크 프로그래밍을 지원한다.

일자리의 확대 재생산을 위한 SW 코딩 교육 제대로 하자

홍봉희(Bonghee Hong) 한국정보과학회 2017 정보과학회지 Vol.35 No.7

VLSI/CAD 응용을 위한 데이타베이스 지원

홍봉희(Bonghee Hong) 한국정보과학회 데이터베이스 소사이어티 1990 데이타베이스 연구 Vol.6 No.1

오브젝트 중심 모델링 개념을 이용한 CAD 데이타의 스키마 기술

홍봉희(Bonghee Hong),이석호(Sukho Lee) 한국정보과학회 1988 정보과학회논문지 Vol.15 No.4

CAD 응용에서 동적으로 생성되고 일관된 속성을 갖지 않는 CAD 데이타를 조직하고 관리하기 위해서는 동적 스키마를 지원하는 것이 필요하다. 이 논문은 오브젝트 중심 모델링 개념을 이용하여 동적 스키마를 기술하는 방법을 제시한다. CAD 데이타의 스키마 기술은 인스턴스 오브젝트의 생성에 따라 스키마 오브젝트가 동적으로 정의되어야 하기 때문에 스키마 오브젝트와 인스턴스 오브젝트를 구분하지 않고 처리하는 것이 요구된다. 이를 위해 한클래스의 인스턴스가 다시 클래스가 되는 Parameterized 클래스를 정의한다. 스키마 오브젝트의 버젼들, 유사한 속성을 갖는 Generic 오브젝트들, 그리고 오브젝트들 사이에 임의로 정의될 수 있는 사용자-정의 관련성을 Parameterized 클래스로 조직하고 관리하는 메카니즘을 보인다. It is necessary to support dynamic schema for representing and describing CAD data, since the structure of CAD data is dynamically defined and not uniform across other CAD data in CAD applications. This paper presents the design issues of dynamic schema of CAD data using object-oriented modeling concepts. We need the closer integration of schema objects and instance objects, because the definition of schema objects is very closely intermixed with the creation of instance objects. To support the unifying treatment of schema objects and instance objects, we define parameterized classes which are made of instances of a class. We develop an object-oriented schema organization in terms of parameterized classes by considering versioning schema objects, similiar generic objects, arbitrary userdefined relationships among instance objects.

이동체의 색인을 위한 시간 기반 R-트리의 설계 및 구현

전봉기,홍봉희 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.32 No.4

Location-Based Services(LBS) give rise to location-based queries of which results depend on the locations of moving objects. One of important applications of LBS is to examine tracks of continuously moving objects. Moving objects databases need to provide 3-dimensional indexing for efficiently processing range queries on the movement of continuously changing positions. An extension of the 2-dimensional R-tree to include time dimension shows low space utilization and poor search performance, because of high overlap of index nodes and their dead space. To solve these problems, we propose a new R-tree based indexing technique, namely TR-tree. To increase storage utilization, we assign more entries to the past node by using the unbalanced splitting policy. If two nodes are highly overlapped, these nodes are forcibly merged. It is the forced merging policy that reduces the dead space and the overlap of nodes. Since big line segments can also affect the overlap of index nodes to be increased, big line segments should be clipped by the clipping policy when splitting overfull nodes. The TR-tree outperforms the 3DR-tree and TB-tree in all experiments. Particularly, the storage utilization of the TR-tree is higher than the R-tree and R*-tree. 위치 기반 서비스는 이동체의 위치에 따라 종속적인 결과를 얻는 위치 기반 질의를 필요로 하게 하였다. 연속적으로 이동하는 이동체의 위치를 추적하는 것은 위치 기반 서비스에서는 중요한 응용 중의 하나이다. 효과적인 질의 처리를 위해 이동체 데이터베이스는 연속적으로 위치를 변경하는 이동체의 이동을 관리하는 3차원 색인을 필요로 한다. 2차원 R-tree의 확장으로 시간 도메인을 포함하는 3DR-tree와 같은 이동체 색인은 노드 간의 높은 중복과 사장 공간으로 인하여 낮은 공간 활용도와 검색 성능이 저하되는 문제점이 있다. 이 논문에서 제시하는 TR-tree는 R-tree 기반의 색인으로서, 시간 도메인의 성장을 고려하여 시간 축 분할 시 비균등 분할 정책을 사용하여 공간 활용도를 높였다. 노드간의 중복과 사장 공간을 최소화 하기 위하여 강제 합병 정책을 사용하여 중복이 심한 노드를 강제 합병 시킨다. 또한 오버플로우 노드의 분할 시에 노드간의 중복을 심하게 하는 원인이 되는 긴 선분을 절단 정책을 사용하여 2개의 선분으로 절단하여 분할 노드 간의 중복을 제거한다. 실험 평가 결과에서 TR-tree는 3DR-tree와 TB-tree 보다 성능이 우수하였으며, 특히 R-tree와 R*-tree보다 색인의 크기가 작다.

저온 저장고 환경에서 보로노이 다이어그램을 이용한 센서 노드 배치 기법

전승우,홍봉희,권준호 한국정보과학회 2012 데이타베이스 연구 Vol.28 No.3

농산물의 유통 과정에서 저온 저장고를 두고 그 내부에 온도, 습도, CO2등을 체크할 수 있는 센서를 설치하여 신선도를 유지하고 관리한다. 현재 운용 중에 있는 저온 저장고는 임의의 위치에 센서를 부착하여 측정함으로써 저장고 내부의 상태를 사용자의 요구 사항에 맞도록 조절한다. 하지만, 저온 저장고의 내부 별 온도는냉장 쿨러 맞은 벽면, 저장고 입구 등의 위치에 따른 영향과 각 농산물의 품온에 따른 영향에 의해 각각 다르다. 따라서 상이한 내부 별 온도를 측정하기 위해서는 센서에 대한 정확한 위치 선정이 필요하다. 간단한 위치선정으로는 센서 측정 범위를 이용하여 중첩되는 정도에 따라 일렬로 센서를 나열하여 부착하는 것이다. 이것은 고정된 중첩 영역을 이용하여 센서의 위치를 고려하기 때문에, 센서의 총 개수를 줄이기 힘들어 지며, 그에따른 센서 장비 구입비용이 커지게 된다. 이러한 단점을 극복하기 위하여, 본 논문에서는 보로노이 다이어그램을 이용한 저장고 내부 센서 배치 기법을 제안한다. 이 기법은 영역 분할, 영역 비교 및 다음 센서 위치 선정의3단계로 구성된다. 즉, 기준점을 이용하여 1차 분할하며, 분할된 보로노이 다각형 영역의 꼭지점과 기준점과의길이를 구한 다음, 가장 거리가 먼 꼭짓점을 다음 센서 위치를 선정한다. 다만, 인접한 두 센서 간 과도한 중첩영역이 발생한다면 선정된 센서를 삭제한다. 따라서, 이 기법을 이용하여 저장고 내부의 공간을 적절히 분할하여 그 곳에 센서를 설치하면 격자 설치에 비하여 총 센서의 개수를 줄일 뿐만 아니라, 내부의 온도 측정을보다 더 정확하게 얻을 수 있게 된다. Cold storehouse is used for storing perishable food items. It is commonly used in an agricultural products distribution. It is also easy to configure because there are installed sensor nodes inside. The sensor nodes are monitoring the temperature, humidity, and CO2 level. This attribute are important to maintain the freshness of the agricultural products. Put the sensor nodes randomly and adjust the internal state of cold storehouse based on user requirement. However, overall temperature in the storehouse maybe different depends on the location of sensor, such as opposite cooler, storehouse entrance and fermented material temperature. Therefore we need to put the sensor in the right place. One way to do this are using sensor nodes simple positioning; we put the sensor node in a line according to static overlapping area of sensor range. But if we are using this method, it is difficult to decrease the number of sensors. Eventually it leads to a bigger cost for preparing the sensor node. For solving the problem of decreasing the number of sensor, we propose a technique which designed for sensor node deployment by using Voronoi diagram. Voronoi diagram consists of 3 steps: area partitioning, territory comparison, and location selection of the next sensor. We divide a plane area based on the reference point and then comparing the length of each edge point and sensor point. The most distant point is selected as the location of the next sensor. However, if there is an excessive overlapped area between two neighboring sensors,that location selection is deleted. By using this technique we can decrease the number of sensor nodes and also decrease the received sensing value.