• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.2057-2064
• /
• 2010

무선 네트워크 기술의 발달로, 지속적으로 위치가 변화하는 시공간 오브젝트의 위치 정보는 다양한 어플리케이션에서 사용되고 있다. 이런 시공간 오브젝트는 많은 위치 정보를 가지고 있지만 이 오브젝트의 모든 궤적 정보를 저장한다는 것은 비효율적이다. 이것은 저장 매체의 저장 공간은 한정되어 있기 때문이다. 따라서 본 논문에서는 제한된 저장 공간에서 효율적으로 궤적을 분할하는 방법을 제시한다. 개선된 분할 알고리즘을 바탕으로, MBR들의 면적을 최소로 하는 궤적들을 분할하는 k split 알고리즘을 제시한다. 실험의 결과로 제시하는 분할 방법이 다른 알고리즘보다 더 효율적인 것을 알 수 있다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1083-1097
• /
• 1998

기존의 GIS(Geographic Information System)는 실세계에 존재하는 지형객체의 속성정보와 공간정보를 취급하는 소프트웨어이다. 이 시스템은 고정된 데이터를 다루기 때문에 시간변이 정보를 저장 관리하여 사용자에게 제공할 수 없으며 제공한다 하더라도 제한적이며 질의 표현과 처리에 많은 어려움을 갖는다. 따라서 이 논문에서는 시간지원 지리정보 시스템을 계층적 접근 방법을 기반으로 기존의 지리정보 시스템이 제공하는 공간에 시간 개념을 확장하여 시간에 따라 변화하는 공간객체의 이력을 지원하는 시공간 통합 데이터 모델을 연구하였다. 즉, 시공간 데이터베이스 구조의 변화에 대한 데이터 구조를 설계하고, 시간변이 공간연산과 이에 따른 시간지원 공간연산자를 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권3호
• /
• pp.252-260
• /
• 2004

최근에 움직이는 객체의 미래 위치를 위한 TPR-tree가 제안되었으며, TPR-tree를 이용한 많은 연구들이 제안되었다. 그러나, TPR-tree가 시공간 데이타베이스에서 널리 사용됨에도 불구하고, TPR-tree를 위한 비용 모델은 제안되지 않았다. R-tree와 같은 공간 색인을 위한 비용 모델들은 움직이는 객체들의 미래 위치를 전혀 고려하지 않기 때문에, TPR-tree에 대한 시공간 질의를 위한 디스크 액세스 수를 정확하게 예측하지 못한다. 본 논문에서는 움직이는 객체들의 미래 위치를 고려한 TPR-tree를 위한 비용 모델을 처음으로 제안한다. 다양한 실험 결과, 제안된 TPR-tree의 비용 모델은 디스크 액세스 수를 정확하게 예측한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.3-6
• /
• 2000

이동객체란 시간에 따라 객체의 공간정보가 연속적으로 변경되는 객체이다. 이와 같은 이동객체를 관리하는 이동객체 관리기는 일반적으로 시공간 데이터베이스 형태로 구축할 수 있다. 기존의 시공간 데이터베이스는 저장된 정보에 대한 단순질의만을 처리하지만, 이 논문에서 제안한 이동객체 관리기는 데이터베이스에 저장된 객체의 위치정보 검색뿐만 아니라 향후 객체가 이동할 위치 정보를 사용자에게 미리 제공한다. 이 논문에서는 이와 같은 이동객체 정보 저장과 미래정보 제공을 위한 이동객체 관리기를 설계 및 구현하였다.

• 디지털콘텐츠학회 논문지
• /
• 제11권4호
• /
• pp.571-578
• /
• 2010

최근 모바일 기기를 기반으로 수많은 소셜 네트워크 서비스가 확산되고 보급되는 가운데, 위치와 시간을 기반으로 하는 연구들이 증가하고 있다. 그러나 기존 연구들에서는 장소와 시간, 이벤트에 대한 조합적인 질의를 해결하는 것이 주요한 문제가 되었다. 본 연구에서는 소셜 서비스를 위한 시공간 모델링 방안으로 장소와 시간, 이벤트, 사용자의 소셜 액티비티를 통해 Human Activity Graph 모델링 방안과 Quad Relation Factors를 제안하고, 이를 위한 데이터 수집과 분석을 위한 하부 구조를 설계하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.85-87
• /
• 2003

최근 들어 이동통신 환경의 급격한 발달로 이를 활용한 위치기반 서비스에 대한 관심이 높아지고 있다. 효율적인 위치기반 서비스를 위해서는 실시간으로 위치를 변화시키는 이동객체에 대한 저장. 관리 및 질의를 담당할 수 있는 시공간 데이타베이스 관리 시스템의 존재가 필수적이다. 본 논문은 클러스터 기반 분산 컴퓨팅 구조를 바탕으로 제안된 시공간 데이타베이스 관리 시스템인 GALIS 구조 중에서 이동객체의 과거 위치 데이타를 디스크를 기반으로 저장 및 관리하는 노드인 LDP와 이동객체 데이터 생성기를 TMO 프로그래밍 스킴과 상용 데이타베이스 엔진을 사용하여 구현하였다. 제안 시스템은 대용량 이동객체의 효율적인 관리를 위한 실시간 엔진 개발에 활용될 수 있다.

