• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.124-126
• /
• 2003

다차원 색인 기법 M-트리는 노드의 중심점과 객체간의 상대적 거리로 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인공간의 중첩으로 인해 질의 시 검색 패스가 증가하고 이로 인해 거리계산과 디스크 입출력의 증가를 야기하는 문제를 갖는다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간의 중첩을 최소화할 수 있는 노드 분할 정책을 제안한다. 기존의 M-트리와는 다르게 노드의 가상 중심점을 계산하여 그것을 라우팅 객체로 만들어 노드를 커버하는 영역을 최소화하고 노드 안의 엔트리를 재분배하여 밀도 높은 노드를 구성 하도록 한다. 제안된 분할 알고리즘의 효율성을 증명하기 위한 실험 결과 색인공간의 중첩이 줄고 이로 인해 거리계산과 디스크 입출력의 횟수가 줄어듦을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
• /
• pp.49-51
• /
• 2012

무선인터넷 기술과 스마트폰의 보급은 사람들로 하여금 언제, 어디서나 인터넷에서 쉽게 정보를 검색할 수 있는 발판을 만들어 주었다. 무선인터넷 이용실태 조사를 보면 무선인터넷 이용률은 2011년 65.2%에서 2013년에는 80%를 넘어설 것으로 예측했다. 또한 무선 인터넷 사용도 조사에서 모바일 웹을 이용한 정보 검색 서비스가 71.4%로 가장 높은 이용률을 보였다. 사용자가 공유하는 정보가 기하급수적으로 증가하고, 웹 상의 정보가 방대하여 검색된 정보 중 자신이 원하는 정보를 처리하기 위해서 많은 시간과 노력이 필요하게 되었다. 따라서 모바일 웹 환경에서는 스마트폰을 기반으로 하여 사용자의 위치 및 시간을 고려한 맞춤형 정보 제공이 필요시 된다. 본 논문에서는 스마트폰 환경에서 사용자의 시간과 공간 정보에 기반한 맞춤형 여행 정보를 제공하는 시스템을 제안한다. 사용자의 여행 가능 시간과 현재의 위치 정보를 중심으로 여행 가능한 목적지 정보를 제공하도록 설계하였다. 기존의 모바일 위치 정보 서비스는 사용자의 위치를 중심으로 목적지까지의 반경을 표시해 주는데 반해 본 연구에서는 지도 트래킹을 통해 실제로 목적지까지의 왕복 시간과 관람 시간을 알려주도록 설계하였다. 웹 표준기술인 HTML5와 오픈 API를 이용하여 사용자에게 맞춤형 여행 정보를 제공하는 모바일 웹 응용을 개발하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
• /
• pp.89-92
• /
• 2007

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

• 정보처리학회논문지B
• /
• 제14B권5호
• /
• pp.329-336
• /
• 2007

본 논문은 outdoor images의 촬영 위치와 방향 정보를 이용한 영상데이터베이스 구축과 효율적인 검색방법을 제안한다. 또한 위치와 방향 정보의 추출을 자동화 하기위해 디지털카메라에 확장형 GPS모듈(위치 및 방향 계산 기능포함)을 내장하고 EXIF의 GPS IFD tags를 활용할 것을 제안한다. 본 연구에서는 이 정보들을 이용함으로써 사용자가 원하는 타겟 즉, 지형 혹은 지물 등을 포함한 영상을 신속하고 정확하게 검색할 수 있게 된다. 기존의 위치기반 영상검색방법은 특정 거리의 반경 영역인 ROI(Region Of Interest)내에 존재하는 모든 영상을 대상으로 찾기 때문에 불필요한 영상이 포함되었으나, 제안한 방법은 ROI로 지정한 영역의 모든 영상의 검색뿐만 아니라 타겟을 향해 촬영한 특정방향 DOI(Direction Of Interest)내 영상들만을 선택적으로도 검색할 수 있는데 이 경우는 검색의 정확도를 100% 가까이 극대화시킬 수 있다. 이러한 응용을 영상검색 시스템에 적용한다면 위치와 방향정보를 기반으로 한 자연영상의 분류 및 검색뿐만 아니라 다양한 산업분야(재난경보, 소방방재, 교통정보 등) 에서 긴요하게 활용될 수 있을 것이다.

