• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.61-63
• /
• 2002

최근 무선 환경에서 객체의 공간정보를 얻을 수 있는 기술들이 발전함에 따라 이동 객체를 대상으로 하는 여러 응용 시스템들이 등장하였다 이런 응용들의 요구사항을 만족시키기 위해서는 연속적으로 변화하는 이동 객체의 공간 정보를 저장 및 관리 할 수 있어야 하며 다양한 사용자 질의를 처리해야 한다. 그리나 기존의 이동객체 데이터베이스에 대한 연구는 실세계의 사용자 질의 처리시 질의 대상이 되는 객체나 간을 제한한다는 단점이 있다. 따라서 이 논문에서는 연속적으로 변화하는 이동 객체의 공간 정보를 관리하기 위한 데이터베이스 구조를 제시하고 이를 기반으로 사용자 질의 처리를 위한 시공간 이동 객체 연산자를 설계한다.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.4
• /
• pp.85-88
• /
• 2009

In multimedia database systems, the nearest neighbor Query occurs frequently and requires the processing cost higher than other spatial Queries do. It needs the measurement of search distance that the number of searched nodes and the computation time in an index can be minimized for optimizing the cost of processing the nearest neighbor query. The circular location property of objects is considered to accurately select the nodes which will be searched in the nearest neighbor query. In this paper, we propose the processing method of nearest neighbor queries be considered a circular location property of object where the search space consists of a circular domain and show its characteristics. The proposed method uses the circular minimum distance and the circular optimal distance, the search measurement for optimizing the processing cost of nearest neighbor queries.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.261-263
• /
• 1999

공간 DBMS는 공간 데이터와 비공간 데이터를 서로 다른 물리적인 페이지에 저장한다. 공간 질의의 효율적인 처리를 위해 공간 데이터에 대한 공간 색인을 생성하며, 성능 향상을 위하여 이를 클러스터링 색인으로 사용한다. 그러나, 공간 데이터에 대한 클러스터링 성질이 비공간 데이터 페이지에는 반영되지 않아 공간 데이터와 비공간 데이터는 서로 다른 물리적 순서를 갖는다. 이로 인해 공간 조건(Spatial Predicate)에 의해 선택된 공간 데이터는 물리적 인접성을 가지는 반면, 비공간 데이터는 물리적 인접성을 갖지 않는다. 즉, 공간 질의 처리 과정에서 비공간 데이터 페이지의 잦은 디스크 I/O를 유발한다. 본 논문에서는 효율적 공간 검색을 위한 색인 키 중복 기법을 제안한다. 제안한 기법은 공간 데이터의 색인 기값을 비공간 데이터 내에 중복시키고 공간, 비공간 데이터에 대해 각각의 공간 클러스터링 색인을 생성한다. 두 클러스터링 색인에 의해 공간 데이터와 마찬가지로 비공간 데이터도 공간 조건에 대한 클러스터링 성질을 유지할 수 있다. 질의 처리 과정에서 공간 조건에 의해 선택된 공간 객체들은 공간, 비공간 데이터들 모두 물리적 인접성을 가지게 되며, 비공간 데이터 페이지에 대한 디스크 액세스 횟수를 줄여 공간 검색의 성능을 향상시킬수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.309-311
• /
• 1998

실세계에서는 RDBMS가 가장 많이 사용되고 있으며, 가까운 미래에도 RDBMS를 사용하는 경향이 크게 바뀌지 않을 전망이므로, 이미 보유하고 있는 RDBMS를 이용하여 효율적으로 지리 공간 정보를 관리하는 것이 중요하다. 하지만, 기존의 RDBMS는 몇몇 특정한 시스템을 제외하고는 아직 지리 공간 데이터를 위한 특별한 처리를 고려하지 않고 있으며, 공간 연산자를 포함하는 질의를 처리하지 못하고 있다. 본 논문에서는 분산 환경에서 다양한 종류의 RDBMS에 지리 공간 데이터와 이와 연관된 애트리뷰트 값을 함께 저장하려는 GIS를 위한 미들웨어인 OpenGDBC(Open Geo-DataBase Connection)를 제시한다. OpenGDBC는 다음과 같은 특징을 가지고 있다. 첫째, 세계적인 표준 기구인 OpenGIS의 명세를 따른다. 둘째, CORBA를 이용하여 분산 환경을 지원한다. 셋째, ei양한 종류의 RDBMS에 지리 공간 데이터와 이에 연관된 애트리뷰트 값을 통합된 형태로 저장할 수 있도록 지원하다. 넷째, 공간 연산자를 포함한 질의를 입력으로 받아. 이를 분석하여 OpenGDBC가 제공하는 공간 연산자를 수행한 후, RDBMS에 적합한 질의 형태로 변경하고, RDBMS에서 변경된 질의를 수행하게 하여 질의 결과를 반환하므로, 다양한 종류의 RDBMS에 저장된 지리 공간 데이터에 대해 공간 연산자를 포함하는 질의를 처리할 수 있다.

