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

센서 네트워크에서 병합 질의를 효율적으로 처리하기 위한 다양한 인-네트워크 질의 처리 기법들이 제안되었다. 스카이라인 질의는 일반적인 병합 질의와 달리 다차원 데이터에 대한 총괄적인 비교를 요구한다. 따라서, 부분적인 데이터만을 이용할 수 있는 인-네트워크 방식으로 처리하기 어렵다. 스카이라인 질의를 에너지 효율적으로 처리하기 위해서 불필요한 데이터의 전송을 제거하는 것이 중요하다. 기존에 제안된 스카이라인 처리 기법은 전체 네트워크에 필터를 배포함으로써 불필요한 데이터 전송을 차단한다. 하지만 많은 긍정 오류(False Positive) 발생에 따른 불필요한 데이터 전송과 필터 배포시 발생하는 에너지 소모로 인해 네트워크의 수명이 단축된다. 본 논문에서는 필터 배포에 따른 에너지 소모를 줄이기 위한 방법으로 상향식 필터 설정을 통한 스카이라인 질의 처리 기법과 필터링 성능을 향상시키는 PBFiltering 기법을 제안한다. 제안하는 기법은 필터를 미리 배포하지 않고 하위 노드로부터 기지국으로 데이터를 수집하는 과정에서 스카이라인 필터 테이블(SFT)을 만들고 필터링을 수행한다. 그리고 여기서 제안하는 우선순위 맵을 이용한 선 필터링(Pre-filtering) 기법을 통해 필터링 효율을 증가시킨다. 제안하는 알고리즘의 우수성을 보이기 위해 기존에 제안된 MFTAC 기법과의 시뮬레이션을 통해 비교 평가하였다. 그 결과 기존 기법에 비해 다수의 긍정 오류의 발생을 감소시키고, 네트워크 수명이 연장됨을 보였다.

• 한국태양에너지학회 논문집
• /
• 제26권2호
• /
• pp.79-86
• /
• 2006

As a factor of housing environment, right of light became a subject of discussion as a social issue. Cases on the right of light in properties have been increased. Also many interests in the scape of the city have been increased. This study aims to show the possibility of variation of the shape of the apartment buildings considering the right of light. Reflecting this recent situation, we are setting up the night illumination and constructing a building which acts as Land Mark like the Jong-Ro Tower. And In case of the apartment building, various forms are deviated from an existing standardized form and skyline Existing studies on the sunshine of apartment buildings have dealt with just a standardized apartment building form. So this study analyzed a recently increasing interest for right of light and the changes of sunshine environment of apartment buildings having various forms of skyline.

• 컴퓨터교육학회논문지
• /
• 제18권5호
• /
• pp.63-70
• /
• 2015

상호 연관되는 복잡한 데이터 조건이 존재하는 환경에서 스카이라인 질의는 의사결정 시스템 등 폭넓은 애플리케이션 활용 가능성으로 다양한 분야에서 연구되어 왔다. 중앙집중식 환경에서 스카이라인 질의처리 기법이 초기에 제안되었으며 최근 대량의 다차원 데이터에 대해 데이터 공간을 분할하여 맵/리듀스 플랫폼 상에서 병렬적으로 처리하는 기법이 제안되었다. 그러나 현재까지의 기법이 비균등적 실행과 높은 중복 작업으로 효율성이 저하된다는 문제점을 배경으로 본 논문에서는 랜덤 샘플링을 통해 데이터 분포를 추정하여 비균등 분할 문제를 해결하고 각 기반의 데이터 공간을 분할하여 스카이라인 처리 과정에서 중복 작업을 최소화한 새로운 기법 MR-DEAP를 제안한다. 마지막으로 다양한 환경에서의 실험결과 제안된 기법이 다른 각 기반 분할과 그리드 분할 기법보다 우수한 것을 입증하였다.

• 한국태양에너지학회 논문집
• /
• 제27권2호
• /
• pp.1-9
• /
• 2007

