• 제목/요약/키워드: Multi-dimensional Database

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

빅 데이터 분석정보 공유를 위한 다차원 이벤트 데이터베이스의 동기화 효과 연구 (A Study on Synchronization Effect of A Multi-dimensional Event Database for Big Data Information Sharing)

  • 이춘열
    • 디지털융복합연구
    • /
    • 제15권10호
    • /
    • pp.243-251
    • /
    • 2017
  • 효과적인 데이터 분석 및 활용을 위해서는 빅 데이터를 내부 데이터와 유연하게 연계할 수 있는 방안이 필요하다. 빅 데이터 분석 정보를 내부 정보시스템과 연계시키기 위한 방안으로서 본 연구는 다차원 이벤트 온톨리지를 제시하였다. 이를 위해서 먼저 빅 데이터 분석 정보를 이벤트 모형을 사용하여 온톨리지로 표현하고, 다차원 데이터베이스 또한 OWL-DL 온톨리지로 변환하여 표현하였다. 다차원 이벤트 온톨리지에서 빅 데이터 분석정보들은 차원 계층구조를 통하여 다차원 데이터베이스에 저장된 모든 개체들에게 공유되는데, 본 연구에서는 이를 이벤트의 하향공유, 상향 공유 및 복합 이벤트 공유로 구분한다. 이들 정보공유 유형별로 빅 데이터 분석 정보의 공유 및 활용 방안들을 제시하였으며, Protege를 사용하여 시험적으로 구현하였다. 본 연구는 외부의 빅 데이터 분석 정보를 내부의 다차원 데이터베이스와 연계하는 방안을 실험적으로 제시하였다는 점에서 의의를 가진다고 할 수 있다.

Phantom Protection Method for Multi-dimensional Index Structures

  • Lee, Seok-Jae;Song, Seok-Il;Yoo, Jae-Soo
    • International Journal of Contents
    • /
    • 제3권2호
    • /
    • pp.6-17
    • /
    • 2007
  • Emerging modem database applications require multi-dimensional index structures to provide high performance for data retrieval. In order for a multi-dimensional index structure to be integrated into a commercial database system, efficient techniques that provide transactional access to data through this index structure are necessary. The techniques must support all degrees of isolation offered by the database system. Especially degree 3 isolation, called "no phantom read," protects search ranges from concurrent insertions and the rollbacks of deletions. In this paper, we propose a new phantom protection method for multi-dimensional index structures that uses a multi-level grid technique. The proposed mechanism is independent of the type of the multi-dimensional index structure, i.e., it can be applied to all types of index structures such as tree-based, file-based, and hash-based index structures. In addition, it has a low development cost and achieves high concurrency with a low lock overhead. It is shown through various experiments that the proposed method outperforms existing phantom protection methods for multi-dimensional index structures.

다중축척 공간 데이터베이스에서 축소연산자를 위한 위상 일관성 (Topological Consistency for Collapse Operator on Multi-Scale Databases)

  • 권오제;강혜경;이기준
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 추계 학술대회 논문집
    • /
    • pp.27-40
    • /
    • 2004
  • 다중축척 공간데이터베이스란 동일한 현실 공간을 여러 축척의 데이터베이스로 저장한 것을 말한다. 이 다중축척의 데이터베이스는 기존에 구축된 원시 데이터베이스로부터 유도될 수 있다. 그런데 이 유도과정에서 원시 데이터베이스에 있던 기하 및 위상관계는 변형이 된다. 그리고 이 관계 변형은 유도된 데이터베이스의 무결성을 보장하지 못하는 원인이 된다. 때문에 유도된 데이터베이스가 원시 데이터베이스와 일관성이 있는지를 조사할 필요가 있다. 이 논문은 원시 데이터베이스와 유도된 다중축척 데이터베이스간의 위상적 일관성에 초점을 둔다. 특히, 2차원 공간객체가 1차원으로 축소되었을 때 위상관계의 일관성을 평가하는 방법을 제안할 것이다. 즉, 2차원 공간객체간에 위상관계를 표현하는 8가지 위상관계를 2차원과 1차원 공간객체간에 위상관계를 표현하는 19가지 위상관계로 일관성 있게 전환하는 4가지 방법을 제안할 것이다. 이 방법들은 새로 생성된 다중축척 데이터베이스의 위상관계가 원시 데이터베이스로부터 일관성 있게 유도되었는지를 판단하는 근거가 될 수 있다. 또, 다중축척 데이터베이스간에 위상관계의 일관성을 보장하므로 동일 공간에 주어진 사용자 질의는 축척에 상관없이 그 결과가 동일하게 된다.

  • PDF

