• Title/Summary/Keyword: 뷰 일관성

Search Result 46, Processing Time 0.02 seconds

Implementation and Performance Evaluation of the XML Storage System Supporting Materialized Views (실체뷰 지원 XML 저장 시스템의 구현 및 성능 평가)

  • Sung, Ho-Sang;Kang, Hyun-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.7-10
    • /
    • 2002
  • 실체뷰는 질의 처리 성능 향상을 위한 수단으로 널리 연구되어 왔다. 이러한 실체뷰는 하부 데이타가 변경되었을 경우에 일관성을 유지해야 하는데, 그 기법으로는 뷰를 하부 데이타로부터 재생성하는 방법과 변경 내용 중 뷰와 관련 있는 것만 반영하는 점진적 갱신이 있다. 최근 XML 이라는 웹 문서 표준이 대두되면서 여러 응용 분야에서 이를 활용 하려는 노력이 진행 중이다. 본 논문에서는 XML문서를 대상으로 하는 XML 실체뷰를 지원하는 XML 저장 시스템의 구현과, 구현된 시스템을 대상으로 실체뷰를 재생성하는 방법과 점진적으로 갱신하는 기법의 성능을 비교 평가한 결과를 기술한다.

  • PDF

A Framework of XML Materialized View Maintenance (XML 실체 뷰 관리 프레임워크)

  • 임재국;문찬호;김영성;강현철;서상구
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.243-245
    • /
    • 2000
  • W3C(World Wide Web Consortium)가 XML(eXtensible Markup Language)을 차세대 웹 문서 표준으로 제안하면서 많은 응용에서 XML을 사용하려는 다양한 연구가 진행되고 있다. 뷰는 이질적인(heterogeneous) 데이터의 통합 및 여과(filtering) 기능을 통해서 사용자가 요구하는 데이터를 제공한다. 뷰의 구현 기법 중에서 실체 뷰(materialized view)는 뷰의 내용을 직접 저장하는 기법으로서, 사용자의 질의에 빠른 응답시간을 제공할 수 있다. 그러나 실체 뷰는 하부 데이터베이스가 변경되었을 경우에 일관성을 유지해야 하는 오버헤드가 있다. XML은 문서의 구조정보를 나타낼 수 있으므로 기존의 관계 데이터베이스와 객체지향 데이터베이스 등에서 연구되었던 실체 뷰 관리 기법과는 다른 XML 실체 뷰 관리 기법이 요구된다. 본 논문에서는 XML 문서를 대상으로 XML 실체 뷰를 지원하고, 데이터베이스에 저장된 XML 문서가 수정되었을 경우에 XML 실체 뷰에 대해 점진적 갱신(incremental refresh)을 지원하는 XML 실체 뷰 관리 프레임워크(framework)를 제안하였다.

  • PDF

A Framework of XML Materialized Views Using Incremental Refresh (점진적 갱신에 기반을 둔 XML 형성뷰 관리 프레임워크)

  • Im, Jae-Guk;Gang, Hyeon-Cheol;Seo, Sang-Gu
    • The KIPS Transactions:PartD
    • /
    • v.8D no.4
    • /
    • pp.327-338
    • /
    • 2001
  • The view can provide the user an appropriate portion of the database through data integration and filtering. Views can be materialized for query performance improvement, and in that cse, their consistency needs to be maintained against the updates of the underlying data. They can be either recomputed or incrementally refreshed by reflecting the relevant updates. Since XML could represent the structural information of the documents, for the XML materialized views, new techniques that differ from the previous ones for incrementally refreshing the relational views are required. In this paper, we propose a framework of XML materialized view management where the XML view derived from the underlying XML documents are materialized and incrementally refreshed against the updates of the underlying documents.

  • PDF

