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

오픈소스로부터 촉발된 분산 시스템의 보편화로 기존 상용 시스템으로는 제공하지 못한 다양한 종류의 서비스가 각광받고 있다. 특히, 테라바이트 단위를 넘어 페타바이트 단위의 데이터를 다루는 서비스의 등장으로 드러난 오픈소스 분산 시스템의 문제를 개선하기 위한 시도가 학계 및 업계에서 다각적으로 이뤄지고 있다. 이러한 시도는 새로운 방법론을 제시하는 것에서부터 기존 분산 데이터베이스 관리 시스템(Distributed DBMS)에서 사용된 방법론들을 적용하는 것까지 다양하게 이뤄지고 있다. 본 논문에서는 특정 키 값(Key Value)에 불균등 분포된 데이터에 대한 조인 연산의 탐색 공간을 밀집 인덱스를 통해 줄여 비교적 높은 시간 복잡도를 완화하는 방법론을 제시하고자 한다.

• 대한전자공학회논문지TC
• /
• 제48권2호
• /
• pp.6-13
• /
• 2011

본 논문은 ad-hoc 네트워크 또는 센서 네트워크상에서, 주어진 노드들 사이를 상호연결하기 위해 중간노드들을 추가 배치시키는 형태의 상호연결 문제에 대한 연구이다. 이 문제는 NP-hard problem으로 변환된다. 네트워크의 노드들은 응용시스템 또는 지형적인 요인에 의해 일부지역에서는 밀집하여 분포되고, 그 외의 지역에서는 희박하게 분포될 수 있다. 이러한 경우, 노드들이 밀집한 지역의 상호연결을 무시함으로써, 보다 짧은 실행시간 안에 추가노드들의 최적배치에 근접하도록 하는 방법을 만들 수 있다. 그러나 이러한 경우라 하더라도 여전히 NP-hard이므로, 동적프로그래밍을 구현함으로써 다항시간 근사전략(PTAS)을 구성하는 것이 타당하다. 실행결과 등에 대한 분석은 목적함수를 적절하게 정의함으로써 가능해 진다. 목적함수는 노드 밀집지역을 추상화시킴에 의해 발생하게 되는 문제점에 대처할 수 있도록 정의되어야 한다.

• 인터넷정보학회논문지
• /
• 제9권4호
• /
• pp.115-131
• /
• 2008

일상 생활에서 널리 사용 중인 핸드폰, PDA 등 소형 이동장치들의 밀집된 영역들을 구하는 것은 매우 중요한 문제들 중의 하나로서, 군대의 집결, 차량 이동의 모니터링 등 다양한 분야에 사용될 수 있다. 본 논문에서는 대량의 이동객체 데이터베이스 상에서 밀집 영역 탐색을 연속적으로 수행하기 위한 새로운 알고리즘을 제안한다. 본 논문에서는 이동객체들이 전원 절약 등의 이유로 자신들의 위치를 주기적으로 서버에 보고하는 대신, 기대되는 위치로부터 멀리 떨어지게 되는 경우에만 새로운 위치를 보고하는 환경을 가정한다. 이러한 경우 서버에서 관리되는 이동객체 위치는 정확하게 지정할 수 없고 확률적으로 표시되는데, 대량의 이동객체에 대해 확률적인 분포를 고려하여 밀집 영역을 찾기 위해서는 커다란 비용이 요구된다. 본 논문에서는 근접한 위치에 있는 이동객체들을 하나의 그룹으로 묶고, 동일한 그룹에 속한 이동객체들은 동일하게 취급함으로써 계산의 복잡도를 줄인다. 최종 결과에서 밀집 영역 판단이 모호해지는 경우에만 개별 이동객체들이 자세히 조사된다. 여러 데이터 집합들을 대상으로 다양한 실험을 수행하여 제안된 알고리즘의 우수성을 보이고, 민감성 및 확장성 분석 결과를 제시한다.

• 한국전자파학회논문지
• /
• 제24권7호
• /
• pp.694-700
• /
• 2013

도심 지역은 무선 채널 환경 중 대표적인 이동 통신 사용 지역으로서, 건물의 밀집도가 다양하게 분포하는 형태를 보인다. 건물 밀집도의 차이는 신호전달 과정에서 상당한 영향을 미칠 것으로 예상되어, 건물 밀집도의 정도가 채널 특성 분석에 있어서 영향을 미칠 가능성을 고려하여 전파 특성을 분석할 필요성이 있다. 측정은 제주도 인근 도심 지역에서 실시하였으며, 채널 사운더와 $4{\times}4$ 안테나로 채널 특성을 측정하였다. 측정된 데이터를 바탕으로 도심 지역에서 건물 밀집도를 고려한 채널 특성을 도출하였다. 본 논문은 700 MHz 대역에서 도심 지역 건물 밀집도를 고려한 MIMO 시스템의 전파 채널 측정을 통해 측정 데이터를 분석하고, 채널 특성을 도출하였다.

