• The KIPS Transactions:PartD
• /
• v.10D no.4
• /
• pp.621-638
• /
• 2003

As demand of XML documents in the Web increases, Web service applications that manage XML documents as their resource are increasing. The view mechanism for XML data could be considered for effective in query processing in these Web service applications. If the XML query results are maintained as XML materialized views and their relevant XML query is processed using them, the query response time could be reduced. There are two types of processing an in path expression, which is one of the core features of XML query languages, using XML materialized views. One is the type where the complete query result is obtained from the materialized view, and the other is the type where some of the result is obtained from the materialized view and the rest is from the underlying XML documents. In this paper, we investigate the second type. An XML query in this paper is an XML path expression which is one of the core features of XML query languages. We first describe the storage structures of the XML materialized views derived from the underlying XML documents in the XML repository. Then, we propose the algorithms to decompose a given XML query into the subquery against the materialized view and the subquery against the underlying XML documents, and to integrate the results of these subqueries. Through performance evaluation, we figure out the condition under which our XML query decomposition using materialized views is more effective than the conventional processing.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.268-270
• /
• 2001

데이터웨어하우스내에서 실체뷰는 소스 데이터에서 갱신이 발생하였을 경우 질의에 정확한 결과를 제공하기 위하여 릴레이션의 변경사항과 동일하게 갱신되어야 한다. 이 뷰를 갱신할 때 전체 릴레이션이 아닌 갱신된 부분만 이용하여 점진적으로 뷰를 관리하는 것이 효과적이다. 뷰의 점진적인 갱신 방법중에서 부가화일을 이용한 방법은 부가적으로 유지하는 정보의 양이 적고 뷰 관리 비용이 적게 든다는 장점이 있다. 이 논문에서는 이 방법에 의해 뷰를 관리할 때의성능을 평가하기 위하여 이 방법의 비용 모델을 분석적으로 제시하였으며, 이 모델을 기반으로 성능을 비교, 분석하여 부가 파일을 이용한 방법이 다른 기존의 방법보다 성능이 우수함을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.318-320
• /
• 1998

CORBA/JAVA 기반의 멀티데이터 소스에 대한 통합 질의 환경에서 많은 사용자가 질의를 동시에 수행함으로써, 질의 처리 성능 문제가 나타난다. 이러한 문제점을 해결하기 위해서 본 논문에서는 메타데이터를 이용하여 분할된 질의에 대한 실체 뷰(Materialized view)를 관리함으로써, 질의 처리를 향상시키는 기법을 제안한다. 제안된 기법은 자주 사용되는 실체 뷰를 캐쉬에 유지시킴으로써, 재사용율을 높이고, 질의 절차를 감소시켜, 중복되는 질의의 반복 수행을 줄인다.

• Proceedings of the Korea Contents Association Conference
• /
• 2015.05a
• /
• pp.47-48
• /
• 2015

본 논문에서는 의사 분산 트리를 이용하여 효율적으로 후보 실체 뷰를 선택하는 기법을 제안한다. 제안하는 기법은 후보 실체 뷰의 이득, 실체화 크기, 그리고 갱신율을 고려하여 의사 결정 트리로 구축한다. 의사 결정 트리를 이용하여 효율이 높은 후보 실체 뷰의 선택 및 빠른 교체 수행을 목적으로 한다.

• The KIPS Transactions:PartD
• /
• v.11D no.1
• /
• pp.61-68
• /
• 2004

Now, the representative researching trends of view managements for improving the query processing in multi-database system are focused on the materialized view mechanism and the signature view index mechanism. But when we compare with both mechanisms, the former mechanism's access time is faster than one of the latter's, and needs large space. The latter mechanism needs small space and the access time is slower than one of the former. These mechanisms are trade-off each other. Therefore, in case of query process using the view management, we are to improve the system performance and to reduce the access cost of disk input and output by suggesting a new mechanism mixing both the materialized view mechanism and the signature view index mechanism. We suggested that the structure of metadata and the algorithm about the new mired mechanism.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.40-42
• /
• 2002

데이터 웨어하우스는 물리적으로 여러 사이트에 위치한 분산된 데이터 소스로부터 추출한 온라인 분석 정보를 유지하는 실체 뷰 의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 뷰에도 그 변경사항을 반영하는 뷰 관리가 필요하다 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. 이러한 뷰 갱신 비용을 줄이는 방법중의 하나로 병렬처리 기법을 활용하는 연구가 시도되고 있다. 따라서 이 논문에서는 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의론 병렬로 처리하는 알고리즘을 제시하였다. 이 방법에서는 서브질의의 조인 연산들을 소스 렐레이션들 간의 참조 무결성 제약 조건을 이용하여 병렬로 처리한다. 질의의 조인 처리를 병렬화 하기 위해 소스 릴레이션간의 참조 무결성 제약조건의 툭송울 이용하여, 여러 릴레이션을 참조하는 릴레이션에서 발생하는 변경 사항에 대해 참조하는 릴레이션의 수만큼 병렬로 조인 연산을 수행하는 알고리즘을 제시하였다. 이렇게 함으로써 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하도록 하였으며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있도록 하였다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.6
• /
• pp.780-790
• /
• 1999

