• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.253-255
• /
• 2001

본 논문에서는 비디오 데이터가 지니는 움직임 객체의 움직임 경로(Moving Objects'Trajectories)를 이용한 사용자 질의에 대해 효율적인 검색을 위만 새로운 시그니쳐 기반 접근 기법을 제안한다. 제안하는 시그니쳐 기반 접근 기법은 데이터 파일을 직접 접근하기 전에 전체 시그니쳐들을 탐색하여 필터링을 수행하기 때문에, 순차 탐색에 대해 디스크 접근 횟수를 감소시켜 검색 성능을 향상시킨다. 마지막으로 성능 평가를 통해 제안하는 방법이 삽입 시간, 검색 시간, 그리고 부가 저장 공간의 검색 효율(Retrieval Efficiency) 측면에서 성능이 우수함을 보인다.

• Annual Conference of KIPS
• /
• 2020.11a
• /
• pp.2-4
• /
• 2020

최근 데이터 분석을 위한 연구 환경은 고성능 컴퓨팅자원, 대용량 스토리지, 초고속 네트워크 시스템등 IT 기술이 융합된 사이버 인프라 연구 환경을 기반으로 하고 있다. 또한, 실험의 규모가 커지면서 다수의 연구자들이 협업을 통해 공동의 연구결과를 도출하는 집단연구가 증가하고 있다. 본 논문에서는 이러한 환경에서 연구자들이 대용량 실험데이터를 공유·분석할 수 있는 효율적인 스토리지 작업 공간 모델을 제안한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.05a
• /
• pp.230-232
• /
• 2011

Owing to the advent of digital devices which equipped with GPS, such as smartphone and tablet pc, a number of LBSNS applications have been released and even SNS applications serve various Location-Based Services. In twitter's case, the news of interesting area is provided to user not by being subscribed them automatically, but by being searched on web-site. This paper describes the system designed for users want to subscribe the local news without procedure like searching using operators. This system uses PBSM(Partition Based Spatial-Merge Join) which has no index for batch processing and against a massive query. The results from Spatial Join are stored in Materialized View then provided to user.

• Journal of KIISE:Databases
• /
• v.35 no.5
• /
• pp.421-431
• /
• 2008

Recently XML is becoming a de facto standard for online data exchange between heterogeneous systems and also the research of streaming XML data filtering comes into the spotlight. Since streaming XML data filtering technique needs rapid matching of queries with XML data, it is required that the query processing should be efficiently performed. Until now, most of researches focused only on partial sharing of path expressions or efficient predicate processing and they were work for time and space efficiency. However, if containment relationship between queries is previously calculated and the lowest level query is matched with XML data, we can easily get a result that high level queries can match with the XML data without any other processing. That is, using this containment technique can be another optimal solution for streaming XML data filtering. In this paper, we suggest an efficient XML data filtering based on prime number indexing and containment relationship between queries. Through some experimental results, we present that our suggested method has a better performance than the existing method. All experiments have shown that our method has a more than two times better performance even though each experiment has its own distinct test purpose.

• Spatial Information Research
• /
• v.18 no.1
• /
• pp.77-87
• /
• 2010

Spatio-temporal join operators are essential to the management of spatio-temporal data such as moving objects. For example, the join operators are parts of processing to analyze movement of objects and search similar patterns of moving objects. Various studies on spatio-temporal join queries in outdoor space have been done. Recently with advance of indoor positioning techniques, location based services are required in indoor space as well as outdoor space. Nevertheless there is no one about processing of spatio-temporal join query in indoor space. In this paper, we introduce continuous spatio-temporal self-join queries in indoor space and propose a method of processing of the join queries over stream data of moving objects. The continuous spatio-temporal self-join query is to update the joined result set satisfying spatio-temporal predicates continuously. We assume that positions of moving objects are represented by symbols such as a room or corridor. This paper proposes a data structure, called Candidate Pairs Buffer, to filter and maintain massive stream data efficiently and we also investigate performance of proposed method in experimental study.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.05a
• /
• pp.355-361
• /
• 2005

3차원 자료의 필요에 발맞추어 3차원 좌표를 직접적으로 획득할 수 있는 LIDAR 시스템이 등장하게 되었다 항공 LIDAR 시스템은 항공기, GPS, INS, Laser Scanner가 통합된 시스템으로 항공기에서 발사된 Laser의 반사파를 이용하여 거리와 그 때의 항공기의 자세, 위치를 통합하여 직접적인 3차원 포인트 자료를 획득할 수 있다. LiDAR 데이터는 지형, 건물, 식생 등의 지면위에 있는 모든 객체에 대한 3차원 자료와 영상자료를 함께 제공하고 있다. 이러한 LIDAR 자료로부터 DEM, DTM 등의 지형 정보와 식목, 건물 등 지물정보를 추출하는 연구가 활발하게 이루어지고 있다. 본 연구에서는 지형을 추출하는데 사용할 수 있는 몇 가지 필터링기법을 선정하여 국내의 다양한 지모, 지물에 적용하고 그 정확도를 평가해 보았다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.05a
• /
• pp.293-298
• /
• 2005

LIDAR의 표고점 데이터는 건물, 수목 등의 개체를 구성하는 비지면점과 순수한 지표면을 나타내는 지면점들이 섞여있기 때문에 이들을 분리하는 과정이 필요하다. 지금까지 연구된 방법들은 몇 가지 입력 요소가 필요하여 완전 자동화를 이루지는 못하고 있으며, 다양한 크기의 개체를 동시에 자동으로 찾아내기 어렵고 경사진 지형에 대해서는 적용하기 어려운 문제점을 가지고 있다. 이에 본 논문에서는 원 데이터의 동일 스캔 라인 상에 존재하는 이웃 점들 간의 경사를 이용하여 입력 요소를 최소화하여 개체를 추출하고자 한다. 이웃하는 두 점플 간의 경사를 이용하여 비지면점을 탐지하여 이웃하는 지면점의 높이 값으로 대체하며 갱신된 값을 바로 다음 연산에 반영시킴으로써 윈도우를 사용하거나 그룹화 할 필요가 없다. 또한 갱신된 값을 전파시키기 때문에 복잡한 지붕을 가지는 건물도 추출할 수가 있다. 이와 같은 연산을 두 방향에 대하여 수행하여 경사진 지형에 대하여 적용할 수 있도록 하였으며 천안과 마산지역에 대하여 테스트를 수행하였다.

• Annual Conference of KIPS
• /
• 2017.04a
• /
• pp.525-528
• /
• 2017

최근 현대인들은 불륜 등 부정적이고 은밀한 공간으로 생각하던 중소형 호텔에 대한 부정적인 인식이 낮아지며 누구나 즐길 수 있고 친구들끼리 추억을 만들 수 있는 공간인 파티 룸에 대한 긍정적인 개념이 더 많이 생겼다. 이에 따라 최근 숙박 어플리케이션들이 중소형 호텔 시장을 진두지휘 하면서 관련 시장이 나날이 성장하고 있다. 본 논문은 기존에 있던 가격, 거리, 평점 중심의 시스템과 달리 개인화 요소인 나이, 직업, 성별, 소득분위, 소비성향을 반영하여 사용자의 주변에 있는 숙박업소 중 사용자들에게 가장 적합한 숙박업소를 추천해주는 시스템을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.1-4
• /
• 2008

블룸 필터는 간단하고, 공간 효율적인 자료 구조이다. 블룸 필터는 확률에 근거하여 어떤 데이터 집합을 표현하며, 어떤 데이터가 특정 데이터 집합에 속하는 지를 검사하는 멤버십 쿼리를 지원한다. 이런 멤버십 쿼리는 긍정 오류를 발생시키지만 블룸 필터의 파라미터들을 조정하여 긍정 오류를 최소화할 수 있다. 블룸 필터는 데이터가 공유의 필요성에 의해 전체 시스템에 걸쳐 물리적으로 퍼져있는 분산 시스템과 많은 양의 데이터를 다루기 위해 데이터베이스를 사용하는 시스템 그리고 실시간으로 멤버십 쿼리를 수행해야 하는 시스템 등에서 널리 사용되고 있다. 본 논문에서는 블룸 필터에 대해 알아보고 시스템의 목적에 따라 다양한 형태로 개량된 블룸 필터들에 대해 소개한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1997.10a
• /
• pp.429-434
• /
• 1997

영상 평활화(Image Smoothing) 작업은 영상 신호 표본화, 정량화, 통신 이동과 같은 과정을 거치면서 잡음 등의 불필요한 신호가 포함된 디지털 영상의 잡음을 감소키는데 많이 이용되고 있다. 이와 같은 영상 평활화 작업에는 대부분 전역적인 공간 영역 혹은 주파수 영역의 전역적인 필터링 기법이 이용되고 있다. 그러나, 기존의 방법들은 왜곡된 잡음 픽셀들의 정보를 그대로 반영하기 때문에 잡음 제거 결과 복원 영상의 선명도는 크게 저해된다. 본 논문에서는 특히나 양자화 과정을 통해 잡음 정보의 변형이 극대화되어지는 압축 영상을 대상으로 하여 적절한 잡음제거 기법을 제안하고자 한다. 특히, 압축 영상의 잡음 추출은 1차 복호화 후의 공간 도메인에서, 추출된 잡음 제거는 주파수 도메인에서 수행함으로써 2차 복호화 후의 잡음제거 결과 영상은 압축 영상의 잡음 제거에 따른 본질적인 문제를 해결하였으며, 실험 결과 역시 다른 기존의 방법에 비해 우수한 성능을 발휘하였다.