• 대한수의학회지
• /
• 제36권1호
• /
• pp.39-49
• /
• 1996

야생 설치류인 청서 뇌의 줄무늬체에서 neuropeptide Y(NPY) 면역반응신경세포의 분포상태를 관찰하기 위하여 뇌를 4% paraformaldehyde로 관류고정한 전뇌를 $40{\mu}m$의 냉동연속관상절편으로 작성한 후 cresyl violet로 염색하여 전뇌의 각 부분을 구분하고 NPY항체에 대한 면역염색을 실시하였다. 줄무늬체는 속섬유막(internal capsule)보다 앞쪽에서는 꼬리핵(caudate nucleus)과 조가비핵(putamen)이 꼬리-조가 비핵(caudate-putamen)의 한부분으로 구성되어 있는 반면, 속섬유막이 관통하는 부분에서는 꼬리핵, 조가비핵 및 창백핵(globus pallidus)의 세부분으로 구분되었다. 줄무늬체의 NPY면역반응신경세포는 대부분이 중간크기($12-18{\mu}m$)의 세포였다. NPY세포체의 분포는 꼬리-조가비핵과 꼬리핵의 경우에 내측 및 배쪽부분에서 다수 존재하였으며, 조가비핵의 경우는 전체적으로 불규칙하였는데 그중 중심부분이 더욱 적은 수로 관찰되었다. NPY면역반응신경섬유의 밀집도는 전체적으로 낮았으나 반응신경세포체가 많은 부분에서 높은 밀집도를 보였다. 꼬리-조가비핵과 꼬리핵의 경우 내측과 배쪽부분에서 높은 밀집도를 나타내었고 조가비핵의 경우는 불규칙한 밀집도를 보였다. 창백핵에서는 매우 적은 수의 반응섬유들만 관찰되었다. 따라서 청서의 줄무늬체는 꼬리핵, 조가비핵 및 창백핵으로 구분되어 비교적 발달된 구조를 가졌으며, NPY함유 신경세포의 분포형태도 이질성을 나타내는 것으로 보아 줄무늬체의 신경환로가 복잡함을 암시하였다.

• 한국지하수토양환경학회:학술대회논문집
• /
• 한국지하수토양환경학회 2003년도 총회 및 춘계학술발표회
• /
• pp.229-232
• /
• 2003

본 연구는 울산지역 지하수오염 저감기술의 개발에 필요한 대수층의 공간적 분포특성을 파악하는 데 목적이 있다. 울산 공업도시의 대수층에서 공간적 분포특성을 파악하기 위하여 시추조사가 많이 필요 하지만 비용 및 시간 관계상 어려움이 있기 때문에, 지질조사 보고서나 논문 등에서 지하수자료와 시추 자료를 획득하여 지구통계기법을 이용한 울산지역 대수층의 공간적 분포를 모사하였다. 그리고 인구가 밀집되어 있는 남구와 중구를 중심으로 대수층 단면 분포를 모사하였다. 이와 같은 분석결과는 표토층 하부경계부와 풍화대 하부경계부에서 유사한 분포심도로 나타났으며, 지하수 수위는 표토층 하부경계와 암반층 상부경계부인 풍화대에 분포하는 것으로 나타났다.

• 한국지리정보학회지
• /
• 제17권2호
• /
• pp.59-71
• /
• 2014

현재 우리나라는 총 인구 감소 속에서도 1인가구는 꾸준히 증가하는 추세를 보이고 있다. 1인 가구의 증가는 사회적, 제도적인 관심사로 부각되고 있으며 이에 따라 1인가구의 증가로 인하여 주택수요의 변화뿐만이 아니라 사회적 약자, 독거노인가구 등 생활 취약계층을 위하여 국가적 차원에서 사회 경제적 대응을 해야 할 필요성이 대두되었다. 이에 본 연구에서는 부산시 1인가구의 분포를 알아보기 위해 센서스 자료를 이용하여 1인가구의 증가지역, 고밀지역, 다수지역 등을 중심으로 접근하였다. 2000년, 2005년, 2010년 각 년도별 시계열적 변화에 따른 공간적 분포에 초점을 두어 주택특성을 고려한 1인가구 밀집지역을 중심으로 대상지를 선정하고 정책적 효율성 차원에서 우선적으로 지원해야 할 밀집지역 선정을 위하여 부산의 6066개의 집계구 데이터를 활용하여 파악하였다. 그 결과 젊은층의 1인가구는 대학가, 오피스시설, 역세권 주변에 많이 분포하고 있었으며 중장년층의 1인가구는 부산의 원도심 지역과 산복도로 상에 많이 분포하고 있는 것으로 나타났다. 이러한 특성들을 종합하여 군집 분석을 실시한 결과 부산의 1인가구 밀집지는 4개의 유형으로 나눌 수 있었다. 이러한 연구는 향후 1인가구의 주택수요 증가 대응방안이나 소형주택공급정책 측면의 업무를 지원하는 기초자료로서의 활용을 기대한다.

