• Spatial Information Research
• /
• 제16권2호
• /
• pp.237-247
• /
• 2008

지도좌표를 가진 정보의 통계적 분석은 GIS 중요기능 중 하나로 인정되고 있다. 그 중 가장 기본적인 분석의 하나로 점사상에 대한 밀도분석이 이루어지고 있다. 밀도분석은 일반적으로 라스터 분석의 일부로 간주되고 있으며, 적합한 밀도분석을 위해서는 kernel 반경으로 알려진 검색반경의 결정이 중요한 것으로 알려져 있다. 본 연구에서는 기존 연구 결과에서 검색반경 설정에 유용한 것으로 알려진 L-지표를 이용하여, 비즈니스 GIS 분야에 축적된 점사상의 밀도 분석에 적합한 반경을 추정하고, 추정된 결과를 기반으로 점사상의 특성에 따른 L-지표의 거동을 고찰하였다. 연구결과 점사상이 대상지역의 일부 지역에서 크게 밀집되는 경우에는 L-지표가 대상지역의 크기와 무관하게 일정한 반경에서 극대값을 보이기 때문에 L-지표를 이용하여 검색반경을 설정하는 것이 유용함을 알 수 있었다. 반면, 점사상이 대상지역에 고루 분포하는 경우에는 L-지표의 극대값이 나타나는 반경이 대상지역의 크기에 따라 영향을 받기 때문에 L-지표를 이용하여 검색반경을 설정하는 것이 적합하지 않음을 알 수 있었다. 따라서 L-지표를 이용한 점사상 밀도의 검색반경 설정에는 점사상의 분포특성이 고려되어야 함을 알 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제8권4호
• /
• pp.39-47
• /
• 2008

본 논문에서는 현재 사용자 위치를 중심으로 임의의 반경 임계값을 설정하고, 이로부터 최종 목적지를 자동으로 찾기 위한 생활 지리정보시스템을 기술한다. 기존의 지리정보시스템을 기반으로 한 여러 가지 정보시스템들은 목적지가 명확하지 않을 경우 검색이 어렵다는 단점과 특정 업무 지원을 목적으로 하기 때문에 복잡한 구성과 대량의 정보로 처리 시간 지연이라는 비효율성을 지니고 있다. 그러므로 본 논문은 이러한 문제점들을 개선하여 플래시 환경에서 일반사용자 중심의 맞춤형 생활 지리정보시스템을 제안한다. 맞춤형 생활 지리정보시스템은 현재 위치로부터 원하는 반경 내에서 조건에 맞는 목적지들을 검색하여 세부사항을 확인하고 적합한 최종 목적지를 사용자가 쉽게 찾을 수 있도록 하는 것이다. 대단위를 표본으로 한 본 논문의 결과는 보다 더 다양한 생활정보시스템으로의 확대 발전 가능성을 기대할 수 있을 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.1330-1332
• /
• 2012

휴대전화에 인터넷 통신과 정보검색 등 컴퓨터 지원 기능을 추가한 스마트폰이라 불리는 지능형 단말기가 등장하여 우리의 일상생활에 깊이 관여하고 생활의 패턴을 바꾸는 큰 변화를 불러왔다. 현재 음식추천 어플리케이션들은 대부분 주변의 음식점의 위치나 메뉴 정보 등을 제공하고 있다. 본 논문에서는 음식 추천방식에 룰렛을 이용하여 게임 형식의 음식추천이 가능하게 하였으며 구글 맵 기능을 활용하여 현재위치에서 내가 찾는 음식점 중에 반경을 입력하면 그 반경 안에 있는 음식점들을 검색하도록 Android 운영체제를 기반으로 한 어플리케이션을 개발하였다.

• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2006년도 춘계학술발표회 논문집
• /
• pp.353-358
• /
• 2006

지자체에 보유하고 있는 문화유적에 대한 현황이 표시된 종이도면에 대해 스캐닝을 통한 벡터라이징을 수행하여 자료를 전산화하고 지적도와 중첩 표시 되어있는 현황에 맞게 동일좌표계로 데이터를 구축한다. 이러한 기초데이터에 대해 사용자의 질의 및 이에 의한 검색을 수행하기 위해 개발도구는 Visual C++, Visual Basic과 지도에 대한 질의 및 화면도시를 위한 기초엔진을 Map Object를 통해 최적화 시켰다. 본 연구를 통해 구축된 시스템의 중요기능으로는 문화유적에 대해 지번 및 반경입력을 통해 유적에 영향을 미치는 영향권 분석, 선택지번에서 최단거리에 있는 문화재 검색, 최단경로 분석, 문화재에 대한 다양한 정보 및 관리대장에 대한 관리기능 등의 주요기능이며 부수적으로 다양한 검색 및 출력을 위해 지번 및 소유자검색, 대장검색, 문화재검색, 도면 및 대장출력, 출력물 연동, 화면이미지 저장 등을 수행하도록 시스템을 구축하였다.