다중축척 공간 데이터베이스의 축소연산자를 위한 위상관계 일관성 평가 (The Consistency Assessment of Topological Relationships For a Collapse Operator in Multi-Scale Spatial Databases)

  • 강혜경;이기준
    • 정보처리학회논문지D
    • /
    • 제12D권6호
    • /
    • pp.837-848
    • /
    • 2005
  • 다중축척 공간데이터베이스란 동일한 현실 공간을 여러 축척으로 저장한 것으로, 기존에 구축된 원시 공간 데이터베이스로부터 유도될 수 있다. 이 유도과정에서 원시 데이터베이스에 있던 기하 및 위상관계는 변형이 되고, 이 관계 변형은 유도된 데이터베이스의 무결성을 보장하지 못하는 원인이 되므로, 유도과정이 수행된 후에는 반드시 유도된 데이터베이스와 원시 데이터베이스의 관계 일관성을 조사해야한다. 이 논문에서는 원시 데이터베이스와 유도된 다중축척 데이터베이스간의 위상 관계 일관성을 평가하는 방법을 제시하겠다. 특히, 2차원 공간객체가 1차원으로 축소되었을 때 위상관계의 일관성을 평가하는 방법을 제한할 것이며, 이 평가 방법들의 구현에 대해서 기술하고, 사례를 이용하여 구현결과를 기술하겠다.

Multi-dimensional Query Authentication for On-line Stream Analytics

  • Chen, Xiangrui;Kim, Gyoung-Bae;Bae, Hae-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권2호
    • /
    • pp.154-173
    • /
    • 2010
  • Database outsourcing is unavoidable in the near future. In the scenario of data stream outsourcing, the data owner continuously publishes the latest data and associated authentication information through a service provider. Clients may register queries to the service provider and verify the result's correctness, utilizing the additional authentication information. Research on On-line Stream Analytics (OLSA) is motivated by extending the data cube technology for higher multi-level abstraction on the low-level-abstracted data streams. Existing work on OLSA fails to consider the issue of database outsourcing, while previous work on stream authentication does not support OLSA. To close this gap and solve the problem of OLSA query authentication while outsourcing data streams, we propose MDAHRB and MDAHB, two multi-dimensional authentication approaches. They are based on the general data model for OLSA, the stream cube. First, we improve the data structure of the H-tree, which is used to store the stream cube. Then, we design and implement two authentication schemes based on the improved H-trees, the HRB- and HB-trees, in accordance with the main stream query authentication framework for database outsourcing. Along with a cost models analysis, consistent with state-of-the-art cost metrics, an experimental evaluation is performed on a real data set. It exhibits that both MDAHRB and MDAHB are feasible for authenticating OLSA queries, while MDAHRB is more scalable.

단독주택 리모델링의 다차원모듈 설계 방법 적용을 위한 사례조사 연구 - 단독주택 사례 조사를 통한 인터페이스맵 작성을 중심으로 - (A Study on the Method for Multi-dimensional Module Plan of Detached House Remodeling)

  • 이찬용
    • 한국디지털건축인테리어학회논문집
    • /
    • 제11권2호
    • /
    • pp.61-70
    • /
    • 2011
  • This study aims to establish the concept about a new approaching method dor remodeling in the planning step. also, this study sets up the way how to approach in a dimensional way by classifying the conceptual composition of the target housing as a method. The dimensional definition is as below. The one dimensional approach: the spot. the two dimensional approach: the line, the three dimensional approach: the apatial mass, the four dimensional approach: space + time, the n dimensional (multi-dimensional) approach: the space + time + emotion. The research findings are as follows : For the purpose of remodeling, the old housing should be viewed in the three dimensional shape and space. It is defined as multi-dimensional module method to design the shape and space of the target housing in a multi-dimensional point, considering the three dimensional space composition, the emotion of the user, the housing itself. and the time of the user.

