• Journal of KIISE:Databases
• /
• v.30 no.6
• /
• pp.553-560
• /
• 2003

A range-sum query is very popular and becomes important in finding trends and in discovering relationships between attributes in diverse database applications. It sums over the selected cells of an OLAP data cube where target cells are decided by specified query ranges. The direct method to access the data cube itself forces too many cells to be accessed, therefore it incurs severe overheads. The prefix-sum cube was proposed for the efficient processing of range-sum queries in OLAP environments. However, the prefix-sum cube has been criticized due to its space requirement. In this paper, we propose a lossless compression method called the overlapped-subcube that is developed for the purpose of compressing prefix-sum cubes. A distinguished feature of the overlapped-subcube is that searches can be done without decompressing. The overlapped-subcube reduces the space requirement for storing prefix-sum cubes, and improves the query performance.

• Journal of Advanced Marine Engineering and Technology
• /
• v.16 no.3
• /
• pp.42-50
• /
• 1992

다공성 물질이 충전된 밀폐용기 내에서 수용성 이원혼합용액($H_2O{+}NaCl$)이 수평한 상부전열면으로 부터 동결될 때 혼합용액의 초기농도, 액체의 과열 및 다공성물질의 입자직경 크기가 온도와 농도분포에 미치는 영향을 실험하였으며, 동결이 진행됨에 따라 이동하는 고액상 혼합영역의 계명위치를 측정하였다. 다공성물질은 평균직경이 2.85mm, 6mm인 구형의 유리구슬을 이용하였다. 수용성 혼합용액의 초기농도는 공융농도도 이하로 하였으며 상부 전열면은 공융온도 이하로, 하부전열면은 액상선온도 이상으로 유지하여 동결 실험한 결과 상부 전열면으로 부터 고체 영역, 고액상혼합영역, 액체영역으로 구분되었다. 액체의 초기농도가 5%인 경우 과냉현상이 관찰되었으나 10%, 15%인 경우 액체온도는 액상선 온도보다 더 높았다. 용액의 초기농도를 감소시킬수록 고체와 고액상혼합영역의 범위는 증대되었으며 고액상혼합영역과 고체영역의 계면은 더욱 강해진 자연대류에 의하여 2차원성이 증가된 형상을 보였다. 용액의 자연대류는 다공성물질의 직경이 클수록 증가되었으며 계면에서의 제융해현상은 관찰되지 않았다.

• 열병합발전
• /
• s.17
• /
• pp.35-35
• /
• 2000

• Journal of KIISE:Databases
• /
• v.32 no.2
• /
• pp.129-141
• /
• 2005

Although spatio-temporal databases have received considerable attention recently, there has been little work on processing range sum queries on the historical records of moving objects despite their importance. Since to answer range sum queries, the direct access to a huge amount of data incurs prohibitive computation cost, materialization techniques based on existing index structures are recently suggested. A simple but effective solution is to apply the materialization technique to the MVR-tree known as the most efficient structure for window queries with spatio-temporal conditions. However, the MVR-tree has a difficulty in maintaining pre-aggregated results inside its internal nodes due to cyclic paths between nodes. Aggregate structures based on other index structures such as the HR-tree and the 3DR-tree do not provide satisfactory query performance. In this paper, we propose a new indexing technique called the Adaptive Partitioned Aggregate R-Tree (APART) and query processing algorithms to efficiently process range sum queries in many situations. Experimental results show that the performance of the APART is typically above 2 times better than existing aggregate structures in a wide range of scenarios.

• Proceedings of the Optical Society of Korea Conference
• /
• 2000.02a
• /
• pp.12-13
• /
• 2000

진행파형 광 검출기는 전기적으로 분포된(distributed) 구조이므로, 그 대역폭은 RC 시정수에 의해 제한되기보다는 광 흡수계수와 광과 마이크로파 사이의 진행속도 차에 의해 제한된다$^{(1)(2)}$ . 진행파형 광검출기에서 광과 마이크로파 사이의 속도 부정합이 대역폭에 미치는 영향은 속도 부정합 임펄스 반응(velocity-mismatch impulse response)의 제시를 통해 이미 분석되었다$^{(1)(2)}$ . 그러나, 대역폭에 제한에 큰 영향을 미칠 것이 예상되는 진성 흡수 영역에서의 전송자 표류 시간은 아직 구체적으로 고려되지 않았다. 본 논문에서는 진성 흡수영역에서의 전송자 표류 시간을 고려하였다. 그 전이 시간(transit time)을 고려하기 위해 속도 부정합 임펄스 반응을 수정하여 제시하였다. 새로히 제시된 임펄스 반응은 광 도파로 해석과 진성 영역 분할에 의해 모델화 되었으며, 이 임펄스 반응을 통해 전이 시간과 속도 부정합이 대역폭에 미치는 영향을 살펴보았다. (중략)

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.202-205
• /
• 2007

