• 제목/요약/키워드: 시공간 질의 처리

검색결과 115건 처리시간 0.022초

모바일 장치용 시공간 질의 처리 시스템의 개발 (Development of a Spatio-Temporal Query Processing System for Mobile Devices)

  • 신인수;양형식;김정준;한기준
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.81-91
    • /
    • 2012
  • 최근 유비쿼터스 컴퓨팅 환경이 발전함에 따라 u-GIS는 유비쿼터스 컴퓨팅 환경의 핵심 요소 기술로 대두되고 있고 이에 따른 시공간 데이터의 효율적인 관리에 대한 연구가 활발히 이루어지고 있다. 이러한 u-GIS 환경에서 모바일 장치는 나날이 증가하고 있는 대용량 시공간 데이터를 효율적으로 관리하기에는 어려움을 가지고 있다. 따라서 본 논문은 모바일 장치용 시공간 질의 처리 시스템을 개발하였다. 모바일 장치용 시공간 질의 처리 시스템은 시공간 데이터에 대한 삽입/삭제/갱신/검색을 위한 다양한 시공간 연산자를 제공한다. 그리고 플래시 메모리에 최적화된 시공간 인덱스와 질의 수행 속도를 보장하기 위해 시공간 히스토그램을 이용한 질의 최적화 기능을 제공한다. 마지막으로, 모바일 장치용 시공간 질의 처리 시스템을 가상 시나리오에 적용함으로써 본 시스템이 모바일 환경에서 다양한 u-GIS 응용 분야에 유용하게 활용될 수 있다는 것을 검증하였다.

웹 기반 실시간 시공간 대체에너지 관리기 (Web Based Real-time Data Manager for Spatiotemporal Renewable Energy)

  • 김원태;안윤애;오인배;김광득;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1559-1562
    • /
    • 2003
  • 현대의 산업화가 급격히 발전되면서 유한한 에너지에 대한 고갈 및 환경 문제가 더욱 심각해지고 있다. 이와 같은 문제들을 해결하기 위한 하나의 방법으로서 대체에너지 관리 및 서비스의 필요성이 크게 요구되고 있다. 이 논문은 국내 지역에서 측정된 대체에너지 데이터에 대한 실시간 시공간 대체에너지 관리기를 설계한다. 시공간 대체에너지 관리기는 시공간 질의 처리기, 실시간 데이터 처리기, 공간 객체 관리기, 웹 GIS 서버로 구성된다. 또한 주기적으로 측정되는 대체에너지 관련 데이터를 실시간으로 처리하여 시공간 데이터베이스를 구축하고, 웹에서 다양한 형태로 정보를 제공하는 기능을 포함한다. 시공간 질의 처리기에서 실행된 결과를 텍스트 형태로만 제시하지 않고, 그래프, 등고선, 지도정보 등과 같은 다양한 시각화를 통한 검색 서비스를 제공한다.

  • PDF

유비쿼터스 환경을 위한 시공간 질의 처리 시스템 (Spatio-temporal Query Processing Systems for Ubiquitous Environments)

  • 이기영;임명재;김규호;김정준
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권3호
    • /
    • pp.145-152
    • /
    • 2010
  • 최근 유비쿼터스 컴퓨팅 기술의 발전과 함께 센서 및 RFID에 관련한 정보 인식, 위치 측위와 같은 다양한 유비쿼터스 영역에 대한 관심과 연구가 증대되고 있다. 특히, 시공간 데이터를 다루는 실시간 위치 추적 서비스 기술이 대두되고 있다. 이에, ISO/IEC에서는 실시간 위치 추적 서비스의 데이타 호환성과 상호 운용성을 위해 RTLS 표준 명세를 제시하였다. 본 논문에서는 이동 객체의 시공간 데이타 스트림에 대한 효율적인 관리와 검색을 지원하는 시공간 질의 처리 시스템을 설계 및 구현하였다. 시공간 질의 처리 시스템의 시공간 미들웨어는 끊임없이 연속으로 들어오는 시공간 데이타 스트림을 실시간으로 처리하고 시공간 DBMS간의 양방향 동기화를 지원한다. 웹 서버는 서버와 클라이언트간의 상호 운용성을 위하여 SOAP(Simple Object Access Protocol) 메시지를 사용하며, 클라이언트의 SOAP 메시지를 분석하여 시공간 미들웨어의 CQL(Continuous Query Language)로 변환하는 기능을 지원한다. 마지막으로, 본 논문에서는 실시간 위치 추적 서비스에 적용해 봄으로써 시공간 질의 처리 시스템의 효용성을 입증하였다.

