• 제목/요약/키워드: 공간데이타베이스

검색결과 292건 처리시간 0.026초

사용자 상호작용에 기반한 그래프질의 생성 및 처리 (User Interaction-based Graph Query Formulation and Processing)

  • 정성재;김태홍;이승우;이화식;정한민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제41권4호
    • /
    • pp.242-248
    • /
    • 2014
  • RDF 데이터가 급속히 증가함에 따라 RDF데이터로부터 정보를 효율적으로 추출하는 기술의 중요성도 점차 커지고 있다. RDF데이터 질의를 위해 가장 많이 사용하는 질의언어인 SPARQL은 문법이 간단하고 그래프 패턴을 손쉽게 질의로 표현할 수 있는 장점이 있다. 그러나 사용자가 적절한 SPARQL을 작성하려면 데이터 셋에 대한 온톨로지 구조와 용어를 사전에 파악해야 한다. 이 연구에서는 데이터 셋으로부터 사전에 추출된 스키마정보를 이용한 그래프 질의 생성 및 처리방법을 제안한다. 제안된 방법에서 사용자는 RDF 데이터 셋에 대한 온톨로지 구조 사전파악 없이 화면상에서 동적으로 질의를 작성하여 정보를 조회할 수 있다. 사용자가 생성한 질의는 관계형데이터베이스에 저장된 트리플 데이터에 대해 그래프 탐색을 수행할 때 탐색공간 제약조건으로 활용된다. LUBM(10,0) 데이터 셋에 대하여 LUBM 질의 2, 8, 9번을 이용하여 질의 처리 성능과 완전성을 확인하였다.

고속도로 절토사면 관리를 위한 데이타베이스 프로그램 개발 (Development of Database System(DB/SLOPE) for Management of Cut Slope in Highway)

  • 유병옥;황영철
    • 터널과지하공간
    • /
    • 제11권3호
    • /
    • pp.206-216
    • /
    • 2001
  • 절토사면은 토층, 풍화토, 풍화암, 연암, 경암 등의 풍화도가 다른 물질로 구성되어 있어 지반구성물질에 대한 공학적인 판단이 쉽지 않으며, 시공 중 또는 시공 후에 사면의 안정성 문제가 대두되고 있는 실정이다. 사면의 안정성 문제는 과거 30여년 동안 고속도로의 많은 절토사면에서 경험되어 왔으며 현재에도 계속적으로 사면붕괴 및 복구를 경험하고 있으나 체계적인 관리 및 조사가 이루어지지 않고 있다. 따라서, 본 연구의 목적은 수집된 자료의 효율적인 자료분석을 통하여 절토사면을 체계적으로 관리하고자 하는데 있다. 이를 위하여 데이터베이스 프로그램을 개발하였으며, 이 관리프로그램을 활용한다면 국내에 분포하는 암반의 내적 요인들에 대한 지질 공학적인 특성을 파악할 수 있고 지역에 따라 분포하는 암석종류, 지질시대 및 지질구조에 따라 붕괴유형 및 발생빈도 등을 분석함으로써 도로 및 주택단지의 개설시 예비적인 사면안정문제를 예견할 수 있을 것으로 판단된다.

  • PDF

LAN환경에서의 CBM기반의 상호 참여형 멀티미디어 시스템인 원격 진료 시스템의 개발 (Development of Telemedicine which is a CBM based Collaborative Multimedia System on LAN Environment)

  • 김석수
    • 한국정보처리학회논문지
    • /
    • 제4권5호
    • /
    • pp.1153-1161
    • /
    • 1997
  • 본 논문에서는 우리는 CBM기반의 상호참여형 멀티미디어 원격 진료시스템을 제안 하고 있는데, 본 시스템은 데이타베이스와 면대면 효과와 함께 특수진료 및 상호참여 진료 를 지원하고 있다. 본 시스템은 두레(Doorae:Distributed Obdected Oriented Multimedia Application Crafting Enviroment for Coollaboration)프레임웍의 SDK(Sofrware Development Kit)에 의해서 된 응용 시스템이고, 윈도우 95와 윈도우상 NT상에서 개발 되었다.본 시스템의 시나리오는 병원내(LAN환경)로 한정 지었으나, 두레상에서의 다양한 네트워크(MAN,PSTM,WAN)의 많은 응용 개발이 가능하다. 본 시스템은 비디오/오디오, 다중세션, 다중 참여자, 응용공유, 아이콘 및 툴박스 그리고 화이트보드에 의해서 부드러운 상호작용을 하고 있다. 또한 본 시스템은 시간과 공간의 제약이 없는 실시간 및 비실시간을 지원하고 있다.

  • PDF

