효율적인 조인 연산 처리를 위한 RDBMS의 확장

배해영(Hae Young Bae),이철희(Chul Hee Lee) 한국정보과학회 1991 정보과학회논문지 Vol.18 No.5

기존의 관계 모델은 값 쌍에 의해 개체의 관련성을 표현하므로 질의어 처리시 실행 효율이 저하되고 개체의 의미 표현시 제약 사항을 수반하는 문제점을 내포한다. 이와 같은 문제점을 보완하기 위해 본 논문에서는 관계 스키마(relation schema)를 확장하여 릴레이션 간의 관련성 정보를 표현한다. 또한 확장된 관계 스키마를 사용하여 효율적으로 조인 연산을 수행하는 새로운 알고리즘을 제안한다. In relational model, relationships between tables are represented through a pair of attributes (value-based representation of relationship), so there are many problems such that relationships can not be structurely specified and the translation from value based query representation into an optimal execution sequence of basic operations can be very complex. This paper proposes an extension of relational schema in which the relationship is expressed using pseudo join abstraction concept and an elementary operation on that is defined. especially a new join algorithm is investigated to improve efficiency of the relational database management system.

다차원 히스토그램을 이용한 공간 위상 술어의 선택도 추정 기법

배해영(Bae Hae Young),김홍연(Kim Hong Yeon) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.4

Many commercial database systems maintain histograms to summarize the contents of relations, permit efficient estimation of query result sizes, and access lan costs. In spatial database systems, most query predicates consist of topological relationship between spatial objects, and it is very important to estimate the selectivity of those predicates for spatial query optimizer. In this paper, we propose a selectivity estimation scheme for spatial topological predicates based on the multi-dimensional histogram and the transformation scheme. Proposed scheme applies two partition strategies on transformed object space to generate spatial histogram, and estimates the selectivity of topological predicates based on the topological characteristic of transformed space. Proposed scheme provides a way for estimating the selectivity without too much memory space usage and additional I/Os in spatial query optimizer.

LUR - tree에서 이동체의 지연 다량 삽입 기법

김정현(Jung-Hyun Kim),장용일(Yong-Il Jang),Soon-Young Park(Soon-Young Park),Young-Hwan Oh(Young-Hwan Oh),배해영(Hae-Young Bae) 한국정보과학회 2005 한국정보과학회 학술발표논문집 Vol.32 No.1

지금까지의 이동체 인덱스에 대한 연구는 주로 인덱스 구성 후에 발생하는 질의 처리 효율성에 두고 있다. 다수의 이동체 인덱스에서 이동체 데이터의 갱신 연산에 의한 인덱스 재구성에 대한 디스크 접근 오버헤드를 고려하지 않았다. 이동체 데이터 처리를 위한 대표적 인덱스 구조인 R-tree는 이동체에 대한 갱신 연산 비용이 많이 든다. 이런 R-tree의 단점을 보완하기 위해 이동체가 가지는 MBR값이 동적으로 변화하는 환경에 맞추어 R트리의 갱신 비용을 절감하여 처리하는 LUR-tree가 제안되었다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 LUR-tree를 관리할 수 있는 현재 인덱스에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 인덱스 구조에서의 다량 삽입 기법을 위한 간단한 버퍼링 기법을 사용한다. LUR-tree의 단말 노드 정보를 관리하는 보조 인덱스를 추가하여 갱신 연산에 따른 노드의 분할과 합병을 예측한다. 예측된 결과를 바탕으로 노드의 변화를 최소화하는 방향으로 데이터의 갱신 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입이 기존의 다량 삽입 기법들과 비교해 인덱스의 갱신 비용을 감소시키는 것을 알 수 있다.

데이터 스트림 환경에서 데이터 완전도 보장을 위한 과부하 예측 부하 분산 기법

김영기 ( Young Ki Kim ),신숭선 ( Soong Sun Shin ),백성하 ( Sung Ha Baek ),이동욱 ( Dong Wook Lee ),김경배 ( Gyoung Bae Kim ),배해영 ( Hae Young Bae ) 한국멀티미디어학회 2009 멀티미디어학회논문지 Vol.12 No.9

비공간 정보와 보안 등급을 갖는 공간 객체를 위한 다중인스턴스 기법

오영환(Young-Hwan Oh),전영섭(Young-Sub Jun),조숙경(Sook-Kyoung Cho),배해영(Hae-Young Bae) 한국정보과학회 2003 정보과학회논문지 : 데이타베이스 Vol.30 No.6