• 정보처리학회논문지D
• /
• 제12D권2호
• /
• pp.233-246
• /
• 2005

멀티미디어 데이터를 위한 내용기반 검색 서비스의 속도를 증진하기 위해 다차원 색인 기법에 대한 연구가 활발하게 진행되고 있다. 다차원 색인 기법의 하나인 M-트리는 노드의 중심점과 객체간의 상대적 거리를 이용하여 색인을 구성하고, 검색 공간에 포함되는 객체를 액세스하는 기법으로서 노드들은 페이지 단위로 구성되며 하위 엔트리들을 포함할 수 있는 반경, 즉 유사도 거리에 의해 노드의 영역이 표현되어진다. 그러나 이와 같은 노드의 영역 표현에 있어서 노드 색인 공간의 중첩으로 인해 질의 시 검색해야 하는 노드수가 증가하고 이는 거리계산과 디스크 입출력의 횟수를 증가시킨다. 본 논문에서는 M-트리에서 문제가 되고 있는 노드 색인 공간 중첩을 최소화하는 노드 분할 정책을 제안한다. M-트리의 기존 분할 정책들과는 다르게 노드의 가상 중심점을 계산하여 라우팅 객체로 이용하여 노드 색인 공간의 중첩을 최소화하고 노드 안의 엔트리 재분배를 통해 노드의 색인 공간의 크기를 작게 유지하며 밀도 높은 노드를 구성하도록 한다. 실험으로부터 제안된 노드 분한 알고리즘이 라우팅 노드의 색인 공간의 반경을 작게 유지하며 결과적으로는 사용자 질의에 대해 개선된 응답 시간을 제공하는 것으로 판명되었다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2020년도 제62차 하계학술대회논문집 28권2호
• /
• pp.319-320
• /
• 2020

본 논문에서는 스마트 폰의 GPS 센서와 Google Map, OPEN API 기반의 버스 정보 제공을 하며 연동이 자유로운 어플리케이션을 설계하고 구현한다. 이 어플리케이션은 안드로이드의 GPS센서를 이용하여 현재 사용자의 위치를 기준으로 반경 200m 안의 버스 정류장을 확인할 수 있다. 그리고 공적마스크를 판매하는 약국/농협/우체국의 위치를 확인할 수 있다. 또한, 사용자의 위치 주변이 아닌 곳의 버스와 정류장을 검색할 수 있고 내릴 정류장 혹은 위치를 저장하여 내리기 전 알람을 받을 수 있다.

• 터널과지하공간
• /
• 제11권1호
• /
• pp.64-71
• /
• 2001

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

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2007년도 추계학술대회
• /
• pp.169-175
• /
• 2007

고리, 월성, 울진, 영광 등4개 원전부지와 하나로 연구용 원자로 부지에 대해 방사성물질의 대기 중 누출사고 발생 시 대축척 전자지도와 연계한 사고정보 파악, 예상피해분석, 방재시설 및 소개정보 활용 등을 통해 중앙정부 및 지방자치단체가 방사능 물질 피해지역관리 및 신속하고 효율적인 주민대응조치 수립을 위한 의사 결정 지원할 수 있는 방사능방재 지리정보시스템 구축이 필요하다. 본 연구에서는 고리, 월성, 울진, 영광, 대전지역의 원자력 발전소 및 연구용 원자로 반경 40km이내 지역의 행정경계, 도로, 등고, 수계, 건물 등의 일반지형지물정보와, 비상계획구역 내 마을의 상세정보, 집결지, 대피소, 교통통제소, 환경방사능감시기, TLD등의 방재시설물 위치 및 관련 상세정보, 관공서, 경찰서, 소방서, 보건소, 학교, 병원 등의 방재관련 지형지물 위치 및 관련 상세정보, 원전부지 내 인구분포, 보유 차량 분포, 농작물 재배 현황, 축산물 재배현황 등의 방재관련 사회통계정보를 포함하는 공간 및 속성 데이터베이스는 구축하였다. 이를 기반으로 방사선 피폭영향 평가시스템(FADAS)의 예상평가결과를 전자지도 상에 표출하고, 이에 근거한 예상피해를 분석하며, 소개단계 대상 마을 검색 및 바람장 분석을 활용한 소개경로 제시 등을 통해 주민보호조치 의사결정을 지원하며, 사고대응 및 소개현황 정보를 관리하는 웹 기반의 원자력방재 지리정보시스템을 확대 개발하였다. 방재시설물 및 방재관련 지형지물, 방재관련 사회통계자료의 검색기능 및 실시간 원전 바람장 정보조회, 실시간 ERMS 수집정보 조회, 수치예보 정보 조회, 온라인DB관리 등의 확대 구현을 통해 사고대응조치 및 피해분석업무를 지원하였다. 본 연구를 통한 원자력방재 지리정보시스템 완성을 통해 방사능 비상시 중앙본부와 지역본부 및 유관기관 간에 지리정보와 연계한 정확한 사고정보 및 방재정보의 신속한 공유를 제공하고, 적절한 비상대응조치 의사결정 및 주민보조조치 수행을 지원하여 효율적인 사고지역 관리 및 인적 물적 자원의 피해를 최소화하는데 기여할 것으로 기대된다.