위성영상을 이용한 난대림 식생 분류와 관리 시스템 (Classification of Warm Temperate Vegetation Using Satellite Data and Management System)

  • 조성민;오구균
    • 한국환경생태학회지
    • /
    • 제18권2호
    • /
    • pp.231-235
    • /
    • 2004
  • 본 연구의 목적은 1991년 위성 데이터와 2002년의 위성 데이터의 비교 분석을 통한 전남 완도의 난대림 식생 변화추이를 밝히는데 있다. 이를 위해 1991년 Landsat TM영상과 2002년 Landsat ETM 영상이 이용되었으며, 이미지 프로세싱은 ENVI를 이용하였다. GIS를 이용한 난대림 관리 시스템 개발은 Arc/Info와 ArcView를 이용하여 완성되었다. 영상 데이터의 촬영시기 차이와 TM 영상의 해상도(Resolution)가 정밀하지 못해 복잡한 지형특성을 지닌 곳에서는 정확한 변화추이를 파악하기는 불가능하였으나, 2002년 영상을 이용하여 분석된 완도의 상록활엽수림 면적은 약 2,027ha로 산출되었다. 상록활엽수림과 상록침엽수림은 11년 전에 비해 소폭으로 증가하였으나 낙엽활엽수림은 큰 폭으로 감소하였다. 식생분류를 위한 기준은 상록활엽수림, 상록침엽수림, 낙엽활엽수림, 기타로 구분하였으며 감독분류기법을 통해 식생이 분류되었다. 완도의 공간 데이터는 녹지자연도, 현존식생도, 산림토양도, 훼손유형도, 지형도, 토지소유현황도로 분류되었고, 이에 대한 속성 데이터 베이스는 Arc/Info와 ArcView를 이용하여 완성되었다. 데이터를 관리하고 필요한 정보를 색인 분석하는 사용자 GUI(Graphic User Interface)는 Avenue를 이용하여 개발되었다.

GIS를 이용한 충주호주변의 비점원 오염 분석 연구 (Analysis of Non-point Source Pollution using GIS Technique)

  • 김윤종;유일현;김원영;류주영;이영훈;민경덕
    • Spatial Information Research
    • /
    • 제3권1호
    • /
    • pp.1-18
    • /
    • 1995
  • 호소나 하천들의 오염은 일반적으로 점원 오염과 비점원 오염으로 구분할 수 있다. 연구 대상지역인 충주호주변은 호소 주위 도시들의 하수나 공장폐수에 의한 점원 오염뿐만 아니라, 강우에 의한 토양 침식 등에 의하여 야기되는 비점원 오염이 수년전부터 아주 중요한 오염원으로 등장되고 있다. 본 연구에서는 충주호주변의 이러한 비점원 오염을 GIS를 이용하여 정량적으로 분석하였으며, 대상 환경정보들을 데이타베이스화하여 GIS지도모형연구를 실시하였다. 지표 유출량 분석이 이루어진 후, 토양 유실량 계산과 원격탐사기법을 이용한 호소의 녹조류 분석 등이 실시되었으며, GIS 를 이용하여 구현된 환경지질정보시스템에 의하여 종합 분석되었다. 본 연구는 한국자원연구소 환경지질연구그룹에서 시행하고 있는 환경지질도작성 연구사업의 일부이며, 금번 연구결과를 토대로 차년도의 목표에서는 호소주변 개발에 따른 자연환경 오염 최소화의 개발적지 선정과 호소주변 도시들의 확장, 발달에 의한 호소 환경오염 방지 대책이 연구될 것이다.

  • PDF

