• Title/Summary/Keyword: View Materialization

Search Result 29, Processing Time 0.041 seconds

Spatial View Materialization Technique by using R-Tree Reconstruction (R-tree 재구성 방법을 이용한 공간 뷰 실체화 기법)

  • Jeong, Bo-Heung;Bae, Hae-Yeong
    • The KIPS Transactions:PartD
    • /
    • v.8D no.4
    • /
    • pp.377-386
    • /
    • 2001
  • In spatial database system, spatial view is supported for efficient access method to spatial database and is managed by materialization and non-materialization technique. In non-materialization technique, repeated execution on the same query makes problems such as the bottle-neck effect of server-side and overloads on a network. In materialization technique, view maintenance technique is very difficult and maintenance cost is too high when the base table has been changed. In this paper, the SVMT (Spatial View Materialization Technique) is proposed by using R-tree re-construction. The SVMT is a technique which constructs a spatial index according to the distribution ratio of objects in spatial view. This ratio is computed by using a SVHR (Spatial View Height in R-tree) and SVOC (Spatial View Object Count). If the ratio is higher than the average, a spatial view is materialized and the R-tree index is re-used. In this case, the root node of this index is exchanged a node which has a MBR (Minimum Boundary Rectangle) value that can contains the whole region of spatial view at a minimum size. Otherwise, a spatial view is materialized and the R-tree is re-constructed. In this technique, the information of spatial view is managed by using a SVIT (Spatial View Information Table) and is stored on the record of this table. The proposed technique increases the speed of response time through fast query processing on a materialized view and eliminates additional costs occurred from repeatable query modification on the same query. With these advantages, it can greatly minimize the network overloads and the bottle-neck effect on the server.

  • PDF

Performance Evaluation of Incremental Update Algorithms for Consistency Maintenance of Materialized Spatial Views (실체화된 공간뷰의 일관성 유지를 위한 점진적 변경 알고리즘의 성능 평가)

  • Mun, Sang-Ho;Park, Jae-Hun;Hong, Bong-Hui
    • The KIPS Transactions:PartD
    • /
    • v.9D no.4
    • /
    • pp.561-570
    • /
    • 2002
  • In order to evaluate the performance of incremental update algorithms, we perform experimental tests on the time of updating view objects. In this paper, the incremental update algorithms are evaluated on two kinds of materialized methods : materialization by value-copy and materialization by preserving object identifiers (OIDs). The result of performance evaluation shows that there is little difference in the updating time of view objects between two materialization methods. The evaluation of query processing on spatial views shows that materialization by value-copy is much better than materialization by preserving OIDs. As the results of overall performance evaluation, it is more desirable to use the incremental update method based on materialization by value-copy than the incremental update method based on materialization by preserving OIDs.

Fine Granule View Materialization in Data Cubes (데이타 큐브에서 세분화된 뷰 실체화 기법)

  • Kim, Min-Jeong;Jeong, Yeon-Dong;Park, Ung-Je;Kim, Myeong-Ho
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.587-595
    • /
    • 2001
  • Precomputation and materialization of parts. commonly called views of a data cube is a common technique in data warehouses The view is defined as the result of a query which is defined through aggregate functions In this paper we introduce the concept of fine granule view. The fine granule view is the result of a query defined through aggregate functions and the range on each dimension, where the subdivision of each dimension is based on queries access patterns. For the representation and selection of fine granule views to materialize, we define the ANO-OR cube graph and AND-OR minimum cost graph. With these structures, we propose a fine granule view materialization method. And through experiments, we evaluate the performance of the proposed method.

  • PDF

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.

An Effective View Management in a Mediator System for the Integration of Heterogeneous Distributed Database (미디에이터 시스템에서의 이질 분산데이타베이스의 통합을 위한 효율적인 뷰관리 방법)

  • Joo, Kil-Hong;Lee, Won-Suk
    • Journal of KIISE:Databases
    • /
    • v.28 no.4
    • /
    • pp.620-632
    • /
    • 2001
  • This paper proposes a mediator system which can provide a view management function in the today's heterogeneous computing environment including operating system database management systems and other software. while most mediators use view modification mechanism only, the use of view materialization is also considered in this research. In order to optimize the management cost for materialized views the proposed method applies a decay factor for modeling the access behaviors of views In other words, the most recently access pattern gets the highest attention in the optimization process all the necessary it with the CORBA.

  • PDF

