• Title/Summary/Keyword: VIEW MATERIALIZATION

Search Result 29, Processing Time 0.024 seconds

Developing a Dynamic Materialized View Index for Efficiently Discovering Usable Views for Progressive Queries

  • Zhu, Chao;Zhu, Qiang;Zuzarte, Calisto;Ma, Wenbin
    • Journal of Information Processing Systems
    • /
    • v.9 no.4
    • /
    • pp.511-537
    • /
    • 2013
  • Numerous data intensive applications demand the efficient processing of a new type of query, which is called a progressive query (PQ). A PQ consists of a set of unpredictable but inter-related step-queries (SQ) that are specified by its user in a sequence of steps. A conventional DBMS was not designed to efficiently process such PQs. In our earlier work, we introduced a materialized view based approach for efficiently processing PQs, where the focus was on selecting promising views for materialization. The problem of how to efficiently find usable views from the materialized set in order to answer the SQs for a PQ remains open. In this paper, we present a new index technique, called the Dynamic Materialized View Index (DMVI), to rapidly discover usable views for answering a given SQ. The structure of the proposed index is a special ordered tree where the SQ domain tables are used as search keys and some bitmaps are kept at the leaf nodes for refined filtering. A two-level priority rule is adopted to order domain tables in the tree, which facilitates the efficient maintenance of the tree by taking into account the dynamic characteristics of various types of materialized views for PQs. The bitmap encoding methods and the strategies/algorithms to construct, search, and maintain the DMVI are suggested. The extensive experimental results demonstrate that our index technique is quite promising in improving the performance of the materialized view based query processing approach for PQs.

Materialized XML View XML View File Update according to the Deletion of Relational Databases (실체화된 XML 뷰 관계형 데이터베이스의 삭제에 따른 XML 뷰 파일의 갱신)

  • Gim, Mi-Su;Ra, Young-Gook
    • Journal of Internet Computing and Services
    • /
    • v.10 no.2
    • /
    • pp.99-116
    • /
    • 2009
  • For the mapping of two dimensional table structures of relational databases to the hierarchical XML documents, we apply the foreign key relationships of relational databases. In other words, the primary key of another table referenced by a foreign key of one tuple is mapped to the parent of the foreign key. Then XML hierarchies with order are expressed. In addition, the XML view file generated by the foreign key mappings shows side effects in the case of the relational database update for the satisfaction of referential integrity constraint in the foreign key. Thus, by inferring the foreign key roles at the generation of XML hierarchies, we can anticipate where the side effects occur in the hierarchies. We keep the XML view files up-to-date by reflecting the side effects to the XML files at the update of the underlying relational databases.

  • PDF

Research about Asynchronous LAS Advanced & WRC Weblog Analysis of Practical use ESM (LAS Advanced & WRC 웹로그 분석을 활용한 ESM에 관한 연구)

  • Woo, Seung-Ho;Kang, Soon-Duk
    • The Journal of Information Technology
    • /
    • v.7 no.4
    • /
    • pp.9-20
    • /
    • 2004
  • Result Dos that materialization KNU Virus Wall to solve serious problem Hurtfulness Virus is present network chiefly in this research to do not become and do correct disposal in situation such as internet and Multiple Protocol that is done intelligence anger for ESM, CIS and MIS side as secondary to solve this problem about out log analysis system embody. As a result, could use comprehensively, and can click by Site Design, Packet transmission, and used to interior internet (GroupWare) in information protection aspect because intelligence enemy to face each other ESM's various hacking and virus uses Enterprise Security Management system and CIS, whole web through Smart View and relation of security could do monitoring.

  • PDF

