• Title/Summary/Keyword: materialize view

Search Result 24, Processing Time 0.026 seconds

ASVMRT: Materialized View Selection Algorithm in Data Warehouse

  • Yang, Jin-Hyuk;Chung, In-Jeong
    • Journal of Information Processing Systems
    • /
    • v.2 no.2
    • /
    • pp.67-75
    • /
    • 2006
  • In order to acquire a precise and quick response to an analytical query, proper selection of the views to materialize in the data warehouse is crucial. In traditional view selection algorithms, all relations are considered for selection as materialized views. However, materializing all relations rather than a part results in much worse performance in terms of time and space costs. Therefore, we present an improved algorithm for selection of views to materialize using the clustering method to overcome the problem resulting from conventional view selection algorithms. In the presented algorithm, ASVMRT (Algorithm for Selection of Views to Materialize using Reduced Table), we first generate reduced tables in the data warehouse using clustering based on attribute-values density, and then we consider the combination of reduced tables as materialized views instead of a combination of the original base relations. For the justification of the proposed algorithm, we reveal the experimental results in which both time and space costs are approximately 1.8 times better than conventional algorithms.

Materialized View Selection Algorithm using Clustering Technique in Data Warehouse (데이터 웨어하우스에서 클러스터링 기법을 이용한 실체화 뷰 선택 알고리즘)

  • Yang, Jin-Hyuk;Chung, In-Jeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2273-2286
    • /
    • 2000
  • In order to acquire the precise and fast response for an analytical query, proper selection of the views to materialize in data warehouse is very crucial. In traditional view selection algorithms, the whole relations are considered to be selected as materialized views. However, materializing the whole relations rather than a part of relations results in much worse performance in terms of time and space cost. Therefore, we present an improved algorithm for selection of views to materialize using clustering method to overcome the problem resulted from conventional view selection algorithms. In the presented algorithm, ASVMRT(Algorithm for Selection of Views to daterialize using Iteduced Table). we first generate reduced tables in clata warehouse using automatic clustering based on attrihute-values density, then we consider the combination of reduced tables as materialized views instead of the combination of the original hase relations. For the justification of the proposecl algorithm. we show the experimental results in which both time and space cost are approximately 1.8 times better than the conventional algorithms.

  • PDF

Materialized View Selection Algorithm using Clustering Technique in Data Warehouse (데이터 웨어하우스에서 클러스터링 기법을 이용한 실체화 뷰 선택 알고리즘)

  • Yang, Jin-Hyuk;Chung, In-Jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.28-35
    • /
    • 2000
  • In order to acquire the precise and fast response for an analytical query, proper selection of the views to materialize in data warehouse is very crucial. In traditional algorithms, the whole relation is considered to be selected as materialized views. However, materializing the whole relation rather than a part of relation results in much worse performance in terms of time and space cost. Therefore, we present a new algorithm for selection of views to materialize using clustering method in order to improve the performance of data warehouse including this problem. In the presented algorithm, ASVMR(Algorithm for Selection of Views to Materialize using Reduced table), we first generate reduced tables in data warehouse using automatic clustering based on attribute-values density, then we consider the combination of reduced tables as materialized views instead of the combination of the original base relations. We also show the experimental results in which both time and space cost are approximately 1.8 times better than the conventional algorithms.

  • PDF

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

Overlap Estimation for Panoramic Image Generation (중첩 영역 추정을 통한 파노라마 영상 생성)

  • Yang, Jihee;Jeon, Jihye;Park, Gooman
    • Journal of Satellite, Information and Communications
    • /
    • v.9 no.4
    • /
    • pp.32-37
    • /
    • 2014
  • The panorama is a good alternative to overcome narrow FOV under study in robot vision, stereo camera and panorama image registration and modeling. The panorama can materialize view with angles wider than human view and provide realistic space which make feeling of being on the scene based on realism. If we use all correspondence, it is too difficult to find strong features and correspondences and assume accurate homography matrix in geographic changes in images as load of calculation increases. Accordingly, we used SURF algorithm to estimate overlapping areas with high similarity by comparing and analyzing the input images' histograms and to detect features. And we solved the problem of input order so we can make panorama by input images without order.

A Study on Data Caching and Updates for Efficient Spatial Query Processing in Client/Server Environments (클라이언트/서버 환경에서 효율적인 공간질의 처리를 위한 데이터 캐싱과 변경에 관한 연구)

  • 문상호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.6
    • /
    • pp.1269-1275
    • /
    • 2003
  • This paper addresses several issues on data caching and consistency of cached data in order to process client's queries efficiently in client/server environments. For the purpose, first of all, materialized spatial views are adapted in a client side for data caching, which is called client views. Also, an incremental update scheme using derivation relationships is applied to keep cached data of clients consistent with the rest of server databases. Materialized views support efficient query processing in a client side, however, it is difficult to keep consistent their contents by the update of a server database. In this paper, we devise cost functions on query execution and view maintenance based the cost of spatial operators so as to process client's queries efficiently. When request the client's query, in our query processing scheme, the server determines whether or not materialize it as a view due to evaluation using the related cost functions. Since the scheme supports a hybrid approach based on both view materialization and re-execution, hence, it should improve query execution times in client/server environments.