Design and Implementation of Spatial View Adaptation (공간 뷰 재작성의 설계 및 구현)

  • 반재훈;문상호;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.135-137
    • /
    • 1998
  • 지리정보시스템에서 사용자의 서로 다른 관점에 따른 지리 객체의 다양한 공간 표현을 지원하는 가상 클래스인 공간 뷰를 빠른 질의 수행을 위하여 실체화한다. 그리고 사용자 관점의 변경에 의해 공간 뷰가 재정의된 경우에는 일관성 유지를 위해 재계산을 수행하거나 기존의 실체화 된 뷰 객체를 이용하여 빠르게 변경하는 점진적 변경을 수행한다. 이러한 점진적 변경 방법은 적용 방법에 따라 기존의 실체화된 뷰 객체를 변경하는 방법과 새로운 뷰 객체를 삽입하는 방법으로 나누어지며, 추가 정보 사용 여부에 따라 뷰 객체를 사용하는 방법과 추가 정보를 사용하는 방법으로 나누어진다. 이 논문에서는 재정의된 공간 뷰의 변경 유형에 따라 점진적 변경 방법을 분류하고 각 방법에 적용할 수 있는 알고리즘을 제시한다. 그리고 상용 GIS 시스템인 고딕(Gothic)에 점진적 변경 방법을 이용한 공간 뷰 재작성기를 설계 및 구현한다. 마지막으로 이 논문에서 제시한 점진적 변경 방법의 성능 평가를 위하여 재계산 방법과 비교 평가한다.

XML Vicw Indexing (XML 뷰 인덱싱)

  • 김영성;강현철
    • Journal of KIISE:Databases
    • /
    • v.30 no.3
    • /
    • pp.252-272
    • /
    • 2003
  • The view mechanism provides users with appropriate portions of database through data filtering and integration. In the Web era where information proliferates, the view concept is also useful for XML, a future standard for data exchange on the Web. This paper proposes a method of implementing XML views called XML view indexing, whereby XML view xv is represented as an XML view index(XVI) which is a structure containing the identifiers of xv's underlying XML elements as well as the information on xv. Since XVI for xv stores just the identifiers of the XML elements but not the elements themselves, when a user requests to retrieve xv, its XVI should be materialized against xv's underlying XML documents. Also an efficient algorithm to incrementally maintain consistency of XVI given a update of xv's underlying XML documents is required. This paper proposes and implements data structures and algorithms for XML view indexing. The performance experiments on XML view indexing reveal that it outperforms view recomputation for repeated accesses to the view, and requires as much as about 30 times less storage space compared to XML view materialization though the latter takes less time for repeated accesses to the view due to no need of materialization.

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.

Development of a Distributed Control Engine for Collaboratiion Based on T.SHARE (T.SHARE 기반 공동작업 분산제어엔지의 개발)

  • Kim, Sang-Uk;Kim, Hui-Seon;Lee, Won-Ho;Kim, Hyeon-Ju;An, Chun-Geun
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.1
    • /
    • pp.53-62
    • /
    • 1999
  • 어플리케이션 공유를 지원하는 시스템 개발에 대한 2가지 접근방향으로 공동작업-인식방법과 공동작업-투명 방법이 있다. 공동작업-인식 방법은 기존의 단일 사용자용 어플리케이션에 대한 공유를 지원하지 못한다. 공동작업-투명 방법을 이용하여 개발된 기존 시스템은 이형환경에서 대한 확장성을 지원하지 못하고 시스템간 리소스가 달라서 정확하게 일관된 뷰를 제공하지 못한다. 본 논문에서는 기존의 단일 사용자용 어플리케이션을 위치와 종류에 관계없이 투명하게 공유하고 공동작업을 지원하는 T.SHARE기반 공동작업 분산제어엔진을 설계하고 구현한다. 이것은 공동작업-투명방식을 이용하여 새로운 그룹웨어 시스템개발에 대한 비용을 줄이고 원격 어플리케이션을 수정 없이 공유할 수있다. 본 분산제어엔진은 어플리케이션의 뷰(view)를 공유하고 엔진간 상호 교환되는 데이터를 T.SHARE에 기반함으로써 이형 환경에 대한 확장성과 상호운용성을 제공한다. 또한 동적 참여자에게 동일한 뷰를 제공하고 서로 다른 시스템정보에 대한 동기화를 수행하여 뷰의 일관성을 보장한다.