• 한국지역지리학회지
• /
• 제17권3호
• /
• pp.297-312
• /
• 2011

현재까지 발굴된 고고 유적을 대상으로 고대 취락의 분포 및 입지 특성을 이해하는 것은 고대 취락의 형성과 소멸과정을 밝히기 위한 기초 연구에 해당한다는 점에서 의의가 있다. 지금까지 대부분의 연구들은 개별 주거지의 입지 환경에 관심을 가졌다. 하지만 본 연구에서는 주거지가 밀집한 구역의 지형 환경을 밝히고자 하였다. 연구지역은 충남 천안시에 위치한 백석동유적그룹이며, 이 지역에서 발굴된 205기의 청동기 시대 주거지를 연구대상으로 하였다. 이 연구에서 고려한 지형 환경은 사면 미지형, 지형경사, 사면방향이다. 연구지역에서 청동기 시대 주거지가 밀집한 주거지 밀집 구역의 지형 환경은 주로 정부사면 또는 정부평탄면의 파랑성 평야~준완경사지, 남향(남동향-남향-남서향) 사면으로 구성되어 있었다.

• 한국측량학회지
• /
• 제17권2호
• /
• pp.129-136
• /
• 1999

영상분류 결과는 지형적 영향, 영상의 상태 등에 따라 전체 영상에 대하여 균일하지 않을 수 있다. 본 연구에서는 분류 결과의 불균일성과 위성영상 분류 오차의 공간적 분포를 평가하기 위해 ISDd (Index of Spatial Distribution by distance) 와 ISDs (ISD by scatteredness)의 개념을 제안하였다. ISDd는 지표화된 오분류 화소간의 거리이고, ISDs는 오분류 화소의 산포도에 관한 통계적 지표이다. 실제 위성영상에 대한 실험을 통하여 ISDd와 ISDs를 계산 및 평가하였으며, 실제 국지적 오분류 영역을 추출하여 오분류의 원인을 고찰하였다. 본 연구 결과, ISDd와 ISDs를 동시에 사용하여 오분류 화소의 국지적 밀집 여부와 밀집 정도의 평가가 가능하였으며, 그 결과를 토대로 영상의 일부분에 대한 분류결과의 채택/기각을 결정할 수 있었다. 따라서, 전체 분류정확도 외에 공간분포지표를 사용함으로써 사용자는 오분류 화소의 공간적 분포 상태를 파악할 수 있으며, 분류 결과의 적합성 및 신뢰성 판단을 위한 추가적인 기준을 가질 수 있다.

• 한국경제지리학회지
• /
• 제23권4호
• /
• pp.408-424
• /
• 2020

본 연구는 커피전문점 소재지별 지가 속성을 토대로 생존하여 영업 중인 커피전문점과 폐업한 커피전문점을 대상으로 공간 군집화를 시도하고, 군집 유형별 토지 특성(지가 및 필지 정보), 교통 요인(물리적 접근성)과 점포 속성(프랜차이즈 정보, 소재지별 동종업종의 개·폐업 경험), 공간 밀집도(커널 밀도 추정) 등 다양한 입지 특성을 통해 커피전문점의 생멸 분포에서 나타나는 특징을 파악한다. 이를 위해 영업 중 및 폐업한 커피전문점의 공간 군집은 일반적 입지분포형, 주거지역의 상업화형, 상업중심지 입지형 등으로 유형 구분하고, 군집 유형별 입지 특성을 비교 분석한다. 군집 결과, 영업 중 및 폐업한 커피전문점의 입지는 같은 유형으로 분류되더라도 서로 다른 공간 분포 양상을 나타내고, 입지 유형이 달라도 특정 핫스폿에서는 모두 높은 밀집도를 나타낸다. 본 연구의 분석 결과는 커피전문점 창업을 비롯해 지역별 상권정보를 파악하는데 기초자료로 제공될 수 있다.