• 제목/요약/키워드: View Processing Technique

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

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

  • 정보흥;배해영
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.377-386
    • /
    • 2001
  • 공간데이터베이스 시스템에서는 사용자에게 효과적인 공간데이터베이스 접근방법을 제공하기 위하여 공간 뷰를 지원하며 비실체화 방법과 실체화 방법으로 관리한다. 비 실체화 방법은 동일질의에 대한 반복적인 수행으로 서버 병목 현상과 네트워크 부하가 발생하는 문제점이 있고, 실체화 방법은 공간 기본 테이블 변경에 대한 실체화 뷰 관리 방법이 어렵고, 비용이 많이 든다는 문제점이 있다. 본 논문에서는 R-tree 재구성 방법을 이용한 공간 뷰 실체화 관리 기법(SVMT : Spatial View Materialization Technique)을 제안한다. 제안한 SVMT는 공간 뷰 객체 분포율 오차율 이용하여 공간 뷰를 실체화하는 기법으로, 공간 뷰 객체 분포율 오차가 오차 한계 범위내에 존재하면 공간 뷰를 실체화하고 광간 뷰 높이에 해당하는 노드를 공간 뷰에 대한 R-Tree의 루트로 사용하고, 오차 한계 범위를 벗어나면 공간 뷰를 실체화함과 동시에 R-Tree를 재구성하는 방법이다. 이 기법에서 공간 뷰에 대한 정보는 공간 뷰 정보 테이블(SVIT : Spatial View Materialization Technique)를 통하여 관리되며, 이 테이블의 레코드는 공간 뷰에 대한 정보를 저장하고 있다. SVMT는 실체화된 공간 뷰에 대한 질의수행을 통해 공간질의 처리 수행 속도를 빠르게하며, 이를 통하여 반복적인 질의 변환을 통해 발생하는 부가적인 질의 수행 비용을 제거한다. 따라서, 제안하는 기법은 다중 사용자, 동시 작업 환경에서 공간 뷰에 대한 빠른 접근 속도와 빠른 질의 응답을 제공하여 서버의 병목현상과 네트워크 부하를 최소화한다는 장점을 가진다.

  • PDF

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
    • /
    • 제9권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.

2+1 View 통합 메타모델 기반 PIM/PSM 컴포넌트 모델링 기법 (A PIM/PSM Component Modeling Technique Based on 2+1 View Integrated Metamodel)

  • 송치양;조은숙
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.381-394
    • /
    • 2009
  • 소프트웨어 모델링 과정에서 생성되는 산출물들에 대한 모델의 재사용성을 향상시키기 위한 기법으로, MDA 모델 기반의 개발방법이 적용되고 있다. 아직도, UML을 이용한 MDA 기반의 개발에 대한 계층적이고 체계적인 기법은 미약한 상태이다. 이로 인해, MDA 메타모델에 기반한 일관성 있고 재사용성이 높은 MDA 모델링이 제대로 실현되지 못하고 있다. 본 논문은 이를 해결하기 위해, 2+1 View 통합 메타모델을 통한 MDA(PIM/PSM) 컴포넌트 모델링 기법을 제시한다. 먼저, 개발 프로세스 view와 MVC View를 표현할 수 있는 meta-architecture view 모델을 정의한다. 정의된 meta-architecture view 계층의 메타 레벨에서, 개발 프로세스 view와 MVC view별로 MDA 기반의 계층적 통합 메타 모델이 제시된다. 이 메타모델은 UML 모델과 GUI 모델이 갖는 모델링 요소들을 PIM과 PSM에 의해 계층적으로 표현한다. 제시한 메타모델을 ISMS 시스템에 적용하여 MDA 기반의 컴포넌트 모델링 사례를 제시한다. 이를 통해, 개발단계별 및 MVC 방식에 의해 일관성 있고 계층적인 MDA 컴포넌트 모델을 구축할 수 있다. 따라서, 모델에 대한 독립성과 재사용성의 향상을 기대할 수 있다.

Free-view Pixels of Elemental Image Rearrangement Technique (FPERT)

  • Lee, Jaehoon;Cho, Myungjin;Inoue, Kotaro;Tashiro, Masaharu;Lee, Min-Chul
    • Journal of information and communication convergence engineering
    • /
    • 제17권1호
    • /
    • pp.60-66
    • /
    • 2019
  • In this paper, we propose a new free-view three-dimensional (3D) computational reconstruction of integral imaging to improve the visual quality of reconstructed 3D images when low-resolution elemental images are used. In a conventional free-view reconstruction, the visual quality of the reconstructed 3D images is insufficient to provide 3D information to applications because of the shift and sum process. In addition, its processing speed is slow. To solve these problems, our proposed method uses a pixel rearrangement technique (PERT) with locally selective elemental images. In general, PERT can reconstruct 3D images with a high visual quality at a fast processing speed. However, PERT cannot provide a free-view reconstruction. Therefore, using our proposed method, free-view reconstructed 3D images with high visual qualities can be generated when low-resolution elemental images are used. To show the feasibility of our proposed method, we applied it to optical experiments.

SQL/XML의 출판 함수를 이용한 관계 데이터의 XML 뷰 정의 및 처리 (Defining and Processing XML View of Relational Data with Publication Functions of SQL/XML)

  • 이상욱;김진;강현철
    • Journal of Information Technology Applications and Management
    • /
    • 제16권4호
    • /
    • pp.245-261
    • /
    • 2009
  • Since XML emerged as a standard for data exchange on the web, it has been widely used for applications like e-Commerce, CRM, and BI. However, it is common that most of business data is stored in relational database systems, and it is expected that business data management would still be centered around the relational database systems. As such, the technique of viewing relational data as XML and processing XML queries against it is required. To meet such a need, in the SQL/XML standard, the functions to publish relational data as XML are provided. In this paper, we propose the techniques of providing an XML view of relational data defined by an SQL/XML statement in DTD(Document Type Definition), and of processing XPath queries against the XML view by translating them into SQL/XML statements, and describe the validation of such techniques through implementation and tests.

  • PDF