Recently, the point of view about housing environment in the city has changed from the traditional point of view of the center of housing to the subject of land- utilization-control for interaction of buildings. Right of light is the center of this issue in other words. Also many interests about the beauties of the city have increasing centering around Europe etc. This is to change a city design into the characteristic design from the exiting uniform design. As if reflect this situation, recently we are setting up the night illumination and constructing a building which acted as Land Mark like the Jong-Ro Tower. And Apartment Housing was being built various form deviate from a existing standardized form and skyline. Existing studies about sunshine of Apartment Housing have dealt with just about a standardized Apartment Housing form. So this study analyzed a recently increasing interest for Right of light and change of sunshine environment on Apartment Housing which have a various skyline form.

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

GPU는 대용량 데이터 처리를 위해 특화된 멀티 코어 기반의 스트림 프로세서로서 빠른 데이터 처리 속도 및 높은 메모리 대역 동의 장점을 가지며, CPU에 비해 가격이 저렴하다. 최근 이러한 GPU의 특성용 활용하여 범용 컴퓨팅 분야에 활용하고자 하는 시도가 계속되고 있다. 엔비디아에서 발표한 범용 병렬 컴퓨팅 아키텍처인 쿠다(CUDA) 프로그래밍 모델의 경우 프로그래머가 GPU 상에서 동작하는 범용 어플리케이션을 보다 손쉽게 개발할 수 있도록 지원한다. 본 논문에서는 쿠다 프로그래밍 모델을 이용하여 기본적인 중첩-반복 스카이라인 알고리즘을 병렬화시킨다. 그리고 스카이라인 알고리즘의 특성을 고려하여 GPU 자원용 효율적으로 사용할 수 있도록 GPU의 메모리 및 명령어 처리율에 중점을 두고 단계적인 최적화를 진행한다. 최적화 단계에 따라 각각 다른 성능 개선이 나타나는 것을 확인하였으며, 그 결과 기본 병렬 중첩-반복 알고리즘에 비해 평균 80%의 성능이 향상됨을 확인하였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
• /
• pp.3-7
• /
• 2009

센서 네트워크를 위한 데이터 중심 저장구조는 다차원의 범위 질의는 물론 정합질의를 효과적으로 처리하기 위해서 제안되었다. 하나의 센서 네트워크는 범위질의 하나만 처리하거나 스카이라인 질의 하나만을 처리하기 위해서 설치될 수도 있지만 일반적으로 다양한 질의를 같이 처리하기 위해서 사용된다. 따라서, 데이터 중심 저장구조에서 다차원의 범위질의 뿐만 아니라 스카이라인 질의도 효과적으로 처리될 필요가 있다. 기존에 제안된 스카이라인 질의 처리 알고리즘들은 데이터 중심 저장구조의 존재를 고려하지 않고 있다. 일부 대표적인 데이터 중심 저장구조는 유사한 데이터를 지리적으로 인접한 센서노드에 저장하는 특징을 갖는다. 이 논문에서는 이러한 특징을 고려하여 데이터 중심 저장구조에서 보다 효과적으로 동작할 수 있는 스카이라인 질의 처리기법을 제안한다.

• 한국산학기술학회논문지
• /
• 제12권2호
• /
• pp.970-978
• /
• 2011

최근 부산시내 자연경관이 양호한 지역에 고층건물들이 무분별하게 들어서 도시경관의 핵심이 되는 산림스카이라인을 깨트리는 동시에 도시 내 녹시율을 심각하게 떨어뜨리고 있는 실정이다. 따라서 도시민들의 삶의 질과 도시경관의 쾌적성을 향상시키고 도시의 녹시율을 높이기 위해서는 산림스카이라인의 효율적인 관리방안이 마련되어야 할 것이다. 이를 위하여 본 연구는 기존 산림스카이라인의 관리를 위한 건축물 고도규제 수단으로 사용하는 시곡면 분석의 문제점을 보안할 수 있는 GIS를 활용한 다중시곡면 분석과 건축물 높이에 큰 영향을 미치는 용적률을 비교 분석하여 건축물의 높이 규제 방향을 제시하고자 하였다. 이를 위하여 연구의 공간적 대상은 부산시 남구 대연동 주변 주거지역을 대상으로 하였으며, 분석방법에 있어서 다중 조망점 선정을 통하여 객관성을 확보하는 동시에 효율성을 높였다. 또한 주요지점에서 시뮬레이션결과를 반영함으로써 종합적인 경관계획이 가능하게 하였다. 마지막으로 본 연구는 산림지역의 지리적 여건에 맞추어 산림스카이라인 보호를 위한 건축물의 높이 규제의 방안을 제안하였다.