Evaluating Join Performance on Relational Database Systems

  • Ordonez, Carlos;Garcia-Garcia, Javier
    • Journal of Computing Science and Engineering
    • /
    • v.4 no.4
    • /
    • pp.276-290
    • /
    • 2010
  • The join operator is fundamental in relational database systems. Evaluating join queries on large tables is challenging because records need to be efficiently matched based on a given key. In this work, we analyze join queries in SQL with large tables in which a foreign key may be null, invalid or valid, given a referential integrity constraint. We conduct an extensive join performance evaluation on three DBMSs. Specifically, we study join queries varying table sizes, row size and key probabilistic distribution, inserting null, invalid or valid foreign key values. We also benchmark three well-known query optimizations: view materialization, secondary index and join reordering. Our experiments show certain optimizations perform well across DBMSs, whereas other optimizations depend on the DBMS architecture.

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

The Spatial View Client-Side Materialization Techniques for Load-Balancing in Server-Side Computing Cost (서버 처리비용 분산을 위한 공간 뷰 클라이언트 실체화 기법)

  • 김태연;정보흥;이재동;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.211-213
    • /
    • 2001
  • 공간 데이터베이스 시스템에서는 데이터의 보안과 사용자의 편의성을 제공하기 위해 사용자가 원하는 공간데이터만으로 구성된 공간 뷰를 제공한다. 클라이언트/서버 환경의 공간 데이터베이스 시스템에서 다수의 클라이언트에 의해 공간 뷰에 대한 질의가 요청 될 시 대용량의 데이터를 처리하기 위한 서버의 I/O 연산의 수행비용과 질의처리 비용 및 결과 데이터의 전송을 위한 전송 비용이 서버의 부하를 일으키고 질의 처리속도의 저하를 야기시킨다. 본 논문에서는 클라이언트/서버 환경의 공간 데이터베이스 시스템에서 공간 뷰의 생성 과정을 서버와 클라이언트에 분산시킨 크라이언트 실체화 기법을 제안한다. 공간 뷰 생성의 질의처리를 서버와 클라이언트에 분산시켜 대용량의 데이터와 복잡한 공간 연산에 따른 공간 뷰 생성과정의 서버 부하를 감소시키고 클라이언트에 실체화 함으로 해서 공간뷰에 대한 질의처리 요구에 따른 서버의 병목현상과 서버 부하를 감소시켜 사용자 응답시간을 최소화한다.

  • PDF

Perception of the Professionals for the Environment-Friendly Apartments (환경친화 공동주택에 대한 전문가인식 변화 연구)

  • Ryu, Ji-Won;Park, Won-Gyu
    • Journal of the Korean housing association
    • /
    • v.18 no.4
    • /
    • pp.89-96
    • /
    • 2007
  • This study was intended to examine the change in the perception of the professionals for the environment-friendly apartments. After result of implementing the question survey against the professionals two times, the degree of importance in the environment-friendly design elements didn't show any significant change. However, it showed the degree of maturity on the concept of environment-friendly development is widely spreaded in terms of social, economic and environmental aspects. Based on the description of such results, the conclusion can be deduced as follow; 1) Presumably it would require 5 years for the diffusion of the concept of environment-friendly apartments and 10 years for the construction of developing its materialization and settlement respectively, 2) The proper density would be designed in $150{\sim}200%$ in view of the environmental and economic aspects. 3) It is necessary to change the existing system into the District Unit oriented planning & design method in order to apply the environmental design elements in smooth manner.

Design and Implementation of a Cyber Shopping Mall based on Association Rule using a View Materialization (형성 뷰를 이용한 연관규칙 기반 전자상점의 설계 및 구현)

  • 이재훈;정경자;한정혜
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.10-12
    • /
    • 2001
  • 최근 인터넷 인구의 저변 확대로 인터넷 전자상점과 이용자도 계속적으로 증가하고 있으며, 전자상점 고객들에 대한 CRM 연구가 많이 진행되고 있다. 전자상점 고객에게 차별화 진 제품추천 서비스를 제공하기 위해서는 고객과 거래 데이터베이스의 정보를 기반으로 한 규칙이 요구되며, 이러한 규칙은 정제된 데이터베이스를 통하여 생성되며 빠른 업데이트도 요추된다. 이를 위해서는 많은 데이터베이스 질의처리 및 데이터 마이닝과 고객의 규칙접근이 요구되므로, 전자상점의 제품추천 서비스의 속도에 많은 제약이 따른다. 따라서 본 연구에서는 우수 고객의 거래정보를 형성 뷰로 생성하여, 이 형성 뷰로부터 연관규칙을 도출하여 보 빠른 정보 서비스를 지원하는 전자 상점을 설계 및 구축하였다.

  • PDF

