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

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

• 한국산학기술학회논문지
• /
• 제13권1호
• /
• pp.370-381
• /
• 2012

다기준 의사결정 연구는 평가기준이 상이한 다수의 선호도로부터 최선의 대안을 찾는 방법으로 실시간 재난 탐지, 센서를 이용한 서식 모니터링 등의 응용환경에서 활용되어 왔다. 최근 유효시간 데이터 스트림 응용환경에서 각 객체들이 개개의 유효시간을 가지므로, 기존의 슬라이딩 윈도우보다 다기준 의사결정 방법, 즉 스카이라인 질의 수행에 더 많은 연산이 필요한다. 본 연구에서는 유효시간 데이터 스트림에서 스카이라인 질의를 수행하는 TI-Sky 알고리즘을 제시한다. 실시간 환경에서 새로운 객체가 생성되고 소멸되기까지 유효한 객체들을 관리하고 스카이라인 질의를 수행하기 위해 파티션단위의 시간 지배관계를 제시한다. 객체의 생성과 유효시간, 지배관계에 따라 시간지배관계를 갱신하며 다양한 방법으로 사멸객체를 제거하여 수행성능을 향상 시켰다. 실험을 통해 TI-Sky가 다양한 데이터 상에서 기존 연구보다 뛰어난 성능으로 스카이라인 질의를 수행하는 것을 증명하였다.

• 한국공간구조학회논문집
• /
• 제10권3호
• /
• pp.65-74
• /
• 2010

본 연구에서는 스카이브릿지 설치위치 및 연결된 구조물의 고유진동주기 차이에 따른 전체 구조물의 진동제어 효과를 분석하였다. 이를 위하여 스카이브릿지로 연결된 40층과 50층 구조물을 예제 구조물로 사용하였고, 등가모형화기법을 이용하여 예제 모델을 구성하였다. El Centro 및 Taft 지진을 사용하여 경계비선형 시간이력해석을 수행하였고 구조물의 동적거동과 진동제어 효과를 분석하였다. 해석결과 변위응답은 스카이브릿지를 상부층에 설치할수록 더 효과적으로 제어할 수 있었고 가속도응답은 구조물의 중간층부근에 설치할 때 더 효과적으로 저감시킬 수 있었다.

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

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

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제6권1호
• /
• pp.1-8
• /
• 2017

다기준 의사결정 시 활용할 수 있는 스카이라인 질의는 다수의 선택지 중에서 사용자가 '선호하지 않을 만한'(uninteresting) 선택지를 제거함으로써 사용자가 검토해야 하는 선택지의 수를 대폭 감소시키기 때문에 대용량 데이터 분석 시 매우 유용하게 활용될 수 있다. 이러한 배경에서 대용량 데이터에 대한 스카이라인 질의를 분산 병렬 처리하는 기법이 각광을 받고 있으며, 특히 맵리듀스(MapReduce) 기반의 분산 병렬 처리 기법 연구가 활발히 진행되어 왔다. 맵리듀스 기반 알고리즘의 병렬성 제고를 위해서는 부하 불균등 문제 중복 계산 문제 과다한 네트워크 비용 발생 문제를 해소해야 한다. 본 논문에서는 부하 불균등 문제와 중복 계산 문제를 해소하면서도 데이터 샘플링 기반 프루닝을 통해 네트워크 비용 절감 시킬 수 있는 맵리듀스 기반 병렬 스카이라인 질의 처리 기법인 MR-SEAP(MapReduce sample Skyline object Equality Angular Partitioning)을 소개한다. 또한 다양한 관점에서의 실험 평가함으로써 제안 기법의 효용성을 다방면으로 검증했다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권1호
• /
• pp.17-24
• /
• 2020

외판원 순회문제(Traveling Salesman Problem)는 세일즈맨이 한 도시(node)를 출발하여 모든 도시를 한 번씩 방문한 후 다시 출발점으로 되돌아오는 최적 경로를 반환한다. 이 기법은 도시의 수가 늘어날수록 연산횟수가 기하급수적으로 늘어나는 단점으로 인해 실생활에서 여러 노드(node)를 방문해야 하는 놀이동산이나 택배에 적용하기에는 탐색 성능에 한계가 있다. 또한, 최적 경로 탐색은 각 노드 사이의 거리를 1차원 속성으로 사용하기 때문에 이동시간, 관심도, 대기시간 등의 다차원속성을 고려하는 사용자의 요구를 만족하기 어렵다. 본 논문에서는 이와 같은 단점을 해결하기 위하여 Top-n 스카이라인 질의(Skyline query)를 이용한 다차원 외판원 순회문제(TS-MDT, Top-n Skyline-Multi Dimensional TSP) 알고리즘을 제안한다. 제안기법은 스카이라인의 지배원칙에 따라 다중 속성의 노드들을 제거함으로써 연산횟수의 감소를 통한 신속한 연산과 최적 경로를 반환한다. 실험에서는 1차원 속성의 데이터를 사용한 기존의 동적 계획법과 다차원속성을 처리하는 제안기법의 연산시간을 비교한 결과, 같은 데이터 개수일 때 다차원속성을 처리하는 제안기법이 더 빠른 것으로 나타났다.

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

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

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

최근 스마트폰, 태블릿 PC 등 다양한 모바일 기기들의 처리 능력이 향상됨에 따라 모바일 P2P 환경에서의 질의 처리 성능이 향상되고 있다. 본 논문에서는 모바일 P2P 네트워크에서 에너지 효율적인 유사성 스카이라인 질의 처리 기법을 제안한다. 제안하는 기법은 질의 배포 범위를 확장 및 제한함으로써 결과로 제공될 수 있는 잠재적 객체를 얻음과 동시에 전체 네트워크로의 불필요한 배포를 방지한다. 또한 각 피어들은 질의를 받았을 때 자신이 보유하고 있는 객체를 이용하여 로컬 유사성 스카이라인을 처리하고, 질의를 요청한 피어(질의 피어)에게 처리된 결과를 병합하여 전송한다.

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

최근 각종 실험 장비의 발전에 따라 유사 서브 그래프 매칭에 대한 연구가 활발하게 진행되고 있다. 하지만 유사 서브 그래프 매칭은 다수의 최종 결과들이 반환되었을 경우, 사용자는 어떤 결과가 자신에게 가장 유의미한 결과인지를 판별하기 힘든 문제점이 존재한다. 본 논문에서는 대용량 그래프 환경에서 스카이라인을 이용한 서브 그래프 유사도 측정 기법을 제안한다. 제안하는 기법은 스카이라인 기법과 피드백에 기반한 랭킹을 수행하여 유사 서브 그래프 매칭에서 사용자에게 유의미한 결과를 반환한다.

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

대부분의 스카이라인 질의에 대한 연구는 완전한 데이터에 관하여 이루어지고 있다. 하지만, 우리가 웹이나 기타 다른 도구로 데이터베이스에 자료를 입력할 때는 null을 허용하는 부분이 존재한다. 현재 이런 불완전한 데이터를 처리하기 위한 많은 연구가 이루어지고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 기존에 제안되었던 불완전한 데이터를 처리하는 기법과 차원의 저주를 해결하기 위한 기법을 고려하여 이를 바탕으로 완전한 데이터와 동등하거나 혹은 더 좋을지도 모르는 데이터를 우선순위가 높은 순서대로 k(g)개 검색해주는 스카이라인 그룹 질의를 도입하고 이를 처리하는 방법을 제안한다.