• Title/Summary/Keyword: 뷰 관리

Search Result 161, Processing Time 0.023 seconds

Incremental Maintenance of Horizontal Views Using a PIVOT Operation and a Differential File in Relational DBMSs (관계형 데이터베이스에서 PIVOT 연산과 차등 파일을 이용한 수평 뷰의 점진적인 관리)

  • Shin, Sung-Hyun;Kim, Jin-Ho;Moon, Yang-Sae;Kim, Sang-Wook
    • The KIPS Transactions:PartD
    • /
    • v.16D no.4
    • /
    • pp.463-474
    • /
    • 2009
  • To analyze multidimensional data conveniently and efficiently, OLAP (On-Line Analytical Processing) systems or e-business are widely using views in a horizontal form to represent measurement values over multiple dimensions. These views can be stored as materialized views derived from several sources in order to support accesses to the integrated data. The horizontal views can provide effective accesses to complex queries of OLAP or e-business. However, we have a problem of occurring maintenance of the horizontal views since data sources are distributed over remote sites. We need a method that propagates the changes of source tables to the corresponding horizontal views. In this paper, we address incremental maintenance of horizontal views that makes it possible to reflect the changes of source tables efficiently. We first propose an overall framework that processes queries over horizontal views transformed from source tables in a vertical form. Under the proposed framework, we propagate the change of vertical tables to the corresponding horizontal views. In order to execute this view maintenance process efficiently, we keep every change of vertical tables in a differential file and then modify the horizontal views with the differential file. Because the differential file is represented as a vertical form, its tuples should be converted to those in a horizontal form to apply them to the out-of-date horizontal view. With this mechanism, horizontal views can be efficiently refreshed with the changes in a differential file without accessing source tables. Experimental results show that the proposed method improves average performance by 1.2$\sim$5.0 times over the existing methods.

Integrated View Management System of Distributed Database Using Mediator (미디에이터를 이용한 분산 데이터베이스의 통합 뷰관리 시스템)

  • 주길홍;이원석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.346-348
    • /
    • 1999
  • 오늘날 컴퓨터의 기술이 발전함에 따라서 하드웨어와 소프트웨어가 갈수록 다양화되고, 네트워크의 컴퓨팅 환경도 다양해져 가고 있다. 또한 사용자가 요구하는 데이터 양도 급속히 증가하고 있고, 네트워크 환경에서 많은 정보들을 얻으려고 한다. 그러나 기존의 데이터베이스들은 서로 다른 모델로 표현이 되어져 있고 각기 서로 다른 운영체제에서 사용되고 있다. 이러한 문제점을 극복하기 위해서 미디에이터 시스템이 연구되고 있고 현재의 미디에이터 시스템은 관리자가 각 데이터베이스의 구조화 내용을 알고 직접 통합시킬 뷰를 생성하고 있다. 또한 데이터를 통합시키기 위하여 생성한 뷰 관리에도 수정(modification)만을 지원하고 있다. 따라서 본 논문에서는 기존의 다양한 환경의 데이타베이스를 CORBA를 사용하여 구축하고 웹과 연결함으로써 사용자가 다양하게 원하는 정보를 얻을 수 있고 통합된 뷰 관리를 수정(modification)과 구체화(materialization)의 두 가지 방법으로 관리하여 효율성을 높이도록 한다.

  • PDF

Mixed Uses of Materialized View and Signature View-Index Mechanism for Efficient Query Processing on CORBA (CORBA 기반에서 효율적인 질의 처리를 위한 실체뷰와 시그니쳐 뷰인덱스의 혼용)

  • Lee, Seung-Yong;Kim, Myung-Hee;Joo, Su-Chong
    • 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.

An XML Schema Manager based on the User-defined XML View (사용자 정의 XML 뷰 기반의 XML 스키마 관리 시스템)

  • Jung, Chai-Young;Kim, Young-Ok;Lee, Mi-Young;Kang, Hyun-Syug;Bae, Jong-Min
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.367-374
    • /
    • 2003
  • A mediator-wrapper system, which is one of integration methods of heterogeneous databases, preserves a virtual integrated view rather than physical movement of the contents of each database. In order for a mediator to preserve a virtual integrated view, it requires the schema manager of the wrapper which communicates with local databases. This paper presents a schema manager of a wrapper that provides a mediator with XML schema which is generated from relational database schema. The XML schema manager supports a user-defined XML view. We present the view tree model which is used for materializing the use-defined XML view to generate XML schema, and the conversion algorithm based on the proposed view tree model. This model is can be uniformly applied to all schema managers of heterogeneous information sources.

