• 제목/요약/키워드: materialize view

검색결과 24건 처리시간 0.021초

ASVMRT: Materialized View Selection Algorithm in Data Warehouse

  • Yang, Jin-Hyuk;Chung, In-Jeong
    • Journal of Information Processing Systems
    • /
    • 제2권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)

  • 양진혁;정인정
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2273-2286
    • /
    • 2000
  • 데이터 웨어하우스에서 실체화 할 뷰들을 알맞게 선택하는 것은 분석적인 질의에 대한 정확하고 신속한 응답을 얻기 위해서 대단히 중요한 문제이다. 기존의 뷰 선택 알고리즘들에서는 릴레이션 전체가 실체화 뷰들로서 고려되었다. 그러나, 릴레이션의 부분 대신 전체를 실체화한다는 것은 시간과 공간 비용측면에서 좋지 못한 성능을 초래한다. 따라서, 우리는 기존 뷰 선택 알고리즘들에서의 문제점을 극복하기 위해서 개선된 실체화 뷰 선택 알고리즘을 제안한다. 제안된 알고리즘 ASVMRT(Algorithm for Selection on Views to Materialize using Reduced Table)에서는 먼저 속성-값들의 농도에 기반을 둔 자동 클러스터링을 사용하여 축약 테이블들을 데이터 웨어하우스에서 생성한 다음, 원래의 베이스 릴레이션들의 조합 대신에 축약 테이블들의 조합을 실체화 뷰들로 고려한다. 제안한 알고리즘의 타당성 검증을 위하여 우리는 실험결과에서 시간 및 공간 모두에서 기존 알고리즘들보다 약 1.8배의 성능향상이 있음을 보인다.

  • PDF

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

  • 양진혁;정인정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.28-35
    • /
    • 2000
  • 데이터 웨어하우스에서 실체화 할 뷰들을 알맞게 선택하는 것은 분석적인 질의에 대한 정확하고 신속한 응답을 얻기 위해서 대단히 중요한 문제이다. 기존의 알고리즘들에서는 릴레이션 전체가 실체화 뷰들로서 고려되었다. 그러나, 릴레이션의 부분 대신 전체를 실체화한다는 것은 시간과 공간 비용측면에서 좋지 못한 성능을 초래한다. 따라서, 우리는 이러한 문제를 해결함과 동시에 데이터 웨어하우스의 성능을 향상시키기 위해서 새로운 실체화 뷰 선택 알고리즘을 제안한다. 제안된 알고리즘 ASVMR(Algorithm for Selection of Views to Materialize using Reduced table)에서는 먼저 속성-값들의 농도에 기반을 둔 자동 클러스터링을 사용하여 축약 테이블들을 데이터 웨어하우스에서 생성하고, 그리고 원래의 베이스 릴레이션들의 조합 대신에 축약 테이블들의 조합을 실체화 뷰들로 고려한다. 실험결과에서 시간 및 공간 모두에서 기존 알고리즘들보다 약 1.8배의 성능향상이 있음을 알 수 있다.

  • PDF

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

  • 김민정;정연동;박웅제;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.587-595
    • /
    • 2001
  • 일반적으로 뷰라고 불리는 데이타 큐브의 일부를 실체화하여 저장하는 방법은 데이타 웨어하우스에서 많이 사용되는 기술이다. 유는 집계 함수로 정의되는 질의의 결과이다. 본 논문에서는 세분화된 뷰의 개념을 소개한다. 세분화된 뷰란 각 타원별로 정해진 구간에서의 집계 함수 결과이다. 이때 각 차원 별로 나누는 구간은 질의의 접근 형태를 기준으로 설정된다. 세분화된 뷰의 표현 및 선택을 위하여 AND-OR 큐브 그래프와 4ND-OR 최소 비용 그래프를 정의한다. 그리고, 이 구조체들을 이용하여 세분 화된 뷰 실체화 기법을 제안한다. 실험을 통해 제안하는 방법의 성능을 평가한다.

  • PDF

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

  • 양지희;전지혜;박구만
    • 한국위성정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.32-37
    • /
    • 2014
  • 파노라마 영상은 카메라 시야각의 제한을 극복할 수 있으므로 로봇 비전, 스테레오 카메라, 보안 감시 등의 분야에서 효율적으로 연구되고 있다. 파노라마 영상은 사람의 시야각 이상의 넓은 화각을 가진 영상을 구현할 수 있으며 시야각의 현장감을 중심으로 실제로 현장에 있는 듯한 실감 공간을 제공하는 기술이다. 영상에서 기하학적 변화에 강인한 특징점 및 대응점을 검출하고 호모그래피 행렬을 추정하는데 있어서 모든 대응점을 사용하면 연산량이 많아지고 정확한 호모그래피 행렬을 추정하기 어렵다. 따라서 본 논문에서는 전처리 과정에서 입력 영상들의 히스토그램을 비교 분석하여 유사도가 높은 중첩되는 영역을 추정하며 특징점을 검출하기 위해 SURF 알고리즘을 사용하였다. 또한 영상을 입력하는 순서를 해결하여 순서에 제약 없이 영상을 입력하여 파노라마를 생성할 수 있도록 하였다.

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

  • 문상호
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1269-1275
    • /
    • 2003
  • 본 논문에서는 클라이어언트/서버 환경에서 클라이언트의 공간질의를 효율적으로 처리하기 위한 데이터 캐싱과 캐시된 데이터의 일관성 유지를 다룬다. 이를 위하여 먼저 클라이언트에서 데이터 캐싱을 위하여 실체화된 공간뷰를 이용한다. 그리고 서버의 데이터 변경에 따른 실체화된 클라이언트 뷰의 변경을 위하여 유도관련성을 이용한 점진적 변경 기법을 적용한다. 실체화된 뷰는 클라이언트의 공간질의를 효율적으로 처리 할 수 있지만, 일관성 유지에 대한 오버헤드가 발생한다. 본 논문에서는 효율적인 공간질의 처리를 위하여 서버에서 공간연산자의 비용을 기반으로 질의 수행과 뷰 일관성 유지에 따른 비용식을 제시한다. 이를 기반으로 클라이언트에서 질의 요청시 비용을 평가하여 뷰의 실체화 여부를 서버에서 결정한다. 이 방법은 클라이언트/서버 환경에서 뷰의 실체화와 재수행 방법을 병행함으로써, 클라이언트의 공간질의를 효율적으로 처리할 수 있는 장점을 제공한다.

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

  • 김정희
    • 디지털융복합연구
    • /
    • 제20권3호
    • /
    • pp.447-457
    • /
    • 2022
  • 정보 등록을 위한 양식디자인은 발생 가능한 다양한 경우들과 각각의 사용자 케이스들을 고려하고 분류하여 디자인에 반영해야 한다. 본 논문에서는 정부가 발행하는 공문서 중 지류 출생신고서를 중심으로 사용자경험 관점에서 긍정적 정서를 이끌어내는 정보디자인의 시각적, 정서적 요인을 분석했다. 변화하는 세대들의 사용자 경험을 확인하는 과정을 통하여 디자인 개선 방향 뿐 아니라 공문서 등록 양식디자인의 새로운 관점을 제기하고 개선과정에 기여하고자 한다. 사용자의 전체적인 작성 경험관점에서 문제점과 보완점을 도출하기 위하여 켈러의 동기행동 구성모델을 활용하였다. 출생신고서를 작성하는 과정에는 기본적인 정보전달 역할 뿐 아니라 인지와 추론, 관계설정, 성취와 기대 등 복합적인 정서적 작용이 일어난다. 분석을 통하여 단계적인 정서작용들이 사용자들에게 기관과 현시점에 대하여 기대감과 동기 형성의 계기를 만든다는 점, 사용자의 정서적 관점을 보다 적극적으로 이끌어내기 위해서 정보의 단계를 설정하고 정보경험 구체화가 필수적이라는 점, 문서양식디자인을 위한 정보디자인 기준표(Table.2)를 활용하여 시각디자인 구성요소의 완성도 뿐 아니라 언어적 관점의 완성도에 노력이 필요하다는 점을 결론으로 얻었다. 정보디자인의 새로운 관점을 제시하고 경험을 개선하는 과정에 좋은 가이드라인이 되길 바란다.

A study on procedures of search and seize in digital data

  • Kim, Woon Go
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권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.)

  • 하재경
    • 산업경영시스템학회지
    • /
    • 제19권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)

  • 임정열;송상헌
    • 대한수학교육학회지:학교수학
    • /
    • 제4권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