Usages of Views in the Mobile Environment (모바일 환경에서의 뷰의 활용)

  • Ban, ChaeHoon;Kim, DongHyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.174-177
    • /
    • 2012
  • 최근 정보 기술의 가장 큰 변화 중 하나인 스마트폰은 다양한 정보 및 서비스를 손쉽게 제공하므로 기업의 여러 분야에 활용될 수 있다. 특히 의사결정을 위해 구축된 방대한 데이터를 검색하는 시스템의 경우에 스마트폰으로 서버에 질의를 요청하여 결과를 제공받을 수 있다. 스마트폰의 경우 4G 방식을 사용하여 빠른 속도로 통신할 수 있으나 배터리 소모가 매우 심하다는 것이 큰 단점이다. 본 논문에서는 모바일기기인 클라이언트와 서버로 구성된 모바일환경에서 배터리의 소모를 줄이기 위해 모바일 뷰를 제안한다. 모바일 뷰는 질의처리 시 실체화 뷰를 이용하여 서버와의 통신을 줄임으로써 배터리 소모를 줄인다. 또한 소스 변경에 따라 모바일 뷰의 일관성을 제어하기 위한 방법을 분류하고 제시된 배터리소모 비용 모델을 기반으로 각 방법의 비용을 제시한다.

  • PDF

Skeleton-based 3D Pointcloud Registration Method (스켈레톤 기반의 3D 포인트 클라우드 정합 방법)

  • Park, Byung-Seo;Kim, Dong-Wook;Seo, Young-Ho
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2021.06a
    • /
    • pp.89-90
    • /
    • 2021
  • 본 논문에서는 3D(dimensional) 스켈레톤을 이용하여 멀티 뷰 RGB-D 카메라를 캘리브레이션 하는 새로운 기법을 제안하고자 한다. 멀티 뷰 카메라를 캘리브레이션 하기 위해서는 일관성 있는 특징점이 필요하다. 우리는 다시점 카메라를 캘리브레이션 하기 위한 특징점으로 사람의 스켈레톤을 사용한다. 사람의 스켈레톤은 최신의 자세 추정(pose estimation) 알고리즘들을 이용하여 쉽게 구할 수 있게 되었다. 우리는 자세 추정 알고리즘을 통해서 획득된 3D 스켈레톤의 관절 좌표를 특징점으로 사용하는 RGB-D 기반의 캘리브레이션 알고리즘을 제안한다.

  • PDF

Group Management in the Distributed Real-time Multicast Protocol (분산 실시간 멀티캐스트 프로토콜에서 그룹 관리)

  • 노진홍;나성국;홍영식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.1-3
    • /
    • 2003
  • 인터넷 보급의 확산으로 네트워크 컴퓨팅이 급속히 발달하며 멀티캐스트 프로토콜의 형태도 실시간 환경을 요구하는 형태로 변화하고 있다. 분산 실시간 멀티캐스트 프로토콜에서의 통신은 높은 신뢰성을 요구하고, 참가자들의 정보인 뷰(view)의 일관성을 유지하는 작업은 멀티캐스트 프로토콜 기능 중 가장 중요하다고 볼 수 있다. 이러한 뷰의 관리는 멀티캐스트 프로토콜의 전반적인 성능에 매우 큰 영향을 주는 부분이다. 따라서 본 논문에서는 논리적 링 구조로 뷰를 관리하는 실시간 멀티캐스트 프로토콜의 그룹 연산 성능을 분석하기 위하여, TMO 모델을 사용한 실시간 시뮬레이션과 프로토콜 구현을 통한 실험을 하였고, 그 결과를 비교하였다.

  • PDF