Performance Analysis of Incremental Refresh of Materialized Views over XML Documents (XML 문서 실체 뷰의 점진적 갱신의 성능 분석)

  • Lim, Jae-Guk;Moon, Chan-Ho;Kang, Hyun-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.19-22
    • /
    • 2001
  • 웹 문서 표준어인 XML의 등장으로 앞으로 웹 상에 수많은 XML 문서가 존재할 것이며, 이들에 대한 효율적인 검색 기법이 요구된다. 그 중 하나로 웹 상에 산재된 XML 문서들을 여과 및 통합할 수 있는 뷰의 기능이 필요하다. 뷰의 구현 기법으로는 전통적인 질의 변경 기법과 실체 뷰 기법 등이 있다. 본 논문에서는 XML 문서를 대상으로 하는 실체 뷰에 관한 것으로, XML 문서가 변경되었을 경우에 XML 실체 뷰에 대해 점진적 갱신을 지원하는 XML 실체 뷰 관리 프레임워크(framework)에서, 실체 뷰를 통한 뷰 제공의 성능을 질의 변경 기법의 성능과 비교하여 분석한 후 실체 뷰 기법이 질의 변경 기법 보다 효율적일 수 있는 조건을 구한다.

  • PDF

The Spatial View Creation and Materialization Technique in Multi-Server Environments (멀티서버 환경에서의 공간 뷰 생성 및 실체화 기법)

  • 김태연;정보홍;조숙경;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.112-114
    • /
    • 2001
  • 지금까지 구축 된 공간 데이터들을 각 서버끼리 공유하여 유사한 내용의 공간정보구축을 위만 중복투자를 막고 공간데이터의 활용도를 높이는 방안이 시급하다. 멀티서버 환경에서의 공간데이터의 공유는 데이터의 보안과 사용자 편의성을 고려하여 뷰로 제공되고 관리되어질 수 있다. 분산 된 대용량의 공간데이터에 대해 복잡한 공간연산 처리를 감안한다면 멀티서버 환경에서는 공간 뷰의 실체화가 필수적이다. 본 논문에서는 멀티서버 환경에서의 공간데이터의 유통을 지원하고 공유 된 공간데이터에 대한 사용자 편의성과 네트웍 부하를 고려한 공간 뷰 실체화 기법을 제안한다. 확장 된 공간데이터 디렉토리 서비스(Extended Spatial Data Diretory Service)를 이용하여 각 서버가 공유하는 공간테이블에 대란 정보를 검색하고, 검색 된 징보를 바탕으로 로컬서버는 각 서버에에 직접 접속하여 필요한 영역의 데이터를 얻어 뷰를 생성한다. 이때 공유 공간데이터가 대용량 데이터임을 고려하여 로컬서버는 공간 뷰 성의에 대한 술어를 분리하여 뷰 질의 처리를 각각의 원격서버로 분산시켜 네트웍 부하와 서버의 질의처리 비용을 줄이고 공간 뷰 서버에 실제화 시킴으로써 뷰에 대한 질의처리시 각 서버로의 접근을 데비터의 접근을 줄여 사용자 응-답시간을 최소화한다.

  • PDF