데이터 웨어하우스는 의사결정을 위하여 여러 소스로부터 데이터를 계속 축적하는 저장고로 볼 수 있다. 따라서, 데이터웨어하우스와 지역소스사이의 일관성 유지문제는 데이터 웨어하우스 환경에서 가장 중요한 문제중의 하나로 인식되어 오고 있다. 본 논문에서는 실체 뷰를 기반으로 하는 데이터 웨어하우스 시스템에서 통신지연을 고려한 일관성 유지 알고리즘을 제안한다. 기존의 연구와 달리 제안한 알고리즘은 다중 갱신을 허용하면서도 완전 일관성을 수준을 보장한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.93-97
• /
• 2006

센서 네트워크에서 질의 처리 기술은 통신 비용을 절감하고 신뢰성을 향상하고 에너지 효율성을 향상시키는데 목적을 두고 있다. 현재 에너지의 효율성을 위해서 센서 노드가 수행하는 질의를 최적화하여 전력 손실을 줄이고자 하는 연구가 활발하게 수행 중이다. 본 논문에서는 실체 뷰와 인덱싱 뷰를 이용하여 센서 네트워크에 맞는 효율적인 새로운 센싱 뷰라는 기법을 제안한다. 제안하는 질의 처리 알고리즘은 실체 뷰와 인덱싱 뷰의 개념을 바탕으로 기존의 분산 데이터베이스의 질의 처리 방법을 센서 네트워크에 적용하였다. 제안된 센싱 뷰 알고리즘은 센싱 뷰를 싱크 노드에 위치시킴으로서 센서 노드와의 통신 횟수를 최대한 줄임으로서 통신 비용과 에너지의 소모량을 줄일 수 있었다. 성능은 시뮬레이션을 통해서 평균적으로 약 30%정도의 성능 향상 효과를 보였다.

• The Journal of Society for e-Business Studies
• /
• v.14 no.1
• /
• pp.143-160
• /
• 2009

In determining the performance of OLAP database applications, the structure and the effective access methods to the underlying disk system is a significant factor. In recent years, hard disks are designed with multiple physical zones where seek times and data transfer rates vary across the zones. However, there is little consideration of multi-zone disks in previous works. Instead, they assumed a traditional disk model that comes with many simplifying assumptions such as an average seek-time and a single data transfer rate. In this paper, we propose a technique storing a set of materialized views into the multi-zoned disks in OLAP environment dealing with large sets of data. We first present the disk zoning algorithm of materialized views according to the access probabilities of each views. Also, we address the problem of storing views in the dynamic environment where data are updated continuously. Finally, through experiments, we prove the performance improvement of the proposed algorithm against the conventional methods.

• Journal of KIISE:Software and Applications
• /
• v.26 no.5
• /
• pp.604-612
• /
• 1999

데이터웨어하우스는 데이터분석을 위한 특수 목적의 데이터베이스로, 주로 데이터분석을 위한 질의(이하 OLAP 질의)가 던져진다. 그런데 OLAP질의는 수백만개의 레코드를 가지 테이블에 대해 하나 이상의 aggregation 함수와 group-by 연산자가 포함되므로, 질의 처리 시간은 수 분에서 수 시간이 걸린다. 이를 개선하기위하여 데이터 큐브를 구현함에 있어서의 문제는 디스크 공간이 한정되어 있기 때문에 평균 질의 처리 시간이 훨씬 짧아진다하더라도 모든 셀들을 실체화할수 없다. 따라서 한정된 디스크 공간을 최대한 활용하면서 가능한 빠른 평균 질의 처리 시간을 얻을 수 있도록 데이터 큐브의 일부만을 실체화 시켜야한다. 본 논문의 주제와 관련된 연구로는 Harinarayan[4] 이 제안한 greedy 알고리즘이 있다. 이 알고리즘은 1) 데이터 큐브를 격자구조로 표현한후, 2) 격자의 위에서부터 아래로 차례로 뷰들을 방문하면서 방문한 뷰가 실체화되 경우 데이터 큐브에 주는 이익을 계산한다. 3) 그 중 가장 이익이 큰 것을 선택한다. 3) 그중 가장 이익이 큰 것을 선택한다. 2)와 3)의 과정은 k개의 뷰를 선택할 경우, k번 반복된다. 이 알고리즘의 운영 시간은 데이터 큐브를 구성하는 뷰의 개수가 n개이고 그 중에서 k개를 실체화할 경우에 O(kn2)이다. 본 논문에서는 운영 시간을 향상시킨 수정된 greedy 알고리즘을 제안한다. 알고리즘 내부에서 실체화할 뷰를 선택할 때 격자를 단순화시킨 트리를 사용함으로써, 알고리즘 운영시간을 O(kn2)에서 O(kn)으로 향상시켰다.