공간 데이타베이스 시스템에서는 동일한 레이어 상에서 보안등급이 다른 두개 이상의 비공간 정보로 이루어진 공간 객체를 관리할 필요성이 있다. 이러한 공간 객체 관리를 위해 관계 데이타베이스 시스템의 다중인스턴스화(polyinstantiation) 기법을 적용하면 공간 객체의 표현상 문제와 상이한 보안등급을 가지는 주체의 접근으로 인한 서비스 거부(service denial)와 정보 노출(information flow)이라는 문제가 발생한다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 상이한 접근등급을 갖는 공간 객체를 위한 다중인스턴스화 기법을 제안한다. 제안된 기법은 공간 객체에 대해 보안등급 변환검사 단계와 다중인스턴스 생성단계를 통하여 사용자의 등급에 따라 새로운 공간 객체를 생성하고, 이를 보안 정책에 활용한다. 또한 상이한 등급의 사용자가 공간 객체에 대하여 다양한 보안 연산을 요구할 경우 발생하는 서비스 거부와 정보노출의 문제점을 각 등급에 따른 공간 객체 다중인스턴스를 생성하여 해결한다. In the spatial database systems, it is necessary to manage spatial objects that have two or more aspatial information with different security levels on the same layer. If we adapt the polyinstantiation concept of relational database system for these spatial objects, it is difficult to process the representation problem of spatial objects and to solve the security problem that is service denial and information flow by access of subject that has a different security level. To address these problems, we propose a polyinstantiation method for security management of spatial objects in this paper. The proposed method manages secure spatial database system efficiently by creating spatial objects according to user's security level through security-level-conversion-step and polyinstantiation-generation-step with multi-level security policy. Also, in case of user who has a different security level requires secure operations, we create polyinstance for spatial object to solve problems of service denial and information flow.

GML 기반의 이동객체 데이터모델 및 질의어 명세

정원일,배해영,Chung, Warn-Ill,Bae, Hae-Young 한국정보처리학회 2004 정보처리학회논문지D Vol.11 No.1

지리정보의 상호 운용성을 제공하기 위해 제안된 GML은 무선 환경에서의 응용을 위해 다양한 동적 객체 스키마를 명세하고 있다. 이러한 GML 동적 객체 스키마는 시간의 변화에 따라 그 위치와 모양이 연속적으로 변화하는 이동객체의 표현을 지원하여, 이동객체의 위치 정보를 기반으로 다양한 응용 서비스를 제공하는 위치기반서비스에서 GML 활용도가 증대되고 있다. 특히, GML 질의어는 지리정보의 통합, 공간 연산자의 지원 등을 중심으로 많은 연구가 수행되었다. 그러나, 기존의 GML 질의어는 이동객체에 대한 질의를 고려하지 않고 있다. 따라서 이 논문에서는 GML 문서에 대한 이동객체 질의를 지원하기 위해 표준 XML 질의어인 XQuery를 확장한 이동객체 질의어를 제안한다. 또한, 제안질의를 위한 데이터 모델 및 대수 연산 그리고 다양한 이동객체 연산자를 설계하고, 제안 질의어를 돌풍 관제 시스템에 적용하여 제안 질의어가 다양한 위치기반서비스에 효과적으로 사용될 수 있음을 보인다. GML proposed to offer interoperability of geography information is specifying various dynamic object schema for application in the wireless environment. These GML dynamic object schema supports the expression of moving objects that the position and shape change consecutively over time, so practical use of GML is increased in location-based service that provides various application services based on location information of moving objects. In particular, the conventional query languages about GML have been studied with priority given to the integration of geographic information, the support of spatial operations, and etc. However, it lacks the support for moving objects queries. Therefore, in this paper, we propose the moving objects query language that supports moving objects queries for GML documents by extension of XQuery that is standard in query language. Also, data model, algebra operation and various moving objects operators for the proposed query language are designed, and we apply the proposed query language to tornado government organization system to show that the proposed query language can be used effectively in various location-based service.

KORED / GEO의 무결성 유지를 위한 공간 데이타 제약 서브시스템의 설계 및 구현

이영걸(Young-Geol Lee),김종훈(Jong-Hoon Kim),배해영(Hae-Young Bae) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1