A New Data Warehousing System Architecture Supporting High Performance View Maintenance (고성능 뷰 관리르 지원하는 새로운 데이터 웨어하우징 시스템 구조)

  • Kim, Jeom-Su;Lee, Do-Heon;Lee, Dong-Ik
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.10
    • /
    • pp.1156-1166
    • /
    • 1999
  • 의사결정 시스템은 전사적인 의사결정과 전략적 정보수집을 위해 거대한 량의 정보를 빠른 시간내에 제공할 것을 요구한다. 데이타 웨어하우스는 이러한 정보를 신속히 제공하기 위해 여러 지역 데이타베이스로부터 필요한 정보를 사전에 추출하고 가공 및 통합하여 별도의 저장공간에 저장한다. 일반적으로, 웨어하우스 내의 정보는 지역 데이타베이스에 저장된 정보에 대한 실체화된 뷰로서 간주하며 지역 데이타의 변경에 따라 일관성을 유지하도록 반영해야 한다. 본 논문에서는 일관성을 유지하기 위해 정보 공유가 가능한 데이타 웨어하우스 시스템의 구조와 비-보상 실체 뷰 관리 기법을 제안한다. 본 논문에서 제안한 데이타 웨어하우스 시스템의 구조는 지역 데이타베이스에서 추출된 정보를 관리하는 별도의 지역 정보 관리자를 두어 뷰 관리자들 간의 정보 공유가 가능하게 한다. 비-보상 실체 뷰 관리 기법은 지역 데이타 변경 사건에 따른 뷰 관리 시 다른 사건에 의해 영향을 받지 않도록 하기 때문에 기본의 사전 보상이나 나중 보상 기법과는 달리 추가적인 질의 처리를 요구하지 않는 기법이다.Abstract A decision support system(DSS) commonly requires fast access to tremendous volume of information. A data warehouse is a database storing the information that is extracted, filtered and integrated from several relevant local databases to reply upon aggregated queries. The information stored in the data warehouse can be regarded as materialized views. The materialized view has to be modified according to the change of the corresponding local databases to preserve the data consistency. In this paper, we propose a data warehousing system architecture allowing information sharing (DAWINS), and a non-compensating materialized view maintenance algorithm(NCA). DAWINS architecture allows relevant information to be shared by individual view managers with local data manager for each local database. Unlikely to the pre- or post-compensating algorithms, which are required to remove the effects of some events to other view in the process of view maintenance, NCA does not require any additional query processing, since a local data manager in DAWINS already maintains the effects of update events occurring in local systems.

Design and Implementation of a Storage Wrapper based on the XML View (XML 뷰 기반의 자료 저장소 랩퍼 시스템의 설계 및 구현)

  • 박진수;최규원;정채영;김영균;이미영;강현석;배종민
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.163-165
    • /
    • 2002
  • 데이터베이스 통합론 중에서 미디에이터 기반의 데이터베이스 통합 방법은 미디에이터가 가상적으로(Virtual)통합된 (intergrated) 뷰를 유지하도록 하고, 사용자가 통합된 뷰를 통해서 질의를 할 수 있도록 한다. 이를 위해 각 지역 데이터베이스와 직접 대화하는 자료저장소 랩퍼(wrapper)가 필요하다. 본 논문에서는 지역 데이터베이스의 내용을 W3C의 표준안인 XML Schema로 표현하고, 이를 바탕으로 사용자가 XML 뷰를 정의하는 방법을 제시한다. 그리고 이 사용자 정의 XML 뷰 기반의 스키마 관리기, 질의어 처리기, 연결 관리기로 구성된 랩퍼 시스템을 설계, 구현한다.

  • PDF

Incremental View Maintenance for Aggregation Operators In Sensor Networks (센서네트워크에서 집계연산을 위한 점진적 뷰 관리 기법)

  • Choi Ju-Lee;Lee Min-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.7-10
    • /
    • 2006
  • 센서 네트워크는 네트워크와 센서 노드의 에너지 효율성을 크게 고려해야 하므로 데이터 처리에 있어서 네트워크상 쿼리를 주고받는 구조로 설계될 수 있다. 이때, 집계 연산이 중요한 서비스로 제공되어져야 할 필요가 있으며 기존에 지원되지 못한 쿼리를 제안하고 에너지 효율적으로 질의를 처리하기 위한 방법으로 데이터웨어하우징에서 연구되고 있는 점진적 뷰 관리 기법을 적용하였다. 센서 네트워크에서 각 센서 노드들의 집계값에 대해 새로운 값이 추가 되었을 때 실체뷰와 점진적 뷰 관리기법을 이용하여 모든 센서값을 저장하지 않고서 센서 노드의 메모리와 에너지 효율적으로 집계값을 구하는 기법을 제안하였다.

  • PDF

A Materialized views Management Method based on Metadata for Efficient Query Processing (효과적 질의 처리를 위한, 메타데이터 기반 실체 뷰 관리 기법)

  • 이선정;문창주;박성공;백두권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.318-320
    • /
    • 1998
  • CORBA/JAVA 기반의 멀티데이터 소스에 대한 통합 질의 환경에서 많은 사용자가 질의를 동시에 수행함으로써, 질의 처리 성능 문제가 나타난다. 이러한 문제점을 해결하기 위해서 본 논문에서는 메타데이터를 이용하여 분할된 질의에 대한 실체 뷰(Materialized view)를 관리함으로써, 질의 처리를 향상시키는 기법을 제안한다. 제안된 기법은 자주 사용되는 실체 뷰를 캐쉬에 유지시킴으로써, 재사용율을 높이고, 질의 절차를 감소시켜, 중복되는 질의의 반복 수행을 줄인다.