시공간지원 집계 함수 설계 (Design of Aggregate Function for Spatiotemporal)

  • 신현호;최보윤;지정희;김상호;류근호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1503-1506
    • /
    • 2003
  • 시공간 데이터베이스는 실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력정보를 동시에 제공함으로써 사용자에게 시공간 데이터에 대한 저장 및 질의 수단을 제공한다. 질의 연산 중 집계 연산은 특정한 조건을 만족하는 데이터에 대하여 계산을 수행한 결과 값을 반환하는 연산으로, 다양한 분야에서 데이터의 분석을 위해 사용된다. 그러나 기존의 집계에 대한 연구는 시간 또는 공간에만 편중되어 시간과 공간 제약을 모두 가진 실세계의 응용에 직접 적용할 수 없다. 따라서 이 논문에서는 실세계 응용들의 분석을 위한 시공간 집계함수를 제안하고, 실제 응용에서의 분석을 위한 질의 예를 보인다. 제안된 시공간 집계함수에 의해 사용자는 응용시스템에 따른 시공간데이터 분석을 위해 간략하고 편리한 질의 할 수 있다.

  • PDF

관계형 시공간 데이터베이스 질의언어와 연산 (A Relational Spatiotemporal Database Query Language and Their Operation)

  • 김동호;류근호
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2467-2478
    • /
    • 1998
  • 시공간 데이터베이스는 현실세계에 존재하는 다양한 유형의 객체에 대한 공간 관리와 이력 정보를 동시에 제공함으로써 지리정보시스템, 도시계획시스템, 자동주행시스템 등과 같이 다양한 응용분야에서 사용된다. 지금까지 시공간 데이터베이스 모델에 관한 기본적인 연구가 진행되었으나, 시공간 데이터베이스 질의 언어에 대한 연구는 매우 미비한 상태이다. 따라서 이 논문에서는 먼저 시공간 객체를 데이터베이스화하기 위한 모델을 살펴보고, 시공간 질의언어가 제공하는 기능들을 정리한다. 또한 관계형 질의 언어인 SQL을 기반으로 효율적인 이력 정보와 공간 관리기능을 제공하는 시공간 데이터베이스 질의언어인 STQL을 제안하며, 제안된 질의언어의 시공간 질의 연산 수행을 보인다.

  • PDF

모바일 환경을 위한 GML 기반 시공간 질의 처리 시스템 (Spatio-Temporal Query Processing System based on GML for The Mobile Environment)

  • 김정준;신인수;원승호;이기영;한기준
    • Spatial Information Research
    • /
    • 제20권3호
    • /
    • pp.95-106
    • /
    • 2012
  • 최근 무선 액세스 망의 범위가 증가하고 발전함에 따라 다양한 분야에서 u-GIS 서비스가 지원되고 있으며, 특히 모바일 환경에서의 u-GIS 서비스를 위해 시공간 데이터가 널리 활용되고 있다. 그러나 모바일 환경에서 활용되는 시공간 데이터에 대한 표준이 없으므로 서로 다른 시공간 데이터를 사용하는 모바일 u-GIS 서비스 간의 상호운용성을 위한 효율적인 시공간 데이터 처리 기술이 필요하다. 또한 모바일 장치의 저용량과 낮은 성능을 고려한 시공간 데이터의 수집, 저장, 관리 시스템이 필수적이다. 따라서 본 논문에서는 모바일 환경에서 시공간 데이터의 효율적인 관리를 위해 GML 기반의 질의 처리 시스템을 설계 및 구현하였다. GML 기반 시공간 질의 처리 시스템은 GML 문서의 특성인 상호운용성을 유지하고 저장 효율성을 높이기 위해 GML 스키마와 저장 테이블을 매핑하는 구조형 저장 방식과 Fast Infoset 기법을 이용한 바이너리 XML 저장 방식을 제공한다. 그리고 저장된 GML 문서의 시공간 데이터에 대한 신속한 질의 처리를 위하여 시공간 연산자를 제공한다. 마지막으로 본 논문에서 개발한 시스템을 가상 시나리오에 적용하여 본 시스템이 u-GIS 서비스를 위한 시스템으로 활용될 수 있음을 확인하였다.

이동 객체를 위한 시공간 궤적의 질의 처리 (Query Processing of Spatio-temporal Trajectory for Moving Objects)

  • 오병우
    • Journal of Platform Technology
    • /
    • 제11권1호
    • /
    • pp.52-59
    • /
    • 2023
  • 최근 전염성이 높은 COVID-19 바이러스의 영향으로 접촉자 추적에 사용할 수 있는 시공간 궤적에 대한 중요성이 커지고 있다. 시공간 궤적은 객체가 이동한 시간 및 공간 데이터를 저장한다. 본 논문에서는 이동 객체의 시공간 궤적에 대한 질의 처리를 제안한다. 이동 객체의 시공간 궤적 모델은 위치를 저장하기 위하여 포인트 형태의 공간 데이터를 가지고 타임스탬프 형태의 시간 데이터를 가진다. 궤적 질의는 같은 버스에 탑승하여 서로 밀접하게 접촉한 사용자들의 쌍을 검색하는 질의이다. 궤적 질의를 처리하기 위하여 데이터셋으로는 마이크로소프트의 Geolife 데이터를 사용한다. 제안된 궤적 질의 처리는 궤적 데이터를 날짜별로 나누고 각 날짜에 대해 사용자의 궤적들이 근처에 있었는지 검사하고 접촉자들에 대한 정보를 결과로 생성한다.

  • PDF

