• 제목/요약/키워드: 스카이

검색결과 327건 처리시간 0.04초

스카이라인 질의 기법의 객관적 성능 평가를 위한 연구 조사 (Survey for Objective Performance Evaluation of Skyline Query Methods)

  • 최종혁;나스리디노프 아지즈
    • 한국컴퓨터교육학회 학술대회
    • /
    • 한국컴퓨터교육학회 2018년도 동계학술대회
    • /
    • pp.49-52
    • /
    • 2018
  • 스카이라인 질의는 데이터들 사이의 비교 연산을 통해 지배되지 않은 데이터들의 최소 집합을 스카이라인으로 탐색하며 이때 지배되지 않고 스카이라인으로 선택된 데이터들은 지배된 데이터들을 대표하게 된다. 이러한 특징은 금융, 네트워크, 웹서비스 등 다양한 분야에서 스카이라인의 활용을 이끌어냈다. 하지만 스카이라인 질의는 데이터의 양이나 차원의 수가 증가하는 경우 전체적인 성능이 크게 감소하는 문제를 야기하기 때문에 이를 해결하기 위한 다양한 기법들이 연구 및 제안되고 있다. 하지만 실제 스카이라인 질의를 활용하기 위해서는 객관적 성능 평가를 통해 주어진 상황에서 최적의 성능을 보일 수 있는 기법을 선택해야할 필요가 있지만 기존의 연구들은 성능 평가에 있어 각 기법이 목표한 문제들에 대한 단편적인 실험을 진행하고 있기 때문에 이들을 객관적으로 평가하기 위해서는 새로운 스카이라인 성능 평가 방법이 필요한 실정이다. 본 논문에서는 이러한 문제를 해결하기에 앞서 스카이라인 질의 기법의 객관적 성능 평가를 위한 품질 요소 선택 기준을 선택하기 위해 기존 연구들에 대한 조사와 분석을 진행한다.

  • PDF