• Spatial Information Research
• /
• v.12 no.4 s.31
• /
• pp.339-349
• /
• 2004

Outliers in spatial databases uuluence on the performance of spatial indexing methods including R-tree. They enlarge the size and overlapping area of MBRs in R-tree which are important factors in determining the performance. In this paper, we give an analysis of outlier effects on R-tree by analytical and experimental work, and propose a method for properly handling outliers. Our experimental results show that our method improves about 15 percents of the performance.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.169-171
• /
• 2003

네트워크의 빠른 발전으로 인해 분산된 공간 데이터의 질의 처리 연구가 활발히 진행되었다. 하지만 이런 질의 처리 환경에서는 질의 처리의 최적화를 위한 정확한 정보를 수집하기 어렵고 네트워크 상태의 불확실성으로 인해 데이터의 전송 상태를 예측하기가 힘들다. 이런 동적인 환경에 적응하기 위해서는 기존의 공간 조인 기법을 수정할 필요가 생겼다. 특히 기존의 공간 조인 기법은 처리 방식이 비대칭적(asymmetric)이기 때문에 데이터 전송의 지연으로 인해 처리가 잠시 중단되거나 빠른 응답 시간을 보장할 수 없다. 본 논문에서는 분산 공간 데이터베이스에서의 공간 조인의 문제점을 해결하기 위해서 대칭적인 해시 공간 조인을 사용하는 적응적 공간 조인 기법을 제안한다. 제안된 기법은 초기의 전송된 데이터들을 조인하여 조인 결과를 빠르게 보여주며 데이터 전송의 지연 시에는 이미 전송된 데이터 중 조인되지 않은 객체들을 조인함으로써 지속적으로 조인을 수행한다.

• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.86-94
• /
• 2001

구형 피라미드 기법[1,2]은 d-차원의 공간을 2d개의 구형 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이터를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 구형 피라미드 기법은 구형태의 영역질의를 처리하는 알고리즘을 제안하였으나 유사 검색에 많이 사용되는 또 다른 종류의 질의인 최근접 질의를 처리하는 알고리즘을 제안하지 못했다. 본 논문에서는 점진적 최근접 질의 처리 알고리즘을 확장하여 구형피라미드 기법 상에서 효율적으로 최근접 질의를 처리하는 알고리즘을 제안한다. 마지막으로, R*-tree와 X-tree 상에서 구현된 점진적 k-최근접 질의 처리 방법과 다양한 비교 실험을 통하여 구형 피라미드 기법을 이용한 k-최근접 질의 처리 방법이 더 효율적임을 보인다.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.2 s.17
• /
• pp.13-38
• /
• 2006

Range query is one of the most important operations for spatial objects, it retrieves all spatial objects that overlap a given query region in multi-dimensional space. The DOT(DOuble Transformation) is known as an efficient indexing methods, it transforms the MBR of a spatial object into a single numeric value using a space filling curve, and stores the value in a $B^+$-tree. The DOT index is possible to be employed as a primary index for spatial objects. However, the range query processing based on the DOT index requires much overhead for spatial transformations to get the query region in the final space. Also, the detailed range query processing method for 2-dimensional spatial objects has not been studied yet in this paper, we propose an efficient multi-dimensional range query processing technique based on the DOT index. The proposed technique exploits the regularities in the moving patterns of space filling curves to divide a query region into a set of maximal sub-legions within which space filling curves traverse without interruption. Such division reduces the number of spatial transformations required to perform the range query and thus improves the performance of range query processing. A visual simulator is developed to show the evaluation method and the performance of our technique.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.39-41
• /
• 2012

센서 네트워크는 광범위한 지역에 분산된 센서 노드들로부터 환경 데이터를 수집하며, 이 데이터는 실생활의 다양한 애플리케이션에서 사용된다. 센서 네트워크에서의 데이터베이스는 전형적인 데이터베이스와 달리 시간적/공간적 질의를 효율적으로 처리할 수 있어야 한다. 그러나 기존의 센서 데이터베이스 연구에서는 특정 공간을 지정하기 위한 질의 언어 및 그 처리에 있어 한계점이 있다. 본 논문에서는 사용자 편의성을 증대시킨 공간지정 질의 및 처리 기법을 제시한다.

• Journal of KIISE:Databases
• /
• v.37 no.5
• /
• pp.250-257
• /
• 2010

As the variant of skyline query processing, reverse skyline Queries have been studied. However, the existing methods for processing reverse skyline Queries have the limitation of service domains and spend high costs to provide various location-based services. In this paper, we propose a new reverse skyline Query processing method that efficiently processes a query with the objects in metric spaces. In addition, the proposed method also processes continuous reverse skyline queries efficiently. In order to show the superiority of the proposed scheme, we compare it with the previous reverse skyline 벼ery processing scheme in various environments. As a result, the proposed method achieves better performance than the existing method.