시퀀스 데이터베이스를 위한 서브시퀀스 탐색 : 세그먼트 기반 접근 방안 (Efficient Subsequence Searching in Sequence Databases : A Segment-based Approach)

  • 박상현;김상욱;노웅기
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.344-356
    • /
    • 2001
  • 본 논문에서는 시퀀스 데이터베이스에서 시간왜곡 변환(time warping)을 지원하는 서브시퀀스 탐색 문제를 다룬다. 서브시퀀스 탐색은 데이터 시퀀스의 평균 길이의 이차 함수로 성능이 저하된다. 이러한 문제를 해결하기 위하여 본 논문에서는 세그먼트 기반 서브시퀀스 탐색 기법(Segment-Based Approach for Subsequence Searches : SBASS)을 제안한다. SBASS는 데이터와 질의 시퀀스를 연속된 세그먼트들로 분할하여 다음의 두가지 조건을 만족하는 모든 데이터 시퀀스를 검색한다. (1) 세그먼트의 개수가 질의 시퀀스의 세그먼트 개수와 같다. (2) 모든 세그먼트 쌍 간의 거리가 주어진 오차 한도 이내이다. 제안된 세그먼트 분할 기법에서는 세그먼트가 서로 다른 길이를 갖도록 허용하며, 세그먼트 쌀간의 유사성의 척도로서 시간왜곡 변환 거리를 이용한다. 효율적인 유사 서브시퀀스 탐색을 위하여, 각 데이터 세그먼트로부터 요서 값들이 단조적으로 변화하는 특성을 이용하여 특성 벡터를 추출하고, 추출된 특성 벡터를 이용하여 공간 인덱스를 생성한다. 질의는 이 인덱스를 이용하여 (1) R-트리 여과, (2) 특성 여과, (3) 순서 여과, (4) 후처리의 네 단계로 처리된다. 다양한 실험을 통하여 제안된 기법의 효율성을 입증한다.

  • PDF