사용자 요구 조건을 반영한 효율적인 스카이라인 계산 알고리즘 (An Efficient Algorithm for Computing Skylines Considering Users' Preferences)

  • 김지현;김명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1229-1230
    • /
    • 2011
  • 다차원 점들로 구성된 점집합이 주어졌을 때, 그 집합에 속한 다른 점들에 지배되지 않는 점들로 구성된 부분집합을 스카이라인이라고 한다. 방대한 양의 다차원 정보를 다차원 점집합으로 보았을 때 그 집합의 스카이라인은 사용자가 의사 결정을 할 때 유용한 정보일 수 있으므로, 스카이라인을 신속하게 계산하려는 데 많은 관심이 모아지고 있다. 최근에는 방대한 크기의 점집합에 대해 스카이라인을 신속하게 계산하는 알고리즘들이 많이 개발되었다. 그러나 점집합이나 그 점집합의 스카이라인이 매우 큰 경우에 스카이라인 전체를 계산하는 것은 실제 사용자에게 큰 도움이 되지 않을 수가 있다. 이 논문에서는 스카이라인을 계산하기 전에 사용자가 자신의 선호도를 거리나 개수로 제시하는 경우, 이를 반영하여 사용자의 선호도를 가장 잘 만족하는 스카이라인 일부분을 구하는 방법을 제안한다.

생태학적 조경설계 평가와 아파트 스카이라인의 비교 (Comparisons of the Assessment of Ecological Landscape Design and the Apartment Skylines)

  • Kwon, Sang-Zoon
    • 한국조경학회지
    • /
    • 제31권1호
    • /
    • pp.90-100
    • /
    • 2003
  • 본 연구는 건축고도제한에 의해 생태학적 조경설계는 어떻게 통제되며, 또한 생태학적 조경 설계가 무엇인가를 구명하는 것이다. 따라서 두 가지 다른 단지를 비교하여 건축물 스카이라인이 주변경관과 조화로운 심미적 설계를 가능하게 하는 영향에 관하여 고찰할 수 있다. 이 비교를 통하여 스카이라인 통제가 아파트단지 계획과 설계에서 생태학적 조경설계에 영향을 주는가를 검증하게 될 것이며, 스카이라인이 통제된 아파트단지가 조경시설 설계에 있어서 전체적, 역동적, 반응적, 직관적 접근을 할 때 상대적으로 우선성을 표출할 수 있을 것이다. 아파트단지 계획·설계에 있어 건물고도제한이 적절하게 검토되어 스카이라인의 통제를 더 강하게 할수록 아파트단지에서 만들어진 조경환경의 특성이 강조되고 강화한 경관이 더 조화롭게 된다는 점에서 경관에 유용하고 편익이 있다. 생태학적 조경설계의 평가사항은 자기 지속적, 자연적·문화적 정체성, 개연적 외관, 생태학적 접근으로 이뤄진다는 전제 아래 세부사항 18개 항목을 표출하였다. 또한 스카이라인 통제는 자연적 경관을 보전하고 수목이 단지의 안팎으로 자연스럽게 펼쳐지는 녹지 네트워크와 야생 동물 코리도를 획득하기 위하여 독특한 경관을 설계하고 개성적인 것으로 도출하여 조화로운 심미성을 이룩하는데 유용하다는 것을 계량적으로 표출하였다. 아파트단지의 경관에서 의미 있는 것은 다양한 접근으로 설계되고 건물 스카이라인 통제방법을 강화함으로써 관리되는 스카이라인의 실루엣이 다양하고 개성적 형태를 표출한다는 것을 보여준다. 결과적으로 스카이라인의 영향과 생태학적 조경설계가 계량적 요소에 의해 상대적으로 비교될 수 있으며, 생태학적 조경설계의 평가시설지표는 보다 세분화됨으로써 전체적인 설계요소의 강도에 영향을 줄 수 있다.

정지점의 활용을 극대화한 효율적인 스카이라인 계산법 (Maximized Utilization of Stop Point for Efficiently Computing the Skyline)

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

  • PDF

불완전 데이터를 위한 효율적 Top-k(g) 스카이라인 그룹 질의 처리 기법 (An Efficient Processing Method of Top-k(g) Skyline Group Queries for Incomplete Data)

  • 박미라;민준기
    • 정보처리학회논문지D
    • /
    • 제17D권1호
    • /
    • pp.17-24
    • /
    • 2010
  • 최근에 스카이라인 질의에 대한 관심이 점차 증가하고 있다. 대부분의 스카이라인 질의에 대한 연구는 데이터들이 널 값을 가지지 않는다는 가정에서 이루어진다. 그러나 우리가 웹이나 다른 도구로 데이터베이스에 자료를 입력할 때는 널 값을 가지는 불완전한 데이터가 존재한다. 따라서 불완전한 데이터를 위한 다양한 스카이라인 처리 기법들이 제안되었다. 그러나 기존의 불완전한 데이터를 위한 스카이라인 질의 처리 기법은 불완전한 데이터만을 고려함으로써 완전한 데이터와 불완전한 데이터가 공존하는 환경을 고려하지 않았다. 본 논문에서는 완전한 데이터를 위한 스카이라인 질의와 불완전한 데이터를 위한 스카이라인 질의를 모두 처리 하는 스카이라인 그룹 질의 처리 기법을 제안한다. 이를 위하여, 사용자 정의에 의한 차원의 선호도에 따라서 g개의 스카이라인 그룹을 검색하는 top-k(g) 스카이라인 그룹 질의를 도입하고, 이를 질의 처리하는 기법을 제안한다. 그리고 모의실험을 통하여 제안한 방식의 성능을 보인다.

거리공간에서의 리버스 스카이라인 질의 처리 (Reverse Skyline Query Processing in Metric Spaces)

  • 임종태;박용훈;서동민;이진주;장수민;유재수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권7호
    • /
    • pp.809-813
    • /
    • 2010
  • 최근의 기업중심의 서비스를 위해서 리버스 스카이라인 질의 처리가 연구되었다. 하지만 지금까지의 리버스 스카이라인에 대한 연구는 모두 다이나믹 스카이라인을 기반으로 한 리버스 다이나믹 스카이라인이고, 위치 기반 서비스를 위한 거리공간에서의 리버스 스카이라인 질의 처리 기법은 전무하다. 따라서 본 논문에서는 일반적인 스카이라인에 적용 가능하고 거리공간을 고려한 리버스 스카이라인 처리 기법을 제안한다. 제안하는 기법은 기존의 공간 색인을 활용하여 거리공간에서 리버스 스카이라인을 처리하며, 객체의 단색적인 환경과 양색적인 환경을 모두 고려한다. 제안하는 기법의 우수성을 보이기 위해 제안하는 기법과 기본적인 리버스 스카이라인 질의 처리 기법과의 성능평가를 수행하고 그 결과를 비교 분석했다. 그 결과 기존의 기법보다 약 5000배 우수한 성능을 보였다.

모바일 사용자를 위한 효율적인 스카이라인 계산 (Efficient Skyline Computation for Mobile Users)

  • 김지현;김명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.712-714
    • /
    • 2014
  • 스카이라인 계산은 사용자에게 의미 있는 정보를 추천하기 위해 많이 사용되고 있다. 일반적으로 스카이라인은 대용량 데이터 집합을 대상으로 하기 때문에 사전에 계산해 놓고 사용한다. 그러나 사용자가 이동하는 경우에는 이와 같이 계산해 놓은 스카이라인이 사용자의 위치 조건을 반영한 것이 아니므로 부적절할 수 있다. 본 연구에서는 사용자가 이동하는 조건을 고려하여 사용자에게 실시간으로 최적화된 스카이라인을 지속적으로 제공하는 기법을 제안한다. 제안한 기법은 실험을 통해 그 효율성을 검증하였다.

컨조인트 분석(Conjoint analysis)을 이용한 한강 변 스카이라인 형태 선호도 분석 연구 - 한강 변 압구정 아파트지구를 중심으로 - (A Conjoint Analysis on the Preference Analysis of the Han River Skyline Focus on the Apgujeong Apartment District in the Han River Embankments, Seoul)

  • 강송희;장창희;이제승
    • 지적과 국토정보
    • /
    • 제53권2호
    • /
    • pp.79-92
    • /
    • 2023
  • 서울의 이미지에 큰 영향을 주는 한강 스카이라인에 관한 관심이 높아지며, 한강 주변 아파트 단지재건축 계획에서 스카이라인 형태에 대한 고려가 중요해지고 있다. 서울시는 한강 연접부 아파트 높이 제한 기준을 없애고 대상지 특성에 맞는 적절한 높이를 계획해 유연하고 창의적인 스카이라인을 유도하고 있다. 그러나 기존 스카이라인 분석 방법은 구체적인 스카이라인 속성과 수준을 고려하지 않아, 새로운 서울의 스카이라인 계획을 위한 구체적인 선호 스카이라인 형태 제시에 한계가 있다. 또한, 디지털 트윈 3D 모델링 프로그램의 발전에도 아직까지 선호 형태를 반영하면서 도시 스카이라인을 효과적으로 관리할 수 있는 프로그램은 일부에 불과하다. 따라서, 본 연구에서는 도시 스카이라인을 효과적으로 관리할 수 있는 디지털 트윈 3D 모델링 프로그램 개발에 기여하고자 선호되는 스카이라인 형태 결정에 각 속성의 중요성을 평가할 수 있는 컨조인트 분석을 활용한다. 한강을 따라 위치한 재개발 계획이 있거나 곧 재개발이 들어가는 압구정 아파트 단지를 대상으로 한 선호 스카이라인 분석을 통해 본 연구는 디지털 트윈 3D 모델링 프로그램 개발을 위한 선호 스카이라인 형태의 기준을 제안한다. 또한, 이 개발 과정에서 컨조인트 분석이 유용한 방법으로 활용될 수 있음을 제안한다.

위치기반 서비스를 위한 거리공간에서의 효율적인 연속 리버스 스카이라인 질의 처리 기법 (An Efficient Continuous Reverse Skyline Query Processing Method in Metric Spaces for Location-based Services)

  • 임종태;박용훈;서동민;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권5호
    • /
    • pp.250-257
    • /
    • 2010
  • 스카이라인을 응용한 다양한 질의처리기법 중에 하나로 리버스 스카이라인이 연구되었다. 하지만 리버스 스카이라인을 이용한 다양한 위치기반서비스를 제공하기 위해서는 지금까지 연구된 리버스 다이나믹 스카이라인만으로는 제공할 수 있는 서비스에 한계가 있으며, 질의처리를 위한 비용도 크다는 단점이 존재했다. 본 논문에서는 거리공간의 객체정보를 대상으로 질의처리가 가능한 효과적인 연속 리버스 스카이라인 처리 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해서 제안하는 기법과 기존에 연구된 리버스 스카이라인 질의처리기법에 대한 성능평가를 수행하고 비교 분석했다. 그 결과, 기존의 기법보다 제안하는 기법이 연속질의를 처리하는데 우수한 성능을 보이는 것을 확인했다.

도로망에서 연속적인 스카이라인 절의처리를 위한 효율적인 전처리기법 (An Efficient Pre-computing Method for Processing Continuous Skyline Queries in Road Networks)

  • 장수민;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권4호
    • /
    • pp.314-320
    • /
    • 2009
  • 최근에 검색서비스에서 스카이라인 질의 처리는 상당한 주목을 받고 있다. 스카이라인은 모든 속성들 측면에서 다른 객체에 지배되지 않는 관심 있는 객체들을 포함한다. 이에 관련된 기존 많은 연구들은 정적 데이터에 대한 스차이라인이거나 유클리디언 공간상에서 움직이는 대상에 대한 스차이라인 처리이다. 그러나 본 논문은 스카이라인 질의를 요청한 객체가 도로망에서 연속적으로 이동하는 것을 가정한다. 본 논문은 전처리된 객체들의 최단영역을 통하여 도로망에서 효과적인 연속적 스카이라인 질의처리를 위한 새로운 처리 기법을 제안한다. 제안하는 기법은 검색 대상에 대한 미리 연산된 최단거리 범위 데이터를 통하여 연속 스카이라인을 처리한다. 성능평가는 질의처리속도 측면에서 제안하는 기법이 기존방법보다 약 100배 정도 빠르다는 것을 보여준다.