• 한국환경성돌연변이발암원학회지
• /
• 제15권2호
• /
• pp.106-114
• /
• 1995

A method was developed to detect total mutagenicity of fried fish for S. typhimurium TA98, using Ames assay. Method described herein circumvented problems associated with the sample preparation for Ames assay, i.e., a multi-purification step of sample and interference with solvent residuals. Experiment A, the best method developed in the present study, consisted of two important steps: pH adjustment of the aqueous sample solution from fried fish samples to remove impurities, and simultaneous distillation extraction (SDE) for partially purified samples to remove volatile compounds from solvents. The procedure and results were described as below. Fillet of gizzard shad (Konosirus punctatus) fish sample fried for 10 min each side on the temperature-controlled fry-pan (210$\circ$C) was homogenized in an aqueous acidic solution (pH 2) with a homogenizer, followed by filtration through Celite. The tiltrate (pH 2), removed some impurities by extraction with chloroform:methanol (2:1, v/v) mixture, was adjusted pH to 10 and then centrifuged to remove precipitate. The ethylacetate extract from the tiltrate of pH 10 was rotoevaporated and purified by SDE apparatus for 2 hours. Experiment A revealed significantly higher revertants (1928 per 25 g fried sample) than other Experiment (B, C, or D) tested. Experiment A gave good results in the mutagenicity test of fried fish sample with few purification steps using only 25 g fried sample and 650 ml of solvents; and thus this method could be a useful tool for the screening the mutagenicity or antimutagenicity of other foods as well.

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

모바일 에드 혹 네트워크(Mobile Ad hoc Network)는 이동성을 가진 노드로 구성된 네트워크로서, 통신기반 시설의 지원이 없어도 스스로 통신망을 구축하여 통신한다. 하지만 노드의 이동성으로 인한 토폴로지의 변화가 빈번하여, 라우팅 경로 재설정으로 인한 오버헤드가 생성된다. 오버헤드 생성을 줄이기 위하여 클러스터링을 이용한 연구가 진행되어 왔다. 클러스터가 형성된 MANET에서 클러스터 헤드 노드가 이동함에 따라 클러스터 영역을 벗어나게 되었을 경우, 클러스터 그룹에 속하는 멤버 노드들은 패킷을 보내지 못하며, 클러스터 헤드노드를 선출하지 못하여 사용할 수 없는 노드가 된다. 본 논문에서는 클러스터 헤드 노드가 클러스터 영역을 벗어날 경우, 클러스터 멤버노드의 상황인자 속성 벡터 정보가 유사한 클러스터 헤드노드를 이웃한 주변 클러스터 헤드로부터 검색 및 선택하여, 우회경로를 제공하는 알고리즘을 제안한다. 제안된 알고리즘에서 각 노드는 상황정보 매트릭스를 가지고 있어, 전송 커버리지 영역이 2홉 이내 반경에 있는 노드의 벡터 정보를 저장하게 된다. 클러스터 헤드 노드와의 연결이 끊어 졌을 경우, 클러스터 멤버 노드는 상황정보 매트릭스를 이용하여, 벡터정보가 유사한 클러스터 헤드 노드를 선택하여, 노드 간의 연결성 및 패킷의 전달성이 향상 된다.