관계 데이타베이스에서 시그니쳐를 이용한 뷰인덱스 기법 (View Index Technique using Signatures in Relational Databases)

  • 용환승
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.757-765
    • /
    • 1996
  • 뷰 인덱스 기법은 뷰에 대한 질의를 신속히 처리하기 위한 기법으로 제안 되었다. 시그니쳐 참조 기법은 참조 관계를 가지는 데이타에서 피참조 데이타에 대한 시그니쳐를 포이터와 하께 저장한다. 피참조 데이타에 대한 조건을 가지는 질의가 주어지는 경우 피참조 데이타의 시그니쳐를 이용하여 조건 검사를 하므로써 디스크 접근 횟수를 감소 시킨다.본 논문은 시그니쳐 참조 기법을 뷰인덱스에 적용하여 투플식별자와 그 투플에 대한 시그니쳐를 함께 저장하는 시그니쳐 뷰인덱그(signature view index) 기법을 사용하므로서 뷰에 대한 조건을 가지는 질의가 주어지면 뷰인덱스에 저장된 시그니 쳐를 이용 조건을 검사하여 만족하는 투플만을 검색하도록 한다.

  • PDF

시점 간 비선형 움직임 블록 예측에 기초한 적응적 다시점 비디오 보상 보간 기법 (Adaptive Multi-view Video Interpolation Method Based on Inter-view Nonlinear Moving Blocks Estimation)

  • 김진수
    • 한국콘텐츠학회논문지
    • /
    • 제14권4호
    • /
    • pp.9-18
    • /
    • 2014
  • 최근에 무선 비디오 감사, 무선 비디오 센서 네트워크 그리고 무선 모바일 비디오와 같은 다시점 비디오 서비스에 대한 연구가 활발히 진행되고 있다. 다시점 비디오 신호처리에서 다수 개의 다른 카메라에서 획득되는 영상 사이에 존재하는 높은 상관성을 이용하는 것은 매우 핵심적인 기술이다. 본 논문에서는 카메라들 사이에 상호작용을 요구하지 않고, 다시점 분산 비디오 부호화에 효과적으로 사용할 수 있는 적응적인 다시점 보간 기법을 제안한다. 제안한 방법은 비선형적인 블록 예측, 시차 보상 시점 예측 그리고 비신뢰 블록에 대한 채우기 기법 등으로 구성된다. 모의실험을 통하여 제안한 방식은 기존의 방식에 비해 우수한 성능을 보인다.

영상처리기법과 2축 스테이지를 이용한 미세부품의 추적 시스템 개발 (Development of Tracking System for Micro Mechanical Part Using Image Processing Technique and 2-Axis Stage)

  • 표창률;강성훈;전병희
    • 소성∙가공
    • /
    • 제13권3호
    • /
    • pp.273-278
    • /
    • 2004
  • This paper subscribes the measurement system that can position the target to measure by moving 2-axis stage, which is controlled by the data from image processing technique. The high resolution camera and lens are used in measurement of micro mechanical part, but the region of measurement is very small. It is necessary the re-positioning to measure several regions in one part. The system described in this paper has the accuracy with about $0.9\mu\textrm{m}$ resolution per one pixel and can be applied to measure micro mechanical part.

Evaluation of GPU Computing Capacity for All-in-view GNSS SDR Implementation

  • Yun Sub, Choi;Hung Seok, Seo;Young Baek, Kim
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제12권1호
    • /
    • pp.75-81
    • /
    • 2023
  • In this study, we design an optimized Graphics Processing Unit (GPU)-based GNSS signal processing technique with the goal of designing and implementing a GNSS Software Defined Receiver (SDR) that can operate in real time all-in-view mode under multi-constellation and multi-frequency signal environment. In the proposed structure the correlators of the existing GNSS SDR are processed by the GPU. We designed a memory structure and processing method that can minimize memory access bottlenecks and optimize the GPU memory resource distribution. The designed GNSS SDR can select and operate only the desired GNSS or desired satellite signals by user input. Also, parameters such as the number of quantization bits, sampling rate, and number of signal tracking arms can be selected. The computing capability of the designed GPU-based GNSS SDR was evaluated and it was confirmed that up to 2400 channels can be processed in real time. As a result, the GPU-based GNSS SDR has sufficient performance to operate in real-time all-in-view mode. In future studies, it will be used for more diverse GNSS signal processing and will be applied to multipath effect analysis using more tracking arms.

지리정보시스템 기반의 상수관망 모델링 시스템 연구 (A Study on Water Network Modeling System Based Upon GIS)

  • 김준현;나탈리아 야꾸니나
    • 환경영향평가
    • /
    • 제19권3호
    • /
    • pp.315-321
    • /
    • 2010
  • ArcView and water network models have been integrated to develop the water network modeling system based upon GIS. To develop this system, pre, main, and post processing systems are required. GIS programming technique was adopted by using the ArcView's script language Avenue. The input data of models have been prepared by using the AutoCAD Map3D through the conversion of modeling input data to GIS data for A city. The modeling has been implemented by using EPANET, WaterCAD, InfoWorks. To develop the post processing system, the modeling results of the water network models have been analyzed by using GIS. During the application process of the developed system to B city with 300,000 population, main problems were found in the constructed GIS DB of that city. Thus, pilot study area of B city has been constructed, and pre-, main, and post-processing techniques were invented based upon GIS. Finally, the problems related to waterworks GIS projects in Korea were discussed and solutions were suggested.