• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2173-2184
• /
• 1997

공간 데이타베이스 시스템에서 취급되는 여러 유형의 공간질의들 중 주어진 위치에서 가장 가까운 공간객체를 찾는 최근접질의는 매우 빈번히 발생한다. 최근접질의 성능을 높이기 위해서는 색인에서 검색되는 노드의 수를 최소화할 수 있어야 한다. 기존의 방법은 이차원 검색공간에서 최근접질의의 처리만을 고려하였으며, 검색되는 노드의 수를 정확히 줄이지 못하였다. 본 논문에서는 최적탐색거리를 제안하고 그 특성을 정리하였었다. 제안된 최적탐색거리는 최근접질의 처리시 검색될 노드들을 정확히 선정하기 위한 새로운 검색거리 측도이다. 우리는 최적탐색거리를 R-트리에 적용한 최근접질의 처리 알고리즘을 제안하고 기존의 방법에 비해 질의처리의 결과가 더 정확함을 증명하였다.

• 한국정보통신학회논문지
• /
• 제18권1호
• /
• pp.217-222
• /
• 2014

본 논문은 마이크로소프트 엑셀에서 데이터 분할 알고리즘을 이용한 효율적인 데이터 검색 시스템을 제안한다. 엑셀에서 VBA 기능을 이용하여 해당 데이터를 빠르게 검색하는 알고리즘을 제안한다. 본 알고리즘은 찾고자 하는 데이터가 있는 시트를 지정하게 된다. 해당 시트가 지정이 되고나면 해당 시트 내의 데이터에 대한 시작과 끝을 찾게된다. 시작 셀의 위치에서부터 원하는 키워드와 중간 값을 비교하게 된다. 이런 식으로 데이터 끝까지 검색을 하게 된다. 본 논문에서 제안하는 알고리즘을 실제 VBA 프로그램을 이용하여 구현하고 실험을 하였다. 실험 결과 기존의 방식과 비교했을 때 일반적인 순차 검색 방식보다 성능이 좋음을 확인할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권4호
• /
• pp.314-320
• /
• 2009

최근에 검색서비스에서 스카이라인 질의 처리는 상당한 주목을 받고 있다. 스카이라인은 모든 속성들 측면에서 다른 객체에 지배되지 않는 관심 있는 객체들을 포함한다. 이에 관련된 기존 많은 연구들은 정적 데이터에 대한 스차이라인이거나 유클리디언 공간상에서 움직이는 대상에 대한 스차이라인 처리이다. 그러나 본 논문은 스카이라인 질의를 요청한 객체가 도로망에서 연속적으로 이동하는 것을 가정한다. 본 논문은 전처리된 객체들의 최단영역을 통하여 도로망에서 효과적인 연속적 스카이라인 질의처리를 위한 새로운 처리 기법을 제안한다. 제안하는 기법은 검색 대상에 대한 미리 연산된 최단거리 범위 데이터를 통하여 연속 스카이라인을 처리한다. 성능평가는 질의처리속도 측면에서 제안하는 기법이 기존방법보다 약 100배 정도 빠르다는 것을 보여준다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.671-674
• /
• 2013

본 논문은 마이크로소프트 엑셀에서 데이터 분할 알고리즘을 이용한 효율적인 데이터 검색 시스템을 제안한다. 엑셀에서 VBA 기능을 이용하여 해당 데이터를 빠르게 검색하는 알고리즘을 제안한다. 본 알고리즘은 찾고자 하는 데이터가 있는 시트를 지정하게 된다. 해당 시트가 지정이 되고나면 해당 시트 내의 데이터에 대한 시작과 끝을 찾게 된다. 시작 셀의 위치에서부터 원하는 키워드와 중간 값을 비교하게 된다. 이런 식으로 데이터 끝까지 검색을 하게 된다. 본 논문에서 제안하는 알고리즘을 실제 VBA 프로그램을 이용하여 구현하고 실험을 하였다.

• 한국정보통신학회논문지
• /
• 제8권8호
• /
• pp.1620-1625
• /
• 2004