• 정보처리학회논문지D
• /
• 제15D권3호
• /
• pp.399-410
• /
• 2008

본 논문은 기존 위치기반 서비스에서 최근접질의 및 한 지점에서의 방향성분을 고려한 최근접질의의 단점을 해소하고자 가중치 벡터합을 이용하는 새로운 검색방법을 제안한다. 검색반경으로 1차 필터링된 영역에서, 2차 필터링을 위해 이용자의 이동방향, 관심방향 및 검색각도를 조합한 방향정보를 이용한다. 이동방향은 일정구간내 존재하는 벡터들의 가중치 합으로 계산하며, 검색각도를 $0{\sim}360^{\circ}$까지 세분화하여 검색방향에 대한 범위를 조절 하도록 한다. 본 검색방법에 사용되는 데이터는 촬영위치가 기록된 정지영상 및 동영상, 업체나 관광지의 위치정보와 함께 소비자에게 제공되는 텍스트, 웹, 영상 등 각종 미디어 형태의 데이터가 될 수 있다. 제안하는 방법은 이동 중인 이용자가 현 위치를 기준으로 일정 반경 내에 있으면서 유사방향에 부합하는 미디어만을 검색하도록 함으로써, 이미 지났거나 혹은 관련 없는 방향의 미디어를 배제한 검색결과를 제공하기 때문에 기존의 위치만을 고려한 검색방법에 비해 보다 정확한 검색을 보장할 수 있으며, 방향성을 고려한 기존 최근접질의 에 비해서도 보다 유연하고 포괄적인 검색결과를 보장한다.

• 전자공학회논문지CI
• /
• 제43권1호
• /
• pp.53-66
• /
• 2006

본 논문에서는 전체 차원으로 데이터베이스 내의 모든 영상에 대해 순차적인 검색을 했을 때의 상세 검색 결과와 동일한 적합성을 유지하면서 검색 속도를 훨씬 더 향상시킬 수 있는 통합 검색 시스템을 제안한다. 통합 검색 시스템은 적합성을 유지하는 서로 다른 두 독립적인 시스템이 병합되어 있다. 하나는 특징 벡터 차원 축약을 이용한 2단계 검색 시스템이고 나머지 하나는 이진 트리 클러스터링을 이용한 2단계 검색 시스템이다. 각각의 방법은 1단계에서 상세 검색에서의 검색 결과를 항상 포함하는 후보 영상들을 추출하고, 추출된 후보 영상들을 대상으로 2단계 검색에서 전체 차원으로 재 검색을 한다 그러므로 각 방법과 통합 검색 방법은 모두 상세 검색을 수행했을 때와 동일한 검색 결과를 얻게 된다. 특징 벡터 차원 축약을 이용한 2단계 검색 방법은 Cauchy- Schwartz 부등식의 성질을 이용하여 특징 벡터를 차원 축약하여 검색에 사용하는 방법이다. 이때 전체 검색 시간을 최소로 하는 최적 차원 축약율이 존재하게 되고, 이를 후보 영상 추출을 위한 1차 검색에 적용하게 된다. 이진 트리 클러스터링을 이용한 2단계 검색 방법은 재귀적인 2-means 클러스터링을 통해 각 클러스터의 반경이 동일하게 동적으로 분할하는 방법이다. 동일한 적합성 유지를 위해 유사도 기준이 보정된 질의를 통해 1단계 검색에서 후보 클러스터를 추출하고, 2단계 검색에서 후보 클러스터 내의 영상을 대상으로 최종 결과 영상들을 얻게 된다. 통합 검색 방법은 위의 두 검색 방법을 통합한 것으로 서로 독립적인 두 방법을 동시에 적용함으로써 검색 시스템의 성능을 훨씬 더 향상시킬 수 있다 제안하는 방법은 상세 검색의 적합성을 유지하면서도 검색 속도를 훨씬 더 향상시킬 수 있음이 실험을 통해 입증되었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권3호
• /
• pp.135-139
• /
• 2009

여러 문자열들을 비교하여 유사성 또는 거리(오차)를 계산하는 문제는 패턴매칭, 웹검색 바이오인포매틱스, 컴퓨터 보안 등 다양한 응용 분야와의 연관성으로 인해 활발히 연구되어 왔다. 주어진 문자열 집합 내의 여러 문자열들의 거리를 비교하기 위해 주어진 집합 내의 모든 문자열들을 대표하는 한 문자열(대표문자열)을 찾는 방법이 있다. 대표문자열 방법은 주어진 문자열 집합과 가장 유사한 한 문자열을 찾는 방법으로 주로 이용되는 목적함수는 거리반경과 거리합이 있다. 거리반경은 집합 내의 문자열들과 특정 문자열과의 거리들의 최대값으로 정의되며, 모든 문자열들 중에서 최소의 거리반경을 만드는 문자열을 주어진 문자열 집합에 대한 거리반경기반 대표문자열이라 한다. 거리합은 집합 내의 문자열들과 특정 문자열과의 거리들의 합으로 정의되며, 모든 문자열들 중에서 최소의 거리합을 만드는 문자열을 주어진 문자열집합에 대한 거리합기반 대표문자열이라 한다. 본 논문에서는 메트릭 거리함수에 대해 거리반경기반 대표문자열 문제가 NP-완전임을 증명한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권2호
• /
• pp.217-221
• /
• 2010