주요 색상의 분포 블록기호를 이용한 영상검색과 유사도 피드백을 통한 이미지 검색 (Image Retrieval using Distribution Block Signature of Main Colors' Set and Performance Boosting via Relevance feedback)

  • 박한수;유헌우;장동식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권2호
    • /
    • pp.126-136
    • /
    • 2004
  • 이 논문은 색상과 위치정보를 이용한 새로운 내용기반 영상검색 알고리즘을 제안한다. 이를 위해서. 질의가 주어졌을 경우, 데이타베이스의 검색공간을 줄일 목적으로 두 가지 종류의 색인 키(Key)를 제시하는데 하나는 영상의 고유한 색상 구성적 특성을 나타내는 주요 색상세트(MCS, Main Colors' Set)이고 다른 하나는 주요 색상마다의 분포 및 위치적 특성을 나타내는 분포 블록기호(DBS, Distribution Block Signature)이다. 이 두 가지 필터(Filter)를 연속적으로 적용하면 영상 데이터베이스로부터 잠재성이 높은 유사 후보 영상만을 걸러내게 된다. 이어서 보다 높은 검색성능을 얻기 위해 새롭게 제안한 쿼드모델 (Quad Modeling)과 유사도 피드백 메커니즘을 이용한다. 이 방법은 색상과 위치정보에 대한 가중치를 역동적으로 조절함으로써 검색성능을 향상시킨다. 실험을 통해서 제안된 알고리즘이 성공적으로 영상검색에 사용될 수 있음을 보인다.

무선 센서 네트워크에서 부분 속성값을 활용한 에너지 효율적인 질의처리 (Energy-efficient query processing based on partial attribute values in wireless sensor networks)

  • 김성석;김형순;양순옥
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권3호
    • /
    • pp.137-145
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 환경이 일반화되면서 센서의 역할이 중요해지고 있다. 응용에 따라 단순히 주변의 환경 정보를 수집하는 기능보다는 그 자체가 계산 기능을 가지고 다양한 역할을 수행할 수 있게 되었다. 이러한 센서를 활용한 과제에서 중요한 고려사항 중 하나는 에너지의 효율성이다. 본 연구에서는 무선 센서네트워크에서 속성 질의 처리를 수행할 수 있는 알고리즘을 개발하고자 한다. 이를 위해 각 센서들은 모든 자식 노드들의 속성값에 대한 부분 정보를 유지하도록 한다. 하지만 정보의 양이 너무 커지면, 정보 유지 비용이 커지게 된다. 또한 정보의 갱신 비용 역시 무시할 수 없다. 따라서 각 노드가 수집한 속성값 자체를 전달하는 대신 그 값의 범위를 표현한 비트값 즉, AVB(Attribute-Value Bits),을 보내도록 한다. 이는 적은 공간으로 모든 자손노드들의 속성값에 대한 영역 범위를 유지할 수 있어서 질의 처리 과정동안 필요한 메시지의 수를 크게 줄일 수 있다. 이에 대한 실험을 통하여, 제안한 기법의 다양한 속성을 살펴보았다.

GIS를 이용한 분산형 강우-유형 모형의 개발 (Distributed Rainfall-Runoff Modeling Using GIS)

  • 김경숙;박종현;윤기준;이상호
    • 대한원격탐사학회지
    • /
    • 제11권2호
    • /
    • pp.1-16
    • /
    • 1995
  • 본 연구에서는 GIS(Geographic Information System) 기법을 수자원모델링 분야에 적용 시키고자 하였다. 강우에 따른 정확한 유출량의 예측은 수자원의 개발이나 관리분야에 있어서 매 우 주요하므로 지금까지 다양한 강우-유출 모형들이 개발되어 왔으며, 이 중 지형적인 특성인자 를 최대한 고려한 분산형 모형은 기존의 모형인 집중형 모형의 단점을 보완할 수 있다는 점에서 그 효용이 인정되어 왔다. 그러나 대유역에 적용할 경우에는 방대한 량의 공간자료를 처리하여야 하므로, 현실적으로 적용하기가 어려웠다. 본 연구에서는 우리의 지형에 맞는 분성형 강우-유출 모형을 개발하였으며, GIS 기법을 활용하 여 입력 자료를 생성, 입력 조작하고 이들을 병합시켜 사용자들이 보다 용이하게 사용할수 있도 록 통합된 시스템을 개발하고자 하였다. 이러한 시스템의 개발에는 실시간(on-line) 운영과 off-line 보정기능을 고려하여야 한다. 본 연구에서는 일차로 데이타베이스, 모형, GIS 그리고 그 래픽 사용자 인터페이스의 기능을 병합시켜 신속한 최종결과는 도출시키는 on-line 운용을 할 수 있는 시스템을 개발하고자 하였다. 소양강 댐 유역의 1990년 9월 홍수를 대상으로 하여 댐 지점 의 유입 수문 곡선을 모의한 결과 사후 모형 보정단계를 거치지 않았음데도 불구하고 관측된 자 료와 비교적 잘 일치하여 실무에의 활용 가능성을 보여주었다.

갱신 연산을 고려한 XML문서의 접근제어 (Access Control of XML Documents Including Update Operators)

  • 임청환;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권6호
    • /
    • pp.567-584
    • /
    • 2004
  • 웹 상에 많은 정보들이 XML 형태로 표현되면서 XML 보안에 대한 요구가 커지고 있다. 현재까지 XML 보안에 대한 연구는 전자서명이나 암호화 기법을 이용한 통신상의 보안을 중심으로 진행되어 왔다. 하지만 XML 데이타가 방대해지고 복잡해짐에 따라 XML에 대한 통신상의 보안뿐만 아니라 관리적인 보안까지 필요하게 되었다. 이러한 관리적인 보안은 접근제어를 통해 보장할 수 있는데, 기존의 XML 접근제어 모델에서는 검색 연산만 고려하고 있다. 이러한 모델은 XML 문서나 구조의 변경이 필요한 현실적인 환경에서 사용자의 갱신 질의의 경우에는 접근제어를 할 수 없는 한계점이 있다. 본 논문에서는 검색 연산뿐만 아니라 갱신 연산까지 지원하는 XML 접근제어 모델과 기법을 제안하고, XML 갱신에 필요한 연산자를 정의한다. 또한 복잡한 접근권한 정보를 체계적으로 관리하고, 다양한 갱신 질의를 효율적으로 처리하기 위해 새로운 액션 타입(action type)을 정의한다. 이러한 액션 타입을 이용하면 DOM 기반의 DTD 검증 과정으로 인한 저장 공간과 검색 비용을 줄일 수 있고, 초기에 불필요한 질의를 여과함으로써, 전체적으로 접근제어의 단계를 줄일 수 있다. 제안한 접근제어 모델은 검색 질의의 경우 액션 타입을 결정하기 위한 약간의 오버헤드(overhead)가 발생하지만, 갱신 질의의 경우에는 기존의 접근제어 모델에 비해 좋은 성능을 보인다.