어업분야의 선진화를 위하여 해양수산분야의 현황파악 및 문제점 분석을 통한 어업정보화의 발전방향을 설정하고 다양한 정책을 효율적으로 추진하여 해양자원관리 및 활용성 제고를 통한 종합적이고 체계적인 정보화 기반을 조성해야 할 것이며, 이를 위해서는 어업통신의 정보화가 필수적일 것이다. 해상이동체인 어선들을 상대로 정보통신망을 구성하기 위한 통신수단에는 위성통신망이 있으나 장기적으로 사용시 막대한 통화료 부담이 있으므로 영세한 어업인들에게는 도입될 희망이 없다고 보아도 무방하며, 최적의 방안으로 기존의 SSB통신시스템을 이용하는 방법이 연구되고 있다. 운용비 부담이 없는 HF대 SSB통신에 의한 어업통신망을 구성하기 위해서는 육상의 해안국에서는 정보시스템 운영의 기본체계인 무선 송·수신소 구축 및 무선통신망 프로토콜에 의한 무선데이타 통신시스템이 갖추어져야 할 것이다. 그리고 어선에는 무선데이타 통신을 하기 위한 단말장치가 필수적이라 하겠다. 이에, 본 연구에서는 동 시스템에 GPS를 연동하여 이동하는 어선이 실시간에 자동으로 위치를 송출하고, 해상기상, 엇가 및 해황 등 각종 정보를 수집할 수 있는 어선용 단말기를 구현하기 위한 방안에 대하여 제안하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권5호
• /
• pp.374-385
• /
• 2009

플래시 메모리는 비휘발성이면서도 작고 가벼우며, 전력 소모가 적고 충격에 강하다는 장점 등으로 인해 휴대 기기를 포함한 다양한 기기의 저장매체로 사용되고 있다. 그러나 플래시 메모리는 하드디스크와는 달리 제자리 갱신이 불가능하고, 읽기 연산에 비해 쓰기 및 지우기 연산이 매우 느리기 때문에, 기존의 하드 디스크를 기반으로 설계된 데이터베이스 시스템은 플래시 메모리 상에서 최적의 성능을 내기 어렵다. 플래시 메모리 상에서 데이터베이스의 성능을 극대화하기 위해, 어떤 데이터에 변경이 발생하면 원래 위치의 데이터를 덮어쓰는 대신, 해당 데이터의 변경 사항에 대한 로그만을 다른 위치에 기록하는 방식들이 제안되었다. 본 논문에서는 플래시 메모리 기반의 데이터베이스 시스템을 위한 효율적인 로깅 방법을 제안한다. 제안하는 방법은 기존 방법들과 달리, 로그만을 저장하는 로그 블록들을 별도로 두고 데이터의 변경에 따라 발생하는 로그를 로그 블록들에 고르게 분포시킨다. 이를 통해 제안하는 방법은 페이지 쓰기 및 블록 지우기 연산의 횟수를 크게 감소시킬 수 있다. 합성 데이터와 TPC-C 벤치마크 데이터를 사용한 실험을 통해, 제안하는 방법은 기존의 방법에 비해 좋은 성능을 나타냄을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권2호
• /
• pp.121-126
• /
• 2010

본 논문은 다중 무선 방송채널환경에서 R-tree를 이용하여 kNN 질의처리의 효과적인 인덱스 스케줄링 기법에 관한 논문이다. 기존 방식은 kNN질의처리 시 노드를 여러 개 얻어야 할 때 child들이 다중 채널 방송스케줄 상 같은 타임 슬롯에 위치하고 있어 원하는 데이터를 얻기 위해서 다음 사이클로 넘어가 데이터를 얻는 시간이 길어지는 단점이 존재하였다. 제안하는 방법은 방송채널에 인덱스 스케줄링을 하기 전에 kNN을 수행하여 R-tree의 각 노드의 child의 접근빈도를 구한 후 구해진 접근 빈도를 기반으로 인덱스 스케줄링 시 방문이 많이 되어 접근빈도가 높은 child들을 다중채널 상에 직렬로 할당하고 접근이 적게 되는 노드는 병렬로 할당하여 질의처리 시 각 노드의 child들을 탐색할 때 겹치는 부분을 줄여 사용자가 원하는 데이터를 빠르게 얻을 수 있는 인덱스 스케줄링 기법이다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권3호
• /
• pp.217-225
• /
• 2009