다차원 색인 구조를 위한 효율적인 압축 방법 (An Efficient Compression Method for Multi-dimensional Index Structures)

  • 조형주;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권5호
    • /
    • pp.429-437
    • /
    • 2003
  • 지난 십년 동안, CPU의 발전 속도는 메모리나 디스크의 발전 속도를 훨씬 능가하였다. 이것이 압축 방법을 사용하여 데이타베이스 크기를 줄이거나 질의 비용을 줄일 수 있게 만들었다. 다양한 데이타베이스 연구 분야에서 압축 방법이 사용되고 있지만, 다차원 색인 구조를 압축하는 연구는 거의 없다. 본 논문에서는 다차원 색인 구조를 위한 HEM(Hybrid Encoding Method)이라는 압축 방법을 제안한다. HEM 압축 방법은 다차원 색인 구조의 크기뿐만 아니라, 질의 비용도 크게 줄일 수 있다. 수학적인 분석과 다양한 실험을 통하여, 우리는 HEM 압축 방법이 기존에 제안되었던 압축 방법보다 색인 크기와 질의 비용 측면에서 우수하다는 것을 보여준다.

THE MULTI-PROJECTIVE MODEL: AN OBJECT-ORIENTED LOGICAL MODEL

  • Roh, TaeHo;Choi, Insoo
    • Management Science and Financial Engineering
    • /
    • 제7권1호
    • /
    • pp.27-39
    • /
    • 2001
  • The multi-projective model considers attributes and the relationships among attributes called projections. The critical features of the multi-projective model are the way of relating attributes in the description of the system, the way of reasoning incomplete projections, and the determination of connected patterns between projection. In order to get a full picture of the system, we build a set of projections. The multi-projective model can be thought of as projections of a multi-dimensional reality onto simplified “model space”. The multi-projective database modeling approach used in this paper unified the ideas and terminology of various database models. Most importantly, the multi-projective modeling is presented as a tool of database design in the relational and other database models.

  • PDF

SIMD 벡터 명령어를 이용한 다차원 레코드 스캔 (Multi-Dimensional Record Scan with SIMD Vector Instructions)

  • 조성룡;한환수;이상원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권6호
    • /
    • pp.732-736
    • /
    • 2010
  • 대량의 데이터 처리 영역에 대한 중요성이 증가하는 가운데 다차원의 속성을 갖는 레코드에 대한 스캔을 필요로 하는 질의처리에 있어 SIMD 명령어 셋을 이용하여 보다 효율적인 스캔성능을 얻을 수 있다. 이러한 배경하에서 이 논문에서 제시하는 기법인 'SIMD 레코드 스캔'은 행-기반의 스캔으로 열-기반의 저장구조를 갖는 기존의 메모리 기반 데이터베이스 시스템에서 조건식 처리나 집계연산등에서의 연산성능을 높이기 위해 열에 종속적으로 SIMD 명령어를 이용하던 것과는 달리 다차원 속성들의 비교가 요구되는 레코드 스캔에서의 효율을 높일 수 있다. 이는 레지스터 및 시스템 메모리의 크기가 증가함에 따라 더 큰 성능향상을 가져올 수 있으며, 멀티코어 기반의 병렬화 기법과 독립적이므로 SIMD를 지원하는 단일 프로세서뿐 아니라 이들로 구성된 멀티코어 프로세서에도 기존 시스템이나 아키텍처를 변경하지 않고도 적용이 가능하다.

다차원 지리정보시스템을 위한 저장기법 및 분리된 저장구조 (Storage Strategy and Separated Storage Structure for Multi-dimensional Geographic Information System)

  • 박동선;배해영
    • 한국정보처리학회논문지
    • /
    • 제7권1호
    • /
    • pp.1-11
    • /
    • 2000
  • 최근에 기존의 2차원적인 지리정보시스템에 시간차원을 포함하는 다차원 지리정보 데이터를 저장하기 위한 연구가 진행되고 있지만 대부분이 실제 구현에는 적용하기 어려운 개념적인 데이터모델의 설계단계에 머물고 있다. 본 논문에서는 기존 모델들의 문제점인 데이터 중복을 최소로 하고, 시간을 포함하는 질의에 대한 연산을 빠르게 수행할 수 있는 저장 기법인 MBNF기법을 설계하고, 데이터의 시간적 특성을 고려해서 과거 데이터베이스와 현재 데이터베이스에 분리하여 저장하는 분리된 저장구조를 설계하며, 분리된 데이터베이스간의 데이터 이동 알고리즘과 시간을 포함하는 질의를 효율적으로 수행하기 위한 검색 알고리즘을 설계한다.

  • PDF