지리 정보 시스템은 지도 형태의 데이타를 출력할 뿐만 아니라 공간 데이타와 비공간 데이타의 저장, 검색, 조작 및 분석 등을 처리하는 데이타베이스 시스템으로 효과적으로 데이타의 특성을 정의하고 데이타의 무결성을 유지하는 기능이 요구된다. 본 연구는 지리 정보 시스템의 공간 데이타에 대한 무결성을 보장하기 위하여 지리 정보 시스템 KORED/GEO의 공간 데이타 처리기에 공간 제약 서브시스템을 확장 구현하여 여러 응용 분야에서 요구하는 데이타의 특성을 사용자가 편리하게 제약 조건의 형식으로 기술하여 공간 데이타에 대한 의미적 무결성을 유지토록 한다.

GML 문서의 통합 지리 정보 검색을 위한 XQuery의 확장

안영수(Young-Su An),박순영(Soon-Young Park),정원일(Warnill Chung),배해영(Hae-Young Bae) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.1A

GML(Geography Markup Language)은 XML(eXtensible Markup Language)의 장점을 이용하여 지리 데이터의 저장과 전송을 위해 OGC(Open GIS Consortium)에서 제안된다. 이러한 GML은 웹 환경의 발전에 따라 지리 정보 통합을 위해 널리 이용되고 있으나, GML 문서에 대한 지리 데이터 검색 기술은 미흡하다. 최근 W3C(world Wide Web Consortium)에서는 XML 문서로부터 데이터를 추출하기 위한 표준 질의어로 XQuery를 추천하기 위한 작업 초안(working draft) 상태에 있다. 그러한 이러한 XML 질의어는 지리 정보의 추출에 대한 고려는 하고 있지 않다. 따라서 본 논문에서는 지리 정보를 포함하고 있는 GML 문서를 기반으로 지리 정보를 검색, 추출할 수 있는 GML Query language인 GQuery를 제안하고자 한다. 본 논문의 GQuery는 서로 이질적인 공간 데이터베이스의 데이터를 통합하여, 통합된 문서내의 지리정보를 추출하기 위한 사용자 인터페이스로 이용할 수 있다.

대용량 데이터의 실시간 저장을 위한 블록 단위 삽입 트랜잭션 처리 기법과 압축-합병 저장 기법

김영기(Young-Ki Kim),백성하(Seong-Ha Baek),이동욱(Dong-Wook Lee),정원일(Warn-Il Chung),배해영(Hae-Young Bae) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.1

공간 데이터 웨어하우스에서 부분 색인 전송을 이용한 효율적인 색인 재구성 기법

정영철 ( Young-cheol Jeong ),유병섭 ( Byeong-seob You ),박순영 ( Soon-young Park ),이재동 ( Jae-dong Lee ),배해영 ( Hae-young Bae ) 한국정보처리학회 2005 한국정보처리학회 학술대회논문집 Vol.12 No.1

공간 데이터 웨어하우스 구축기는 소스 데이터의 변경 사항을 일괄처리의 형태로 공간 데이터 웨어하우스에 적재한다. 또한, 공간 데이터 웨어하우스 서버는 사용자의 질의에 빠른 응답을 하기위해 적재된 데이터로 색인을 구축한다. 색인을 구성하는 기존 기법으로는 벌크 삽입 기법 및 색인 전송 기법이 있다. 벌크삽입 기법은 색인을 구성하기 위한 클러스터링 비용이 필요하며 검색 성능도 떨어진다. 또한, 색인 전송 기법은 주기적인 소스 데이터의 변경을 지원하지 않는다는 문제점이 있다. 본 논문1)에서는 이와 같은 문제점을 해결하기 위해 공간 데이터 웨어하우스에서 부분 색인 전송을 이용한 효율적인 색인 재구성 기법을 제안한다. 제안 기법은 구축기에서 색인의 구조에 맞게 클러스터링된 클러스터들을 부분 색인으로 구성하여 페이지 단위로 전송한다. 공간 데이터 웨어하우스 서버에서는 전송된 부분 색인의 물리적 사상 문제를 해결하기 위해 물리적으로 연속된 공간을 예약하고 예약된 공간에 부분 색인을 기록한다. 기록된 부분 색인은 공간 데이터 웨어하우스 서버에 있던 기존 색인에 삽입된다. 부분 색인이 기존 색인에 직접 삽입됨으로써 색인 재구성을 위한 검색, 분할, 재조정 비용은 최소가 된다.