본 논문에서는 3D 점집합으로부터 3D 메쉬를 생성하는 효율적인 기법을 소개한다. 대표적인 3D 삼각화 방법으로 3D Delaunay 삼각화 기법이 있으나 물체의 표면만을 고려한 메쉬 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메쉬를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2D Delaunay 삼각화를 적용하여 3D 메쉬 구조를 얻는다. 3차원 점 집합에 대해 OBB를 계산하고 이를 기준으로 점집합을 다양한 각도에서 자르고 각 부분 점집합에 대해서 2D Delaunay 삼각화를 실시한다. 절단하는 각도의 간격이나 폭은 원래의 3D 점집합에서의 가장 가까운 이웃점들까지의 평균 거리를 이용하여 결정하도록 하였다. 후처리 과정으로 삼각 분할과정에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메쉬 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.901-903
• /
• 2005

본 논문에서는 절차 중심 소프트웨어를 객체 지향 소프트웨어로 재/역공학기 위한 다단계 절차 중 객체 추출 단계에서 선 클러스터링을 통해 불필요한 정제 결합단계를 축소하고, 영역 전문가의 선택으로 영역모델링에 가장 가까운 객체 후보군을 제시하는 알고리즘을 제안하고자 한다. 기존의 연구에서는 영역 모델링과 다중 객체 후보군과의 유사도를 측정하여 영역 전문가에게 최적합 후보를 선택할 수 있는 측정 결과를 제시하였다. 하지만 영역 전문가가 제시하는 영역 모델링이 존재한다면 정제 결합단계이전에 최대한의 선 클러스터링을 통해서 영역 모델링과 가장 유사한 통합 객체를 제시할 수 있고, 정제 결합 단계를 선 클러스터링을 통해서 축소할 수 있으며 이를 통해서 객체 후보군과 영역모델링의 유사도를 향상 시키며 클러스터링에 따른 시간과 공간을 절약할 수 있다. 따라서 본 논문에서는 영역 모델링과 사용자의 함수, 전역변수의 선택을 통해 영역 모델링에 가장 유사한 객체 후보군을 찾는 선 클러스터링 알고리즘 제안 하고자 한다.

• KIPS Transactions on Software and Data Engineering
• /
• v.2 no.11
• /
• pp.809-814
• /
• 2013

Summed area table (SAT) is a data structure in which the sum of pixel values in an arbitrary rectangular area can be represented by the linear combination of four pixel values. Since SAT serially accumulates the pixel values from an image corner to the other corner, a high-resolution image can yield overflow in a floating-point representation. In this paper, we present a new SAT construction technique, which accumulates only the residuals from the linearly-regressed representation of an image and thereby significantly reduces the accumulation errors. Also, we propose a method to find the integral of the linear regression in constant time using double integral. We performed experiments on the image reconstruction, and the results showed that our approach more reduces the accumulation errors than the conventional fixed-offset SAT.

• Journal of the Korean Society for Precision Engineering
• /
• v.15 no.3
• /
• pp.88-98
• /
• 1998

In many automatization applications, a rigid body is required to go forward and backward repeatedly through a set of given position/orientations precisely while a crank is rotated. Such a motion can be generated by 6 bar mechanism adding a dyad to a 4 bar mechanism. If this is the case for 3 position synthesis of the 4 bar mechanism, the feasible solution area for designing the 4 bar mechanism will be limited over the general solution area. This paper proposes a procedure to synthesize 4 bar mechanism to be used to generate the required motion. It is found that the only input crank of the 4 bar mechanism should be limited to satisfy the condition. And the feasible design area for the circle point/ center point of the input crank is identified so that design of the undesired mechanism could be avoided. The method is tested and the results are shown.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.269-272
• /
• 2009

본 논문에서는 변이지도의 정확도 향상을 위하여, 비용 함수를 이용한 교차 일치성 검사 기법을 제안하고, 다양한 조건의 실험을 통하여 제안한 알고리듬이 효율적임을 보였다. 좌우 변이정보를 이용하는 교차 일치성 검사로 오정합을 검출하는 방법을 시도해왔다. 하지만 이러한 방법은 물체의 경계에서 발생하는 오정합을 찾기가 어렵다. 본 논문에서는 최종 변이의 신뢰도 향상을 위해 교차 일치성 검사의 정확도를 높이는 방법을 제안하였다. 일반적으로 영역 기반 스테레오정합 방법은 물체의 경계에서 정확도 높지 못하다. 이러한 문제점을 해결하기 위해 정합창의 크기를 늘리거나 특징 점을 이용한 적응적 가변 정합창을 적용하는 방법을 시도하였다. 하지만, 여전히 기존 교차 일치성 검사를 통한 오정합 검출은 부정확하다. 이러한 영역의 비용 함수 값들을 비교한 결과 첫 번째와 두 번째 값의 차이가 적거나 크게 나타난다. 제안한 방법은 기존 방법에 비해 오정합 검출 능력을 향상 시킨다. 제안한 방법의 결과를 확인하기 위해 스테레오 비전에서 많이 사용되는 영상을 적용하고 분석하였다. 또한, 기존 교차 일치성 검사 방법과 제안한 방법의 객관적으로 비교하기 위해 전체 영역에 대한 오차율 (error ratio)과 교차 일치성 검사로 유효하다고 판단된 변이 값 중 실제 변이 값과 일치하지 않은 변이값의 오차율을 비교하였다. 실험 결과 기존 방법에 비해 제안한 방법이 1~5%정도 낮은 오차율을 보였다