• Title/Summary/Keyword: skyline computation

Search Result 16, Processing Time 0.025 seconds

Performance Analysis of Branch and Bound Skyline Computation via Evaluation Function (평가함수에 따른 분기한정 스카이라인 질의 처리 기법의 성능 분석)

  • Choi, Woo-Sung;Min, Jong-Hyeon;Lim, Tae-Hyung;Hyun, Kyeong-Seok;Kim, Min-Seok;Jung, Soon-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.829-830
    • /
    • 2017
  • 스카이라인 질의는 '지배(dominate)'관계를 적용한 선호도 질의(preference query)의 한 종류로, 복수의 기준을 이용한 의사 결정 시 사용된다. 스카이라인 질의 결과는 다수의 선택지 중에서 사용자가 다른 객체에 비해 뒤처지지 않는 선택지를 제시함으로써 사용자가 검토해야하는 선택지의 수를 대폭 감소시키기 때문에 대용량 데이터 분석 시 매우 유용하게 활용될 수 있다. 본 논문에서는 기존에 제시된 BBS(Branch and Bound Skyline Computation)에서 사용되고 있는 평가함수를 설명하고, 스카이라인 계산을 위해 사용할 수 있는 대안 평가함수의 속성을 제시한다. 또한 다양한 대안 평가함수를 사용한 실험을 통해 성능을 분석했으며, 이를 통해 기존 기법의 성능보다 좋은 평가함수가 존재함을 보였다.

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

  • Kim, Jihyun;Kim, Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.712-714
    • /
    • 2014
  • 스카이라인 계산은 사용자에게 의미 있는 정보를 추천하기 위해 많이 사용되고 있다. 일반적으로 스카이라인은 대용량 데이터 집합을 대상으로 하기 때문에 사전에 계산해 놓고 사용한다. 그러나 사용자가 이동하는 경우에는 이와 같이 계산해 놓은 스카이라인이 사용자의 위치 조건을 반영한 것이 아니므로 부적절할 수 있다. 본 연구에서는 사용자가 이동하는 조건을 고려하여 사용자에게 실시간으로 최적화된 스카이라인을 지속적으로 제공하는 기법을 제안한다. 제안한 기법은 실험을 통해 그 효율성을 검증하였다.

The General Comparison between Direct Matrix Solvers (직접 행렬해법에 대한 일반적 비교)

  • An B. K.;Park Y. B.;Kim J. H.;Yang D. Y.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2001.10a
    • /
    • pp.113-116
    • /
    • 2001
  • Finite element analysis programs have been for metal forming process design They will become more and more important in understanding forming process For large-scale forging analysis problems, the performance of a linear equation solver is very important for the overall efficiency of the analysis code. With problem size increased, the computation time needs to be reduced, which is spent on setting the system of algebraic equations associated with finite element model Many matrix solvers have been developed and used usefully in finite element program for this purpose.

  • PDF

An Efficient Skyline Computation using Data Filtering in a MapReduce Environment (맵리듀스 환경에서 데이터 필터링을 이용한 효율적인 스카이라인 계산)

  • Kim, Jihyun;Kim, Myung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.04a
    • /
    • pp.582-584
    • /
    • 2016
  • 데이터의 다차원 특성을 고려한 스카이라인 계산은 의사결정 시스템이나 추천 시스템 등에 활용도가 높은 질의 처리이다. 최근 들어 빅데이터의 분석에도 스카이라인 질의가 유용하게 사용됨에 따라, 맵리듀스 환경에서 스카이라인 질의를 효율적으로 계산하는 데에 많은 관심이 집중되고 있다. 본 연구에서는 데이터 필터링을 적용하여 기존의 기법들과는 달리 하나의 잡(job)으로 스카이라인을 신속하게 계산하는 알고리즘을 소개한다. 제안하는 기법은 기존의 기법들에 비해 효율적이다.

On the Development of 3D Finite Element Method Package for CEMTool

  • Park, Jung-Hun;Ahn, Choon-Ki;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2410-2413
    • /
    • 2005
  • Finite element method (FEM) has been widely used as a useful numerical method that can analyze complex engineering problems in electro-magnetics, mechanics, and others. CEMTool, which is similar to MATLAB, is a command style design and analyzing package for scientific and technological algorithm and a matrix based computation language. In this paper, we present new 3D FEM package in CEMTool environment. In contrast to the existing CEMTool 2D FEM package and MATLAB PDE (Partial Differential Equation) Toolbox, our proposed 3D FEM package can deal with complex 3D models, not a cross-section of 3D models. In the pre-processor of 3D FEM package, a new 3D mesh generating algorithm can make information on 3D Delaunay tetrahedral mesh elements for analyses of 3D FEM problems. The solver of the 3D FEM package offers three methods for solving the linear algebraic matrix equation, i.e., Gauss-Jordan elimination solver, Band solver, and Skyline solver. The post-processor visualizes the results for 3D FEM problems such as the deformed position and the stress. Consequently, with our new 3D FEM toolbox, we can analyze more diverse engineering problems which the existing CEMTool 2D FEM package or MATLAB PDE Toolbox can not solve.

  • PDF