디자이너가 생각하는 모델을 3차원 입력 장치를 사용하여 공간상에서 스케치를 할 경우 상대적으로 깊이 방향의 위치를 정확히 입력하기 어렵기 때문에 원하는 모델을 단시간에 그리기 어렵다. 본 논문에서는 2차원 스케치에서 습관적으로 사용하는 다중, 반복 스트로크를 공간 스케치 시스템에 적용하여 입력 위치의 에러를 보정함과 동시에 효율적으로 개념상의 모델을 실체화 할 수 있는 모델링 알고리즘을 제안한다. 디자이너는 곡면을 그리기 위하여 스트로크를 입력한 후 바로 그 결과를 확인할 수 있으며, 추가적인 스트로크를 입력할 때마다 곡면은 변형되고 자신이 원하는 형태로 변형되는 지 확인하면서 새로운 스트로크를 입력할 수 있다. 이를 위하여 드로잉 공간을 격자 형태의 공간으로 나누고, 각각의 격자 내부에는 격자안에서 이동이 자유로운 내부 정점을 정의하여 드로잉 공간에서의 데이타를 단순화하였다. 이정점을 인접격자와의 상호관계 패턴으로 정의하여 디자이너가 의도한 개념상의 모델을 효과적으로 3차원모델로 구체화하는 3차원 공간 스케치 시스템을 구현하였다.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제5권5호
• /
• pp.167-176
• /
• 2015

지중해 지역은 다양한 관광자원으로 인하여 매년 전 세계의 수많은 관광객들이 방문하고 있다. 본 논문에서는 아랍의 봄 등과 같은 특정 사건이 이러한 지중해 지역의 관광에 어떻게 영향을 미치는가를 분석하는 것이다. 세부적으로 사진 공유 웹 사이트인 파노라미오에서 추출한 지오태그 사진 데이터를 기반으로 위치 및 시간정보를 추출하여 밀도지도를 제작한다. 그리고 이 밀도지도를 이용하여 특정 사건이 지중해 관광에 미치는 영향을 분석한다. 이를 위하여 먼저 사진 공유 사이트에서 지중해 지역 관련 사진들의 위치 및 시간 정보를 이용하여 데이타베이스를 구축한 후에, GIS 도구의 기능을 활용하여 밀도 분석 및 밀도 지도를 생성한다. 그리고 이 밀도 지도를 기반으로 지중해 관광을 아랍의 봄 사건을 기준으로 이전과 진행, 이후로 구분하여 시각적으로 분석한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권3호
• /
• pp.208-217
• /
• 2008

센서 네트워크에서 센서 노드들은 소형 배터리로 동작하면서 환경에 대한 정보를 수집하는 기능을 가지고 있다. 최근 관련 하드웨어 기준이 발전하고 있지만, 여전히 에너지와 관련된 제약조건이 주요한 고려사항이 되고 있다. 즉 일반적으로 센서 노드의 전원은 교환이나 충전이 곤란한 경우를 가정하고 있으며, 따라서 이러한 상황을 기본 가정으로 하여 응용을 개발하여야 한다. 에너지 소모는 메시지의 전송에 큰 영향을 받게 되므로, 질의처리를 위한 메시지의 수를 줄일 수 있는 알고리즘이 필요하다. 이를 위해서 일반적으로 다른 센서들과 협력하여 관련된 정보를 미리 유지하도록 하여 불필요한 전파를 막게 하는 기법들이 활발하게 연구되고 있다. 본 연구에서는 센서 노드들간의 부모-자식 관계를 이용하여 메시지의 수를 줄일 수 있는 조를 제안하였다. 즉 부모노드들은 자신의 자식노드들에 대한 위치 정보 및 각 자식들의 자손들을 모두 포함하는 영역정보(MBA)를 유지하도록 한다. 이는 각 노드가 유지해야 할 정보의 양을 줄이면서도 분산 방식으로 정보가 관리될 수 있게 된다. 또한 유지하는 정보의 정확성을 높임으로써 불필요한 메시지의 수를 크게 줄일 수 있게 된다. 마지막으로 다양한 실험을 거쳐 제안한 구조의 이러한 장점을 보여주었다.