• 한국산학기술학회논문지
• /
• 제11권11호
• /
• pp.4614-4622
• /
• 2010

도시 스카이라인은 고층 건축물들에 의해 많은 영향을 받으면서 시간의 흐름에 따라 변화하고 생성되는 특징과 그 도시에 살아가고 있는 인간들의 선택에 의해 형성된다. 따라서 본 연구는 해외의 도시 스카이라인 관리 사례를 중심으로 기준 및 규제, 운영 및 심의, 참여 및 유도 차원에서 조사 분석하였다. 이를 통해 이 연구는 선진 사례의 관리방식에 나타난 공통된 특성으로 합리적이고 계획적인 지구차원의 높이기준 마련, 도시경관 차원에서의 건축물 높이 규제에서 높이 기준으로의 전환, 효율적인 설계심의 및 시민참여 방안 마련, 통합적 관리 관점에서의 행정운영 등이라는 것을 도출하였다. 마지막으로 본 연구는 해외 도시 스카이라인의 관리방식에서 나타난 공통의 가치를 바탕으로, 국내 도시 이미지와 스카이라인 형성을 위한 종합적이고 체계적인 지구차원에서의 높이기준과 관련된 정책적 시사점을 제시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.73-75
• /
• 2005

최근에 이동 객체의 위치 정보를 활용한 위치기반서비스(Location-based Services : LBS)에 대한 관심이 급증하고 있고, 다양한 서비스들이 연구되고 있다. 기존의 이동 객체에 대한 위치 의존 질의(Location-dependent Query)들은 단순히 대상 객체와의 거리만을 고려하였고, 스카이라인 질의(Skyline Query)는 질의의 위치와 무관한 대상 객체의 정적인 속성만을 고려하였다. 이동 객체에 대한 스카이라인 질의는 스카이라인 질의의 다중 속성과 이동 객체의 동적인 속성인 대상 객체와의 거리를 고려해야 하기 때문에 이동 객체의 위치 변경에 따른 연속적인 질의가 발생한다. 이 논문에서는 이동 객체의 연속적인 스카이라인 질의를 효율적으로 처리하기 위한 Voronoi Diagram(VD)기반의 스카이라인 영역(Skyline Region)정의와 효율적인 영역 결정 기법을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
• /
• pp.175-180
• /
• 2010

스카이라인 질의는 사용자의 선호도를 고려하여 무수히 많은 데이터로부터 사용자에게 유용한 정보만을 반환한다. 스카이라인을 효율적으로 계산하기 위한 많은 방법들이 연구 되었지만, 그 중에서도 스카이라인질의 기능이 제공되지 않는 일반적인 데이터베이스로부터 스카이라인을 계산할 수 있는 최적의 알고리즘인 Sort and Limit Skyline Algorithm(SaLSa)이 있다. SaLSa는 정렬된 데이터와 정지점의 활용으로 전체 데이터 중 일부만 읽으며 스카이라인을 구할 수 있다. 정지점을 중간에 계산하는 SaLSa는 정지점의 기능을 충분히 활용하지 못한다. 본 논문에서는 정지점을 미리 계산하여 정지점의 제거기능을 최대화시킨 효율적인 스카이라인 알고리즘 Skyline with Transformation(SWT)을 제안하고, 실험을 통해 SWT가 SaLSa에 비해 데이터 제거 효과 및 스카이라인 질의 처리 속도가 우수함을 검증한다.