• 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.

• Environmental and Resource Economics Review
• /
• v.13 no.3
• /
• pp.387-415
• /
• 2004

This paper is intended to valuate air quality of the Seoul Metropolitan Area using triple-bound dichotomous choice (TBDC) contingent valuation method (CVM), supplemented by open-ended (OE) questionnaires. In the OE questionnaires, some respondents would state their willingness to pay (WTP) outside the limits of the WTP interval. It implies that WTP estimates based on the customary dichotomous choice (DC) questionnaires can be biased. We argue that the TBDC-CVM refined with OE questions is more efficient, because the latter helps purge the former of corrupted data that may have been collected by the TBDC interview process.

• Journal of Korea Spatial Information System Society
• /
• v.12 no.1
• /
• pp.37-48
• /
• 2010

In this paper, we analyze the shortcomings of the previous declustering methods, which are based on grid-like partitioning and a mapping function from a cell to a disk number, for high-dimensional space and propose a solution. The problems arise from the fact that the number of splitting is small(for the most part, binary-partitioning is sufficient), and the side length of a range query whose selectivity is small is quite large. To solve this problem, we propose a mathematical model to estimate the performance of a grid-like partitioning method. With the proposed estimation model, we can choose a good grid-like partitioning method among the possible schemes and this results in overall improvement in declustering performance. Several experimental results show that we can improve the performance of a previous declustering method up to 2.7 times.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.05a
• /
• pp.97-100
• /
• 2007

본 논문에서는 다차원 파일구조를 주어진 질의 패턴에 의해 최적으로 구성할 수 있는 방법을 제시한다. 지금까지의 다차원 파일구조는 응용 시스템에서 주어지는 질의의 패턴을 고려하지 않고 다차원 파일구조를 구성하는 애트리뷰트들의 클러스터링 정도를 동일하게 취급하였다. 그러나 다차원 파일구조를 이용하는 대부분의 응용 시스템에서 구성 애트리뷰트들 사이의 액세스 정도를 크게 다르게 하는 질의 패턴을 보인다. 따라서 본 논문에서는 다차원 파일구조의 응용 시스템에서 주어지는 질의 정보를 이용하여 각 구성 애트리뷰트들 사이의 클러스터링 정도를 각각 다르게 반영함으로써 최적이 되는 다차원 파일구조를 구성하는 방안을 제시한다. 먼저 질의처리의 성능이 질의 패턴에 주어진 질의 영역의 모양과 다차원 파일구조의 도메인 공간의 분할 상태를 나타내는 페이지 영역의 모양 사이의 유사성에 따라 크게 영향 받음을 보이고, 이러한 특성을 이용하여 수학적 분석을 통하여 제안된 기법의 이론적인 배경을 증명한다.

• Journal of KIISE:Databases
• /
• v.28 no.3
• /
• pp.315-323
• /
• 2001

The concept of vertical partitioning has been discussed so far in an objective of improving the performance of query execution and system throughput. It can be applied to the areas where the match between data and queries affects performance, which includes partitioning of individual files in centralized environments, data distribution in distributed databases, dividing data among different levels of memory hierarchies, and so on. In general, a vertical partitioning algorithm should support n-ary partitioning as well as a globally optimal solution for the generation of all meaningful fragments. Most previous methods, however, have some limitations to support both of them efficiently. Because the vertical partitioning problem basically includes the fuzziness property, the proper management is required for the fuzziness problem. In this paper we propose an efficient vertical $\alpha$-partitioning algorithm which is based on the fuzzy theory. The method can not only generate all meaningful fragments but also support n-ary partitioning without any complex mathematical computations.

• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.86-94
• /
• 2001

구형 피라미드 기법[1,2]은 d-차원의 공간을 2d개의 구형 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이터를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 구형 피라미드 기법은 구형태의 영역질의를 처리하는 알고리즘을 제안하였으나 유사 검색에 많이 사용되는 또 다른 종류의 질의인 최근접 질의를 처리하는 알고리즘을 제안하지 못했다. 본 논문에서는 점진적 최근접 질의 처리 알고리즘을 확장하여 구형피라미드 기법 상에서 효율적으로 최근접 질의를 처리하는 알고리즘을 제안한다. 마지막으로, R*-tree와 X-tree 상에서 구현된 점진적 k-최근접 질의 처리 방법과 다양한 비교 실험을 통하여 구형 피라미드 기법을 이용한 k-최근접 질의 처리 방법이 더 효율적임을 보인다.

• Proceedings of the Korean Environmental Sciences Society Conference
• /
• 2006.11a
• /
• pp.516-518
• /
• 2006

생분해성 고분자 재료들은 지구환경 보호측면에서 다양한 분야, 즉, 1회용 재료, 농업용 필름 및 생체적합성 재료(약물 방출, 봉합사) 등에서 실용화되거나 활발한 연구가 진행되고 있다. 이들 재료의 상업적응용은 물성, 분해능, 제조가격, 대량생산 등에 의해 좌우 될 수 있다. 이들 중 특히, 분해 속도의 측정 및 조절은 본질적인 응용에서 가장 중요한 위치를 차지 하고 있다. 분해 속도의 규명 및 조절은 제품의 수명을 제어할 수 있고 응용분야를 넓힐 수 있다. 본 연구에서는 단분자 막장치를 이용하여 생분해성 고분자의 분해 속도 및 이성질체간의 complex 형성을 통한 분해속도의 제어를 연구하였다. complex의 형성은 분해성 고분자의 분해속도를 현저히 감소시키는 것으로 나타났다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.11a
• /
• pp.267-271
• /
• 2007

본 논문은 원본이미지와 은닉이미지의 좋은 압축률과 만족할만한 이미지의 질, 그리고 외부공격에 강인한 이미지은닉의 한 방법으로 특이치 분해와 퍼지 군집화를 이용한 벡터양자화를 이용한 워터마킹 방법을 소개하였다. 실험에서는 은닉된 이미지의 비가시성과 외부공격에 대한 강인성을 증명하였다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.6
• /
• pp.745-751
• /
• 2004

In conventional boolean retrieval systems, document ranking is not supported and similarity coefficients cannot be computed between queries and documents. The MMM(Max and Min Model), Paice and P-norm models have been proposed in the past to support the ranking facility for boolean retrieval systems. They have common properties of interpreting boolean operators softly In this paper we propose a new soft evaluation method for web Information retrieval using local context analysis feedback model. We also show through performance comparison that local contort analysis feedback is more efficient and effective than MMM, Paice and P-norm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.704-706
• /
• 2003

본 논문에서는 3차원 그래픽 데이터베이스를 위한 효과적인 질의 처리 시스템을 제안한다. 이 질의 처리 시스템은 3차원 그래픽 객체나 3차원 이미지 객체(이하 3D 객체)에 대한 모양 특징 기반(feature-based) 질의를 지원한다. 제안하는 시스템은 3D 객체 에 대한 특징 중 모양 모양에 초점을 맞춘다. 객체간의 유시도 검색을 위해 객체의 모양 특징은 단순화되고 추상화 되어 사용된다. 3D 객체 데이타베이스 구성을 위해 XML을 확장한 3DGML 시스템을 이용하고 질의 처리 언어로는 XML-QL을 이용한다. 본 논문에서 제안하는 질의 처리 시스템은 3D 객체를 포함한 멀티미디어 데이터의 효율적인 검색에 활용될 수 있으며 다양한 그래픽 응용 분이 등에서 활용될 수 있을 것이다.