Creation and Materialization of XML View Indices for High Performance XML Query Processing (고성능 XML 질의 처리를 위한 XML 뷰 인덱스의 생성 및 실체화 기법)

  • 박대성;김영현;강현철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.28-30
    • /
    • 2004
  • 웹에서 XML 데이터의 양이 많아짐에 따라 XML 질의 처리를 신속하게 해주는 기술이 필요하게 되었다. 이를 가능하게 해주는 것이 XML 질의 캐슁이다. 자주 제기되는 질의에 대하여 질의 결과를 캐쉬한 후 동일 질의에 재사용 함으로써 빠른 응답속도를 보장할 수 있다. 본 논문은 XML질의 캐슁 기법 중 캐쉬되는 데이터의 공간 부담을 줄일 수 있는 XML 뷰 인덱싱 기법에 관한 것으로, 뷰 인덱스의 생성 및 실체화 기법을 제안하고 구현 및 실험을 통한 성능 평가 결과를 기술한다.

  • PDF

Models of XML View Materialization (XML 뷰 실체화 모델)

  • Hwang, Dae-Hyun;Kang, Hyun-Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1535-1538
    • /
    • 2003
  • 웹 상의 데이터 교환 표준으로 XML이 등장한 이래 XML 데이터를 관계 DBMS에 저장하고 질의 처리를 수행하는 기법에 관한 연구가 활발히 수행되고 있다. 전통적인 데이터베이스에서처럼 단일 또는 복수개의 XML문서에 대한 XML 질의를 통해 XML 뷰를 정의할 수 있고 이는 질의 처리 성능 향상을 위해 웹 환경에서 실체화될 수 있다. 본 논문에서는 XML 데이터를 관계 DBMS에 저장하였을 때 XML 질의의 결과를 실체뷰로 캐쉬하였다가 동일 질의가 반복될 때 캐쉬를 이용한 응답을 수행하기 위한 XML 뷰 실체화 모델을 세 가지 제시하고 비교, 평가한다.

  • PDF

A study of WebView materialization on distributed network environment (분산 네트워크 환경에서의 웹뷰 구체화)

  • 서진형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.211-213
    • /
    • 2002
  • 현재의 정보검색 시스템에서 사용자는 관련 분야의 지식을 가지고 정확한 질의를 작성해야만 원하는 결과를 얻을 수 있다. 이 문제를 해결하기 위하여, 본 논문에서는 객체지향 시소러스에서의 참조 질의 조건 완화를 이용한 지능적인 질의 처리 기법을 제안한다. 참조 질의 조건 완화 기법은 객체지향 시소러스의 구조적인 특징을 이용하여 질의 조건을 일반화시킨다. 따라서 사용자는 정확한 질의를 제공하지 않아도 정확한 결과뿐만 아니라 유사하거나 관련 있는 정보를 얻을 수 있다.

  • PDF

Nail Art Design Applied Jean Dubuffet's Assemblage (Jean Dubuffet의 앗상블라주(Assemblage)를 응용한 네일아트 디자인)

  • Jang Ae-Ran
    • Journal of the Korean Society of Costume
    • /
    • v.55 no.4 s.94
    • /
    • pp.29-37
    • /
    • 2005
  • Beauty Art is an act which makes a face beautiful using various methods such as permanent, manicure and make-up. Recently, Beauty Art is recognized as the personal culture expressing the value of beauty and spirit. Therefore, there are growing interests in the comprehensive study of Beauty Art nor only from the beauty industries but also from academia, because Beauty Art is the high value-added field and Is recognized as a style of the dress. The purpose of this study is to open a new view to understand the Nail Art as a fold of experimental plastic art. The arctic expression is added to Beauty Art to develop it from the routine technique of the make-up and hairstyling to creative art. Assemblage is adopted to provide Beauty Art with fine harmonious expression which develop Nail Art into interesting and unique art area. Assemblage meaning compounding or collection is a technique through which three-dimension is added to two-dimension paintings, and which is an expression of an art work by recollection of miscellaneous articles or waste materials. Assemblage is a term which Jean Dubuffet coioned first in order to differentiate collage used by Picaso or Braque. Here, I present Nail Art Designs which applied Jean Dubuffet's works focusing on Automaticity and Happenstantial phenomena of materials, Materialization, and Directness. These features are characteristics of Assemblage which basic frameworks are fantastic collection, accumulation, constructive collection, and object collection.