A Study on Needs for Information Design Development of Civil Affair Registration Form Design by User-Experience-Perspective (Focusing on Birth Registration Form) (사용자경험 관점으로 분석한 문서양식 정보디자인의 개선점 연구: 지류 출생신고서를 중심으로)

  • Kim, Jhonghee
    • Journal of Digital Convergence
    • /
    • v.20 no.3
    • /
    • pp.447-457
    • /
    • 2022
  • Form design for information registration should consider and classify various possible cases and each user case and reflect it in the design. In this paper, I analyzed the visual and emotional factors of information design that elicit positive emotions from the user experience point of view, focusing on the birth certificate of among other public documents issued by the government. In order to derive problems and supplements from the user's overall writing experience point of view, Keller's Motivational Behavior Construction Model was used. The process of writing the birth registration form creates recognition, reasoning, relationship, establishment, achievement, expectation. In order to more actively draw an emotional point of view, it is essential to set of information and to materialize the information experience. It is hoped that this will be a good guideline in the process of presenting a new perspective on information design and improving the experience.

A study on procedures of search and seize in digital data

  • Kim, Woon Go
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.2
    • /
    • pp.133-139
    • /
    • 2017
  • Today, the activities of individuals and corporations are dependent not only on digital technology but also on the future of society, which is referred to as the fourth industrial revolution. Since the traces that arise from the crimes that occur in the digital society are also inevitably developed into a society that should be found in the digital, the judicial dependence of judging by the digital evidence is inevitably increased in the criminal procedure. On the other hand, considering the fact that many users are using virtual shared computing resources of service providers considering the fact that they are being converted into a cloud computing environment system, searching for evidence in cloud computing resources is not related to crime. The possibility of infringing on the basic rights of the criminal procedure is increased, so that the ability of evidence of digital data which can be used in the criminal procedure is limited. Therefore, considering these two aspects of digital evidence, this point should be fully taken into account in judging the evidence ability in the post-seizure warrant issuance and execution stage as well as the pre-emptive control. There is a view that dictionary control is useless, but it needs to be done with lenient control in order to materialize post-modern control through judging ability of evidence. In other words, more efforts are needed than ever before, including legislation to ensure proper criminal procedures in line with the digital age.

A Study on S.I.P(Shop Identity Program) Design method Task in Multi-used Shopping Complex. (복합상업공간의 점포 정위화 전략의 디자인 방법에 관한 연구)

  • 하재경
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.37
    • /
    • pp.127-136
    • /
    • 1996
  • Due to the development of technology, urbanization, industrialization, etd. at modern times, even the individual view of value has changed in variety. That means the change of each consumcer's life-style and even that of propensity to consume. In that regard, the modern, commercial space became to be increasingly included to specialization and complication. Such specialization and complication of the commercial space can be thought to be a positive response of enterprises to satisfy the needs or desire of consumers who become diversified. In this study, some new models in the method of the planning and designing of the S.I.P(Shop Identity Program). intended to research into as follows ; - As the background of the advent of the multi-used shopping complex, changes in consumer life-style and propensity to consume according to social and economical changes were intended to be studied through various statistical data literature. - For the study of the characteristics, constituent conditions, and planning operation of the future multi used shopping complex in the marketing aspect of enterprises, it was intended to study centered on the theory of consumer behavior and that of retail marketing. - In the process of the spatial design of the multi-used shopping complex, it was tried that a designing process to materialize a target of the discrimination and orderly arrangement of stores be progressed. In the process of materializing a target based on both corporate image and 'brand' image in designing.

  • PDF

A Study on the Use of Newspaper Articles for Mathematising in the Primary School Mathematics (초등학교 수학 교실에서의 수학화를 위한 신문 활용 방안에 관한 연구)

  • 임정열;송상헌
    • School Mathematics
    • /
    • v.4 no.2
    • /
    • pp.261-282
    • /
    • 2002
  • This study intended to search for the way of NIE use as follows: 1) Setting up theoretical base about the way of NIE use to math loaming in primary school. 2) Analyzing the course mathematising through NIE use in math learning in practice. 3) Searching for the way of NIE use to aim at mathematising. As the result, this presented NIE model for mathematising according to the character of each step of the mathematising course. This paper says two things : The first, the way for using learning materials as reonstructing articles of newspapers to teach math learning 1) is searched for each information, scrapped to materialize. 2)is to extract the contents of NIE teaming available to the field and the unit of math curriculum. 3) searches for and applies the model for math NIE teaming. 4) makes up learning materials for each level using articles and presents the matters of deepening and supplement suitable for students. The second, the way for teaching math NIE with a view to helping students' mathematising during the course of teachers' math teaming. 1) reconstructs materials chosen by students' reality. 2) should offer students' communication and abundant context materials which mathematical model is possible. 3)needs to guide students to have motivation teaming so that they can mathematise their real matters by rediscovery 4) progresses mathematical activity using newspapers so that they can apply to new reality by applying informed Idea.

  • PDF