• 한국산학기술학회논문지
• /
• 제11권12호
• /
• pp.5042-5048
• /
• 2010

유비쿼터스 환경에서 다양한 센서로부터 생성되는 데이터 스트림에 대해 사용자가 요구하는 위치 기반 서비스를 효과적으로 지원하기 위해 연산자 네트워크와 공유 등을 통한 연속 질의 처리 기법이 활용되고 있다. 위치 정보 기반의 연속 질의 처리는 특정 영역을 중심으로 유사 질의가 집중적으로 발생할 수 있으므로, 본 논문에서는 유사한 조건을 갖는 공간 연산을 공유하기 위해 그리드 영역 분할을 이용한 공간 연산 공유 기법을 제안한다. 제안기법은 공간 연산을 직접 공유하지 않고 그리드 셀 별로 이동객체를 공유하기 때문에 유사한 조건을 갖는 공간 연산의 공유가 가능하여 공간 연산의 실행 빈도수를 크게 감소시켜 질의 처리 속도의 향상과 함께 메모리 이용률을 향상시킨다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제20권12호
• /
• pp.682-687
• /
• 2014

한글 초성 질의는 내비게이션 시스템이나 모바일 기기와 같이 입력 환경에 제약이 있어 오류가 빈번한 인터페이스 상에서 사용자 편의성 향상을 위하여 제공되는 중요한 기능이다. 본 논문에서는 한글 문자열을 자소 단위로 분해하여 재배열하여 환형 문자열로 변환한 후, 확장된 버로우즈-휠러 변환을 이용하여 색인함으로써 초성 질의 탐색을 위한 시공간 효율적인 자료구조를 제안한다. 또한 실험을 통하여 기존 기법에 비하여 더 적은 공간만을 사용하면서도 보다 다양한 형태의 질의를 처리할 수 있으며, 특히 질의어의 길이가 짧고, 초성의 비율이 높을수록 탐색 속도가 향상됨을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제17권4호
• /
• pp.137-142
• /
• 2017

최근 IoT 기술의 발전과 더불어 센서 노드, RFID, CCTV, 스마트폰 등에서 다양한 데이터를 Sensing하는 기술과 무선 통신 기술이 급격히 발전하면서 여러 응용 분야에서 센서 네트워크 관련 기술을 활용하기 위한 다양한 연구가 활발히 추진되고 있다. 따라서, GeoSensor 활용이 증가함에 따라 공간 센서 데이터와 같은 2차원 데이터를 효율적으로 처리하기 위한 질의 처리 시스템이 활발히 연구되고 있다. 하지만 기존 질의 처리 시스템들은 시공간 센서 데이터와 같은 다차원 데이터를 처리하기 위한 데이터 타입과 연산자를 지원하지 않기 때문에 이와 같은 다차원 데이터를 처리하기에 미흡하다. 따라서, 본 논문은 이러한 센서 네트워크에서 다차원 데이터를 효율적으로 처리하기 위하여 질의 처리 시스템을 연구 개발하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.586-589
• /
• 2012

표절과 관련된 이슈가 주목받고 있는 상황에서 표절을 검출하는 방법에 대한 연구가 활발히 진행되고 있다. 일반적으로 표절구간 검출을 위해 복잡한 자연어처리와 같은 의미론적 접근방법이 아닌 비교적 단순한 어휘기반의 문자열 처리 방법을 사용한다. 대표적인 방법으로는 지문법 (Fingerprinting)과 서열정렬 (Sequence alignment) 등이 있다. 하지만 이 방법들을 이용하여 대용량 문서에 대한 표절검사를 수행하기에는 시공간적 복잡도의 문제가 발생한다. 본 논문에서는 이러한 단점을 극복하기 위해 NGS (Next Generation Sequencing)에서 사용하는 BWT (Burrows-Wheeler Transform)[1]를 이용한 탐색방법을 응용한다. 또한 부분표절구간을 검출하고 정확도를 향상시키기 위해 질의문서를 분할하여 작은 조각으로 만든 뒤, 조각들에 대한 질의탐색을 수행한다. 본 논문에서는 질의문서를 분할하는 두 가지 방법을 소개한다. 두 가지 방법은 k-mer analysis를 이용한 방법과 random-split analysis를 이용한 방법으로, 각 방법의 장단점을 실험을 통해 분석하고 실제 부분표절구간의 검출 정확도를 측정하였다.