모바일 시공간 질의을 위한 데이타 관리 시스템의 설계 및 구현 (Design and Implementation of a Data Management System for Mobile Spatio-Temporal Query)

  • 이기영;임명재;김정준;김규호;김정래
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.109-113
    • /
    • 2011
  • 최근 유비쿼터스 컴퓨팅 환경이 발전함에 따라 교통(u-Transport), 복지(u-Care), 문화(u-Fun), 환경(u-Green), 산업(u-Business), 행정(u-Government), 도시(u-City) 뿐만 아니라 사용자의 위치와 다양한 공간 정보를 제공하는 u-GIS가 유비쿼터스 컴퓨팅 환경의 핵심 요소 기술로 대두되고 있다. 이에 본 논문에서는 모바일 장치에서 시공간 데이타를 효율적으로 처리 및 관리할 수 있는 모바일 시공간 질의 처리 시스템을 개발하였다. 모바일 시공간 질의 처리 시스템은 OpenGIS "Simple Features Specification for SQL"에서 명시하는 공간 데이타 타입과 공간 연산자를 확장하여 시공간 데이타 타입과 시공간 연산자를 제공하고 시공간 데이타 특성을 고려한 산술 연산 코딩 압축 기법을 제공하고 모바일 시공간 질의 처리 시스템과 u-GIS 서버 사이에서 시공간 데이타 수입/수출의 성능 향상을 위한 데이타 캐슁 기능을 지원한다.

시공간 EPC 데이터 처리를 위한 선택률 기반 효율적인 연속질의 처리 기법 (Efficient continuous query processing technique based on selectivity for EPC data with time and location)

  • 추병조;홍봉희;김기홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2008년도 공동추계학술대회
    • /
    • pp.100-105
    • /
    • 2008
  • EPCglobal은 기업 간의 물류 활동 촉진과 글로벌 유통물류 시스템 구축을 위하여 EPCglobal Architecture Framework을 제시 하였다. EPCglobal Architecture Framework의 한 구성 요소인 EPCIS(Electronic Product Code Information Services)는 EPC, 시간, 위치와 같은 물류 관련 정보에 대해 저장 및 검색 서비스를 제공한다. EPCIS는 단발성 질의(poll)와 연속 질의(subscribe) 검색 서비스를 제공한다. EPCIS의 연속 질의는 시스템 자동화 및 재고 관리, 공급망 관리를 위해 다양한 응용에서 활용이 가능하다. 일반적으로 연속 질의 처리를 위해서는 등록된 연속 질의와 입력된 데이터를 순차적으로 비교하는 Sequential Matching 기법을 사용한다. Sequential Matching기법은 등록된 연속 질의 수가 증가 할 경우 많은 부하를 발생 시키고, 이로 인해 시스템 처리 지연이 발생한다. 본 논문에서는 EPCIS의 시공간 EPC 데이터의 연속질의 처리 성능 향상을 위해 선택률 기반 효율적인 연속질의 처리 기법을 제안한다. 13차원의 도메인을 여러 개의 질의 색인으로 구성하고, 등록된 질의 정보를 기반으로 선택률을 계산한다. 선택률에 의해 변경되는 동적 질의 실행 계획을 제안함으로써, EPCIS에서 시공간 EPC 데이터의 연속질의 처리에 대해 평균 60%의 성능이 향상이 가능하도록 하였다.

  • PDF

기호공간에서 이동객체 스트림 데이터의 연속 시공간 셀프조인 질의 (Continuous Spatio-Temporal Self-Join Queries over Stream Data of Moving Objects for Symbolic Space)

  • 황병주;이기준
    • Spatial Information Research
    • /
    • 제18권1호
    • /
    • pp.77-87
    • /
    • 2010
  • 시공간 조인은 이동객체와 같이 시공간의 특성을 가지는 데이터를 처리할 때 요구되는 중요한 연산자로, 이동객체들의 움직임을 분석하거나 이동객체들의 시공간적 패턴을 찾는 것과 같이 다양하게 활용된다. 현재까지 실외공간에서의 시공간 조인 질의에 관한 연구는 많이 진행되어왔다. 최근에는 실내측위기술이 발전함에 따라 실외뿐만 아니라 실내에서도 다양한 위치기반 서비스가 점진적으로 제공되고 있으며, 특히 이동객체를 중심으로 다양한 응용 서비스들을 필요로 하게 된다. 하지만 실내공간에서의 시공간 조인에 관한 연구는 아직 전무하다. 본 논문에서는 실내공간에서 실시간으로 갱신되는 이동객체에 대한 연속 시공간 셀프조인 질의와 질의처리 방법론을 제안하였다. 연속 시공간 셀프조인 질의는 주어지는 특정 시간과 공간의 조건을 만족하는 모든 쌍들을 시간이 지남에 따라 지속적으로 갱신하는 질의이다. 본 논문에서는 방이나 복도와 같이 특정한 기호를 중심으로 이동객체의 위치를 표현하며 이러한 특징을 가지는 공간을 기호공간이라 한다. 그리고 방대한 스트림데이터를 효과적으로 필터링하고 관리하기 위한 후보쌍 버퍼 테이블이라는 자료구조와 이를 활용한 질의처리 방법론을 제안하였으며 실험을 통해 타당성을 검증하였다.