Integrated View Management System of Distributed Database Using Mediator (미디에이터를 이용한 분산 데이터베이스의 통합 뷰관리 시스템)

  • 주길홍;이원석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.346-348
    • /
    • 1999
  • 오늘날 컴퓨터의 기술이 발전함에 따라서 하드웨어와 소프트웨어가 갈수록 다양화되고, 네트워크의 컴퓨팅 환경도 다양해져 가고 있다. 또한 사용자가 요구하는 데이터 양도 급속히 증가하고 있고, 네트워크 환경에서 많은 정보들을 얻으려고 한다. 그러나 기존의 데이터베이스들은 서로 다른 모델로 표현이 되어져 있고 각기 서로 다른 운영체제에서 사용되고 있다. 이러한 문제점을 극복하기 위해서 미디에이터 시스템이 연구되고 있고 현재의 미디에이터 시스템은 관리자가 각 데이터베이스의 구조화 내용을 알고 직접 통합시킬 뷰를 생성하고 있다. 또한 데이터를 통합시키기 위하여 생성한 뷰 관리에도 수정(modification)만을 지원하고 있다. 따라서 본 논문에서는 기존의 다양한 환경의 데이타베이스를 CORBA를 사용하여 구축하고 웹과 연결함으로써 사용자가 다양하게 원하는 정보를 얻을 수 있고 통합된 뷰 관리를 수정(modification)과 구체화(materialization)의 두 가지 방법으로 관리하여 효율성을 높이도록 한다.

  • PDF

The Spatial View Creation and Materialization Technique in Multi-Server Environments (멀티서버 환경에서의 공간 뷰 생성 및 실체화 기법)

  • 김태연;정보홍;조숙경;배해영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.112-114
    • /
    • 2001
  • 지금까지 구축 된 공간 데이터들을 각 서버끼리 공유하여 유사한 내용의 공간정보구축을 위만 중복투자를 막고 공간데이터의 활용도를 높이는 방안이 시급하다. 멀티서버 환경에서의 공간데이터의 공유는 데이터의 보안과 사용자 편의성을 고려하여 뷰로 제공되고 관리되어질 수 있다. 분산 된 대용량의 공간데이터에 대해 복잡한 공간연산 처리를 감안한다면 멀티서버 환경에서는 공간 뷰의 실체화가 필수적이다. 본 논문에서는 멀티서버 환경에서의 공간데이터의 유통을 지원하고 공유 된 공간데이터에 대한 사용자 편의성과 네트웍 부하를 고려한 공간 뷰 실체화 기법을 제안한다. 확장 된 공간데이터 디렉토리 서비스(Extended Spatial Data Diretory Service)를 이용하여 각 서버가 공유하는 공간테이블에 대란 정보를 검색하고, 검색 된 징보를 바탕으로 로컬서버는 각 서버에에 직접 접속하여 필요한 영역의 데이터를 얻어 뷰를 생성한다. 이때 공유 공간데이터가 대용량 데이터임을 고려하여 로컬서버는 공간 뷰 성의에 대한 술어를 분리하여 뷰 질의 처리를 각각의 원격서버로 분산시켜 네트웍 부하와 서버의 질의처리 비용을 줄이고 공간 뷰 서버에 실제화 시킴으로써 뷰에 대한 질의처리시 각 서버로의 접근을 데비터의 접근을 줄여 사용자 응-답시간을 최소화한다.

  • PDF