다양한 종류의 새로운 모바일 기기의 등장과 이들 기기들의 사용자의 증가에 따라 모바일 P2P 시스템과 관련된 연구가 활발히 진행되고 있다. 본 논문에서는 모바일 환경에서 double-layered 슈퍼 피어 시스템을 위한 새로운 검색 알고리즘을 제안한다. 제안한 검색 알고리즘에서는 전체 실험 영역을 그리드 셀로 분할하며 셀들은 같은 크기를 가지고 있다. 그리드는 모바일 기기의 통신 반경과 피어들의 수를 고려하여 적절히 구성된다. 제안한 검색 알고리즘은 방향 분할 플러딩으로서 검색시 셀들의 검색 방향을 포함하는 방법을 기반으로 한다. 이 방법은 성공적으로 네트워크의 부하를 줄였으나 낮은 검색 성공률을 보여준다. 성공률을 보다 개선하기 위해 슈퍼 피어를 위한 bridge-peer table과 n-way 검색을 활용하였다. 그 실험결과 제안한 알고리즘은 기존의 double-layered 시스템에 비하여 평균 20~30%의 메시지 패킷수가 감소되었음을 보여주었다. 성공률 역시 double-layered 시스템에 비해 약2~5% 개선되었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2014년도 춘계학술대회
• /
• pp.536-537
• /
• 2014

본 논문에서는 여름철 계곡을 찾아가고자 하는 사용자들을 위한 안드로이드 스마트폰 전용 애플리케이션을 제안했다. 정확한 정보를 제공하기 위하여 한국관광공사의 관광정보 데이터베이스를 사용하여 개발하였고, 관광정보와 지도서비스를 함께 제공하기 위하여 네이버 지도를 사용하여 연동하였다. 계곡검색 애플리케이션은 전국 지역 명 또는 키워드를 활용하여 계곡을 검색할 수 있고, 지도와 GPS를 이용하여 내주변의 계곡이나 식당, 숙박정보를 찾을 수 있다. 식당과 숙박정보는 반경을 조절하여 검색할 수 있고 검색된 정보에 대한 연락처나 사진 등 상세정보를 제공한다. 또한 내가 찜하고 싶은 계곡은 즐겨찾기 기능을 이용하여 추가할 수 있으며 언제든지 즐겨찾기에 등록된 계곡을 검색하거나 제거할 수 있다. 계곡전용 후기게시판에 사용자가 다녀온 계곡에 대한 후기를 작성하여 다른 사용자들과 의견을 공유할 수도 있다. 더불어 사용자와 개발자간의 원활한 의사소통을 위한 문의게시판을 구현했다.

• 한국암반공학회:학술대회논문집
• /
• 한국암반공학회 2001년도 춘계학술발표회 논문집
• /
• pp.221-230
• /
• 2001

본 연구에서는 지리정보시스템(GIS)을 이용하여 철도 연변 낙석, 산사태 관련 공간정보를 검색 및 출력 등 관리할 수 있는 정보시스템을 개발하였다. 이를 위해 전국 철도 노선 중 낙석 및 산사태 발생 가능성이 높은 경춘선, 영동선, 중앙선, 태백선, 정선선의 2.5km 혹은 5km 반경 지역에 대해 철도 관련 정보, 각종 지도 관련 정보, 지형분석 정보, 수문기상 정보, 현장 조사된 낙석 관련 정보 등 각종 공간 데이터베이스를 구축하였다. 그리고 구축된 공간 데이터베이스를 관리하는 철도 연변 낙석, 산사태 정보시스템을 개발하였다. 본 정보시스템은 보기환경, 테이블환경, 차트환경, 레이아웃환경, 프로젝트환경 등 5개로 구성되어 있다. 본 정보시스템의 기능은 구축된 공간 데이터베이스를 입력, 검색, 출력 뿐 아니라 자료 변환, 자료 및 범례 편집, 라벨 생성, 화면 확대, 축소, 지도 작성, 그림 편집, 문자 DB 관리, 차트작성, 도움말 등 다양하다. 본 정보시스템은 ArcView의 스크립트 언어인 Avenue를 이용하여 개발되었고 풀다운 메뉴 및 아이콘 방식을 채택하여 사용자가 사용하기 쉽게 개발되었다. 구축된 공간 데이터베이스와 개발된 정보시스템은 낙석 및 산사태 관리 및 분석을 위한 기본 자료 및 도구로 사용될 수 있다.