• Title/Summary/Keyword: Materialization

Search Result 177, Processing Time 0.028 seconds

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.

Design and Evaluation of Efficient Query Processing Algorithm using Materialization Technique for Spatial Network Database (Materialization 기법을 이용한 공간 네트워크 DB에서의 효율적인 범위 질의 처리 알고리즘의 설계 및 성능 평가)

  • Kim, Yong-Ki;Kim, Yong-Guk;Chang, Jae-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.124-126
    • /
    • 2005
  • 지난 20년 동안 공간 데이터베이스에서 유클리디언(Euclidean) 공간 기반의 연구가 활발히 진행되어 왔으며, 최근에는 실제 응용에 적용하기 위해 도로 네트워크 기반의 질의 처리 알고리즘의 연구가 활발히 수행중이다. 본 논문에서는 도로 네트워크에서 제시된 기존 범위 질의처리 알고리즘의 성능을 향상시키기 위해, Materialization 기법을 이용한 효율적인 범위 질의 처리 알고리즘을 제안한다. 아울러 성능 평가를 통하여 Materialization 기법을 이용한 제안하는 알고리즘이 기존 알고리즘보다 검색 성능이 우수함을 보인다.

  • PDF

Case Study on the Target Products for Applicable Uni-materailization (적용 가능한 유니소재화 대상제품 발굴 및 사례 연구)

  • Ju, Hong-Shin;Yun, Hye-Ri;Yeon, Seong-Mo;Ko, Kwan-Tae
    • Clean Technology
    • /
    • v.19 no.2
    • /
    • pp.173-183
    • /
    • 2013
  • A various methodologies like eco product design, recycling, remanufacturing have been proposed for the increase of resource recirculation and energy saving worldwide. Uni-materialization in this paper, one of measures is presented. Uni-materialization is defined as the unification or simplification of material that is easy resource recycling and reduce waste generation at source during product design, manufacturing, delivery, use and disposal. This study developed calculates the qualitative and quantitative of assessment index for evaluating target products applicable uni-materialization. There are 9 assessment articles considered economic performance, technological property and environmental property and a study on target product applied assessment indexes. As a result it is possible for 3 target products to apply uni-materialization product except for a window blind, and the concrete concept of uni-materialization for improving objectivity of assessment index and the consideration of industrial distinct character are needed.

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 Comparison of Column-Oriented and Row-Oriented Database Systems for Star Schema Join Processing (스타 스키마 조인 처리에 대한 세로-지향 데이터베이스 시스템과 가로-지향 데이터베이스 시스템의 성능 비교)

  • Oh, Byung-Jung;Ahn, Soo-Min;Kim, Kyung-Chang
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.8
    • /
    • pp.29-38
    • /
    • 2011
  • Unlike in traditional row-oriented database systems, a column-oriented database system stores data in column-oriented and not row-oriented order. Recently, research results revealed the effectiveness of column-oriented databases for applications such as data warehouse and decision support systems that access large volumes of data in a read only manner. In this paper, we investigate the join strategies for column-oriented databases and prove the effectiveness of column-oriented databases in data warehouse systems. For unbiased comparison, the two database systems are analyzed using the star schema benchmark and the performance analysis of a star schema join query is carried out. We experimented with well-known join algorithms and considered early materialization and late materialization join strategies for column-oriented databases. The performance results confirm that star schema join queries perform better in terms of disk I/O cost in column-oriented databases than in row-oriented databases. In addition, the late materialization strategy showed more performance gain than the early materialization strategy in column-oriented databases.

The Study on the Relativism in the De-materialization and the Hyper-surface Architecture (현대 공간의 비(非)물질화 경향과 초표피(超表皮) 건축에 관한 연구)

  • Kim, Sun-Young
    • Korean Institute of Interior Design Journal
    • /
    • no.34
    • /
    • pp.3-9
    • /
    • 2002
  • Entering into the 21st century, digital culture and the innovation of media technology have drastically changed our understanding of the concept of space. Increased availability of information made possible by technological advancement has, directly or indirectly, contributed to the development of space design, which, in turn, offers a possibility for a new paradigm in space design. Given these fundamental changes, this study seeks to explore how to understand the expansion of the concept of space. In order to answer this question, this study investigates de-materialization tendency in modern architectural design such as transparency, anti-gravity, complexity and simultaneity of space. It examines the interaction-oriented nature of space among human, information and time. Finally, based on concepts such as new hyper-surface, which transcend the limitations of space and time, it explores new emerging trends in space design.

A Study on Grading According to Raw Materialization of Oyster shell (굴 패각의 원료화 공정에 따른 입도분포에 관한 연구)

  • Jung, Ui-In;Hong, Sang-Hun;Choi, In-Kwon;Kim, Bong-Joo;Won, Chul-Hee;Choi, Ho-Rim
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2016.05a
    • /
    • pp.195-196
    • /
    • 2016
  • Oyster shell is produce by shucking process in oyster farming in southern coast of Korea. In average, about 6.7kg of oyster shell is produced as an industrial waste for 1kg of oyster flesh, and even only in last year, it is estimated that about 150,000 ton of oyster shell is produced. Oyster shell is light weighted and the strength characteristic of it is similar to send. So we would like to test if it is avail to use oyster shell crust as fine aggregate. So we use a crusher to crush oyster shell and review its particle distribution for materialization.

  • PDF

A Study on the Selective Materialization of Spatial Data Cube (공간 데이타 큐브의 선택적 실체화에 관한 연구)

  • 이기영
    • Journal of the Korea Society of Computer and Information
    • /
    • v.4 no.4
    • /
    • pp.69-76
    • /
    • 1999
  • Recently, it has been studied the methods to materialize and precompute the query results for complexed spatial aggregation queries with high response time and the popular use in spatial data warehouse. In this paper, we propose extended selective materialization algorithm and present the way to materialize selectively which is considered access frequency and computation time of spatial operation according to spatial measures of spatial views for improvement of existing selective materialization algorithms.

  • PDF

Design and Implementation of an Order and Materialization-based K-Nearest Neighbors Query Processing Algorithm (순서정보 및 Materialization기법을 이용한 최근접 질의처리 알고리즘의 설계 및 구현)

  • Kim Youngguk;Kim Yongki;Kim Youngchang;Chang Jaewoo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.127-129
    • /
    • 2005
  • 최근 LBS(location-based service) 및 텔레매틱스(telematics) 응용의 효과적인 지원을 위해, 이상적인 유클리디언(Euclidean) 공간 대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려한 연구가 활발하게 수행중이다. 본 논문에서는 공간 네트워크를 고려한 기존 k-최근접 질의 처리 알고리즘의 문제점을 제시하고, 공간 네트워크 데이터베이스에 보다 효율적인 새로운 k-최근접 질의 처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 순서정보 및 Materialization 기법에 근거하며 기존 방법의 검색 성능을 향상시킨 방법이다. 마지막으로 제안하는 k-최근접 알고리즘을 기존의 알고리즘과 성능 비교를 수행한다.

  • PDF